Skip to main content
SpringerLink
Log in

Two improved algorithms and implementation for a singularly perturbed problem on moving meshes

  • Published:
Journal of Systems Science and Complexity Aims and scope Submit manuscript

Abstract

This paper applies a difference scheme to a singularly perturbed problem. The authors provide two algorithms on moving mesh methods by using Richardson extrapolation which can improve the accuracy of numerical solution. In traditional algorithms of moving meshes, the initial mesh is a uniform mesh. The authors change it to Bakhvalov-Shishkin mesh, and prove that it improves efficiency by numerical experiments. Finally, the results of the two algorithms are analyzed.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Y. Qiu and D. M. Sloan, Analysis of difference approximations to a singularly perturbed two-point boundary value problem on an adaptively generated grid, J. Comput. Appl. Math., 1999, 101: 1–25.

    Article  MATH  MathSciNet  Google Scholar 

  2. Y. Qiu, D. M. Sloan, and T. Tang, Numerical solution of a singularly perturbed two-point boundary value problem using equidistribution: analysis of convergence, J. Comput. Appl. Math., 2000, 116: 121–143.

    Article  MATH  MathSciNet  Google Scholar 

  3. H. Z. Tang and T. Tang, Adaptive mesh methods for one-and two-dimensional hyperbolic conservation laws, SIAM J. Numer. Anal., 2003, 41: 487–515.

    Article  MATH  MathSciNet  Google Scholar 

  4. W. Huang and R. D. Russell, Moving mesh strategy based upon a gradient flow equation for two-dimensional problems, SIAM J. Sci. Comput., 1999, 20: 998–1017.

    Article  MATH  MathSciNet  Google Scholar 

  5. Y. Chen, Uniform convergence analysis of finite difference approximations for singular perturbation problems on an adapted grid, Advances in Computational Mathematics, 2006, 24: 197–212.

    Article  MATH  MathSciNet  Google Scholar 

  6. Y. Chen, Uniform pointwise convergence for a singularly perturbed problem using arc-length equidistribution, J. Comput. Appl. Math., 2003, 159: 25–34.

    Article  MATH  MathSciNet  Google Scholar 

  7. N. Kopteva, Maximum norm a posteriori error estimates for a one-dimensional convection-diffusion problem, SIAM J. Numer. Anal., 2001, 39: 423–441.

    Article  MATH  MathSciNet  Google Scholar 

  8. M. Stynes and H. G. Roos, The midpoint upwind scheme, Applied Numerical Mathematics, 1997, 23: 361–374.

    Article  MATH  MathSciNet  Google Scholar 

  9. M. C. Natividad and M. Stynes, Richardson extrapolation for a convection-diffusion problem using a Shishkin mesh, Applied Numerical Mathematics, 2003, 45: 315–329.

    Article  MATH  MathSciNet  Google Scholar 

  10. H. G. Roos and T. Linß, Sufficient conditions for uniform convergence on layer-adapted grids, Computing, 1999, 63: 27–45.

    Article  MATH  MathSciNet  Google Scholar 

  11. T. Linß, Layer-adapted meshes for convection-diffusion problems, Comput. Methods Appl. Mech. Engrg., 2003, 192: 1061–1105.

    Article  MATH  MathSciNet  Google Scholar 

  12. N. Kopteva and M. Stynes, A robust adaptive method for a quasi-linear one-dimensional convectiondiffusion problem, SIAM J. Numer. Anal., 2001, 39: 1446–1467.

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Mathematics, Hunan International Economics University, Changsha, 410205, China

    Qin Zhou

  2. School of Mathematical Sciences, South China Normal University, Guangzhou, 510631, China

    Yanping Chen

  3. School of Mathematics and Computational Science, Xiangtan University, Xiangtan, 411105, China

    Yin Yang

Authors
  1. Qin Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Yanping Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yin Yang
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yanping Chen.

Additional information

This work is supported by the Foundation for Talent Introduction of Guangdong Provincial University, Guangdong Province Universities and Colleges Pearl River Scholar Funded Scheme (2008), and the National Natural Science Foundation of China under Grant No. 10971074.

This paper was recommended for publication by Editor Ningning YAN.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Zhou, Q., Chen, Y. & Yang, Y. Two improved algorithms and implementation for a singularly perturbed problem on moving meshes. J Syst Sci Complex 24, 1232–1240 (2011). https://doi.org/10.1007/s11424-011-8138-9

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11424-011-8138-9

Key words

Search

Navigation