An inversion algorithm for a banded matrix

Computers and Mathematics with Applications

Volumn 58, Issue 9, 2009, Pages 1699-1710

  Ran, Rui Sheng ^a   Huang, Ting Zhu ^b  

^a CISDI Engineering Co Ltd   (China)

^b UNIVERSITY OF ELECTRONIC SCIENCE AND TECHNOLOGY OF CHINA   (China)

Author keywords

Banded matrix; Inverse; Pentadiagonal matrix; The computing complexity; Tridiagonal matrix; Twisted decomposition

Indexed keywords

BANDED MATRIX; INVERSE; PENTADIAGONAL MATRIX; THE COMPUTING COMPLEXITY; TRIDIAGONAL MATRIX; TWISTED DECOMPOSITION;

COMPUTER SCIENCE; DECOMPOSITION;

MATRIX ALGEBRA;

EID: 70349105070     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.camwa.2009.07.069     Document Type: Article

References (15)

1. Rozsa, et al. On band matrices and their inverses. Linear Algebra Appl. 150 (1991) 287-295
2. Gravvanis G.A. On the solution of boundary value problems by using fast generalized approximate inverse banded matrix techniques. J. Supercomput. 25 2 (2003) 119-129
3. A. Mahmood, D.J. Lynch, L.D Philipp, A fast banded matrix inversion using connectivity of Schur's complements, in: IEEE International Conf. on Systems Engineering, 1-3, 1991, pp. 303-306
4. Kavcic A., and Moura J.M.F. Matrices with banded inverses: Inversion algorithms and decomposition of Gauss-Markov processes. IEEE Trans. Inform. Theory 46 4 (2000) 1495-1509
5. El-Mikkawy M.E.A. On the inverse of a general tridiagonal matrix. Appl. Math. Comput. 150 (2004) 669-679
6. Meurant G. A review on the inverses of symmetric tridiagonal matrix and block tridiagonal matrices. SIAM J. Matrix Anal. Appl. 13 (1992) 707-728
7. Nabben R. Decay rates of the inverse of nonsymmetrices tridiagonal and band matrix. SIAM J. Matrix Anal. Appl. 20 (1999) 820-837
8. Usmani R. Inversion of a tridiagonal Jacobi matrix. Linear Algebra Appl. 212/213 (1994) 413-414
9. Lewis J.W. Inversion of tridiagonal matrices. Numer. Math. 38 (1982) 333-345
10. da Fonseca C.M., and Petronilho J. Explicit inverse of a tridiagonal k-Toeplitz matrix. Numer. Math. 100 (2005) 457-482
11. Alfio Q., et al. Numerical Mathematics (2006), Science Press, Beijing
12. Yi D.Y., and Chen D.Q. Introduction to Numerical Analysis (1998), Zhe Jiang Univ. Press, Hangzhou
13. Mallik R.K. On the solution of a second order linear homogeneous difference equation with variable coeffients. J. Math. Anal. Appl. 215 (1997) 32-47
14. Mallik R.K. The inverse of a tridiagonal matrix. Linear Algebra Appl. 325 (2001) 109-139
15. Hu J.W., and Tang H.M. Numerical Method of Differential Equation (1991), Science Press, Beijing