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 条

[21] Matrices Whose Inverses are Tridiagonal, Band or Block-Tridiagonal and Their Relationship with the Covariance Matrices of a Random Markov Process
Brimkulov, Ulan
FILOMAT, 2019, 33 (05) : 1335 - 1352
[22] ON INVERSES AND EIGENPAIRS OF PERIODIC TRIDIAGONAL TOEPLITZ MATRICES WITH PERTURBED CORNERS
Wei, Yunlan
Jiang, Xiaoyu
Jiang, Zhaolin
Shon, Sugoog
JOURNAL OF APPLIED ANALYSIS AND COMPUTATION, 2020, 10 (01): : 178 - 191
[23] Symbolic algorithms for the inverses of general k-tridiagonal matrices
Jia, Jiteng
Li, Sumei
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2015, 70 (12) : 3032 - 3042
[24] EXPLICIT INVERSES OF GENERAL TRIDIAGONAL MATRICES AND SOME APPLICATIONS.
Cichocki, A.
Unbehauen, R.
Archiv fur Elektrotechnik Berlin, 1986, 69 (04): : 255 - 260
[25] Explicit eigenvalues and inverses of tridiagonal Toeplitz matrices with four perturbed corners
Yueh, Wen-Chyuan
Cheng, Sui Sun
ANZIAM JOURNAL, 2008, 49 (03): : 361 - 387
[26] Controlled approximation for the inverses of special tridiagonal Toeplitz and modified Toeplitz matrices
C. Bruni
S. Vergari
CALCOLO, 2003, 40 : 149 - 161
[27] Controlled approximation for the inverses of special tridiagonal Toeplitz and modified Toeplitz matrices
Bruni, C
Vergari, S
CALCOLO, 2003, 40 (03) : 149 - 161
[28] Analytic determinants and inverses of Toeplitz and Hankel tridiagonal matrices with perturbed columns
Fu, Yaru
Jiang, Xiaoyu
Jiang, Zhaolin
Jhang, Seongtae
SPECIAL MATRICES, 2020, 8 (01): : 131 - 143
[29] Two-sided bounds on the inverses of diagonally dominant tridiagonal matrices
Nabben, R
LINEAR ALGEBRA AND ITS APPLICATIONS, 1999, 287 (1-3) : 289 - 305
[30] INVERSES OF SOME MATRICES DEVIATING SLIGHTLY FROM A SYMMETRIC, TRIDIAGONAL, TOEPLITZ FORM
MEEK, D
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1980, 17 (01) : 39 - 43

← 1 2 3 4 5 →