Stabilization by perturbation of ILL-conditioned cyclic reduction∗

DOI10.1080/00207169808804695MaRDI QIDQ3838262zbMATH OpenOpenAlexFDO

Authors Velisar Pavlov, Plamen Yalamov

Publication date 3 January 1999

Published in International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/00207169808804695

zbMATH Keywords

cyclic reduction algorithmfast algorithmill-conditioned systemsiterative refinementnumerical examplesstabilizationtridiagonal matricestridiagonal system

Mathematics Subject Classification ID

Direct numerical methods for linear systems and matrix inversion (65F05) Computational methods for sparse matrices (65F50)

Recommendations

• scientific article; zbMATH DE number 915486
• scientific article; zbMATH DE number 1202883
• On the stability of the cyclic reduction without back substitution for tridiagonal systems

Cites work

• A Fast Direct Solution of Poisson's Equation Using Fourier Analysis
• A modified direct preconditioner for indefinite symmetric Toeplitz systems
• scientific article; zbMATH DE number 4213315 (Why is no real title available?)
• scientific article; zbMATH DE number 4037022 (Why is no real title available?)
• On Direct Methods for Solving Poisson’s Equations
• Stability of the block cyclic reduction

Cited in

(3)

• The cyclic reduction algorithm: From Poisson equation to stochastic processes and beyond. In memoriam of Gene H. Golub
• Stabilization as a CW approximation
• scientific article; zbMATH DE number 915486 (Why is no real title available?)

This page was built for publication: Stabilization by perturbation of ILL-conditioned cyclic reduction^∗

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3838262)