Using the Sherman-Morrison-Woodbury inversion formula for a fast solution of tridiagonal block Toeplitz systems
From MaRDI portal
Publication:636231
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
numerical results; system of linear equations; Sherman-Morrison-Woodbury inversion; spectral factorization of matrix polynomials; tridiagonal block Toeplitz matrix
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