Explicit formula for the inverse of a tridiagonal matrix by backward continued fractions

Applied Mathematics and Computation

Volumn 197, Issue 1, 2008, Pages 345-357

  Kiliç, Emrah ^a  

^a TOBB UNIVERSITY OF ECONOMICS AND TECHNOLOGY   (Turkey)

Author keywords

Backward continued fraction; Factorization; Inverse; Tridiagonal matrix

Indexed keywords

COMPUTATION THEORY; FACTORIZATION; INVERSE KINEMATICS; NUMERICAL METHODS; PROBLEM SOLVING;

BACKWARD CONTINUED FRACTIONS; COMPUTING METHODS; TRIDIAGONAL MATRIX;

MATRIX ALGEBRA;

EID: 38949158757     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2007.07.046     Document Type: Article

References (20)

1. Barrett W.W. A theorem on inverses of tridiagonal matrices. Linear Algebra Appl. 27 (1979) 211-217
2. Barrett W.W., and Feinsilver P.J. Inverses of banded matrices. Linear Algebra Appl. 41 (1981) 111-130
3. Bunse-Gerstner A., Byers R., and Mehrmann V. A chart of numerical methods for structured eigenvalue problems. SIAM J. Matrix Anal. Appl. 13 2 (1992) 419-453
4. Burden R.L., Fairs J.D., and Reynolds A.C. Numerical Analysis. second ed. (1981), Prindle, Weber & Schmidt, Boston, MA
5. Fischer C.F., and Usmani R.A. Properties of some tridiagonal matrices and their application to boundary value problems. SIAM J. Numer. Anal. 6 1 (1969) 127-142
6. da Fonseca C.M. On the eigenvalues of some tridiagonal matrices. J. Comput. Appl. Math. 200 1 (2007) 283-286
7. Golub G.H., and Van Loan C.F. Matrix Computations. third ed. (1996), Johns Hopkins University Press, Baltimore, MD
8. Hager W.W. Applied Numerical Linear Algebra (1988), Prentice-Hall International Editions, Englewood Cliffs, NJ
9. Jones W.B., and Thron W.J. Continued Fraction, Analytic Theory and Applications (1980), Addison Wesley, Reading, MA
10. Kilic E., and Tasci D. Factorizations and representations of the backward second-order linear recurrences. J. Comput. Appl. Math. 201 1 (2007) 182-197
11. Lehmer D.H. Fibonacci and related sequences in periodic tridiagonal matrices. Fibonacci Quart. 13 (1975) 150-158
12. Mallik R.K. The inverse of a tridiagonal matrix. Linear Algebra Appl. 325 1-3 (2001) 109-139
13. Mattheij R.M.M., and Smooke M.D. Estimates for the inverse of tridiagonal matrices arising in boundary-value problems. Linear Algebra Appl. 73 (1986) 33-57
14. Meurant G. A review on the inverse of symmetric tridiagonal and block tridiagonal matrices. SIAM J. Matrix Anal. Appl. 13 3 (1992) 707-728
15. El-Mikkawy M. A fast algorithm for evaluating nth order tridiagonal determinants. J. Comput. Appl. Math. 166 2 (2004) 581-584
16. El-Mikkawy M., and Karawia A. Inversion of general tridiagonal matrices. Appl. Math. Lett. 19 8 (2006) 712-720
17. Romani F. On the additive structure of the inverses of banded matrices. Linear Algebra Appl. 80 (1986) 131-140
18. Xu S.-F. On the Jacobi matrix inverse eigenvalue problem with mixed given data. SIAM J. Matrix Anal. Appl. 17 3 (1996) 632-639
19. Yamamoto T., and Ikebe Y. Inversion of band matrices. Linear Algebra Appl. 24 (1979) 105-111
20. Zhao H., Zhu G., and Xiao P. A backward three-term recurrence relation for vector valued continued fractions and its applications. J. Comput. Appl. Math. 142 2 (2002) 389-400