A fast algorithm for solving diagonally dominant symmetric pentadiagonal Toeplitz systems

DOI10.1016/J.CAM.2009.03.001MaRDI QIDQ970388zbMATH OpenOpenAlexFDO

Authors J. M. 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

fast algorithmnumerical exampleslinear systemsparallel computationperturbation analysisToeplitzpentadiagonalnatural quintic splinessymmetric Toeplitz systems

Mathematics Subject Classification ID

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

Recommendations

• A fast algorithm for solving a Toeplitz system
• A fast algorithm for solving diagonally dominant symmetric quasi-pentadiagonal Toeplitz linear systems
• A fast algorithm for solving Toeplitz penta-diagonal systems
• scientific article; zbMATH DE number 5563624
• A fast algorithm for solving special tridiagonal systems

Cites work

• scientific article; zbMATH DE number 1068190 (Why is no real title available?)
• A communication-less parallel algorithm for tridiagonal Toeplitz systems
• A fast algorithm for solving special tridiagonal systems
• A new method for solving symmetric circulant tridiagonal systems of linear equations
• A parallel algorithm for solving Toeplitz linear systems
• A parallel method for linear equations with tridiagonal Toeplitz coefficient matrices
• A split-correct parallel algorithm for solving tridiagonal symmetric toeplitz systems
• Application and accuracy of the parallel diagonal dominant algorithm

Cited in

(15)

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

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

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