Stabilization by perturbation of ILL-conditioned cyclic reduction∗
A method for the stabilization of the cyclic reduction algorithm for solving a tridiagonal system of linear equations is presented. This requires a modification of the cyclic reduction algorithm that does not involve back substitution and iterative refinement. In the proposed method, when it is necessary to divide by numbers less than a prechosen tolerance, then the number is replaced by the tolerance. Iterative refinement is used to get very accurate solutions to compensate for this perturbation. It is shown that only one or two iterative refinement steps are necessary. A fast algorithm for multiple right hand sides is given. Computational results are presented showing the efficiency of the proposed method.
- 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
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)