Abstract
To numerically solve a system of linear algebraic equations with a tridiagonal matrix, a recursive version of Cramer’s rule is proposed. This method requires no additional restrictions on the matrix of the system similar to those formulated for the double-sweep method. The results of numerical experiments on a large set of test problems are presented. A comparative analysis of the efficiency of the method and corresponding algorithms is given.
Similar content being viewed by others
REFERENCES
Faddeev, D.K. and Faddeeva, V.N., Vychislitel’nye metody lineinoi algebry (Computational Methods of Linear Algebra), Moscow: Fizmatgiz, 1963.
Voevodin, V.V., Vychislitel’nye osnovy lineinoi algebry (Computational Fundamentals of Linear Algebra), Moscow: Nauka, 1977.
Patankar, S., Chislennye metody resheniya zadach teploobmena i dinamiki zhidkosti (Numerical Methods for Solving Problems of Heat Transfer and Fluid Dynamics), Moscow: Energoatomizdat, 1984.
Samarskii, A.A. and Gulin, A.V., Chislennye metody (Numerical Methods), Moscow: Nauka, 1989.
Samarskii, A.A. and Nikolaev, E.S., Metody resheniya setochnykh uravnenii (Numerical Methods for Grid Equations), Moscow: Nauka, 1978.
Marchuk, G.I. and Sarkisyan, A.S., Matematicheskoe modelirovanie tsirkulyatsii okeana (Mathematical Modelling of Ocean Circulation), Moscow: Nauka, 1988.
Kurosh, A.G., Kurs vysshei algebry (Course of Higher Algebra), Moscow: Nauka, 1971.
Il’in, A.M., Differencing Scheme for a Differential Equation with a Small Parameter Affecting the Highest Derivative, Mat. Zametki, 1969, vol. 6, no. 2, pp. 237–248.
Doolan, E., Miller, J., and Schilders, W., Ravnomernye chislennye metody resheniya zadach s pogranichnym sloem (Uniform Numerical Methods for Problems with Initial and Boundary Layers), Moscow: Mir, 1983.
Il’in, V.P., Direct Stability Analysis of the Double-Sweep Method, in Aktual’nye problemy vychislitel’noi matematiki i matematicheskogo modelirovaniya (Advanced Problems of Computational Mathematics and Mathematical Modeling), Novosibirsk: Nauka, 1985, pp. 189–201.
Author information
Authors and Affiliations
Corresponding authors
Additional information
Translated from Sibirskii Zhurnal Vychislitel’noi Matematiki, 2021, Vol. 24, No. 3, pp. 289-298. https://doi.org/10.15372/SJNM20210305.
Rights and permissions
About this article
Cite this article
Kydyraliev, S.K., Sklyar, S.N. & Urdaletova, A.B. Solving a System of Linear Algebraic Equations with a Tridiagonal Matrix: A New Look at Cramer’s Rule. Numer. Analys. Appl. 14, 249–257 (2021). https://doi.org/10.1134/S1995423921030058
Received:
Published:
Issue Date:
DOI: https://doi.org/10.1134/S1995423921030058