Some algorithms for solving special tridiagonal block Toeplitz linear systems

DOI10.1016/S0377-0427(02)00911-1zbMath1022.65029OpenAlexW2160803104MaRDI QIDQ1398431

Borislav V. Minchev

Publication date: 29 July 2003

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

Full work available at URL: https://doi.org/10.1016/s0377-0427(02)00911-1

zbMATH Keywords

algorithmslinear systemnumerical experimentsmatrix equationblock Toeplitz matrixtridiagonal block Toeplitz systems of linear equationsWoodbury's formula

Mathematics Subject Classification ID

Computational methods for sparse matrices (65F50) Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (6)

A stable parallel algorithm for block tridiagonal Toeplitz-block-Toeplitz linear systems ⋮ Using the Sherman-Morrison-Woodbury inversion formula for a fast solution of tridiagonal block Toeplitz systems ⋮ A fast method for solving a block tridiagonal quasi-Toeplitz linear system ⋮ Non-symbolic algorithms for the inversion of tridiagonal matrices ⋮ A QR-method for computing the singular values via semiseparable matrices ⋮ An implicit QR algorithm for symmetric semiseparable matrices

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• The use of the factorization of five-diagonal matrices by tridiagonal Toeplitz matrices
• A new method for solving symmetric circulant tridiagonal systems of linear equations
• A new modification of the Rojo method for solving symmetric circulant five-diagonal systems of linear equations
• Necessary and sufficient conditions for the existence of a positive definite solution of the matrix equation \(X+A^*X^{-1}A=Q\)
• Solution of linear equations with Hankel and Toeplitz matrices
• Iterative solution of two matrix equations
• Multigrid Methods for Symmetric Positive Definite Block Toeplitz Matrices with Nonnegative Generating Functions
• Computing the Extremal Positive Definite Solutions of a Matrix Equation
• On Direct Methods for Solving Poisson’s Equations

This page was built for publication: Some algorithms for solving special tridiagonal block Toeplitz linear systems