Lanczos-type algorithms for solving systems of linear equations
From MaRDI portal
Publication:1801360
DOI10.1016/0168-9274(93)90087-8zbMath0780.65020OpenAlexW2055229321MaRDI QIDQ1801360
Claude Brezinski, Hassane Sadok
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 polynomialsrecurrence relationstopological epsilon algorithmconjugate gradient squared algorithmLanczos-type algorithms
Related Items
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 ⋮ 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 ⋮ BiCGStab, VPAStab and an adaptation to mildly nonlinear systems ⋮ 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 ⋮ Nonlinear functional equations satisfied by orthogonal polynomials ⋮ Estimating the trace of matrix functions with application to complex networks ⋮ A new presentation of orthogonal polynomials with applications to their computation ⋮ Avoiding breakdown and near-breakdown in Lanczos type algorithms ⋮ 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 ⋮ Equivalent operator preconditioning for elliptic problems ⋮ Unnamed Item ⋮ Unnamed Item ⋮ On vector Hankel determinants ⋮ Vector sequence transformations: Methodology and applications to linear systems ⋮ Unnamed Item ⋮ The matrix and polynomial approaches to Lanczos-type algorithms ⋮ What is a vector Hankel determinant ⋮ A review of formal orthogonality in Lanczos-based methods
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
