Multigrid method for elliptic equations with anisotropic discontinuous coefficients

For difference elliptic equations, an algorithm based on Fedorenko’s multigrid method is constructed. The algorithm is intended for solving three-dimensional boundary value problems for equations with anisotropic discontinuous coefficients on parallel computers. Numerical results confirming the performance and parallel efficiency of the multigrid algorithm are presented. These qualities are ensured by using, as a multigrid triad, the standard Chebyshev iteration for coarsest grid equations, Chebyshev-type smoothing explicit iterative procedures, and intergrid transfer operators in problem-dependent form.