Lanczos-type algorithms for solving systems of linear equations
From MaRDI portal
Publication:1801360
DOI10.1016/0168-9274(93)90087-8zbMath0780.65020MaRDI QIDQ1801360
Hassane Sadok, Claude Brezinski
Publication date: 23 January 1994
Published in: Applied Numerical Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0168-9274(93)90087-8
formal orthogonal polynomials; recurrence relations; topological epsilon algorithm; conjugate gradient squared algorithm; Lanczos-type algorithms
65F10: Iterative numerical methods for linear systems
Related Items
Projection methods for linear systems, Problems and progress in vector Padé approximation, Breakdowns in the implementation of the Lánczos method for solving linear systems, Some vector sequence transformations with applications to systems of equations, BiCGStab, VPAStab and an adaptation to mildly nonlinear systems, A new presentation of orthogonal polynomials with applications to their computation, Avoiding breakdown and near-breakdown in Lanczos type algorithms, Vector sequence transformations: Methodology and applications to linear systems, What is a vector Hankel determinant, An analysis of the composite step biconjugate gradient method, A composite step conjugate gradients squared algorithm for solving nonsymmetric linear systems, Treatment of near-breakdown in the CGS algorithm, On vector Hankel determinants, The matrix and polynomial approaches to Lanczos-type algorithms, A review of formal orthogonality in Lanczos-based methods, The block Lanczos method for linear systems with multiple right-hand sides, New implementations of Lanczos method, 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, Breakdown and near-breakdown control in the CGS algorithm using stochastic arithmetic, A new approach to acceleration of convergence of a sequence of vectors, Extension of the Lanczos and CGS methods to systems of nonlinear equations, A linear system solver based on a modified Krylov subspace method for breakdown recovery
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- An explicit formula for Lanczos polynomials
- The quadratic convergence of the topological epsilon algorithm for systems of nonlinear equations
- Lanczos maximal algorithm for unsymmetric eigenvalue problems
- Padé-type approximation and general orthogonal polynomials
- On the simplification of generalized conjugate-gradient methods for nonsymmetrizable linear systems
- Generating conjugate directions for arbitrary matrices by matrix equations. I
- Generating conjugate directions for arbitrary matrices by matrix equations. II
- A breakdown-free Lanczos type algorithm for solving linear systems
- On conjugate gradient type methods and polynomial preconditioners for a class of complex non-Hermitian matrices
- Extrapolation vs. projection methods for linear systems of equations
- Other manifestations of the Schur complement
- Augmentability in optimization theory
- Generalized conjugate-gradient acceleration of nonsymmetrizable iterative methods
- Avoiding breakdown in the CGS algorithm
- 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
- Extrapolation methods theory and practice
- Généralisations de la transformation de Shanks, de la table de Padé et de l'\(\varepsilon\)-algorithme
- Treatment of near-breakdown in the CGS algorithm
- Polynômes orthogonaux formels - applications
- New implementations of Lanczos method
- The methods of Vorobyev and Lanczos
- Variational Iterative Methods for Nonsymmetric Systems of Linear Equations
- A Taxonomy for Conjugate Gradient Methods
- Necessary and Sufficient Conditions for the Existence of a Conjugate Gradient Method
- Hybrid Krylov Methods for Nonlinear Systems of Equations
- A Look-Ahead Lanczos Algorithm for Unsymmetric Matrices
- Conjugate Gradient-Like Algorithms for Solving Nonsymmetric Linear Systems
- CGS, A Fast Lanczos-Type Solver for Nonsymmetric Linear systems
- Some History of the Conjugate Gradient and Lanczos Algorithms: 1948–1976
- The Lanczos Biorthogonalization Algorithm and Other Oblique Projection Methods for Solving Large Unsymmetric Systems
- Conjugate Gradient-Type Methods for Linear Systems with Complex Symmetric Coefficient Matrices
- A Completed Theory of the Unsymmetric Lanczos Process and Related Algorithms, Part I
- Lanczos Methods for the Solution of Nonsymmetric Systems of Linear Equations
- An Implementation of the Look-Ahead Lanczos Algorithm for Non-Hermitian Matrices
- Methods of conjugate gradients for solving linear systems
- On a Device for Computing the e m (S n ) Transformation