Behavior of slightly perturbed Lanczos and conjugate-gradient recurrences
From MaRDI portal
Publication:1114332
DOI10.1016/0024-3795(89)90285-1zbMath0662.65032OpenAlexW2075351838WikidataQ126668091 ScholiaQ126668091MaRDI QIDQ1114332
Publication date: 1989
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0024-3795(89)90285-1
Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Orthogonal polynomials and functions of hypergeometric type (Jacobi, Laguerre, Hermite, Askey scheme, etc.) (33C45) Computation of special functions and constants, construction of tables (65D20)
Related Items
On the convergence rate of the conjugate gradients in presence of rounding errors ⋮ Analysis of the Truncated Conjugate Gradient Method for Linear Matrix Equations ⋮ Algebraic description of the finite Stieltjes moment problem ⋮ Estimates in quadratic formulas ⋮ The Numerical Stability Analysis of Pipelined Conjugate Gradient Methods: Historical Context and Methodology ⋮ When does the Lanczos algorithm compute exactly? ⋮ Maintaining convergence properties of BiCGStab methods in finite precision arithmetic ⋮ Reliable updated residuals in hybrid Bi-CG methods ⋮ The convergence of inexact Chebyshev and Richardson iterative methods for solving linear systems ⋮ An overview of approaches for the stable computation of hybrid BiCG methods ⋮ Peaks, plateaus, numerical instabilities in a Galerkin minimal residual pair of methods for solving \(Ax=b\) ⋮ A Lanczos method for approximating composite functions ⋮ Abstract perturbed Krylov methods ⋮ On the Condition Number of the Shifted Real Ginibre Ensemble ⋮ The Short-Term Rational Lanczos Method and Applications ⋮ The behavior of the Gauss-Radau upper bound of the error norm in CG ⋮ Low-Memory Krylov Subspace Methods for Optimal Rational Matrix Function Approximation ⋮ A Simple Formula for the Generalized Spectrum of Second Order Self-Adjoint Differential Operators ⋮ Stability of the Lanczos algorithm on matrices with regular spectral distributions ⋮ Generalized Spectrum of Second Order Differential Operators ⋮ Universal halting times in optimization and machine learning ⋮ Analyzing the Effect of Local Rounding Error Propagation on the Maximal Attainable Accuracy of the Pipelined Conjugate Gradient Method ⋮ Composite convergence bounds based on Chebyshev polynomials and finite precision conjugate gradient computations ⋮ Predict-and-Recompute Conjugate Gradient Variants ⋮ An augmented analysis of the perturbed two-sided Lanczos tridiagonalization process ⋮ The conjugate gradient algorithm on well-conditioned Wishart matrices is almost deterministic ⋮ Large sparse symmetric eigenvalue problems with homogeneous linear constraints: The Lanczos process with inner-outer iterations ⋮ Accurate error estimation in CG ⋮ On the Convergence Rate of Variants of the Conjugate Gradient Algorithm in Finite Precision Arithmetic ⋮ Conditioning of Stieltjes matrices by S/P consistently ordered approximate factorizations ⋮ Error Analysis of the Lanczos Algorithm for the Nonsymmetric Eigenvalue Problem ⋮ On the sensitivity of Lanczos recursions to the spectrum ⋮ Sharpness in rates of convergence for the symmetric Lanczos method ⋮ Error estimation in preconditioned conjugate gradients ⋮ Optimal preconditioners of a given sparsity pattern ⋮ Inexact Half-Quadratic Optimization for Linear Inverse Problems ⋮ Accuracy of the Lanczos Process for the Eigenproblem and Solution of Equations ⋮ Smoothed analysis for the conjugate gradient algorithm ⋮ Computable upper error bounds for Krylov approximations to matrix exponentials and associated \(\varphi\)-functions ⋮ Laplacian Preconditioning of Elliptic PDEs: Localization of the Eigenvalues of the Discretized Operator ⋮ Accurate conjugate gradient methods for families of shifted systems ⋮ On the cost of iterative computations ⋮ An adaptive \(s\)-step conjugate gradient algorithm with dynamic basis updating. ⋮ The stabilization of weights in the Lanczos and conjugate gradient method ⋮ Analysis of the finite precision bi-conjugate gradient algorithm for nonsymmetric linear systems ⋮ Error Bounds for Lanczos-Based Matrix Function Approximation ⋮ Accuracy of the $s$-Step Lanczos Method for the Symmetric Eigenproblem in Finite Precision ⋮ The conjugate gradient algorithm on a general class of spiked covariance matrices ⋮ On the real convergence rate of the conjugate gradient method ⋮ Computing interior eigenvalues of large matrices ⋮ On the condition number of the critically-scaled Laguerre unitary ensemble
Cites Work
- A new look at the Lanczos algorithm for solving symmetric systems of linear equations
- Accuracy and effectiveness of the Lanczos algorithm for the symmetric eigenproblem
- Comparison of splittings used with the conjugate gradient algorithm
- The Lanczos Algorithm with Selective Orthogonalization
- How to Make the Lanczos Algorithm Converge Slowly
- Methods of conjugate gradients for solving linear systems
This page was built for publication: Behavior of slightly perturbed Lanczos and conjugate-gradient recurrences
