Accuracy and effectiveness of the Lanczos algorithm for the symmetric eigenproblem

Cites work

scientific article; zbMATH DE number 3408799 (Why is no real title available?)
Computational Variants of the Lanczos Method for the Eigenproblem
Eigenvalues of perturbed Hermitian matrices
Error Analysis of the Lanczos Algorithm for Tridiagonalizing a Symmetric Matrix
Estimates for Some Computational Techniques in Linear Algebra
How to Make the Lanczos Algorithm Converge Slowly
Practical use of the symmetric Lanczos process with re-orthogonalization
Principal submatrices. II: The upper and lower quadratic inequalities
Solution of Sparse Indefinite Systems of Linear Equations
The Lanczos Algorithm with Selective Orthogonalization
Use of the Lanczos Method for Finding Complete Sets of Eigenvalues of Large Sparse Symmetric Matrices

Cited in

(60)

A generalized nonsymmetric Lanczos procedure
The joint bidiagonalization process with partial reorthogonalization
Recycling of solution spaces in multipreconditioned FETI methods applied to structural dynamics
Composite convergence bounds based on Chebyshev polynomials and finite precision conjugate gradient computations
The behavior of the Gauss-Radau upper bound of the error norm in CG
Analysis of the finite precision bi-conjugate gradient algorithm for nonsymmetric linear systems
Analysis of the symmetric Lanczos algorithm with reorthogonalization methods
Sparse matrices
Inflationary dynamics for matrix eigenvalue problems
Algebraic description of the finite Stieltjes moment problem
Predict-and-Recompute Conjugate Gradient Variants
Error Bounds for Lanczos-Based Matrix Function Approximation
Lanczos, Householder transformations, and implicit deflation for fast and reliable dominant singular subspace computation
Accurate error estimation in CG
Behavior of slightly perturbed Lanczos and conjugate-gradient recurrences
Arnoldi versus nonsymmetric Lanczos algorithms for solving matrix eigenvalue problems
TRPL+K: Thick-Restart Preconditioned Lanczos+K Method for Large Symmetric Eigenvalue Problems
Analyzing the effect of local rounding error propagation on the maximal attainable accuracy of the pipelined conjugate gradient method
Maintaining convergence properties of BiCGStab methods in finite precision arithmetic
Large-scale complex eigenvalue problems
An eigenvector-eigenvalue-identity for matrices with a non-semi-simple eigenvalue
Accuracy of the Lanczos process for the eigenproblem and solution of equations
An augmented analysis of the perturbed two-sided Lanczos tridiagonalization process
Structure in loss of orthogonality
Peaks, plateaus, numerical instabilities in a Galerkin minimal residual pair of methods for solving $Ax=b$
Deflation for the Off-Diagonal Block in Symmetric Saddle Point Systems
Estimates in quadratic formulas
The Joint Bidiagonalization Method for Large GSVD Computations in Finite Precision
On the Convergence Rate of Variants of the Conjugate Gradient Algorithm in Finite Precision Arithmetic
The numerical stability analysis of pipelined conjugate gradient methods: historical context and methodology
Stability of the Lanczos algorithm on matrices with regular spectral distributions
Abstract perturbed Krylov methods
On the real convergence rate of the conjugate gradient method
When does the Lanczos algorithm compute exactly?
Low-Memory Krylov Subspace Methods for Optimal Rational Matrix Function Approximation
The stabilization of weights in the Lanczos and conjugate gradient method
Computing eigenvalues of very large symmetric matrices. An implementation of a Lanczos algorithm with no reorthogonalization
Faster randomized partial trace estimation
Lanczos method of tridiagonalization, Jacobi matrices and physics
On application of the Lanczos method to solution of some partial differential equations
Accuracy of the $s$-Step Lanczos Method for the Symmetric Eigenproblem in Finite Precision
Towards backward perturbation bounds for approximate dual Krylov subspaces
Numerical stability of GMRES
The regularizing effect of the Golub-Kahan iterative bidiagonalization and revealing the noise level in the data
Towards understanding CG and GMRES through examples
Reliable updated residuals in hybrid Bi-CG methods
Backward error analysis of the Lanczos bidiagonalization with reorthogonalization
A posteriori error bounds for the block-Lanczos method for matrix function approximation
A survey of Lanczos procedures for very large real 'symmetric' eigenvalue problems
Efficient semidefinite programming with approximate ADMM
On the cost of iterative computations
The Lanczos phenomenon - An interpretation based upon conjugate gradient optimization
Large sparse symmetric eigenvalue problems with homogeneous linear constraints: The Lanczos process with inner-outer iterations
\textit{TimeEvolver}: a program for time evolution with improved error bound
Analyzing vector orthogonalization algorithms
Lanczos Algorithm
On tridiagonalization of matrices
Laplacian preconditioning of elliptic PDEs: localization of the eigenvalues of the discretized operator
Computable upper error bounds for Krylov approximations to matrix exponentials and associated $\varphi$-functions
Error Analysis of the Lanczos Algorithm for the Nonsymmetric Eigenvalue Problem

This page was built for publication: Accuracy and effectiveness of the Lanczos algorithm for the symmetric eigenproblem

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1157667)