A geometric theory for preconditioned inverse iteration IV: On the fastest convergence cases

Linear Algebra and Its Applications

Volumn 415, Issue 1, 2006, Pages 114-139

  Neymeyr, Klaus ^a  

^a UNIVERSITY OF ROSTOCK   (Germany)

Author keywords

Elliptic partial differential operator; Inverse iteration; Multigrid; Preconditioner; Rayleigh quotient; Symmetric eigenvalue problem

Indexed keywords

EIGENVALUES AND EIGENFUNCTIONS; LINEAR ALGEBRA; MATHEMATICAL PROGRAMMING; MATHEMATICAL TECHNIQUES; PARTIAL DIFFERENTIAL EQUATIONS;

ELLIPTIC PARTIAL DIFFERENTIAL OPERATOR; INVERSE ITERATION; MULTIGRID; PRECONDITIONER; RAYLEIGH QUOTIENT; SYMMETRIC EIGENVALUE PROBLEM;

ITERATIVE METHODS;

EID: 33645140923     PISSN: 00243795     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.laa.2005.06.022     Document Type: Article

References (14)

1. A. Knyazev, and K. Neymeyr Efficient solution of symmetric eigenvalue problems using multigrid preconditioners in the locally optimal block conjugate gradient method Electron. Trans. Numer. Anal. 15 2003 38 55
2. K. Neymeyr A geometric theory for preconditioned inverse iteration. I: Extrema of the Rayleigh quotient Linear Algebra Appl. 322 2001 61 85
3. K. Neymeyr A geometric theory for preconditioned inverse iteration. II: Convergence estimates Linear Algebra Appl. 322 2001 87 104
4. A. Knyazev, and K. Neymeyr A geometric theory for preconditioned inverse iteration. III: A short and sharp convergence estimate for generalized eigenvalue problems Linear Algebra Appl. 358 2003 95 114
5. A. Knyazev Preconditioned eigensolvers-an oxymoron? Electron. Trans. Numer. Anal. 7 1998 104 123
6. J. Bramble, J. Pasciak, and A. Knyazev A subspace preconditioning algorithm for eigenvector/eigenvalue computation Adv. Comput. Math. 6 1996 159 189
7. K. Neymeyr A geometric theory for preconditioned inverse iteration applied to a subspace Math. Comput. 71 2002 197 216
8. E. D'yakonov Optimization in Solving Elliptic Problems 1996 CRC Press Boca Raton, Florida
9. B. Samokish The steepest descent method for an eigenvalue problem with semi-bounded operators Izv. Vyssh. Uchebn. Zaved. Mat. 5 1958 105 114 (in Russian)
10. A. Knyazev, Private communication, 2000.
11. K. Neymeyr, A hierarchy of preconditioned eigensolvers for elliptic differential operators, Habilitation thesis, Universität Tübingen, Germany, 2001.
12. E. D'yakonov Iteration methods in eigenvalue problems Math. Notes 34 1983 945 953
13. E. D'yakonov, and M. Orekhov Minimization of the computational labor in determining the first eigenvalues of differential operators Math. Notes 27 1980 382 391
14. A. Knyazev Toward the optimal preconditioned eigensolver: Locally optimal block preconditioned conjugate gradient method SIAM J. Sci. Comput. 23 2001 517 541