Maintaining convergence properties of BiCGStab methods in finite precision arithmetic

DOI10.1007/BF02140769zbMath0837.65030MaRDI QIDQ1904144

Henk A. van der Vorst, Gerard L. G. Sleijpen

Publication date: 27 May 1996

Published in: Numerical Algorithms (Search for Journal in Brave)

zbMATH Keywords

convergencenumerical experimentsiterative solversbi-conjugate gradient methodnonsymmetric linear systemsBiCGStab methodsgeneralized minimal residual processes

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Related Items (27)

Variants of the groupwise update strategy for short-recurrence Krylov subspace methods ⋮ A quasi-minimal residual variant of the BiCORSTAB method for nonsymmetric linear systems ⋮ The Induced Dimension Reduction Method Applied to Convection-Diffusion-Reaction Problems ⋮ VPAStab\((J,L)\): an iterative method with look-ahead for the solution of large sparse linear systems ⋮ Reliable updated residuals in hybrid Bi-CG methods ⋮ Quadratic spline collocation method and efficient preconditioner for the Helmholtz equation with the Sommerfeld boundary conditions ⋮ BiCGStab, VPAStab and an adaptation to mildly nonlinear systems ⋮ Preconditioning complex symmetric linear systems ⋮ An overview of approaches for the stable computation of hybrid BiCG methods ⋮ Generalized conjugate gradient squared ⋮ Hybrid Bi-CG methods with a Bi-CG formulation closer to the IDR approach ⋮ IDR: a new generation of Krylov subspace methods? ⋮ Flexible and multi-shift induced dimension reduction algorithms for solving large sparse linear systems ⋮ Explicit approximate inverse preconditioning techniques ⋮ Converting BiCR method for linear equations with complex symmetric matrices ⋮ An MSSS-preconditioned matrix equation approach for the time-harmonic elastic wave equation at multiple frequencies ⋮ A Hessian-free Newton-Raphson method for the configuration of physics systems featured by numerically asymmetric force field ⋮ A variant of IDRstab with reliable update strategies for solving sparse linear systems ⋮ BiCR variants of the hybrid BiCG methods for solving linear systems with nonsymmetric matrices ⋮ A new fully coupled method for computing turbulent flows ⋮ Frequency and time domain electromagnetic scattering simulations employing higher order edge elements ⋮ Modelling and simulation of a polluted water pumping process ⋮ A hierarchical space-time spectral element and moment-of-fluid method for improved capturing of vortical structures in incompressible multi-phase/multi-material flows ⋮ Particle-resolved direct numerical simulation of homogeneous isotropic turbulence modified by small fixed spheres ⋮ Development of the Block BiCGSTAB($\ell$) method for solving linear systems with multiple right hand sides ⋮ A novel class of block methods based on the blockAA^T-Lanczos bi-orthogonalization process for matrix equations ⋮ Large-scale weakly nonlinear perturbations of convective magnetic dynamos in a rotating layer

Uses Software

• BiCGstab
• CGS

Cites Work

• Unnamed Item
• Unnamed Item
• Behavior of slightly perturbed Lanczos and conjugate-gradient recurrences
• Generalized conjugate-gradient acceleration of nonsymmetrizable iterative methods
• Accuracy and effectiveness of the Lanczos algorithm for the symmetric eigenproblem
• The superlinear convergence behaviour of GMRES
• An analysis of the composite step biconjugate gradient method
• BiCGstab(\(l\)) and other hybrid Bi-CG methods
• BiCGstab(\(l\)) for linear equations involving unsymmetric matrices with complex spectrum
• Reliable updated residuals in hybrid Bi-CG methods
• Variational Iterative Methods for Nonsymmetric Systems of Linear Equations
• A Look-Ahead Lanczos Algorithm for Unsymmetric Matrices
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• CGS, A Fast Lanczos-Type Solver for Nonsymmetric Linear systems
• Krylov Subspace Methods for Solving Large Unsymmetric Linear Systems
• Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
• Variants of BICGSTAB for Matrices with Complex Spectrum
• Error Analysis of the Lanczos Algorithm for the Nonsymmetric Eigenvalue Problem
• A Quasi-Minimal Residual Variant of the Bi-CGSTAB Algorithm for Nonsymmetric Systems
• An Implementation of the Look-Ahead Lanczos Algorithm for Non-Hermitian Matrices
• A Flexible Inner-Outer Preconditioned GMRES Algorithm
• A Transpose-Free Quasi-Minimal Residual Algorithm for Non-Hermitian Linear Systems
• A Theoretical Comparison of the Arnoldi and GMRES Algorithms

This page was built for publication: Maintaining convergence properties of BiCGStab methods in finite precision arithmetic