Algebraic multigrid methods for solving generalized eigenvalue problems

International Journal for Numerical Methods in Engineering

Volumn 65, Issue 8, 2006, Pages 1186-1196

  Borzì, Alfio ^a   Borzì, Giuseppe ^b  

^a UNIVERSITY OF GRAZ   (Austria)

^b UNIVERSITY OF MESSINA   (Italy)

Author keywords

Algebraic multigrid methods; Generalized eigenvalue problems

Indexed keywords

BOUNDARY VALUE PROBLEMS; FINITE ELEMENT METHOD; FINITE VOLUME METHOD; INVERSE PROBLEMS; ITERATIVE METHODS; MATRIX ALGEBRA;

ALGEBRAIC MULTIGRID METHODS; GENERALIZED EIGENVALUE PROBLEMS; ISOSPECTRAL DRUMS; NESTED ITERATION STRATEGY; NON-LINEAR MULTIGRID APPROACH; OPTIMAL BLOCK PRECONDITIONED CONJUGATE GRADIENT; PRECONDITIONED INVERSE ITERATION;

EIGENVALUES AND EIGENFUNCTIONS;

BOUNDARY VALUE PROBLEMS; EIGENVALUES AND EIGENFUNCTIONS; FINITE ELEMENT METHOD; FINITE VOLUME METHOD; INVERSE PROBLEMS; ITERATIVE METHODS; MATRIX ALGEBRA;

EID: 32444445032     PISSN: 00295981     EISSN: None     Source Type: Journal    
DOI: 10.1002/nme.1478     Document Type: Article

References (22)

1. Trottenberg U, Oosterlee C, Schüller A. Multigrid. Academic Press: London, 2001.
2. Bank R. Analysis of a multilevel inverse iteration procedure for eigenvalue problems. SIAM Journal on Numerical Analysis 1982; 19:886-898.
3. Brandt A, McCormick SF, Ruge JW. Multigrid methods for differential eigenproblems. SIAM Journal on Scientific and Statistical Computing 1983; 4:244-260.
4. Cai Z, Mandel J, McCormick S. Multigrid methods for nearly singular linear equations and eigenvalue problems. SIAM Journal on Numerical Analysis 1997; 34:178-200.
5. Costiner S, Ta'asan S. Adaptive multigrid techniques for large scale eigenvalue problems: solutions of the Schrödinger problem in two and three dimensions, Physical Review E 1995; 51:3704-3717.
6. Costiner S, Manolache F, Ta'asan S. Multilevel methods applied to the design of resonant cavities. IEEE Transactions on Microwave Theory and Techniques 1995; 43(1):48-55.
7. Hackbusch W. Multi-grid Methods and Applications. Springer: New York, 1985.
8. Hackbusch W. On the computation of approximate eigenvalues and eigenfunctions by means of a multigrid method. SIAM Journal on Numerical Analysis 1979; 16:201-215.
9. Heuveline V, Bertsch C. On multigrid methods for the eigenvalue computation of nonselfadjoint elliptic operators. East-West Journal of Numerical Mathematics 2000; 8:275-297.
10. Hiptmair R, Neymeyr K. Multilevel method for mixed eigenproblems. SIAM Journal on Scientific Computing 2002; 23:2141-2164.
11. Borzì A, Borzì G. An algebraic multigrid method for a class of elliptic differential systems. SIAM Journal on Scientific Computing 2003; 25(1):302-323.
12. Stüben K. Algebraic multigrid (AMG): an introduction with applications. GMD Report 53, March 1999.
13. Brandt A. Multi-level adaptive solutions to boundary-value problems. Mathematics of Computation 1977; 31:333-390.
14. Neymeyr K. A geometric theory for preconditioned inverse iteration, I: extrema of the Rayleigh quotient. Linear Algebra and its Applications 2001; 322:61-85.
15. Neymeyr K. A geometric theory for preconditioned inverse iteration, II: convergence estimates. Linear Algebra and its Applications 2001; 322:87-104.
16. Knyazev AV, Neymeyr K. A geometric theory for preconditioned inverse iteration, III: a short and sharp convergence estimate for generalized eigenvalue problems. Linear Algebra and its Applications 2003; 358: 95-114.
17. Knyazev AV. Toward the optimal preconditioned eigensolver: locally optimal block preconditioned conjugate gradient method. SIAM Journal on Scientific Computing 2001; 23:517-541.
18. Borzì G, Borzì A. Algebraic multigrid methods for solving eigenvalue problems. EMG 2002, Hohenwart Forum, 2002.
19. Buffoni G. Evaluation of eigensolution of discrete space diffusion equation. Calcolo 1967; 42:169-177.
20. Ruhe A. SOR-methods for the eigenvalue problem with large sparse matrices. Mathematics of Computation 1974; 28:695-710.
21. Parlett BN. The Symmetric Eigenvalue Problem. Prentice-Hall: Englewood Cliffs, NJ, 1980.
22. Driscoll TA. Eigenmodes of isospectral drums. SIAM Review 1997; 39:1-17.