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

DOI10.1016/j.laa.2011.04.031zbMath1223.65020OpenAlexW1986628177MaRDI 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 resultssystem of linear equationsSherman-Morrison-Woodbury inversionspectral factorization of matrix polynomialstridiagonal block Toeplitz matrix

Mathematics Subject Classification ID

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

Related Items (4)

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

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

This page was built for publication: Using the Sherman-Morrison-Woodbury inversion formula for a fast solution of tridiagonal block Toeplitz systems