A fast algorithm for solving diagonally dominant symmetric pentadiagonal Toeplitz systems

DOI10.1016/j.cam.2009.03.001zbMath1190.65045OpenAlexW1982501807MaRDI QIDQ970388

Jeffrey Mark McNally

Publication date: 17 May 2010

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

Full work available at URL: https://doi.org/10.1016/j.cam.2009.03.001

zbMATH Keywords

linear systemsnumerical examplesparallel computationfast algorithmperturbation analysissymmetric Toeplitz systemsToeplitzpentadiagonalnatural quintic splines

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Parallel numerical computation (65Y05) Direct numerical methods for linear systems and matrix inversion (65F05) Toeplitz, Cauchy, and related matrices (15B05)

Related Items (12)

An algorithm for solving nonsymmetric penta-diagonal Toeplitz linear systems ⋮ A fast algorithm for solving diagonally dominant symmetric quasi-pentadiagonal Toeplitz linear systems ⋮ Symbolic algorithm for solving cyclic penta-diagonal linear systems ⋮ On solving pentadiagonal linear systems via transformations ⋮ Sufficient Conditions for Existence of the LU Factorization of Toeplitz Symmetric Tridiagonal Matrices ⋮ Some results on determinants and inverses of nonsingular pentadiagonal matrices ⋮ A structure-preserving algorithm for linear systems with circulant pentadiagonal coefficient matrices ⋮ Solving systems of symmetric Toeplitz tridiagonal equations: Rojo's algorithm revisited ⋮ A fast elementary algorithm for computing the determinant of Toeplitz matrices ⋮ On a homogeneous recurrence relation for the determinants of general pentadiagonal Toeplitz matrices ⋮ Numerical algorithm for the determinant evaluation of cyclic pentadiagonal matrices with Toeplitz structure ⋮ An elementary algorithm for computing the determinant of pentadiagonal Toeplitz matrices

Cites Work

• Unnamed Item
• Application and accuracy of the parallel diagonal dominant algorithm
• A new method for solving symmetric circulant tridiagonal systems of linear equations
• A parallel algorithm for solving Toeplitz linear systems
• A fast algorithm for solving special tridiagonal systems
• A communication-less parallel algorithm for tridiagonal Toeplitz systems
• A split-correct parallel algorithm for solving tridiagonal symmetric toeplitz systems
• A parallel method for linear equations with tridiagonal Toeplitz coefficient matrices

This page was built for publication: A fast algorithm for solving diagonally dominant symmetric pentadiagonal Toeplitz systems