Stabilization by perturbation of ILL-conditioned cyclic reduction∗

From MaRDI portal
Publication:3838262





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.











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)