When does the Lanczos algorithm compute exactly?

DOI10.1553/etna_vol55s547zbMath1490.65064arXiv2106.02068MaRDI QIDQ2153950

Dorota Šimonová, Petr Tichý

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

zbMATH Keywords

Lanczos algorithm; rounding errors; finite precision arithmetic; exact computations

Mathematics Subject Classification ID

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