On preconditioned eigensolvers and invert-Lanczos processes
DOI10.1016/J.LAA.2008.10.016zbMATH Open1165.65071OpenAlexW1966236905MaRDI QIDQ999788FDOQ999788
Authors: Klaus Neymeyr 
Publication date: 10 February 2009
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.laa.2008.10.016
Recommendations
- Preconditioning by inverting the Laplacian: an analysis of the eigenvalues
- On the eigenvalue distribution of a class of preconditioning methods
- Preconditioned iterative methods for a class of nonlinear eigenvalue problems
- Additive preconditioning, eigenspaces, and the inverse iteration
- Preconditioning for eigenproblems
- Preconditioned Lanczos method for generalized Toeplitz eigenvalue problems
- Preconditioners in spectral approximation
- Preconditioning eigenvalues and some comparison of solvers
- Convergence and preconditioning of inexact inverse subspace iteration for generalized eigenvalue problems
- Inexact inverse subspace iteration with preconditioning applied to non-Hermitian eigenvalue problems
convergencepreconditioningsmallest eigenvalueRayleigh quotientelliptic eigenvalue problemKrylov subspace iterationsLanczos methods
Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical computation of matrix norms, conditioning, scaling (65F35) Estimates of eigenvalues in context of PDEs (35P15) Finite difference methods for boundary value problems involving PDEs (65N06) Stability and convergence of numerical methods for boundary value problems involving PDEs (65N12) Numerical methods for eigenvalue problems for boundary value problems involving PDEs (65N25)
Cites Work
- Templates for the Solution of Algebraic Eigenvalue Problems
- Estimates for Some Computational Techniques in Linear Algebra
- Multilevel Preconditioners Constructed From Inverse-Based ILUs
- Rational Krylov sequence methods for eigenvalue computation
- Numerical methods for large eigenvalue problems
- Title not available (Why is that?)
- Title not available (Why is that?)
- Thick-restart Lanczos method for large symmetric eigenvalue problems
- An implicit restarted Lanczos method for large symmetric eigenvalue problems
- On the Rates of Convergence of the Lanczos and the Block-Lanczos Methods
- Efficient solution of symmetric eigenvalue problems using multigrid preconditioners in the locally optimal block conjugate gradient method
- The Spectral Transformation Lanczos Method for the Numerical Solution of Large Sparse Generalized Symmetric Eigenvalue Problems
- Title not available (Why is that?)
- A new look at the Lanczos algorithm for solving symmetric systems of linear equations
- A geometric theory for preconditioned inverse iteration. I: Extrema of Rayleigh quotient
- A geometric theory for preconditioned inverse iteration. III: A short and sharp convergence estimate for generalized eigenvalue problems
- Title not available (Why is that?)
- Preconditioning eigensolvers -- an Oxymoron?
- Title not available (Why is that?)
- A comparison of eigensolvers for large-scale 3D modal analysis using AMG-preconditioned iterative methods
- Convergence Estimates for the Generalized Davidson Method for Symmetric Eigenvalue Problems I: The Preconditioning Aspect
- Convergence Estimates for the Generalized Davidson Method for Symmetric Eigenvalue Problems II: The Subspace Acceleration
- Is Jacobi--Davidson Faster than Davidson?
- Title not available (Why is that?)
- Nearly Optimal Preconditioned Methods for Hermitian Eigenproblems under Limited Memory. Part I: Seeking One Eigenvalue
- On exact estimates of the convergence rate of the steepest ascent method in the symmetric eigenvalue problem
- The site of termination of afferent fibres in the caudate nucleus
- A geometric theory for preconditioned inverse iteration IV: On the fastest convergence cases
- Preconditioning of Indefinite and Almost Singular Finite Element Elliptic Equations
- Preconditioning indefinite discretization matrices
- Further results on the convergence behavior of conjugate-gradients and Ritz values
- Title not available (Why is that?)
- Algebraic multigrid methods for solving generalized eigenvalue problems
- Strict estimates of the rate of convergence of an iterative method of computing eigenvalues
- Exact estima tes for the rate of convergence of the s-step method of steepest descent in eigenvalue problems
Cited In (11)
- Preconditioned gradient iterations for the eigenproblem of definite matrix pairs
- Convergence theory for preconditioned eigenvalue solvers in a nutshell
- On the convergence rate of a preconditioned subspace eigensolver
- Sharp Ritz value estimates for restarted Krylov subspace iterations
- Convergence analysis of restarted Krylov subspace eigensolvers
- Gradient flow approach to geometric convergence analysis of preconditioned eigensolvers
- On the eigenvalue distribution of a class of preconditioning methods
- Approximate inverse preconditioners for some large dense random electrostatic interaction matrices
- An unconstrained global optimization framework for real symmetric eigenvalue problems
- The block preconditioned steepest descent iteration for elliptic operator eigenvalue problems
- Algebraic multigrid preconditioning for iterative eigensolvers
Uses Software
This page was built for publication: On preconditioned eigensolvers and invert-Lanczos processes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q999788)
