Hybrid Bi-CG methods with a Bi-CG formulation closer to the IDR approach

DOI10.1016/J.AMC.2012.04.049MaRDI QIDQ387455zbMATH OpenOpenAlexFDO

Authors Kuniyoshi Abe, Gerard L. G. Sleijpen

Publication date 23 December 2013

Published in Applied Mathematics and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.amc.2012.04.049

zbMATH Keywords

Bi-CGbi-conjugate gradient stabilized methodconjugate gradient squared methodconvergencegeneralized product-type methodhybrid Bi-CG methodinduced dimension reduction (IDR) methodKrylov subspace methodLanczos-type methodlinear systemsnumerical experiments

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Recommendations

• Bi-CGSTAB as an induced dimension reduction method
• Exploiting BiCGSTAB() strategies to induce dimension reduction
• IDR explained
• BiCGstab(l) and other hybrid Bi-CG methods
• Algorithm 913: An elegant \(\mathrm{IDR}(s)\) variant that efficiently exploits biorthogonality properties

Cites work

• A Flexible Inner-Outer Preconditioned GMRES Algorithm
• A Transpose-Free Quasi-Minimal Residual Algorithm for Non-Hermitian Linear Systems
• Bi-CGSTAB as an induced dimension reduction method
• Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
• BiCGstab(\(l\)) for linear equations involving unsymmetric matrices with complex spectrum
• CGS, A Fast Lanczos-Type Solver for Nonsymmetric Linear systems
• Exploiting BiCGSTAB() strategies to induce dimension reduction
• Generalized conjugate gradient squared
• GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
• GPBi-CG: Generalized Product-type Methods Based on Bi-CG for Solving Nonsymmetric Linear Systems
• scientific article; zbMATH DE number 3511513 (Why is no real title available?)
• scientific article; zbMATH DE number 1069613 (Why is no real title available?)
• scientific article; zbMATH DE number 3273447 (Why is no real title available?)
• IDR(s): A family of simple and fast algorithms for solving large nonsymmetric systems of linear equations
• Maintaining convergence properties of BiCGStab methods in finite precision arithmetic
• On the QMR approach for iterative methods including coupled three-term recurrences for solving nonsymmetric linear systems
• Solving linear equations with a stabilized GPBiCG method
• Variants of BICGSTAB for Matrices with Complex Spectrum
• Variational Iterative Methods for Nonsymmetric Systems of Linear Equations

Cited in

(2)

• Variants of the groupwise update strategy for short-recurrence Krylov subspace methods
• Bi-CGSTAB as an induced dimension reduction method

Describes a project that uses

Uses Software

• BiCGstab
• GpBiCg
• CGS

This page was built for publication: Hybrid Bi-CG methods with a Bi-CG formulation closer to the IDR approach

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