A fast method for solving a block tridiagonal quasi-Toeplitz linear system
Summary: This paper addresses the problem of solving block tridiagonal quasi-Toeplitz linear systems. Inspired by [\textit{L. Du} et al., Appl. Math. Lett. 75, 74--81 (2018; Zbl 1377.65037)], we propose a more general algorithm for such systems. The algorithm is based on a block decomposition for block tridiagonal quasi-Toeplitz matrices and the Sherman-Morrison-Woodbury inversion formula. We also compare the proposed approach to the standard block \(LU\) decomposition method and the Gauss algorithm. A theoretical error analysis is also presented. All algorithms have been implemented in Matlab. Numerical experiments performed on a wide variety of test problems show the effectiveness of our algorithm in terms of efficiency, stability and robustness.
- A fast algorithm for solving tridiagonal quasi-Toeplitz linear systems
- Using the Sherman-Morrison-Woodbury inversion formula for a fast solution of tridiagonal block Toeplitz systems
- Some algorithms for solving special tridiagonal block Toeplitz linear systems
- scientific article; zbMATH DE number 766201
- A numerical algorithm on solving block tridiagonal linear systems
- A fast algorithm for solving tridiagonal quasi-Toeplitz linear systems
- Block Triangular and Skew-Hermitian Splitting Methods for Positive-Definite Linear Systems
- Collocation method based on modified cubic B-spline for option pricing models
- Conjugate Gradient Methods for Toeplitz Systems
- Cubic B-splines collocation method for solving nonlinear parabolic partial differential equations with Neumann boundary conditions
- Displacement Structure: Theory and Applications
- scientific article; zbMATH DE number 1618013 (Why is no real title available?)
- scientific article; zbMATH DE number 961607 (Why is no real title available?)
- Iterative solution of two matrix equations
- On functions of quasi-Toeplitz matrices
- On quadratic matrix equations with infinite size coefficients encountered in QBD stochastic processes.
- Redefined cubic B-splines collocation method for solving convection-diffusion equations
- Semi-infinite quasi-Toeplitz matrices with applications to QBD stochastic processes
- Some algorithms for solving special tridiagonal block Toeplitz linear systems
- Spectral Analysis of Nonsymmetric Quasi-Toeplitz matrices with Applications to Preconditioned Multistep Formulas
- The Asymptotic Spectra of Banded Toeplitz and Quasi-Toeplitz Matrices
- The cyclic reduction algorithm: From Poisson equation to stochastic processes and beyond. In memoriam of Gene H. Golub
- Updating the Inverse of a Matrix
- Using the Sherman-Morrison-Woodbury inversion formula for a fast solution of tridiagonal block Toeplitz systems
- A fast modified sine transform for solving block-tridiagonal systems with Toeplitz blocks
- Some algorithms for solving special tridiagonal block Toeplitz linear systems
- A fast algorithm for solving tridiagonal quasi-Toeplitz linear systems
- Fast solvers for tridiagonal Toeplitz linear systems
- Fast direct solvers for some complex symmetric block Toeplitz linear systems
- A fast method for solving quasi-pentadiagonal Toeplitz linear systems and its application to the Lax-Wendroff scheme
- A stable parallel algorithm for block tridiagonal Toeplitz-block-Toeplitz linear systems
- New algorithm for solving pentadiagonal CUPL-Toeplitz linear systems
- On the solution of a quasi-tridiagonal system of linear equations
- Résolution rapide des équations de Maxwell quasi-stationnaires: matrices Toeplitz multi-niveaux. Application au micromagnétisme
- A numerical algorithm on solving block tridiagonal linear systems
- Using the Sherman-Morrison-Woodbury inversion formula for a fast solution of tridiagonal block Toeplitz systems
- Numerical algorithms for the fast and reliable solution of periodic tridiagonal Toeplitz linear systems
- Duality theory on generalized singular values and its applications
- A non-iterative domain decomposition method for surface acoustic wave problems excited by interdigital transducers
- A fast algorithm for solving diagonally dominant symmetric quasi-pentadiagonal Toeplitz linear systems
This page was built for publication: A fast method for solving a block tridiagonal quasi-Toeplitz linear system
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2211438)
