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

Matem. Mod., 2015 Volume 27, Number 9, Pages 17–32 (Mi mm3645)

This article is cited in 10 papers

A multigrid method for the heat equation with discontinuous coefficients with the special choice of grids

O. Yu. Milyukova, V. F. Tishkin

Keldysh Institute of Applied Mathematics of Rus. Acad. Sci., Moscow

Abstract: For the solution of systems of linear algebraic equations obtained as a result of discretization of initial-boundary value problems for the heat equation with discontinuous heat conduction coefficient, a new mutigrid method is proposed. In the method, a special construction of the next level grid is used, with special treatment of sub-regions near the discontinuity lines of the heat conduction coefficient. Numerical experiments with 2D model problem discretized on orthogonal grids demonstrated a high speed of convergence for the method and weak dependence of the convergence on the discontinuity jump of the coefficient.

Keywords: parabolic equations, multigrid methods, speed of convergence of an iterative method.

UDC: 519.63

Received: 09.10.2014


 English version:
Mathematical Models and Computer Simulations, 2016, 8:2, 118–128

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024