ML(\(n\))BiCGStabt: a ML(\(n\))BiCGStab variant with \(\mathbf A\)-transpose

DOI10.1016/j.cam.2014.04.011zbMath1303.65017arXiv1311.0583MaRDI QIDQ2253061

Man-Chung Yeung

Publication date: 25 July 2014

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1311.0583

zbMATH Keywords

Krylov subspace; IDR; CGS; BiCGStabt; ML(\(n\))BiCGStabt; multiple starting Lanczos

Mathematics Subject Classification ID

65F15: Numerical computation of eigenvalues and eigenvectors of matrices

65F10: Iterative numerical methods for linear systems

65F25: Orthogonalization in numerical linear algebra

Uses Software

• BiCGstab
• GpBiCg
• CGS
• Algorithm 913

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A block IDR\((s)\) method for nonsymmetric linear systems with multiple right-hand sides
• GBi-CGSTAB(\(s,L\)): IDR(\(s\)) with higher-order stabilization polynomials
• IDR explained
• BiCGstab(\(l\)) for linear equations involving unsymmetric matrices with complex spectrum
• GPBiCG(\(m,\ell\)): A hybrid of biCGSTAB and GPBiCG methods with efficiency and robustness
• Transpose-free multiple Lanczos and its application in Padé approximation
• Reliable updated residuals in hybrid Bi-CG methods
• Eigenvalue Computations Based on IDR
• Algorithm 913
• Exploiting BiCGstab($\ell$) Strategies to Induce Dimension Reduction
• IDR(s): A Family of Simple and Fast Algorithms for Solving Large 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
• The Lanczos Biorthogonalization Algorithm and Other Oblique Projection Methods for Solving Large Unsymmetric Systems
• Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
• A Completed Theory of the Unsymmetric Lanczos Process and Related Algorithms, Part I
• Lanczos Methods for the Solution of Nonsymmetric Systems of Linear Equations
• Variants of BICGSTAB for Matrices with Complex Spectrum
• A Completed Theory of the Unsymmetric Lanczos Process and Related Algorithms. Part II
• GPBi-CG: Generalized Product-type Methods Based on Bi-CG for Solving Nonsymmetric Linear Systems
• ML(k)BiCGSTAB: A BiCGSTAB Variant Based on Multiple Lanczos Starting Vectors
• GMRES with Deflated Restarting
• On the Convergence Behavior of IDR($s$) and Related Methods
• ML(n)BiCGStab: Reformulation, Analysis and Implementation
• An Implementation of the Look-Ahead Lanczos Algorithm for Non-Hermitian Matrices