On inverses of tridiagonal matrices

DOI10.1080/09720529.2005.10698020MaRDI QIDQ4678476zbMATH OpenOpenAlexFDO

Authors Qassem M. Al-Hassan

Publication date 23 May 2005

Published in Journal of Discrete Mathematical Sciences and Cryptography (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/09720529.2005.10698020

zbMATH Keywords

Jacobi matrixLU factorizationmatrix inversionscalingtridiagonal matrix

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Numerical computation of matrix norms, conditioning, scaling (65F35) Computational methods for sparse matrices (65F50)

Review text

The inversion of a tridiagonal matrix \(A\) is considered. It is assumed that the diagonal and the superdiagonal elements are nonzero. After rescaling of the rows, it can be assumed that the superdiagonal elements are all equal to 1. Call the diagonal elements of the rescaled matrix \(\alpha_i\) and the subdiagonal elements \(\beta_i\). Then its LU factorization gives bidiagonal factors with ones on the diagonal of \(U\), \(\beta\)'s on the subdiagonal of \(L\), while the diagonal of \(L\) and the superdiagonal of \(U\) can be expressed as ratios of \(\gamma_i\) which can be obtained by a simple recursion from the \(\beta\)'s and \(\alpha\)'s. The \(\beta\)'s and \(\gamma\)'s are used to find first explicit expressions for the elements in the inverses \(U^{-1}\) and \(L^{-1}\) and eventually for the elements of \(A^{-1}=U^{-1}L^{-1}\).

Recommendations

• Inversion of Jacobi's tridiagonal matrix
• An inversion algorithm for general tridiagonal matrix
• Explicit formula for the inverse of a tridiagonal matrix by backward continued fractions
• On an inverse formula of a tridiagonal matrix
• Non-symbolic algorithms for the inversion of tridiagonal matrices

Cites work

• A Chart of Numerical Methods for Structured Eigenvalue Problems
• On the Jacobi Matrix Inverse Eigenvalue Problem with Mixed Given Data
• The inverse of a tridiagonal matrix

Cited in

(13)

• The trace invariant and matrix inversion
• On tridiagonalization of matrices
• The invertibility of a class of tridiagonal matrices
• Inverses of tridiagonal matrices under simple perturbations
• Remarks on anti-tridiagonal matrices
• Explicit formula for the inverse of a tridiagonal matrix by backward continued fractions
• Inverse tridiagonalZ-Martices^∗
• Analysis of \(N\)-policy queues with disastrous breakdown
• scientific article; zbMATH DE number 2218580 (Why is no real title available?)
• The inverse of a tridiagonal matrix
• The inverse positivity of perturbed tridiagonal \(M\)-matrices
• Some comments on k-tridiagonal matrices: determinant, spectra, and inversion
• Elementary triangular matrices and inverses of k-Hessenberg and triangular matrices

This page was built for publication: On inverses of tridiagonal matrices

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4678476)