A fast method for solving a block tridiagonal quasi-Toeplitz linear system

DOI10.4171/PM/2036zbMath1453.65058OpenAlexW3042351324MaRDI QIDQ2211438

Skander Belhaj, Fahd Hcini, Yu Lin Zhang

Publication date: 11 November 2020

Published in: Portugaliae Mathematica. Nova Série (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.4171/pm/2036

zbMATH Keywords

system of linear equationsblock LU decompositionblock tridiagonal quasi-Toeplitz matrixSherman-Morrison-Woodbury inversion formula

Mathematics Subject Classification ID

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

Related Items (3)

A fast algorithm for solving diagonally dominant symmetric quasi-pentadiagonal Toeplitz linear systems ⋮ A fast method for solving quasi-pentadiagonal Toeplitz linear systems and its application to the Lax-Wendroff scheme ⋮ New algorithm for solving pentadiagonal CUPL-Toeplitz linear systems

Uses Software

• Matlab

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Using the Sherman-Morrison-Woodbury inversion formula for a fast solution of tridiagonal block 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
• A fast algorithm for solving tridiagonal quasi-Toeplitz linear systems
• Redefined cubic B-splines collocation method for solving convection-diffusion equations
• Cubic B-splines collocation method for solving nonlinear parabolic partial differential equations with Neumann boundary conditions
• On quadratic matrix equations with infinite size coefficients encountered in QBD stochastic processes
• The Asymptotic Spectra of Banded Toeplitz and Quasi-Toeplitz Matrices
• Semi-infinite quasi-Toeplitz matrices with applications to QBD stochastic processes
• Updating the Inverse of a Matrix
• Iterative solution of two matrix equations
• On functions of quasi-Toeplitz matrices
• Block Triangular and Skew-Hermitian Splitting Methods for Positive-Definite Linear Systems
• Conjugate Gradient Methods for Toeplitz Systems
• Displacement Structure: Theory and Applications
• Spectral Analysis of Nonsymmetric Quasi-Toeplitz matrices with Applications to Preconditioned Multistep Formulas

This page was built for publication: A fast method for solving a block tridiagonal quasi-Toeplitz linear system