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 条

[31] Generalized inverses of tridiagonal operators
Sivakumar, K. C.
APPLIED MATHEMATICS AND COMPUTATION, 2007, 189 (02) : 1300 - 1303
[32] ON INVERSES OF TRIDIAGONAL MATRICES ARISING FROM MARKOV CHAIN-RANDOM WALK I
El-Shehawey, Mohamed A.
SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2008, 30 (02) : 497 - 508
[33] On computing the determinants and inverses of some special type of tridiagonal and constant-diagonals matrices
Witula, Roman
Slota, Damian
APPLIED MATHEMATICS AND COMPUTATION, 2007, 189 (01) : 514 - 527
[34] A bidiagonalization-based numerical algorithm for computing the inverses of (p,q)-tridiagonal matrices
Jia, Ji-Teng
Xie, Rong
Xu, Xiao-Yan
Ni, Shuo
Wang, Jie
NUMERICAL ALGORITHMS, 2023, 93 (02) : 899 - 917
[35] NON-TOEPLITZ DECAY BOUNDS FOR INVERSES OF HERMITIAN POSITIVE DEFINITE TRIDIAGONAL MATRICES
Frommer, Andreas
Schimmel, Claudia
Schweitzer, Marcel
ELECTRONIC TRANSACTIONS ON NUMERICAL ANALYSIS, 2018, 48 : 362 - 372
[36] A bidiagonalization-based numerical algorithm for computing the inverses of (p,q)-tridiagonal matrices
Ji-Teng Jia
Rong Xie
Xiao-Yan Xu
Shuo Ni
Jie Wang
Numerical Algorithms, 2023, 93 : 899 - 917
[37] A Study of Determinants and Inverses for Periodic Tridiagonal Toeplitz Matrices with Perturbed Corners Involving Mersenne Numbers
Wei, Yunlan
Zheng, Yanpeng
Jiang, Zhaolin
Shon, Sugoog
MATHEMATICS, 2019, 7 (10)
[38] TRIDIAGONAL MATRICES
NEWMAN, M
LINEAR ALGEBRA AND ITS APPLICATIONS, 1994, 201 : 51 - 55
[39] O(n) working precision inverses for symmetric tridiagonal Toeplitz matrices with floating point calculations
Radons, Manuel
OPTIMIZATION LETTERS, 2018, 12 (02) : 425 - 434
[40] Generalized Sherman–Morrison–Woodbury formula based algorithm for the inverses of opposite-bordered tridiagonal matrices
Ji-Teng Jia
Tomohiro Sogabe
Journal of Mathematical Chemistry, 2020, 58 : 1466 - 1480

← 1 2 3 4 5 →