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

DOI10.1016/J.LAA.2011.04.031MaRDI QIDQ636231zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

numerical resultssystem of linear equationsSherman-Morrison-Woodbury inversionspectral factorization of matrix polynomialstridiagonal block Toeplitz matrix

Mathematics Subject Classification ID

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

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.

Cites work

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

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)