A composite step conjugate gradients squared algorithm for solving nonsymmetric linear systems

DOI10.1007/BF02141259zbMath0809.65026WikidataQ57397407 ScholiaQ57397407MaRDI QIDQ1334205

Tony F. Chan, Tedd Szeto

Publication date: 19 September 1994

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

zbMATH Keywords

convergencenumerical examplesLanczos methodbreakdownscomposite stepconjugate gradients squared algorithmCSCGS algorithm

Mathematics Subject Classification ID

Iterative numerical methods for linear systems (65F10)

Related Items (9)

A composite step bi-conjugate gradient algorithm for nonsymmetric linear systems ⋮ Treatment of near-breakdown in the CGS algorithm ⋮ Look-ahead in Bi-CGSTAB and other product methods for linear systems ⋮ A look-ahead strategy for the implementation of some old and new extrapolation methods ⋮ An overview of approaches for the stable computation of hybrid BiCG methods ⋮ Conjugate gradient methods for continuation problems. II ⋮ IDR: a new generation of Krylov subspace methods? ⋮ Breakdowns in the implementation of the Lánczos method for solving linear systems ⋮ A review of formal orthogonality in Lanczos-based methods

Uses Software

• CGS
• Harwell-Boeing sparse matrix collection
• na5
• na1

Cites Work

• Unnamed Item
• Unnamed Item
• QMR: A quasi-minimal residual method for non-Hermitian linear systems
• Avoiding breakdown in the CGS algorithm
• Avoiding breakdown and near-breakdown in Lanczos type algorithms
• Hybrid procedures for solving linear systems
• Treatment of near-breakdown in the CGS algorithm
• Lanczos-type algorithms for solving systems of linear equations
• A Look-Ahead Lanczos Algorithm for Unsymmetric Matrices
• CGS, A Fast Lanczos-Type Solver for Nonsymmetric Linear systems
• Sparse matrix test problems
• 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
• How Fast are Nonsymmetric Matrix Iterations?
• Residual Smoothing Techniques for Iterative Methods
• An Implementation of the Look-Ahead Lanczos Algorithm for Non-Hermitian Matrices
• A Transpose-Free Quasi-Minimal Residual Algorithm for Non-Hermitian Linear Systems
• Hyperbolic Pairs in the Method of Conjugate Gradients
• Methods of conjugate gradients for solving linear systems

This page was built for publication: A composite step conjugate gradients squared algorithm for solving nonsymmetric linear systems