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.
Similar content being viewed by others
References
R. P. Fedorenko, “A relaxation method for solving elliptic difference equations,” Zh. Vychisl. Mat. Mat. Fiz. 1, 922–927 (1961).
R. P. Fedorenko, “Iterative methods for elliptic difference equations,” Russ. Math. Surv. 28(2), 129–195 (1973).
R. P. Fedorenko, Introduction to Computational Physics (MFTI, Moscow, 1994) [in Russian].
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].
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].
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).
V. T. Zhukov and O. B. Feodoritova, “Multigrid for finite element discretizations of aerodynamics equations,” Math. Models Comput. Simul. 3, 446–456 (2011).
U. Trottenberg, C. W. Oosterlee, and A. Schuller, Multigrid (Academic Press, London, 2001).
V. T. Zhukov, “Explicit methods of numerical integration for parabolic equations,” Math. Models Comput. Simul. 3, 311–332 (2011).
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).
A. A. Samarskii and B. S. Nikolaev, Methods of Solving Grid Equations (Nauka, Moscow, 1978) [in Russian].
F. R. Gantmakher, Theory of Matrices (Nauka, Moscow, 1966) [in Russian].
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).
Author information
Authors and Affiliations
Corresponding author
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
About this article
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
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S2070048214040103