When does the Lanczos algorithm compute exactly?
From MaRDI portal
Publication:2153950
DOI10.1553/etna_vol55s547zbMath1490.65064arXiv2106.02068MaRDI QIDQ2153950
Publication date: 13 July 2022
Published in: ETNA. Electronic Transactions on Numerical Analysis (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2106.02068
65F15: Numerical computation of eigenvalues and eigenvectors of matrices
65F10: Iterative numerical methods for linear systems
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- The numerically stable reconstruction of Jacobi matrices from spectral data
- On prescribing the convergence behavior of the conjugate gradient algorithm
- On the real convergence rate of the conjugate gradient method
- Behavior of slightly perturbed Lanczos and conjugate-gradient recurrences
- Accuracy and effectiveness of the Lanczos algorithm for the symmetric eigenproblem
- Accurate recovery of recursion coefficients from Gaussian quadrature formulas
- Rounding error analysis of the classical Gram-Schmidt orthogonalization process
- The stabilization of weights in the Lanczos and conjugate gradient method
- On sensitivity of Gauss-Christoffel quadrature
- The university of Florida sparse matrix collection
- An Augmented Stability Result for the Lanczos Hermitian Matrix Tridiagonalization Process
- The Lanczos and conjugate gradient algorithms in finite precision arithmetic
- GMRES: A Generalized Minimal Residual Algorithm for Solving Nonsymmetric Linear Systems
- Predicting the Behavior of Finite Precision Lanczos and Conjugate Gradient Computations
- Solution of Sparse Indefinite Systems of Linear Equations
- Error Analysis of the Lanczos Algorithm for Tridiagonalizing a Symmetric Matrix
- How to Make the Lanczos Algorithm Converge Slowly
- The Numerical Stability Analysis of Pipelined Conjugate Gradient Methods: Historical Context and Methodology
- Accuracy and Stability of Numerical Algorithms
- Any Nonincreasing Convergence Curve is Possible for GMRES
- Any Ritz Value Behavior Is Possible for Arnoldi and for GMRES
- Accuracy of the Lanczos Process for the Eigenproblem and Solution of Equations
- On Stabilization and Convergence of Clustered Ritz Values in the Lanczos Method
- Calculation of Gauss Quadrature Rules
- Calculating the Singular Values and Pseudo-Inverse of a Matrix
- The principle of minimized iterations in the solution of the matrix eigenvalue problem
- Methods of conjugate gradients for solving linear systems