RUS  ENG
Full version
JOURNALS // Matematicheskoe modelirovanie // Archive

Mat. Model., 2014 Volume 26, Number 1, Pages 55–68 (Mi mm3438)

This article is cited in 18 papers

Parallel multigrid method for solving elliptic equations

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

Keldysh Institute of Applied Mathematics

Abstract: Proposed algorithm represents an efficient parallel implementation of the multigrid method of R. P. Fedorenko and is intended for solving three-dimensional elliptic equations. Scalability is provided by the usage of the Chebyshev iteration 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.

Keywords: numerical simulation, three-dimensional elliptic equations, multigrid, Chebyshev iteration, parallel implementation.

UDC: 519.6

Received: 11.02.2013


 English version:
Mathematical Models and Computer Simulations, 2014, 6:4, 425–434

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025