Deflated and Restarted Symmetric Lanczos Methods for Eigenvalues and Linear Equations with Multiple Right-Hand Sides

DOI10.1137/080727361zbMath1209.65042arXiv0806.3477OpenAlexW3103067505MaRDI QIDQ3079322

Ronald B. Morgan, Dywayne A. Nicely, Abdou Abdel-Rehim, Walter Wilcox

Publication date: 2 March 2011

Published in: SIAM Journal on Scientific Computing (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0806.3477

zbMATH Keywords

convergence numerical examples eigenvalues eigenvectors quantum chromodynamics deflation conjugate gradient multiple right-hand sides reorthogonalization deflated restarted Lanczos algorithm

Mathematics Subject Classification ID

Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Eigenvalues, singular values, and eigenvectors (15A18) Iterative numerical methods for linear systems (65F10) Strong interaction, including quantum chromodynamics (81V05) Linear equations (linear algebraic aspects) (15A06) Orthogonalization in numerical linear algebra (65F25)

Related Items (15)

Simultaneous iterative solutions for the trust-region and minimum eigenvalue subproblem ⋮ Deflated BiCG with an application to model reduction ⋮ A survey of subspace recycling iterative methods ⋮ Accelerating data uncertainty quantification by solving linear systems with multiple right-hand sides ⋮ The infinite Lanczos method for symmetric nonlinear eigenvalue problems ⋮ Disconnected loop subtraction methods in lattice QCD ⋮ Weighted Inner Products for GMRES and GMRES-DR ⋮ The deflated conjugate gradient method: convergence, perturbation and accuracy ⋮ Effective noise reduction techniques for disconnected loops in lattice QCD ⋮ Two-Grid and Multiple-Grid Arnoldi for Eigenvalues ⋮ Projections, Deflation, and Multigrid for Nonsymmetric Matrices ⋮ A new projected variant of the deflated block conjugate gradient method ⋮ Multigrid deflation for lattice QCD ⋮ Improved seed methods for symmetric positive definite linear equations with multiple right‐hand sides ⋮ Extending the eigCG algorithm to nonsymmetric Lanczos for linear systems with multiple right-hand sides

Uses Software

TRLan

This page was built for publication: Deflated and Restarted Symmetric Lanczos Methods for Eigenvalues and Linear Equations with Multiple Right-Hand Sides