Toward the optimal preconditioned eigensolver: Locally optimal block preconditioned conjugate gradient method

AV Knyazev - SIAM journal on scientific computing, 2001 - SIAM
We describe new algorithms of the locally optimal block preconditioned conjugate gradient
(LOBPCG) method for symmetric eigenvalue problems, based on a local optimization of a …

PRIMME: PReconditioned Iterative MultiMethod Eigensolver—methods and software description

A Stathopoulos, JR McCombs - ACM Transactions on Mathematical …, 2010 - dl.acm.org
This article describes the PRIMME software package for solving large, sparse Hermitian
standard eigenvalue problems. The difficulty and importance of these problems have …

JADAMILU: a software code for computing selected eigenvalues of large sparse symmetric matrices

M Bollhöfer, Y Notay - Computer Physics Communications, 2007 - Elsevier
A new software code for computing selected eigenvalues and associated eigenvectors of a
real symmetric matrix is described. The eigenvalues are either the smallest or those closest …

A geometric theory for preconditioned inverse iteration III: A short and sharp convergence estimate for generalized eigenvalue problems

AV Knyazev, K Neymeyr - Linear Algebra and its Applications, 2003 - Elsevier
In two previous papers by Neymeyr [Linear Algebra Appl. 322 (1–3)(2001) 61; 322 (1–
3)(2001) 87], a sharp, but cumbersome, convergence rate estimate was proved for a simple …

A comparison of eigensolvers for large‐scale 3D modal analysis using AMG‐preconditioned iterative methods

P Arbenz, UL Hetmaniuk, RB Lehoucq… - International Journal …, 2005 - Wiley Online Library
The goal of our paper is to compare a number of algorithms for computing a large number of
eigenvectors of the generalized symmetric eigenvalue problem arising from a modal …

[PDF][PDF] A survey of software for sparse eigenvalue problems

V Hernandez, JE Roman, A Tomas… - Universitat Politecnica De …, 2009 - slepc.upv.es
This document is a survey of freely available software tools for the numerical solution of
large sparse eigenvalue problems. It includes a list of libraries, programs or subroutines …

Efficient solution of symmetric eigenvalue problems using multigrid preconditioners in the locally optimal block conjugate gradient method

AV Knyazev, K Neymeyr - Electronic Transactions on …, 2003 - etna.ricam.oeaw.ac.at
We present a short survey of multigrid–based solvers for symmetric eigenvalue problems.
We concentrate our attention on “off the shelf” and “black box” methods, which should allow …

A Chebyshev–Davidson algorithm for large symmetric eigenproblems

Y Zhou, Y Saad - SIAM Journal on Matrix Analysis and Applications, 2007 - SIAM
A polynomial filtered Davidson-type algorithm is proposed for symmetric eigenproblems, in
which the correction-equation of the Davidson approach is replaced by a polynomial filtering …

Nearly optimal preconditioned methods for Hermitian eigenproblems under limited memory. Part I: Seeking one eigenvalue

A Stathopoulos - SIAM Journal on Scientific Computing, 2007 - SIAM
Large, sparse, Hermitian eigenvalue problems are still some of the most computationally
challenging tasks. Despite the need for a robust, nearly optimal preconditioned iterative …

[PDF][PDF] Iterative methods for singular linear equations and least-squares problems

SC Choi - 2006 - academia.edu
Abstract CG, MINRES, and SYMMLQ are Krylov subspace methods for solving large
symmetric systems of linear equations. CG (the conjugate-gradient method) is reliable on …