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

Matem. Mod., 2017 Volume 29, Number 5, Pages 96–108 (Mi mm3850)

This article is cited in 2 papers

Application of the Richardson method in case of the unknown lower bound of a problem spectrum

M. V. Popovab, Yu. A. Poveschenkobc, V. A. Gasilovbc, A. V. Koldobad, T. S. Poveschenkoe

a École Normale Supérieure de Lyon, CRAL (UMR CNRS 5574), Université de Lyon 1, France
b Keldysh Institute of Applied Mathematics of RAS, Moscow
c National Research Nuclear University MEPhI, Moscow
d Moscow Institute of Physics and Technology, Dolgoprudnyy
e Kurchatov Institute of Atomic Energy, Moscow

Abstract: An algorithm, which allows to use an iterative Richardson's method for solving a system of linear algebraic equations, with the matrix corresponding to a sign-definite self-adjoint operator, in case of the absence of information about the lower boundary of the spectrum of problem is presented. The algorithm is based on the simultaneous operation of the two competing processes, the effectiveness of which is constantly analyzed. The elements of linear algebra concerning the spectral estimates, which are necessary to understand the details of the Richardson method with Chebyshev set of parameters, are presented. The method is explained on the example of onedimensional equation of elliptic type.

Keywords: system of linear algebraic equations; matrix inversion; iterative methods; Richardson method.

Received: 19.07.2016


 English version:
Mathematical Models and Computer Simulations, 2018, 10:1, 111–119

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024