Explicit formula for the inverse of a tridiagonal matrix by backward continued fractions

DOI10.1016/j.amc.2007.07.046zbMath1151.65021OpenAlexW2013751608WikidataQ56335147 ScholiaQ56335147MaRDI QIDQ2479197

Emrah Kılıç

Publication date: 26 March 2008

Published in: Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.amc.2007.07.046

zbMATH Keywords

determinantinversetridiagonal matrix\(LU\) factorizationbackward continued fraction

Mathematics Subject Classification ID

Numerical computation of determinants (65F40) Continued fractions (11A55) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items

On the characteristic polynomial, eigenvalues for block tridiagonal matrices ⋮ On a constant-diagonals matrix ⋮ A new recursive algorithm for inverting general tridiagonal and anti-tridiagonal matrices ⋮ On the factorization and the inverse of a tridiagonal matrix ⋮ On some interesting properties of a special type of tridiagonal matrices ⋮ A novel epidemic model considering demographics and intercity commuting on complex dynamical networks ⋮ Improving formulas for the eigenvalues of finite block-Toeplitz tridiagonal matrices ⋮ A novel parallel algorithm based on the Gram-Schmidt method for tridiagonal linear systems of equations ⋮ A Lanczos-like method for non-autonomous linear ordinary differential equations ⋮ A TWO-STRAIN EPIDEMIC MODEL ON COMPLEX NETWORKS WITH DEMOGRAPHICS ⋮ Connecting optimization with spectral analysis of tri-diagonal matrices ⋮ A fast numerical algorithm for the inverse of a tridiagonal and pentadiagonal matrix ⋮ Closed-form expression for the inverse of a class of tridiagonal matrices ⋮ An analytical approach: explicit inverses of periodic tridiagonal matrices ⋮ A jump-detecting procedure based on spline estimation ⋮ A time finite element method for structural dynamics ⋮ Epidemic models for complex networks with demographics ⋮ A class of non-symmetric band determinants with the Gaussianq-binomial coefficients ⋮ A note on representations for the inverses of tridiagonal matrices ⋮ The Israeli queue with a general group-joining policy ⋮ A new recursive algorithm for inverting general \(k\)-tridiagonal matrices

Uses Software

• NAPACK

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A theorem on inverses of tridiagonal matrices
• On the eigenvalues of some tridiagonal matrices
• Factorizations and representations of the backward second-order linear recurrences
• Estimates for the inverse of tridiagonal matrices arising in boundary- value problems
• On the additive structure of the inverses of banded matrices
• Inverses of banded matrices
• Inversion of band matrices
• A fast algorithm for evaluating \(n\)th order tri-diagonal determinants.
• A backward three-term recurrence relation for vector valued continued fractions and its applications
• Inversion of general tridiagonal matrices
• A Chart of Numerical Methods for Structured Eigenvalue Problems
• A Review on the Inverse of Symmetric Tridiagonal and Block Tridiagonal Matrices
• On the Jacobi Matrix Inverse Eigenvalue Problem with Mixed Given Data
• Properties of Some Tridiagonal Matrices and Their Application to Boundary Value Problems
• The inverse of a tridiagonal matrix