A fast numerical algorithm for the inverse of a tridiagonal and pentadiagonal matrix

DOI10.1016/j.amc.2008.02.026zbMath1153.65030OpenAlexW1977880186MaRDI QIDQ942361

Ahmed Driss Aiat Hadj, Mohamed Elouafi

Publication date: 5 September 2008

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

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

zbMATH Keywords

algorithmdeterminanttridiagonal matrixmatrix inversionpentadiagonal matrix

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Numerical computation of determinants (65F40) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (18)

An algorithm for solving nonsymmetric penta-diagonal Toeplitz linear systems ⋮ A new recursive algorithm for inverting Hessenberg matrices ⋮ A new recursive algorithm for inverting general tridiagonal and anti-tridiagonal matrices ⋮ The monotonic quartic spline method (QSM) for conservative transport problems ⋮ On the factorization and the inverse of a tridiagonal matrix ⋮ On some interesting properties of a special type of tridiagonal matrices ⋮ Efficient computation of tridiagonal matrices largest eigenvalue ⋮ Unnamed Item ⋮ Theory and algorithm of the inversion method for pentadiagonal matrices ⋮ Some results on determinants and inverses of nonsingular pentadiagonal matrices ⋮ Inversion of general cyclic heptadiagonal matrices ⋮ Eigenpairs of some imperfect pentadiagonal Toeplitz matrices ⋮ Symbolic algorithms for the inverses of general \(k\)-tridiagonal matrices ⋮ Symbolic algorithm for inverting cyclic pentadiagonal matrices recursively - derivation and implementation ⋮ A new recursive algorithm for inverting general periodic pentadiagonal and anti-pentadiagonal matrices ⋮ Inverse properties of a class of seven-diagonal (near) Toeplitz matrices ⋮ A new recursive algorithm for inverting general \(k\)-tridiagonal matrices ⋮ Determinants of some pentadiagonal matrices

Cites Work

• Unnamed Item
• Inversion of general tridiagonal matrices
• Explicit formula for the inverse of a tridiagonal matrix by backward continued fractions
• On the characteristic polynomial, eigenvectors and determinant of a pentadiagonal matrix
• The inverse of a tridiagonal matrix

This page was built for publication: A fast numerical algorithm for the inverse of a tridiagonal and pentadiagonal matrix