Stability of the block cyclic reduction

DOI10.1016/0024-3795(95)00392-4zbMath0862.65016OpenAlexW1975501665WikidataQ112879931 ScholiaQ112879931MaRDI QIDQ2564918

Velisar Pavlov, Plamen Yordanov Yalamov

Publication date: 11 February 1997

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0024-3795(95)00392-4

zbMATH Keywords

condition numberblock tridiagonal systemsdiagonally dominant matricesforward stabilityblock cyclic reduction

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05)

Related Items (7)

Computations with infinite Toeplitz matrices and polynomials ⋮ Parallel cyclic reduction strategies for linear systems that arise in dynamic optimization problems ⋮ A parallel radix-4 block cyclic reduction algorithm ⋮ Speedup of tridiagonal system solvers ⋮ Recursive algorithms for unbalanced banded Toeplitz systems ⋮ Stabilization by perturbation of ILL-conditioned cyclic reduction^∗ ⋮ The cyclic reduction algorithm: From Poisson equation to stochastic processes and beyond. In memoriam of Gene H. Golub

Cites Work

• Unnamed Item
• Stability of some boundary value methods for the solution of initial value problems
• On the stability of the cyclic reduction without back substitution for tridiagonal systems
• Inversion of Lewis' Poisson operator
• Parallel Computers 2
• Some Aspects of the Cyclic Reduction Algorithm for Block Tridiagonal Linear Systems
• A Fast Direct Solution of Poisson's Equation Using Fourier Analysis
• On Direct Methods for Solving Poisson’s Equations

This page was built for publication: Stability of the block cyclic reduction