Fast solvers for tridiagonal Toeplitz linear systems

DOI10.1007/s40314-020-01369-3zbMath1465.15019OpenAlexW3103093077MaRDI QIDQ2027654

Shan Li, Yi Yin, Yu Lin Zhang, Zhong-Yun Liu

Publication date: 28 May 2021

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

Full work available at URL: http://hdl.handle.net/1822/68832

zbMATH Keywords

Schur complementtridiagonal Toeplitz matricespivotingdiagonally dominantblock LU factorization

Mathematics Subject Classification ID

Factorization of matrices (15A23) Direct numerical methods for linear systems and matrix inversion (65F05) Linear equations (linear algebraic aspects) (15A06) Toeplitz, Cauchy, and related matrices (15B05)

Related Items (2)

Sufficient Conditions for Existence of the LU Factorization of Toeplitz Symmetric Tridiagonal Matrices ⋮ Numerical algorithms for corner-modified symmetric Toeplitz linear system with applications to image encryption and decryption

Cites Work

• Unnamed Item
• Unnamed Item
• A parallel algorithm solving a tridiagonal Toeplitz linear system
• On HSS and AHSS iteration methods for nonsymmetric positive definite Toeplitz systems
• On inverse eigenvalue problems for block Toeplitz matrices with Toeplitz blocks
• On the HSS iteration methods for positive definite Toeplitz linear systems
• A new method for solving symmetric circulant tridiagonal systems of linear equations
• A fast algorithm for solving special tridiagonal systems
• Circulant and skew-circulant splitting methods for Toeplitz systems.
• A fast algorithm for solving tridiagonal quasi-Toeplitz linear systems
• Trigonometric transform splitting methods for real symmetric Toeplitz systems
• The eigen-structures of real (skew) circulant matrices with some applications
• The reconstruction of an Hermitian Toeplitz matrix with prescribed eigenpairs
• A pivoting strategy for symmetric tridiagonal matrices
• Hermitian and Skew-Hermitian Splitting Methods for Non-Hermitian Positive Definite Linear Systems
• A split-correct parallel algorithm for solving tridiagonal symmetric toeplitz systems
• The Shifted Classical Circulant and Skew Circulant Splitting Iterative Methods for Toeplitz Matrices
• Conjugate Gradient Methods for Toeplitz Systems
• Tridiagonal Toeplitz matrices: properties and novel applications
• An Introduction to Iterative Toeplitz Solvers
• A parallel method for linear equations with tridiagonal Toeplitz coefficient matrices

This page was built for publication: Fast solvers for tridiagonal Toeplitz linear systems