Multilevel method for mixed eigenproblems

SIAM Journal on Scientific Computing

Volumn 23, Issue 6, 2002, Pages 2141-2164

  Hiptmair, Ralf ^a   Neymeyr, Klaus ^a  

^a UNIVERSITY OF TÜBINGEN   (Germany)

Author keywords

Edge elements; Mixed eigenvalue problems; Mixed finite elements; Multigrid methods; Preconditioned inverse iteration; Raviart Thomas elements

Indexed keywords

APPROXIMATION THEORY; FINITE ELEMENT METHOD; ITERATIVE METHODS; NUMERICAL METHODS; OPTIMIZATION;

EIGENPROBLEMS;

EIGENVALUES AND EIGENFUNCTIONS;

EID: 0036453184     PISSN: 10648275     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1064827501385001     Document Type: Article

References (68)

1. S. Adam, P. Arbenz, and R. Geus, Eigenvalue Solvers for Electromagnetic Fields in Cavities, Tech. Rep. 275, Institute of Scientific Computing, ETH Zürich, Zürich, Switzerland, 1997.
2. C. Amrouche, C. Bernardi, M. Dauge, and V. Girault, Vector potentials in three-dimensional nonsmooth domains, Math. Methods Appl. Sci., 21 (1998), pp. 823-864.
3. D. Arnold, R. Falk, and R. Winther, Multigrid in H(div) and H(curl), Numer. Math., 85 (2000), pp. 175-195.
4. Z. Bai, J. Demmel, J. Dongarra, A. Ruhe, and H. Van Der Vorst, eds., Templates for the solution of algebraic eigenvalue problems: A practical guide, SIAM, Philadelphia, 2000.
5. R.E. Bank, Analysis of a multilevel inverse iteration procedure for eigenvalue problems, SIAM J. Numer. Anal., 19 (1982), pp. 886-898.
6. E. Bänsch, Local mesh refinement in 2 and 3 dimensions, IMPACT Comput. Sci. Engrg., 3 (1991), pp. 181-191.
7. R. Beck, P. Deuflhard, R. Hiptmair, R. Hoppe, and B. Wohlmuth, Adaptive multilevel methods for edge element discretizations of Maxwell's equations, Surveys Math. Indust., 8 (1998), pp. 271-312.
8. R. Beck, R. Hiptmair, and B. Wohlmuth, A hierarchical error estimator for eddy current computation, in Proceedings of the 2nd European Conference on Numerical Mathematics and Advanced Applications, Jyväskylä, Finland, 1999, P. Neittaanmäki and T. Tiihonen, eds., World Scientific, Singapore, 2000, pp. 110-120.
9. A. Bermúdez, R. Durán, M.A. Muschietti, R. Rodríguez, and J. Solomin, Finite element vibration analysis of fluid-solid systems without spurious modes, SIAM J. Numer. Anal., 32 (1995), pp. 1280-1295.
10. A. Bespalov, Finite element method for the eigenmode problem of a RF cavity resonator, Soviet J. Numer. Anal. Math. Model., 3 (1988), pp. 163-178.
11. J. Bey, Tetrahedral grid refinement, Computing, 55 (1995), pp. 355-378.
12. D. Boffi, Discrete compactness and Fortin operator for edge elements, Numer. Math., 87 (2000), pp. 229-246.
13. D. Boffi, A note on the discrete compactness property and the de Rham complex, Appl. Math. Lett., 14 (2001), pp. 33-38.
14. D. Boffi, F. Brezzi, and L. Gastaldi, On the problem of spurious eigenvalues in the approximation of linear elliptic problems in mixed form, Math. Comp., 69 (2000), pp. 121-140.
15. D. Boffi, P. Fernandes, L. Gastaldi, and I. Perugia, Computational models of electromagnetic resonators: Analysis of edge element approximation, SIAM J. Numer. Anal., 36 (1999), pp. 1264-1290.
16. A. Bossavit, Mixed finite elements and the complex of Whitney forms, in The Mathematics of Finite Elements and Applications VI, J. Whiteman, ed., Academic Press, London, 1988, pp. 137-144.
17. A. Bossavit, A rationale for edge elements in 3D field computations, IEEE Trans. Mag., 24 (1988), pp. 74-79.
18. A. Bossavit, Whitney forms: A class of finite elements for three-dimensional computations in electromagnetism, IEE Proc. A, 135 (1988), pp. 493-500.
19. A. Bossavit, A new viewpoint on mixed elements, Meccanica, 27 (1992), pp. 3-11.
20. J. Bramble, J. Pasciak, and A. Knyazev, A subspace preconditioning algorithm for eigenvector/eigenvalue computation, Adv. Comput. Math., 6 (1996), pp. 159-189.
21. F. Brezzi and M. Fortin, Mixed and Hybrid Finite Element Methods, Springer-Verlag, New York, 1991.
22. Z. Cai, J. Mandel, and S. McCormick, Multigrid methods for nearly singular linear equations and eigenvalue problems, SIAM J. Numer. Anal., 34 (1997), pp. 178-200.
23. S. Caorsl, P. Fernandes, and M. Raffetto, Approximations of Electromagnetic Eigenproblems: A General Proof of Convergence for Edge Finite Elements of Any Order of Both Nédélec's Families, Tech. Rep. 16/99, CNR-IMA Genoa, Genoa, Italy, 1999.
24. S. Caorsi, P. Fernandes, and M. Raffetto, On the convergence of Galerkin finite element approximations of electromagnetic eigenproblems, SIAM J. Numer. Anal., 38 (2000), pp. 580-607.
25. P. Ciarlet, The Finite Element Method for Elliptic Problems, Stud. Math. Appl. 4, North-Holland, Amsterdam, 1978.
26. P. Ciarlet, Jr., and J. Zou, Fully discrete finite element approaches for time-dependent Maxwell equations, Numer. Math., 82 (1999), pp. 193-219.
27. P. Deuflhard, T. Friese, and F. Schmidt, A Nonlinear Multigrid Eigenproblem Solver for the Complex Helmholtz Equation, Tech. Rep. SC 97-55, ZIB, Berlin, Berlin, Germany, 1997.
28. M. Dohlus, R. Schuhmann, and T. Weiland, Calculation of frequency domain parameters using 3D eigensolutiens, Internat. J. Numer. Modelling, 12 (1999), pp. 41-68.
29. E. D'Yakonov, Iteration methods in eigenvalue problems, Math. Notes, 34 (1983), pp. 945-953.
30. E. D'Yakonov, Optimization in Solving Elliptic Problems, CRC Press, Boca Raton, Florida, 1996.
31. E. D'Yakonov and M. Orekhov, Minimization of the computational labor in determining the first eigenvalues of differential operators, Math. Notes, 27 (1980), pp. 382-391.
32. P. Fernandes and G. Gilardi, Magnetostatic and electrostatic problems in inhomogeneous anisotropic media with irregular boundary and mixed boundary conditions, Math. Models Meth. Appl. Sci., 7 (1997), pp. 957-991.
33. P. Fernandes and M. Raffetto, Recent Developments in the (Spurious-Free) Approximation of Electromagnetic Eigenproblems by the Finite Element Method, Tech. Rep. 06/00, CNR-IMA Genoa, Genoa, Italy, 2000.
34. V. Girault and P. Raviart, Finite Element Methods for Navier-Stokes Equations, Springer-Verlag, Berlin, 1986.
35. S. Godunov, V. Ogneva, and G. Prokopov, On the convergence of the modified method of steepest descent in the calculation of eigenvalues, Amer. Math. Soc. Transl. Ser. 2, 105 (1976), pp. 111-116.
36. P. Grisvard, Singularities in Boundary Value Problems, Res. Notes Appl. Math. 22, Springer-Verlag, New York, 1992.
37. P. Gross, Efficient Finite Element-Based Algorithms for Topological Aspects of 3-Dimensional Magnetoquasistatic Problems, Ph.D. thesis, College of Engineering, Boston University, Boston, MA, 1998.
38. W. Hackbusch, On the computation of approximate eigenvalues and eigenfunctions of elliptic operators by means or a multi-grid method, SIAM J. Numer. Anal., 16 (1979), pp. 201-215.
39. W. Hackbusch, Multi-grid methods and applications, Springer Set. Comput. Math. 4, Springer-Verlag, Berlin, 1985.
40. W. Hackbusch, Theorie und Numerik elliptischer Differentialgleichungen, B.G. Teubner-Verlag, Stuttgart, Germany, 1986.
41. R. Hiptmair, Multigrid method for H(div) in three dimensions, ETNA, 6 (1997), pp. 133-152.
42. R. Hiptmair, Canonical construction of finite elements, Math. Comp., 68 (1999), pp. 1325-1346.
43. R. Hiptmair, Multigrid method for Maxwell's equations, SIAM J. Numer. Anal., 36 (1998), pp. 204-225.
44. R. Hiptmair, Multigrid for Eddy Current Computation, Report 154, SFB 382, Universität Tübingen, Tübingen, Germany, 2000, Math. Comp., to appear.
45. R. Hiptmair and K. Neymeyr, Multilevel Method for Mixed Eigenproblems, Report 159, SFB 382, Universität Tübingen, Tübingen, Germany, 2001.
46. q(Ω) involving mixed boundary conditions, Appl. Anal., 66 (1997), pp. 189-203.
47. A. Knyazev, Convergence rate estimates for iterative methods for a mesh symmetric eigenvalue problem, Russian J. Numer. Anal. Math. Modelling, 2 (1987), pp. 371-396.
48. A. Knyazev, Preconditioned eigensolvers-an oxymoron?, Electron. Trans. Numer. Anal., 7 (1998), pp. 104-123.
49. A.V. Knyazev, Toward the optimal preconditioned eigensolver: Locally optimal block preconditioned conjugate gradient method, SIAM J. Sci. Comput., 23 (2001), pp. 517-541.
50. 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., to appear.
51. A. Knyazev and K. Neymeyr, Efficient Solution of Symmetric Eigenvalue Problems Using Multigrid Preconditioners in the Locally Optimal Block Conjugate Gradient Method, Tech. Rep. 163, Sonderforschungsbereich 382, Universität Tübingen, Tübingen, Germany, 2001, Electron. Trans. Numer. Anal., to appear.
52. R. Kress, Ein kombiniertes Dirichlet-Neumannsches Randwertproblem bei harmonischen Vektorfeldern, Arch. Rational Mech. Anal., 42 (1971), pp. 40-49.
53. P. Leinen, W. Lembach, and K. Neymeyr, An Adaptive Subspace Method for Elliptic Eigenproblems with Hierarchical Basis Preconditioning, Tech. Rep., Sonderforschungsbereich 382, Universität Tübingen, Tübingen, Germany, 1997.
54. J. Mandel and S. McCormick, A multilevel variational method for Au = λBu on composite grids, J. Comput. Phys., 80 (1989), pp. 442-452.
55. W.F. Mitchell, Optimal multilevel iterative methods for adaptive grids, SIAM J. Sci. Statist. Comput, 13 (1992), pp. 146-167.
56. P. Monk, Analysis of a finite element method for Maxwell's equations, SIAM J. Numer. Anal., 29 (1992), pp. 714-729.
57. 3, Math. Comp., 70 (2001), pp. 507-523.
58. 3, Numer. Math., 35 (1980), pp. 315-341.
59. K. Neymeyr, A geometric theory for preconditioned inverse iteration applied to a subspace, Math. Comp., 71 (2002), pp. 197-216.
60. K. Neymeyr, A Posteriori Error Estimation for Elliptic Eigenproblems. Report 132, Sonderforschungsbereich 382, Universität Tübingen, Tübingen, Germany, 1999, J. Numer. Linear Algebra Appl., to appear.
61. K. Neymeyr, A geometric theory for preconditioned inverse iteration. I: Extrema of the Rayleigh quotient, Linear Algebra Appl., 322 (2001), pp. 61-85.
62. K. Neymeyr, A geometric theory for preconditioned inverse iteration. II: Convergence estimates, Linear Algebra Appl., 322 (2001), pp. 87-104.
63. E. Ovtchinnikov and L. Xanthis, Successive eigenvalue relaxation: A new method for the generalized eigenvalue problem and convergence estimates, Proc. Roy. Soc. London Ser. A, 457 (2001), pp. 441-451.
64. B. Parlett, The Symmetric Eigenvalue Problem, Prentice Hall, Englewood Cliffs, NJ, 1980.
65. W. Petryshyn, On the eigenvalue problem Tu - λSu = 0 with unbounded and non-symmetric operators T and S, Philos. Trans. Roy. Soc. Math. Phys. Sci., 262 (1968), pp. 413-458.
66. B. Samokish, The steepest descent method for an eigenvalue problem with semi-bounded operators, Izv. Vyssh. Uchebn. Zaved. Mat., 5 (1958), pp. 105-114 (in Russian).
67. F. Schmidt, T. Friese, L. Zschiederich, and P. Deuflhard, Adaptive Multigrid Methods for the Vectorial Maxwell Eigenvalue Problem for Optical Waveguide Design, Tech. Rep. 00-54, ZIB Berlin, Berlin, Germany, 2000.
68. D. White and J. Koning, Efficient Solution of Large-Scale Electromagnetic Eigenvalue Problems Using the Implicitly Restarted Arnoldi Method, Preprint UCRL-JC-129188, Lawrence Livermore National Laboratory, Livermore, CA, 1997.