Skip to main content
SpringerLink
Log in

Multigrid method for anisotropic diffusion equations based on adaptive Chebyshev smoothers

  • Published:
Mathematical Models and Computer Simulations Aims and scope

Abstract

We propose an efficient multigrid algorithm for solving anisotropic elliptic difference equations. The algorithm is based on using Chebyshev’s explicit iterations at smoothing stages and in solving coarse-grid equations. We have developed a procedure for adapting smoothers to anisotropy and present examples, which show that adaptation improves the efficiency of the multigrid method and scalability of the parallel code.

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. V. T. Zhukov, N. D. Novikova, and O. B. Feodoritova, “Parallel multigrid method for difference elliptic equations Part I. The main elements of the algorithm.” http://library.keldysh.ru/preprint.asp?id=2012-30.

  2. V. T. Zhukov, N. D. Novikova, and O. B. Feodoritova, “Parallel multigrid method for difference elliptic equations. Anisotropic diffusion”. http://library.keldysh.ru/preprint.asp?id=2012-76.

  3. V. T. Zhukov, N. D. Novikova, and O. B. Feodoritova, “Parallel multigrid method for solving elliptic equations,” Math. Models Comput. Simul. 6(4), 425 (2014).

    Article  Google Scholar 

  4. R. P. Fedorenko, “Relaxation method for solving difference elliptical equations,” Zh. Vychisl. Mat. Mat. Fiz. 1(5), 922–927 (1961).

    MathSciNet  Google Scholar 

  5. V. T. Zhukov, “Explicit methods of mumerical integration for parabolic equations,” Math. Models Comput. Simul. 3(3), 311–333 (2011).

    Article  MathSciNet  Google Scholar 

  6. A. A. Samarskii and E. S. Nikolaev, Methods for the Solution of Grid Equations (Nauka, Moscow, 1978) [in Russian].

    Google Scholar 

  7. U. Trottenberg, C. W. Oosterlee, and A. Schuller, Multigrid (Academic Press, London, 2001).

    MATH  Google Scholar 

  8. Allison H. Baker, Robert D. Falgout, Tzanio V. Kolev, and Ulrike Meier Yang, “Multigrid smoothers for ultraparallel computing,” SIAM J. Sci. Comput. 33(5), 2864–2887 (2011).

    Article  MATH  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Keldysh Institute of Applied Mathematics, Russian Academy of Sciences, Moscow, Russia

    V. T. Zhukov, N. D. Novikova & O. B. Feodoritova

Authors
  1. V. T. Zhukov
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. N. D. Novikova
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. O. B. Feodoritova
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to V. T. Zhukov.

Additional information

Original Russian Text © V.T. Zhukov, N.D. Novikova, O.B. Feodoritova, 2014, published in Matematicheskoe Modelirovanie, 2014, Vol. 26, No. 9, pp. 126–140.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Zhukov, V.T., Novikova, N.D. & Feodoritova, O.B. Multigrid method for anisotropic diffusion equations based on adaptive Chebyshev smoothers. Math Models Comput Simul 7, 117–127 (2015). https://doi.org/10.1134/S2070048215020118

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1134/S2070048215020118

Keywords

Search

Navigation