A Review on the Inverse of Symmetric Tridiagonal and Block Tridiagonal Matrices
- 1 July 1992
- journal article
- review article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Matrix Analysis and Applications
- Vol. 13 (3) , 707-728
- https://doi.org/10.1137/0613045
Abstract
In this paper some results are reviewed concerning the characterization of inverses of symmetric tridiagonal and block tridiagonal matrices as well as results concerning the decay of the elements of the inverses. These results are obtained by relating the elements of inverses to elements of the Cholesky decompositions of these matrices. This gives explicit formulas for the elements of the inverse and gives rise to stable algorithms to compute them. These expressions also lead to bounds for the decay of the elements of the inverse for problems arising from discretization schemes.Keywords
This publication has 28 references indexed in Scilit:
- Parallel solution of block tridiagonal linear systemsLinear Algebra and its Applications, 1988
- Determinantal formulae for matrices with sparse inversesLinear Algebra and its Applications, 1984
- Inverses of banded matricesLinear Algebra and its Applications, 1981
- A theorem on inverse of tridiagonal matricesLinear Algebra and its Applications, 1979
- Marching Algorithms for Elliptic Boundary Value Problems. II: The Variable Coefficient CaseSIAM Journal on Numerical Analysis, 1977
- Marching Algorithms for Elliptic Boundary Value Problems. I: The Constant Coefficient CaseSIAM Journal on Numerical Analysis, 1977
- Methods of inverting tridiagonal matricesUSSR Computational Mathematics and Mathematical Physics, 1973
- Matrix and other direct methods for the solution of systems of linear difference equationsPhilosophical Transactions of the Royal Society of London. Series A, Mathematical and Physical Sciences, 1960
- Inverses of Matrices $\{a_{ij}\}$ which Satisfy $a_{ij} = 0$ for $j > i+p$.MATHEMATICA SCANDINAVICA, 1959
- Finite Boundary Value Problems Solved by Green's Matrix.MATHEMATICA SCANDINAVICA, 1959