A novel algorithm for inverting a general \(k\)-tridiagonal matrix

DOI10.1016/j.aml.2014.02.015zbMath1311.65029OpenAlexW2068554692MaRDI QIDQ2345362

Faiz Atlan, Moawwad E. A. El-Mikkawy

Publication date: 19 May 2015

Published in: Applied Mathematics Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.aml.2014.02.015

zbMATH Keywords

algorithmmatricesLU factorizationinverse matrixMAPLE procedure

Mathematics Subject Classification ID

Theory of matrix inversion and generalized inverses (15A09) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items

A note on a fast breakdown-free algorithm for computing the determinants and the permanents of \(k\)-tridiagonal matrices, Determinants and inverses of perturbed periodic tridiagonal Toeplitz matrices, Integer powers of anti-tridiagonal matrices of the form antitridiag_n(a,c,−a),a,c∈ ℂ, A bidiagonalization-based numerical algorithm for computing the inverses of \((p, q)\)-tridiagonal matrices, On the inverse and determinant of general bordered tridiagonal matrices, Symbolic algorithms for the inverses of general \(k\)-tridiagonal matrices, On a homogeneous recurrence relation for the determinants of general pentadiagonal Toeplitz matrices, Bidiagonalization of \((k, k + 1)\)-tridiagonal matrices, Inverting a \(k\)-heptadiagonal matrix based on Doolitle LU factorization, ON INVERSES AND EIGENPAIRS OF PERIODIC TRIDIAGONAL TOEPLITZ MATRICES WITH PERTURBED CORNERS, A new recursive algorithm for inverting general \(k\)-tridiagonal matrices

Uses Software

• Maple

Cites Work

• Inversion of \(k\)-tridiagonal matrices with Toeplitz structure
• Fast block diagonalization of \(k\)-tridiagonal matrices
• A new family of \(k\)-Fibonacci numbers
• On the inverses of general tridiagonal matrices
• An inversion algorithm for general tridiagonal matrix
• Inversion of band matrices
• Inversion of a tridiagonal Jacobi matrix
• On the inverse of a general tridiagonal matrix.
• Inversion of general tridiagonal matrices
• A new recursive algorithm for inverting general tridiagonal and anti-tridiagonal matrices
• Non-symbolic algorithms for the inversion of tridiagonal matrices
• On the \(k\)-generalized Fibonacci numbers and high-order linear recurrence relations
• On an inverse formula of a tridiagonal matrix
• THE LU FACTORIZATIONS AND DETERMINANTS OF THE K-TRIDIAGONAL MATRICES
• Applications of tridiagonal matrices in non-equilibrium statistical physics
• Analytical inversion of symmetric tridiagonal matrices
• Analytical inversion of general tridiagonal matrices
• Matrices with banded inverses: inversion algorithms and factorization of Gauss-Markov processes
• Explicit inverses of some tridiagonal matrices
• The inverse of a tridiagonal matrix