Accuracy and effectiveness of the Lanczos algorithm for the symmetric eigenproblem

From MaRDI portal
Revision as of 04:39, 31 January 2024 by Import240129110113 (talk | contribs) (Created automatically from import240129110113)
(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Publication:1157667

DOI10.1016/0024-3795(80)90167-6zbMath0471.65017OpenAlexW2030995892MaRDI QIDQ1157667

Christopher C. Paige

Publication date: 1980

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0024-3795(80)90167-6




Related Items (53)

The joint bidiagonalization process with partial reorthogonalizationA generalized nonsymmetric Lanczos procedureThe Joint Bidiagonalization Method for Large GSVD Computations in Finite PrecisionOn application of the Lanczos method to solution of some partial differential equationsAlgebraic description of the finite Stieltjes moment problemEstimates in quadratic formulasLanczos, Householder transformations, and implicit deflation for fast and reliable dominant singular subspace computationThe Numerical Stability Analysis of Pipelined Conjugate Gradient Methods: Historical Context and MethodologyWhen does the Lanczos algorithm compute exactly?Maintaining convergence properties of BiCGStab methods in finite precision arithmeticNumerical stability of GMRESOn tridiagonalization of matricesReliable updated residuals in hybrid Bi-CG methodsBehavior of slightly perturbed Lanczos and conjugate-gradient recurrencesThe regularizing effect of the Golub-Kahan iterative bidiagonalization and revealing the noise level in the dataPeaks, plateaus, numerical instabilities in a Galerkin minimal residual pair of methods for solving \(Ax=b\)Arnoldi versus nonsymmetric Lanczos algorithms for solving matrix eigenvalue problemsAbstract perturbed Krylov methodsThe Lanczos phenomenon - An interpretation based upon conjugate gradient optimizationThe behavior of the Gauss-Radau upper bound of the error norm in CGLow-Memory Krylov Subspace Methods for Optimal Rational Matrix Function ApproximationTowards backward perturbation bounds for approximate dual Krylov subspacesDeflation for the Off-Diagonal Block in Symmetric Saddle Point SystemsStability of the Lanczos algorithm on matrices with regular spectral distributionsLanczos method of tridiagonalization, Jacobi matrices and physics\textit{TimeEvolver}: a program for time evolution with improved error boundComputing eigenvalues of very large symmetric matrices. An implementation of a Lanczos algorithm with no reorthogonalizationAnalyzing the Effect of Local Rounding Error Propagation on the Maximal Attainable Accuracy of the Pipelined Conjugate Gradient MethodComposite convergence bounds based on Chebyshev polynomials and finite precision conjugate gradient computationsPredict-and-Recompute Conjugate Gradient VariantsAn augmented analysis of the perturbed two-sided Lanczos tridiagonalization processTRPL+K: Thick-Restart Preconditioned Lanczos+K Method for Large Symmetric Eigenvalue ProblemsLarge sparse symmetric eigenvalue problems with homogeneous linear constraints: The Lanczos process with inner-outer iterationsAccurate error estimation in CGOn the Convergence Rate of Variants of the Conjugate Gradient Algorithm in Finite Precision ArithmeticSparse matricesError Analysis of the Lanczos Algorithm for the Nonsymmetric Eigenvalue ProblemStructure in loss of orthogonalityAccuracy of the Lanczos Process for the Eigenproblem and Solution of EquationsInflationary dynamics for matrix eigenvalue problemsComputable upper error bounds for Krylov approximations to matrix exponentials and associated \(\varphi\)-functionsLarge-scale complex eigenvalue problemsLaplacian Preconditioning of Elliptic PDEs: Localization of the Eigenvalues of the Discretized OperatorEfficient semidefinite programming with approximate ADMMOn the cost of iterative computationsThe stabilization of weights in the Lanczos and conjugate gradient methodAnalysis of the finite precision bi-conjugate gradient algorithm for nonsymmetric linear systemsA survey of Lanczos procedures for very large real 'symmetric' eigenvalue problemsError Bounds for Lanczos-Based Matrix Function ApproximationAn eigenvector-eigenvalue-identity for matrices with a non-semi-simple eigenvalueAccuracy of the $s$-Step Lanczos Method for the Symmetric Eigenproblem in Finite PrecisionAnalysis of the symmetric Lanczos algorithm with reorthogonalization methodsOn the real convergence rate of the conjugate gradient method




Cites Work




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