On inverses of tridiagonal matrices

被引：1

作者：

Al-Hassan, Qassem M. ^{[1
]}

机构：

[1] Univ Sharjah, Dept Basic Sci, Sharjah, U Arab Emirates

来源：

JOURNAL OF DISCRETE MATHEMATICAL SCIENCES & CRYPTOGRAPHY | 2005年 / 8卷 / 01期

关键词：

Tridiagonal matrices; Crout's LU factorization; recurrence relation;

D O I：

10.1080/09720529.2005.10698020

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

An algorithm for computing the inverse of a general tridiagonal matrix is introduced. This algorithm is obtained by factoring this matrix into the product of two bidiagonal matrices using Crout's LU factorization, one upper and one lower bidiagonal. A simple recurrence relation is used to generate a sequence of numbers, this sequence is then used to fill in the matrices L, u, L-1, u(-1) and consequently the required inverse.

引用

页码：49 / 58

页数：10

共 50 条

[41] Decay rates of the inverse of nonsymmetric tridiagonal and band matrices
Nabben, R
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1999, 20 (03) : 820 - 837
[42] Positive integer powers of certain complex tridiagonal matrices
Oteles, Ahmet
Akbulak, Mehmet
APPLIED MATHEMATICS AND COMPUTATION, 2013, 219 (21) : 10448 - 10455
[43] ON A RECURRENCE FOR PERMANENTS OF A SEQUENCE OF 3-TRIDIAGONAL MATRICES
Trojovsky, Pavel
Zvonikova, Iva
JOURNAL OF APPLIED MATHEMATICS AND COMPUTATIONAL MECHANICS, 2019, 18 (04) : 95 - 100
[44] On some interesting properties of a special type of tridiagonal matrices
Al-Hassan Q.M.
Al-Hassan, Qassem M. (qassim.h@yu.edu.jo), 1600, Taru Publications (20): : 493 - 502
[45] Some phenomenon of the powers of certain tridiagonal and asymmetric matrices
Witula, Roman
Slota, Damian
APPLIED MATHEMATICS AND COMPUTATION, 2008, 202 (01) : 348 - 359
[46] Eigenvalues of a certain class of tridiagonal matrices: A brief comment
da Fonseca, Carlos M.
APPLIED MATHEMATICS AND COMPUTATION, 2015, 262 : 111 - 112
[47] A QL procedure for computing the eigenvalues of complex symmetric tridiagonal matrices
Cullum, JK
Willoughby, RA
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 1996, 17 (01) : 83 - 109
[48] Binomial coefficients and powers of large tridiagonal matrices with constant diagonals
Gutierrez-Gutierrez, Jesus
APPLIED MATHEMATICS AND COMPUTATION, 2013, 219 (17) : 9219 - 9222
[49] On the connection between tridiagonal matrices, Chebyshev polynomials, and Fibonacci numbers
da Fonseca, Carlos M.
ACTA UNIVERSITATIS SAPIENTIAE-MATHEMATICA, 2020, 12 (02) : 280 - 286
[50] Tridiagonal normal forms for orthogonal similarity classes of symmetric matrices
Dokovic, DZ
Zhao, KM
LINEAR ALGEBRA AND ITS APPLICATIONS, 2004, 384 (1-3 SUPPL.) : 77 - 84

← 1 2 3 4 5 →