Analysis of a multigrid algorithm for time harmonic maxwell equations

SIAM Journal on Numerical Analysis

Volumn 42, Issue 1, 2004, Pages 90-108

  Gopalakrishnan, Jayadeep ^a   Pasciak, Joseph E ^b   Demkowicz, Leszek F ^c  

^a UNIVERSITY OF FLORIDA   (United States)

^b TEXAS A AND M UNIVERSITY   (United States)

^c The University of Texas at Austin   (United States)

Author keywords

Finite element; Gauss Seidel; Indefinite; Inequality; Jacobi; Maxwell equations; Multigrid; Nedelec space; Poincar ; Preconditioner

Indexed keywords

FINITE ELEMENTS; GAUSS-SEIDEL; INDEFINITE; JACOBI; MULTIGRID; NEDELEC SPACE; POINCARE INEQUALITY; PRECONDITIONER;

ALGORITHMS; ERROR ANALYSIS; FINITE ELEMENT METHOD; FUNCTIONS; MATHEMATICAL OPERATORS; PROBLEM SOLVING;

MAXWELL EQUATIONS;

EID: 20144366303     PISSN: 00361429     EISSN: None     Source Type: Journal    
DOI: 10.1137/S003614290139490X     Document Type: Article

References (24)

1. D. N. ARNOLD, R. S. FALK, AND R. WINTHER, Multigrid in H(div) and H(curl), Numer. Math., 85 (2000), pp. 197-217.
2. D. N. ARNOLD AND A. MUKHERJEE, Tetrahedral bisection and adaptive finite elements, in Grid Generation and Adaptive Algorithms, Springer-Verlag, New York, 1999, pp. 29-42.
3. R. BECK, P. DEUFLHARD, R. HIPTMAIR, R. H. W. HOPPE, AND B. WOHLMUTH, Adaptive multilevel methods for edge element discretizations of Maxwell's equations, Surveys Math. Indust., 8 (1999), pp. 271-312.
4. R. BECK AND R. HIPTMAIR, Multilevel solution of the time-harmonic Maxwell's equations based on edge elements, Internat J. Numer. Methods Engrg., 45 (1999), pp. 901-920.
5. J. H. BRAMBLE, Multigrid Methods, Pitman Res. Notes Math. Ser. 294, Longman Scientific & Technical, Harlow, UK, 1993.
6. J. H. BRAMBLE, D. Y. KWAK, AND J. E. PASCIAK, Uniform convergence of multigrid V-cycle iterations for indefinite and nonsymmetric problems, SIAM J. Numer. Anal., 31 (1994), pp. 1746-1763.
7. J. H. BRAMBLE, J. E. PASCIAK, J. P. WANG, AND J. XU, Convergence estimates for product iterative methods with applications to domain decomposition, Math. Comp., 57 (1991), pp. 1-21.
8. J. H. BRAMBLE AND X. ZHANG, The analysis of multigrid methods, in Handbook of Numerical Analysis Vol. VII, Handb. Numer. Anal. 7, P. G. Ciarlet and J. L. Lions, eds., North-Holland, Amsterdam, 2000, pp. 173-415.
9. J. H. BRAMBLE AND X. ZHANG, Uniform convergence of the multigrid V-cycle for an anisotropic problem, Math. Comp., 70 (2001), pp. 453-470.
10. T. A. DAVIS AND I. S. DUFF, A combined unifrontal/multifrontal method for unsymmetric sparse matrices, ACM Trans. Math. Software, 25 (1999), pp. 1-20.
11. L. DEMKOWICZ AND L. VARDAPETYAN, Modeling of electromagnetic absorption/scattering problems using hp-adaptive finite elements, Comput. Methods Appl. Mech. Engrg., 152 (1998), pp. 103-124.
12. S. C. EISENSTAT, H. C. ELMAN, AND M. H. SCHULTZ, Variational iterative methods for non-symmetric systems of linear equations, SIAM J. Numer. Anal., 20 (1983), pp. 345-357.
13. H. C. ELMAN, O. G. ERNST, AND D. P. O'LEARY, A multigrid method enhanced by Krylov subspace iteration for discrete Helmholtz equations, SIAM J. Sci. Comput., 23 (2001), pp. 1291-1315.
14. 3, Math. Comp., 51 (1988), pp. 55-74.
15. V. GIRAULT AND P.-A. RAVIART, Finite Element Methods for Navier-Stokes Equations, Springer Ser. Comput. Math. 5, Springer-Verlag, New York, 1986.
16. J. GOPALAKRISHNAN AND J. E. PASCIAK, Overlapping Schwarz preconditioned for indefinite time harmonic Maxwell equations, Math. Comp., 72 (2003), pp. 1-15.
17. R. HIPTMAIR, Multigrid method for Maxwell's equations, SIAM J. Numer. Anal., 36 (1998), pp. 204-225.
18. R. HIPTMAIR AND A. TOSELLI, Overlapping and multilevel Schwarz methods for vector valued elliptic problems in three dimensions, in Parallel Solution of Partial Differential Equations, IMA Vol. Math. Appl. 120, Springer-Verlag, New York, 2000, pp. 181-208.
19. R. LEIS, Exterior boundary-value problems in mathematical physics, in Trends in Applications of Pure Mathematics to Mechanics, Volume II, Monographs Stud. Math. 5, H. Zorski, ed., Pitman, London, 1979, pp. 187-203.
20. P. MONK, A finite element method for aproximating the time-harmonic Maxwell equations, Numer. Math., 63 (1992), pp. 243-261.
21. 3, Math. Comp., 70 (2001), pp. 507-523.
22. 3, Numer. Math., 35 (1980), pp. 315-341.
23. W. RACHOWICZ, L. DEMKOWICZ, A. BAJER, AND T. WALSH, A two-grid iterative solver for stationary Maxwell's equations, in Iterative Methods in Scientific Computation II, D. Kincaid et al., eds., IMACS, New Brunswick, NJ, 1999, pp. 421-453.
24. B. F. SMITH, P. E. BJØRSTAD, AND W. D. GROPP, Domain Decomposition. Parallel Multilevel Methods for Elliptic Partial Differential Equations, Cambridge University Press, Cambridge, UK, 1996.