Publishing House SB RAS:

Publishing House SB RAS:

Address of the Publishing House SB RAS:
Morskoy pr. 2, 630090 Novosibirsk, Russia



Advanced Search

Numerical Analysis and Applications

2021 year, number 3

Solving of a system of linear algebraic equations with a three-diagonal matrix: a new look at the Cramer method

S.K. Kydyraliev1, S.N. Sklyar1, A.B. Urdaletova2
1American University of Central Asia, Kyrgyz Republic, Bishkek
2Kyrgyz-Turkish Manas University, Kyrgyz Republic, Bishkek
Keywords: system of linear algebraic equations with a three-diagonal matrix, Cramer method, recursive algorithm, diagonal dominance, sweep method

Abstract

For the numerical solution of a system of linear algebraic equations with a three-diagonal matrix, a recursive version of the Cramer method is proposed. This method does not require additional restrictions on the system matrix, similar to those formulated for the sweep method. The results of numerical experiments are presented on a large set of test problems, a comparative analysis of the effectiveness of the proposed methodology and the corresponding algorithms is given.