Using the Sherman-Morrison-Woodbury inversion formula for a fast solution of tridiagonal block Toeplitz systems
DOI10.1016/J.LAA.2011.04.031zbMATH Open1223.65020OpenAlexW1986628177MaRDI QIDQ636231FDOQ636231
Authors: M. Sadkane, A. 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
Recommendations
- A fast method for solving a block tridiagonal quasi-Toeplitz linear system
- Generalized Sherman-Morrison-Woodbury formula based algorithm for the inverses of opposite-bordered tridiagonal matrices
- A DIRECT SOLUTION TO THE BLOCK TRIDIAGONAL MATRIX INVERSION PROBLEM
- A fast modified sine transform for solving block-tridiagonal systems with Toeplitz blocks
- Preconditioning Toeplitz-plus-diagonal linear systems using the Sherman-Morrison-Woodbury formula
- Fast solvers for tridiagonal Toeplitz linear systems
- scientific article; zbMATH DE number 4109940
- An approximate matrix inversion procedure by parallelization of the Sherman-Morrison formula
- Efficient inversion of Toeplitz-block Toeplitz matrix
- Fast approximate inversion of a block triangular Toeplitz matrix with applications to fractional sub-diffusion equations.
numerical resultssystem of linear equationsSherman-Morrison-Woodbury inversionspectral factorization of matrix polynomialstridiagonal block Toeplitz matrix
Direct numerical methods for linear systems and matrix inversion (65F05) Factorization of matrices (15A23) Toeplitz, Cauchy, and related matrices (15B05)
Cites Work
- 10.1162/15324430260185619
- Title not available (Why is that?)
- Inertia characteristics of self-adjoint matrix polynomials
- The Schur complement and its applications
- Updating the Inverse of a Matrix
- Title not available (Why is that?)
- Conjugate Gradient Methods for Toeplitz Systems
- Displacement Structure: Theory and Applications
- A Fast Direct Solution of Poisson's Equation Using Fourier Analysis
- Structured condition numbers of large Toeplitz matrices are rarely better than usual condition numbers
- Title not available (Why is that?)
- Effective Methods for Solving Banded Toeplitz Systems
- The cyclic reduction algorithm: From Poisson equation to stochastic processes and beyond. In memoriam of Gene H. Golub
- Some algorithms for solving special tridiagonal block Toeplitz linear systems
- Factorization of matrix polynomials
- A Note on the Stability of Solving a Rank-p Modification of a Linear System by the Sherman–Morrison–Woodbury Formula
- On Fourier-Toeplitz Methods for Separable Elliptic Problems
- A direct method to solve block banded block Toeplitz systems with non-banded Toeplitz blocks
Cited In (6)
- A fast method for solving a block tridiagonal quasi-Toeplitz linear system
- Fast solution of unsymmetric banded Toeplitz systems by means of spectral factorizations and Woodbury's formula
- A fast algorithm for solving tridiagonal quasi-Toeplitz linear systems
- 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
- A fast algorithm for solving special tridiagonal systems
This page was built for publication: Using the Sherman-Morrison-Woodbury inversion formula for a fast solution of tridiagonal block Toeplitz systems
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q636231)
