Multilevel preconditioned iterative eigensolvers for Maxwell eigenvalue problems

Applied Numerical Mathematics

Volumn 54, Issue 2, 2005, Pages 107-121

  Arbenz, Peter ^a   Geus, Roman ^a,b  

^a ETH ZURICH   (Switzerland)

^b PAUL SCHERRER INSTITUTE   (Switzerland)

Author keywords

Generalized eigenvalue problem; Jacobi Davidson; LOBPCG; Maxwell equation; Smoothed aggregation AMG preconditioner

Indexed keywords

ALGORITHMS; BOUNDARY CONDITIONS; COMPUTATIONAL METHODS; CONVERGENCE OF NUMERICAL METHODS; ITERATIVE METHODS; MAXWELL EQUATIONS; PARTICLE ACCELERATORS; PROBLEM SOLVING;

GENERALIZED EIGENVALUE PROBLEMS; JACOBI-DAVIDSON ALGORITHM; LOBPCG; SMOOTHED AGGREGATION AMG PRECONDITIONER;

EIGENVALUES AND EIGENFUNCTIONS;

EID: 19044396244     PISSN: 01689274     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.apnum.2004.09.026     Document Type: Conference Paper

References (31)

1. P. Arbenz, and R. Geus A comparison of solvers for large eigenvalue problems originating from Maxwell's equations Numer. Linear Algebra Appl. 6 1 1999 3 16
2. P. Arbenz, R. Geus, and S. Adam Solving Maxwell eigenvalue problems for accelerating cavities Phys. Rev. ST Accel. Beams 4 2001 022001 Electronic journal available from http://prst-ab.aps.org/
3. Z. Bai, J. Demmel, J. Dongarra, A. Ruhe, and H. van der Vorst Templates for the Solution of Algebraic Eigenvalue Problems: A Practical Guide 2000 SIAM Philadelphia, PA
4. R.E. Bank Hierarchical bases and the finite element method Acta Numerica 5 1996 1 43
5. P.B. Bochev, C.J. Garasi, J.J. Hu, A.C. Robinson, and R.S. Tuminaro An improved algebraic multigrid method for solving Maxwell's equations SIAM J. Sci. Comput. 25 2 2003 623 642
6. P.G. Ciarlet The Finite Element Method for Elliptic Problems Studies in Mathematics and Its Applications vol. 4 1978 North-Holland Amsterdam
7. J.W. Demmel, S.C. Eisenstat, J.R. Gilbert, X.S. Li, and J.W.H. Liu A supernodal approach to sparse partial pivoting SIAM J. Matrix Anal. Appl. 20 3 1999 720 755
8. J.W. Demmel, J.R. Gilbert, and X.S. Li SuperLU Users' Guide available from http://acts.nersc.gov/superlu/main.html December 2002
9. J.J. Dongarra, I.S. Duff, D.C. Sorensen, and H.A. van der Vorst Numerical Linear Algebra for High-Performance Computers 1998 SIAM Philadelphia, PA
10. Y.T. Feng, and D.R.J. Owen Conjugate gradient methods for solving the smallest eigenpair of large symmetric eigenvalue problems Internat. J. Numer. Methods Engrg. 39 13 1996 2209 2229
11. D.R. Fokkema, G.L.G. Sleijpen, and H.A. van der Vorst Jacobi-Davidson style QR and QZ algorithms for the partial reduction of matrix pencils SIAM J. Sci. Comput. 20 1 1998 94 125
12. R. Freund, and N.M. Nachtigal Software for simplified Lanczos and QMR algorithms Appl. Numer. Math. 19 1995 319 341
13. R. Geus, The Jacobi-Davidson Algorithm for Solving Large Sparse Symmetric Eigenvalue Problems, Ph.D. Thesis No. 14734, ETH Zurich, available at URL http://e-collection.ethbib.ethz.ch/show?type=diss&nr=14734, 2002
14. V. Girault, and P.-A. Raviart Finite Element Methods for the Navier-Stokes Equations Springer Series in Computational Mathematics vol. 5 1986 Springer Berlin
15. M.R. Hestenes, and W. Karush A method of gradients for the calculation of the characteristic roots and vectors of a real symmetric matrix J. Res. National Bureau Standards 47 1951 45 61
16. R. Hiptmair, and K. Neymeyr Multilevel method for mixed eigenproblems SIAM J. Sci. Comput. 23 6 2002 2141 2164
17. J. Hu, C. Tong, R.S. Tuminaro, ML 2.0 smoothed aggregation user's guide, Tech. Report SAND2001-8028, Sandia National Laboratories, December 2000
18. F. Kikuchi Mixed and penalty formulations for finite element analysis of an eigenvalue problem in electromagnetism Comput. Methods Appl. Mech. Engrg. 64 1987 509 521
19. A.V. Knyazev Toward the optimal preconditioned eigensolver: Locally optimal block preconditioned conjugate gradient method SIAM J. Sci. Comput. 23 2 2001 517 541
20. 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
21. 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 1-3 2003 95 114
22. R.B. Lehoucq, D.C. Sorensen, and C. Yang ARPACK Users' Guide: Solution of Large-Scale Eigenvalue Problems by Implicitely Restarted Arnoldi Methods 1998 SIAM Philadelphia, PA The software and this manual are available at http://www.caam.rice.edu/software/ARPACK/
23. D.E. Longsine, and S.F. McCormick Simultaneous Rayleigh-quotient minimization methods for A x = λ B x Linear Algebra Appl. 34 1980 195 234
24. B.N. Parlett The Symmetric Eigenvalue Problem 1980 Prentice-Hall Englewood Cliffs, NJ Republished by SIAM, Philadelphia, PA, 1998
25. A. Perdon, and G. Gambolati Extreme eigenvalues of large sparse matrices by Rayleigh quotient and modified conjugate gradients Comput. Methods Appl. Mech. Engrg. 56 1986 125 156
26. S. Reitzinger, and J. Schöberl An algebraic multigrid method for finite element discretizations with edge elements Numer. Linear Algebra Appl. 9 3 2002 223 238
27. P.P. Silvester, and R.L. Ferrari Finite Elements for Electrical Engineers third ed. 1996 Cambridge University Press Cambridge
28. G.L.G. Sleijpen, and H.A. van der Vorst A Jacobi-Davidson iteration method for linear eigenvalue problems SIAM J. Matrix Anal. Appl. 17 2 1996 401 425
29. K. Stüben An introduction to algebraic multigrid U. Trottenberg C.W. Oosterlee A. Schüller Multigrid 2000 Academic Press New York 413 532
30. P. Vaněk, J. Mandel, and M. Brezina Algebraic multigrid based on smoothed aggregation for second and fourth order problems Computing 56 3 1996 179 196
31. H. Yserentant Hierarchical bases R.E. O'Malley ICIAM 91: Proceedings of the Second International Conference on Industrial and Applied Mathematics 1992 SIAM Philadelphia, PA 256 276