Using the Sherman-Morrison-Woodbury inversion formula for a fast solution of tridiagonal block Toeplitz systems

DOI10.1016/j.laa.2011.04.031zbMath1223.65020MaRDI QIDQ636231

Miloud Sadkane, Alexander N. Malyshev

Publication date: 26 August 2011

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.laa.2011.04.031

zbMATH Keywords

numerical results; system of linear equations; Sherman-Morrison-Woodbury inversion; spectral factorization of matrix polynomials; tridiagonal block Toeplitz matrix

Mathematics Subject Classification ID

15A23: Factorization of matrices

65F05: Direct numerical methods for linear systems and matrix inversion

15B05: Toeplitz, Cauchy, and related matrices

Related Items

Fast solution of unsymmetric banded Toeplitz systems by means of spectral factorizations and Woodbury's formula, Generalization of the Sherman-Morrison-Woodbury formula involving the Schur complement, A fast method for solving a block tridiagonal quasi-Toeplitz linear system, Ontology Sparse Vector Learning Algorithm for Ontology Similarity Measuring and Ontology Mapping via ADAL Technology

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A direct method to solve block banded block Toeplitz systems with non-banded Toeplitz blocks
• The cyclic reduction algorithm: From Poisson equation to stochastic processes and beyond. In memoriam of Gene H. Golub
• Inertia characteristics of self-adjoint matrix polynomials
• Some algorithms for solving special tridiagonal block Toeplitz linear systems
• The Schur complement and its applications
• Factorization of matrix polynomials
• 10.1162/15324430260185619
• Structured condition numbers of large Toeplitz matrices are rarely better than usual condition numbers
• A Note on the Stability of Solving a Rank-p Modification of a Linear System by the Sherman–Morrison–Woodbury Formula
• Updating the Inverse of a Matrix
• Effective Methods for Solving Banded Toeplitz Systems
• On Fourier-Toeplitz Methods for Separable Elliptic Problems
• Conjugate Gradient Methods for Toeplitz Systems
• Displacement Structure: Theory and Applications
• A Fast Direct Solution of Poisson's Equation Using Fourier Analysis