Generalized conjugate gradient squared
From MaRDI portal
A generalized conjugate gradient squared method for solving nonsymmetric linear systems of equations is proposed. Instead of squaring the Bi-CG polynomial as in the conjugate gradient squared (CGS) method, the authors use a product of two nearby Bi-CG polynomials. Therefore, the CGS method is a special case of the proposed generalized CGS method. Numerical examples show that the present approach leads to algorithms with better convergence properties. Furthermore, it is shown that the application of the generalized CGS method as inner iteration method within a Newton's scheme may decrease the number of Newton steps significantly.
Recommendations
- Generalized global conjugate gradient squared algorithm
- A composite step conjugate gradients squared algorithm for solving nonsymmetric linear systems
- scientific article; zbMATH DE number 440638
- On a generalized conjugate gradient orthogonal residual method
- scientific article; zbMATH DE number 2067026
Cites work
- A class of first order factorization methods
- A Quasi-Minimal Residual Variant of the Bi-CGSTAB Algorithm for Nonsymmetric Systems
- A Transpose-Free Quasi-Minimal Residual Algorithm for Non-Hermitian Linear Systems
- An Iterative Solution Method for Linear Systems of Which the Coefficient Matrix is a Symmetric M-Matrix
- Bi-CGSTAB: A Fast and Smoothly Converging Variant of Bi-CG for the Solution of Nonsymmetric Linear Systems
- BiCGstab(l) and other hybrid Bi-CG methods
- BiCGstab(\(l\)) for linear equations involving unsymmetric matrices with complex spectrum
- CGS, A Fast Lanczos-Type Solver for Nonsymmetric Linear systems
- Continuation-Conjugate Gradient Methods for the Least Squares Solution of Nonlinear Boundary Value Problems
- How Fast are Nonsymmetric Matrix Iterations?
- scientific article; zbMATH DE number 3928227 (Why is no real title available?)
- scientific article; zbMATH DE number 13143 (Why is no real title available?)
- scientific article; zbMATH DE number 3511513 (Why is no real title available?)
- Hybrid Krylov Methods for Nonlinear Systems of Equations
- Inexact Newton Methods
- Maintaining convergence properties of BiCGStab methods in finite precision arithmetic
- Rational Krylov algorithms for nonsymmetric eigenvalue problems. II: Matrix pairs
- Reliable updated residuals in hybrid Bi-CG methods
- Residual Smoothing Techniques for Iterative Methods
- Semiconductor device modelling from the numerical point of view
- Variants of BICGSTAB for Matrices with Complex Spectrum
Cited in
(34)- A composite step conjugate gradients squared algorithm for solving nonsymmetric linear systems
- On nonlinear generalized conjugate gradient methods
- Variations of Zhang's Lanczos-type product method
- Iterative solution of linear systems in the 20th century
- Adomian's decomposition method applied to systems of nonlinear algebraic equations
- Reliable updated residuals in hybrid Bi-CG methods
- An engineering approach to generalized conjugate gradient methods and beyond
- A theoretical overview of Krylov subspace methods
- An overview of approaches for the stable computation of hybrid BiCG methods
- A hybridized iterative algorithm of the BiCORSTAB and GPBiCOR methods for solving non-Hermitian linear systems
- Variants of residual smoothing with a small residual gap
- A fast numerical framework to compute acoustic scattering by poroelastic plates of arbitrary geometry
- BiCGCR2: A new extension of conjugate residual method for solving non-Hermitian linear systems
- A generalized conjugate direction method for nonsymmetric large ill-conditioned linear systems
- scientific article; zbMATH DE number 440659 (Why is no real title available?)
- Left conjugate gradient method for non-Hermitian linear systems
- Concise representation of generalised gradients
- scientific article; zbMATH DE number 3980943 (Why is no real title available?)
- scientific article; zbMATH DE number 4062515 (Why is no real title available?)
- Hybrid Bi-CG methods with a Bi-CG formulation closer to the IDR approach
- IDR: a new generation of Krylov subspace methods?
- scientific article; zbMATH DE number 18225 (Why is no real title available?)
- scientific article; zbMATH DE number 671954 (Why is no real title available?)
- Accelerated Inexact Newton Schemes for Large Systems of Nonlinear Equations
- scientific article; zbMATH DE number 1782362 (Why is no real title available?)
- Differentiating through conjugate gradient
- scientific article; zbMATH DE number 4121299 (Why is no real title available?)
- Cross-interactive residual smoothing for global and block Lanczos-type solvers for linear systems with multiple right-hand sides
- Approximate solutions for the nonlinear systems of algebraic equations using the power series method
- A generalized conjugate A-orthogonal residual squared method for complex non-Hermitian linear systems
- Newton-preconditioned Krylov subspace solvers for system of nonlinear equations: A numerical experiment
- GPBi-CG revisited: a hybrid of the CGS method and the GPBi-CG method for nonsymmetric linear systems
- BiCR variants of the hybrid BiCG methods for solving linear systems with nonsymmetric matrices
- Generalized global conjugate gradient squared algorithm
This page was built for publication: Generalized conjugate gradient squared
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1919946)
