Multigrid method for Maxwell's equations

SIAM Journal on Numerical Analysis

Volumn 36, Issue 1, 1999, Pages 204-225

  Hiptmair, R ^a,b  

^a UNIVERSITY OF AUGSBURG   (Germany)

^b UNIVERSITY OF TÜBINGEN   (Germany)

Author keywords

Edge elements; Maxwell's equations; Multigrid; Multilevel methods; N d lec's finite elements

Indexed keywords

EID: 0000626839     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/s0036142997326203     Document Type: Article

References (72)

1. C. AMROUCHE, C. BERNARDI, M. DAUGE, AND V. GIRAULT, Vector Potential in Three-Dimensional Nonsmooth Domains, Tech. Rep. 96-04, IRMAR, Rennes, France, 1996.
2. D. ARNOLD, R. FALK, AND R. WINTHER, Preconditioning in H(div) and applications, Math. Comp., 66 (1997), pp. 957-984.
3. D. ARNOLD, R. FALK, AND R. WINTHER, Multigrid preconditioning in H(div) on non-convex polygons, Comput. Appl. Math., to appear.
4. M. L. BARTON AND Z. J. CENDES, New vector finite elements for three-dimensional magnetic field computation, J. Appl. Phys., 61 (1987), pp. 3919-3921.
5. 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., to appear.
6. R. BECK AND R. HIPTMAIR, Multilevel solution of the time-harmonic Maxwell equations based on edge elements, Internat. J. Numer. Methods Engrg., to appear.
7. C. BERNARDI, Optimal finite element interpolation on curved domains, SIAM J. Numer. Anal., 26 (1989), pp. 1212-1240.
8. J. BEY, Tetrahedral grid refinement, Computing, 55 (1995), pp. 355-378.
9. F. BORNEMANN, A Sharpened Condition Number Estimate for the BPX-Preconditioner of Elliptic Finite Element Problems on Highly Nonuniform Triangulations, Tech. Rep. SC 91-9, ZIB Berlin, 1991.
10. F. BORNEMANN AND H. YSERENTANT, A basic norm equivalence for the theory of multilevel methods, Numer. Math., 64 (1993), pp. 455-476.
11. A. BOSSAVIT, A rationale for edge elements in 3D field computations, IEEE Trans. Mag., 24 (1988), pp. 74-79.
12. A. BOSSAVIT, Whitney forms: A class of finite elements for three-dimensional computations in electromagnetism, IEE Proc. A, 135 (1988), pp. 493-500.
13. A. BOSSAVIT, Solving Maxwell's equations in a closed cavity and the question of spurious modes, IEEE Trans. Mag., 26 (1990), pp. 702-705.
14. A. BOSSAVIT AND J. VéRITé, A mixed FEM-BIEM method to solve 3D eddy-current problems, IEEE Trans. Mag., 18 (1982), pp. 431-435.
15. J. BRAMBLE, Multigrid Methods, Pitman Research Notes in Mathematics Series, Longman, London, 1993.
16. J. BRAMBLE, J. PASCIAK, AND J. Xu, Parallel multilevel preconditioned, Math. Comp., 55 (1990), pp. 1-22.
17. J. BRAMBLE, J. PASCIAK, AND J. XU, The analysis of multigrid algorithms with non-nested spaces or non-inherited quadratic forms, Math. Comp., 56 (1991), pp. 1-34.
18. J. BRANDTS, Superconvergence and a posteriori error estimation for triangular mixed finite elements, Numer. Math., 68 (1994), pp. 311-324.
19. F. BREZZI AND M. FORTIN, Mixed and Hybrid Finite Element Methods, Springer-Verlag, New York, 1991.
20. Z. CAI, R. PARASHKEVOV, T. RUSSELL, AND X. YE, Domain decomposition for a mixed finite element method in three dimensions, SIAM J. Numer. Anal., submitted.
21. P. CIARLET, The Finite-Element Method for Elliptic Problems, North-Holland, Amsterdam, 1978.
22. G. COHEN AND P. MONK, Gauβpoint mass lumping schemes in electromagnetism, COMPEL Suppl. A, 13 (1994), pp. 293-298.
23. M. COSTABEL, A coercive bilinear form for Maxwell's equations, J. Math. Anal. Appl., 157 (1991), pp. 527-541.
24. M. DAUGE, Elliptic Boundary Value Problems on Corner Domains, Lecture Notes in Math., 1341, Springer-Verlag, Berlin, 1988.
25. M. DRYJA, M. SARKIS, AND O. WIDLUND, Multilevel Schwarz methods for elliptic problems with discontinuous coefficients in three dimensions, Numer. Math., 72 (1996), pp. 313-348.
26. F. DUBOIS, Discrete vector potential representation of a divergence free vector field in three dimensional domains: Numerical analysis of a model problem, SIAM J. Numer. Anal., 27 (1990), pp. 1103-1141.
27. T. DUPONT AND R. SCOTT, Polynomial approximation of functions in Sobolev spaces, Math. Comp., 34 (1980), pp. 441-463.
28. R. EWING AND J. WANG, Analysis of the Schwarz algorithm for mixed finite element methods, Math. Modelling Numer. Anal., 26 (1992), pp. 739-756.
29. 3, Math. Comp., 51 (1988), pp. 55-74.
30. 3, in The Navier-Stokes Equations, Lecture Notes in Math. 1431, Springer-Verlag, Berlin, 1989, pp. 201-218.
31. V. GIRAULT AND P. RAVIART, Finite Element Methods for Navier-Stokes Equations, Springer-Verlag, Berlin, 1986.
32. M. GRIEBEL, Multilevel algorithms considered as iterative methods on semidefinite systems, SIAM J. Sci. Stat. Comp., 15 (1994), pp. 547-565.
33. P. GRISVARD, Elliptic Problems in Nonsmooth Domains, Pitman, Boston, 1985.
34. W. HACKBUSCH, Theorie und Numerik elliptischer Differentialgleichungen, B.G. Teubner-Verlag, Stuttgart, 1986.
35. W. HACKBUSCH, Iterative Lösung groβer linearer Gleichungssysteme, B.G. Teubner-Verlag, Stuttgart, 1991.
36. R. HIPTMAIR, Canonical Construction of Finite Elements, Math. Comp., submitted.
37. R. HIPTMAIR, Multilevel Preconditioning for Mixed Problems in Three Dimensions, Ph.D. thesis, Mathematisches Institut, Universität Augsburg, Augsburg, Germany, 1996.
38. R. HIPTMAIR, Multigrid method for H(div) in three dimensions, Electron. Trans. Numer. Anal., 6 (1997), pp. 7-77.
39. R. HIPTMAIR AND R. HOPPE, Multilevel Computation of Magnetic Fields, Tech. Rep. 342, Institut für Mathematik, Universität Augsburg, Augsburg, Germany, 1995.
40. R. HIPTMAIR, T. SCHIEKOFER, AND B. WOHLMUTH, Multilevel preconditioned augmented Lagrangian techniques for 2nd order mixed problems, Computing, 57 (1996), pp. 25-48.
41. R. HIPTMAIR AND A. TOSELLI, Overlapping Schwarz methods for vector valued elliptic problems in three dimensions, in Parallel Solution of PDEs, IMA Volume of Mathematics and Its Applications, Springer-Verlag, Berlin, Heidelberg, New York, to appear.
42. J. JACKSON, Classical Electrodynamics, 2nd ed., John Wiley, New York, 1975.
43. J. JIN, The Finite Element Method in Electrodynamics, John Wiley, New York, 1993.
44. A. KOST, Numerische Methoden in der Berechnung elektromagnetischer Felder, Springer-Verlag, Berlin, 1994.
45. R. LEIS, Initial Boundary Value Problems in Mathematical Physics, Teubner, Stuttgart, 1986.
46. K. MAHADEVAN AND R. MITTA, Use of Whitney's edge and face elements for efficient finite element time domain solution of Maxwell's equations, J. Electromagn. Waves Appl., 8 (1994), pp. 1173-1191.
47. G. MAKRIDAKIS AND P. MONK, Time-discrete finite element schemes for Maxwell's equations, RAIRO Modél. Math. Anal. Numer., 29 (1995), pp. 171-197.
48. P. MONK, An analysis of a mixed method for approximating Maxwell's equations, SIAM J. Numer. Anal., 28 (1991), pp. 1610-1634.
49. P. MONK, Analysis of a finite element method for Maxwell's equations, SIAM J. Numer. Anal., 29 (1992), pp. 714-729.
50. P. MONK, A finite element method for approximating the time-harmonic Maxwell equations, Numer. Math., 63 (1992), pp. 243-261.
51. P. MONK, An analysis of Nédélec's method for the spatial discretization of Maxwell's equations, J. Comput. Appl. Math., 47 (1993), pp. 101-121.
52. P. MONK, On the p and hp-extension of Nédélec's conforming elements, J. Comput. Appl. Math., 53 (1994), pp. 117-137.
53. P. MONK AND E. SÜLI, A convergence analysis of Yee's scheme on nonuniform grids, SIAM J. Numer. Anal., 31 (1994), pp. 393-412.
54. P. MONK AND S. ZHAXG, Multigrid computation of vector potentials, J. Comput., Appl. Math., 62 (1995), pp. 301-320.
55. 3. Numer. Math., 35 (1980), pp. 315-341.
56. 3, Numer. Math., 50 (1986), pp. 57-81.
57. P. OSWALD, On function spaces related to the finite element approximation theory, Z. Anal. Anwendungen, 9 (1990), pp. 43-64.
58. P. OSWALD, Multilevel Preconditioners for Discretizations of the Biharmonic Equation by Rectangular Finite Elements, Tech. Rep. 91/3, Mathematisches Institut, FSU Jena, Jena, Germany, 1991.
59. P. OSWALD, Two Remarks on Multilevel Preconditioners, Tech. Rep. 91/1, Mathematisches Institut, FSU Jena, Germany, 1991.
60. P. A. RAVIART AND J. M. THOMAS, A Mixed Finite Element Method for Second Order Elliptic Problems, Lecture Notes in Math. 606, Springer-Verlag, New York, 1977, pp. 292-315.
61. P. P. SILVESTER AND R. L. FERRARI, Finite Elements for Electrical Engineers, Cambridge University Press, Cambridge, 1990.
62. A. TOSELLI, Overlapping Schwarz Methods for Maxwell's Equations in 3D, Tech. Rep. TR-736, Courant-Institute, New York, 1997.
63. P. VASSILEVSKI AND J. WANG, Multilevel iterative methods for mixed finite element discretizations of elliptic problems, Numer. Math., 63 (1992), pp. 503-520.
64. T. WEILAND, On the unique numerical solution of Maxwellian eigenvalue problems in three dimensions, Particle Accelerators, 17 (1985), pp. 227-242.
65. T. WEILAND, Die Diskretisierung der Maxwell-Gleichungen, Phys. Bull., 42 (1986), pp. 191-201.
66. H. WIHTNEY, Geometric Integration Theory, Princeton University Press, Princeton, NJ, 1957.
67. J. XU, Theory of Multilevel Methods, Ph.D. thesis, Cornell University, Ithaca, NY, 1989.
68. J. XU, Iterative methods by space decomposition and subspace correction, SIAM Rev., 34 (1992), pp. 581-613.
69. K. YEE, Numerical solution of initial boundary value problems involving Maxwell's equations in isotropic media, IEEE Trans. Antennas and Propagation, 16 (1966), pp. 302-307.
70. H. YSERENTANT, On the multi-level splitting of finite element, spaces, Numer. Math., 58 (1986), pp. 379-412.
71. H. YSERENTANT, Old and new convergence proofs for multigrid methods, Acta Numer., (1993), pp. 285-326.
72. X. ZHANG, Multilevel Schwarz methods, Numer. Math., 63 (1992), pp. 521-539.