Skip to main content
Log in

Parallel multigrid method for solving elliptic equations

  • Published:
Mathematical Models and Computer Simulations Aims and scope

Abstract

The proposed algorithm represents an efficient parallel implementation of the Fedorenko multigrid method and is intended for solving three-dimensional elliptic equations. Scalability is provided by the use of the Chebyshev iterations for solution of the coarsest grid equations and for construction of the smoothing procedures. The calculation results are given: they confirm the efficiency of the algorithm and scalability of the parallel code.

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

Access this article

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. R. P. Fedorenko, “A relaxation method for solving elliptic difference equations,” Zh. Vychisl. Mat. Mat. Fiz. 1, 922–927 (1961).

    MathSciNet  Google Scholar 

  2. R. P. Fedorenko, “Iterative methods for elliptic difference equations,” Russ. Math. Surv. 28(2), 129–195 (1973).

    Article  MATH  MathSciNet  Google Scholar 

  3. R. P. Fedorenko, Introduction to Computational Physics (MFTI, Moscow, 1994) [in Russian].

    Google Scholar 

  4. V. T. Zhukov, N. D. Novikova, and O. B. Feodoritova, Parallel Multirid Method of Solving Difference Elliptic Equations, Part I: Main Elements of the Algorithm (Keldysh Institute of Applied Mathematics, Russian Academy of Sciences, Moscow, 2012) Preprint No. 30 [in Russian].

    Google Scholar 

  5. V. T. Zhukov, N. D. Novikova, and O. B. Feodoritova, Parallel Multirid Method of Solving Difference Elliptic Equations, Pert I: Main Elements of the Algorithm: Anisotropic Problems (Keldysh Institute of Applied Mathematics, Russian Academy of Sciences, Moscow, 2012) Preprint No. 76 [in Russian].

    Google Scholar 

  6. V. T. Zhukov, O. B. Feodoritova, and D. P. Yang, “Iterative algorithms for higher order finite element schemes,” Mat. Model. 16(7), 117–128 (2004).

    MATH  Google Scholar 

  7. V. T. Zhukov and O. B. Feodoritova, “Multigrid for finite element discretizations of aerodynamics equations,” Math. Models Comput. Simul. 3, 446–456 (2011).

    Article  MathSciNet  Google Scholar 

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

    MATH  Google Scholar 

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

    Article  MathSciNet  Google Scholar 

  10. V. O. Lokutsievskii and O. V. Lokutsievskii, “On a numerical solution of boundary problems for parabolic equations,” Dokl. Akad. Nauk SSSR, 291, 540–544 (1986).

    MathSciNet  Google Scholar 

  11. A. A. Samarskii and B. S. Nikolaev, Methods of Solving Grid Equations (Nauka, Moscow, 1978) [in Russian].

    Google Scholar 

  12. F. R. Gantmakher, Theory of Matrices (Nauka, Moscow, 1966) [in Russian].

    Google Scholar 

  13. A. H. Baker, R. D. Falgout, Tz. V. Kolev, and U. M. 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

Authors

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. 1, pp. 55–68.

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. Parallel multigrid method for solving elliptic equations. Math Models Comput Simul 6, 425–434 (2014). https://doi.org/10.1134/S2070048214040103

Download citation

  • Received:

  • Published:

  • Issue Date:

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

Keywords

Navigation