Symbolic algorithm for inverting cyclic pentadiagonal matrices recursively - derivation and implementation

DOI10.1016/j.camwa.2009.12.020zbMath1189.65053OpenAlexW2133627685MaRDI QIDQ980185

El-Desouky Rahmo, Moawwad E. A. El-Mikkawy

Publication date: 28 June 2010

Published in: Computers \& Mathematics with Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.camwa.2009.12.020

zbMATH Keywords

linear systemsdeterminantsinverse matrixcomputational costcyclic pentadiagonal matrices\(LU\) factorization

Mathematics Subject Classification ID

Symbolic computation and algebraic computation (68W30) Theory of matrix inversion and generalized inverses (15A09) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items

Symbolic algorithm for solving cyclic penta-diagonal linear systems, An efficient numerical algorithm for the determinant of a cyclic pentadiagonal Toeplitz matrix, A novel algorithm for solving quasi penta-diagonal linear systems, On the determinant evaluation of quasi penta-diagonal matrices and quasi penta-diagonal Toeplitz matrices, Inversion of general cyclic heptadiagonal matrices, A structure-preserving algorithm for linear systems with circulant pentadiagonal coefficient matrices, A fast numerical algorithm for solving nearly penta-diagonal linear systems, Numerical algorithm for the determinant evaluation of cyclic pentadiagonal matrices with Toeplitz structure, On a structure-preserving matrix factorization for the determinants of cyclic pentadiagonal Toeplitz matrices, A novel algorithm and its parallelization for solving nearly penta-diagonal linear systems

Uses Software

• Maple
• PENT

Cites Work

• Unnamed Item
• A fast and reliable algorithm for evaluating \(n\)th order pentadiagonal determinants
• A fast numerical algorithm for the inverse of a tridiagonal and pentadiagonal matrix
• On the inverse of a general pentadiagonal matrix
• New algorithms for solving periodic tridiagonal and periodic pentadiagonal linear systems
• A new recursive algorithm for inverting general periodic pentadiagonal and anti-pentadiagonal matrices
• A note on a three-term recurrence for a tridiagonal matrix.
• A fast algorithm for evaluating \(n\)th order tri-diagonal determinants.
• A new recursive algorithm for inverting general tridiagonal and anti-tridiagonal matrices
• A computational algorithm for solving nearly penta-diagonal linear systems
• A computational algorithm for solving periodic penta-diagonal linear systems
• A note on solving nearly penta-diagonal linear systems
• Pent: A periodic pentadiagonal systems solver