Maintaining convergence properties of BiCGStab methods in finite precision arithmetic (Q1904144)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Maintaining convergence properties of BiCGStab methods in finite precision arithmetic
scientific article

    Statements

    Maintaining convergence properties of BiCGStab methods in finite precision arithmetic (English)
    0 references
    0 references
    27 May 1996
    0 references
    BiCGStab methods which can be viewed as bi-conjugate gradient (BiCG) method combined with repeated low degree generalized minimal residual (GMRES) processes are considered. The authors focus their attention to the accuracy of the BiCG coefficients, and how the rounding errors may affect the speed of convergence of the BiCGStab methods. It is shown that in order to maintain the convergence properties of the BiCG component in the hybrid BiCG methods, it is necessary to select polynomial methods for the hybrid part that permit to compute the BiCG coefficients as accurately as possible. A strategy for an improvement of the local accuracy is suggested and by some numerical experiments it is shown that it leads to faster convergence.
    0 references
    0 references
    nonsymmetric linear systems
    0 references
    iterative solvers
    0 references
    bi-conjugate gradient method
    0 references
    generalized minimal residual processes
    0 references
    BiCGStab methods
    0 references
    convergence
    0 references
    numerical experiments
    0 references
    0 references
    0 references
    0 references
    0 references