When does the Lanczos algorithm compute exactly?

DOI10.1553/etna_vol55s547zbMath1490.65064arXiv2106.02068OpenAlexW3166616159MaRDI 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 algorithmrounding errorsfinite precision arithmeticexact computations

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Iterative numerical methods for linear systems (65F10)

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

This page was built for publication: When does the Lanczos algorithm compute exactly?