Inversion of general tridiagonal matrices

被引：69

作者：

El-Mikkawy, Moawwad ^{[1
]}

Karawia, Abdelrahman ^{[1
]}

机构：

[1] Mansoura Univ, Fac Sci, Dept Math, Mansoura 35516, Egypt

来源：

APPLIED MATHEMATICS LETTERS | 2006年 / 19卷 / 08期

关键词：

tridiagonal matrix; inverse matrix; determinants; computer algebra systems (CAS);

D O I：

10.1016/j.aml.2005.11.012

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

In the current work, the authors present a symbolic algorithm for finding the inverse of any general nonsingular tridiagonal matrix. The algorithm is mainly based on the work presented in [Y. Huang, W.F. McColl, Analytic inversion of general tridiagonal matrices, J. Phys. A 30 (1997) 7919-7933] and [M.E.A. El-Mikkawy, A fast algorithm for evaluating nth order tridiagonal determinants, J. Comput. Appl. Math. 166 (2004) 581-584]. It removes all cases where the numeric algorithm in [Y. Huang, W.F. McColl, Analytic inversion of general tridiagonal matrices, J. Phys. A 30 (1997) 7919-7933] fails. The symbolic algorithm is suited for implementation using Computer Algebra Systems (CAS) such as MACSYMA, MAPLE and MATHEMATICA. An illustrative example is given. (C) 2005 Elsevier Ltd. All rights reserved.

引用

页码：712 / 720

页数：9

共 11 条

[1]

Burden R.L., 2010, Numerical Analysis

[2] A note on a three-term recurrence for a tridiagonal matrix [J].

El-Mikkawy, M .

APPLIED MATHEMATICS AND COMPUTATION, 2003, 139 (2-3) :503-511

[3] On the inverse of a gene tridiagonal matrix [J].

El-Mikkawy, MEA .

APPLIED MATHEMATICS AND COMPUTATION, 2004, 150 (03) :669-679

[4] A fast algorithm for evaluating nth order tri-diagonal determinants [J].

El-Mikkawy, MEA .

JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 2004, 166 (02) :581-584

[5]

HAGER W. W., 1988, Applied numerical linear algebra

[6] Analytical inversion of symmetric tridiagonal matrices [J].

Hu, GY ;

OConnell, RF .

JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1996, 29 (07) :1511-1513

[7] Analytical inversion of general tridiagonal matrices [J].

Huang, Y ;

McColl, WF .

JOURNAL OF PHYSICS A-MATHEMATICAL AND GENERAL, 1997, 30 (22) :7919-7933

[8] The inverse of a tridiagonal matrix [J].

Mallik, RK .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2001, 325 (1-3) :109-139

[9] A REVIEW ON THE INVERSE OF SYMMETRICAL TRIDIAGONAL AND BLOCK TRIDIAGONAL MATRICES [J].

MEURANT, G .

SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1992, 13 (03) :707-728

[10] INVERSION OF BAND MATRICES [J].

YAMAMOTO, T ;

IKEBE, Y .

LINEAR ALGEBRA AND ITS APPLICATIONS, 1979, 24 (APR) :105-111

← 1 2 →