Skip to main content
SpringerLink
Log in

Using Richardson's method to construct high-order accurate adaptive grids

  • Numerical Methods and Inverse Problems
  • Published:
Computational Mathematics and Modeling Aims and scope Submit manuscript

Abstract

An algorithm is proposed to construct a sequence of evolutionary adaptive grids, each consisting of segments of uniform grids compatible with the Richardson extrapolation procedure. The necessary numerical accuracy is achieved by using Richardson's extrapolation method to increase the accuracy of the difference solution and by controlling the nonhomogeneity parameter on passing from one segment to the next. The numerical model used in the article is the diffusion-convection equation, whose solution contains large gradients. Numerical calculations show that the algorithm attains the prespecified accuracy on a nonuniform difference grid. Numerical examples support the universality of the proposed algorithm. High accuracy results can be obtained without changing the structure of the difference schemes approximating the original problem; only the grid spacing has to be changed.

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. A. A. Samarskii and Yu. P. Popov, Difference Schemes in Gas Dynamics [in Russian], Nauka, Moscow (1977).

    Google Scholar 

  2. E. Dulan, J. Miller, and W. Shielders, Uniform Numerical Methods for Boundary-Layer Problems [Russian translation], Mir, Moscow (1983).

    Google Scholar 

  3. Yu. I. Shokin and N. N. Yanenko, Differential Approximation Method. Application in Gas Dynamics [in Russian], Nauka, Novosibirsk (1985).

    Google Scholar 

  4. A. A. Samarskii, Theory of Difference Schemes [in Russian], Nauka, Moscow (1977).

    Google Scholar 

  5. A. N. Tikhonov and A. A. Samarskii, Equations of Mathematical Physics [in Russian], Nauka, Moscow (1978).

    Google Scholar 

  6. A. Kuprat, Creation and Annihilation of Nodes for the Moving Finite Element Method, dissertation, University of California, Berkeley (1992).

    Google Scholar 

  7. T. R. Harley, C. Z. Cheng, and S. C. Jardin, “The computation of resistive MHD instabilities in asixymmetric toroidal plasmas,” J. Comput. Phys.,103, No. 1, 43–62, (Nov. 1992).

    Google Scholar 

  8. G. I. Marchuk and V. V. Shaidurov, Accuracy Improvement of Solutions of Difference Schemes [in Russian], Nauka, Moscow (1979).

    Google Scholar 

  9. G. I. Marchuk, Methods of Computational Mathematics, [in Russian], Nauka, Moscow (1989).

    Google Scholar 

Download references

Authors
  1. V. F. Andreev
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. A. M. Popov
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Translated from Chislennye Metody v Matematicheskoi Fizike, Moscow State University, pp. 22–36, 1998.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Andreev, V.F., Popov, A.M. Using Richardson's method to construct high-order accurate adaptive grids. Comput Math Model 10, 227–238 (1999). https://doi.org/10.1007/BF02358942

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF02358942

Keywords

Search

Navigation