Avoiding breakdown in the CGS algorithm
From MaRDI portal
Publication:1186617
DOI10.1007/BF02142321zbMath0766.65024MaRDI QIDQ1186617
Hassane Sadok, Claude Brezinski
Publication date: 28 June 1992
Published in: Numerical Algorithms (Search for Journal in Brave)
orthogonal polynomials; numerical examples; Lanczos method; recurrence relations; conjugate gradient squared method
65F10: Iterative numerical methods for linear systems
Related Items
On quasi-minimal residual approach of iterative algorithms for solving nonsymmetric linear systems, Breakdowns in the implementation of the Lánczos method for solving linear systems, A breakdown-free Lanczos type algorithm for solving linear systems, Avoiding breakdown and near-breakdown in Lanczos type algorithms, A composite step conjugate gradients squared algorithm for solving nonsymmetric linear systems, Treatment of near-breakdown in the CGS algorithm, Avoiding breakdown in variants of the BI-CGSTAB algorithm, On vector Hankel determinants, A review of formal orthogonality in Lanczos-based methods, Lanczos-type algorithms for solving systems of linear equations, Look-ahead in Bi-CGSTAB and other product methods for linear systems, The methods of Vorobyev and Lanczos, A look-ahead strategy for the implementation of some old and new extrapolation methods, An engineering approach to generalized conjugate gradient methods and beyond, A theoretical overview of Krylov subspace methods, A linear system solver based on a modified Krylov subspace method for breakdown recovery, On quasi-orthogonal polynomials of orderr
Uses Software
Cites Work
- A new presentation of orthogonal polynomials with applications to their computation
- Nonsymmetric Lanczos and finding orthogonal polynomials associated with indefinite weights
- Avoiding breakdown and near-breakdown in Lanczos type algorithms
- Polynômes orthogonaux formels - applications
- CGS, A Fast Lanczos-Type Solver for Nonsymmetric Linear systems
- How Fast are Nonsymmetric Matrix Iterations?