Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki
 RUS  ENG JOURNALS   PEOPLE   ORGANISATIONS   CONFERENCES   SEMINARS   VIDEO LIBRARY   PACKAGE AMSBIB
 General information Latest issue Archive Impact factor Search papers Search references RSS Latest issue Current issues Archive issues What is RSS

 Zh. Vychisl. Mat. Mat. Fiz.: Year: Volume: Issue: Page: Find

 Zh. Vychisl. Mat. Mat. Fiz., 2005, Volume 45, Number 11, Pages 2031–2043 (Mi zvmmf570)

Solving parabolic equations on locally refined grids

O. Yu. Milyukova, V. F. Tishkin

Institute for Mathematical Modeling, Russian Academy of Sciences, Miusskaya pl. 4a, Moscow, 125047, Russia

Abstract: An implicit finite difference scheme for solving the heat conduction equation on locally refined grids in a rectangular domain is considered. To solve the resulting system of equations, the conjugate gradient method with preconditioning is used. This method is a variant of the incomplete Cholesky decomposition or modified incomplete Cholesky decomposition. A modification of the computation of the preconditioning matrix for the variant of the incomplete Cholesky-conjugate gradient method for the case of the numerical solution of heat conduction equations with a rapidly varying thermal conductivity coefficient is proposed. Variants of the above-mentioned method designed for use on parallel computer systems with MIMD architecture are proposed. The solution of model problems on a moderate number of processors is used to examine the rate of convergence and the efficiency of the proposed methods.

Key words: parabolic equation, grid method, incomplete Cholesky decomposition, parallel computing.

Full text: PDF file (1879 kB)
References: PDF file   HTML file

English version:
Computational Mathematics and Mathematical Physics, 2005, 45:11, 1952–1964

Bibliographic databases:
UDC: 519.633.6
Revised: 27.07.2004

Citation: O. Yu. Milyukova, V. F. Tishkin, “Solving parabolic equations on locally refined grids”, Zh. Vychisl. Mat. Mat. Fiz., 45:11 (2005), 2031–2043; Comput. Math. Math. Phys., 45:11 (2005), 1952–1964

Citation in format AMSBIB
\Bibitem{MilTis05} \by O.~Yu.~Milyukova, V.~F.~Tishkin \paper Solving parabolic equations on locally refined grids \jour Zh. Vychisl. Mat. Mat. Fiz. \yr 2005 \vol 45 \issue 11 \pages 2031--2043 \mathnet{http://mi.mathnet.ru/zvmmf570} \mathscinet{http://www.ams.org/mathscinet-getitem?mr=2203226} \zmath{https://zbmath.org/?q=an:1101.35328} \transl \jour Comput. Math. Math. Phys. \yr 2005 \vol 45 \issue 11 \pages 1952--1964