Uniform convergence of local multigrid methods for the time-harmonic Maxwell equation∗
Huangxin Chen; Ronald H.W. Hoppe; Xuejun Xu
ESAIM: Mathematical Modelling and Numerical Analysis (2012)
- Volume: 47, Issue: 1, page 125-147
- ISSN: 0764-583X
Access Full Article
topAbstract
topHow to cite
topReferences
top- B. Aksoylu and M. Holst, Optimality of multilevel preconditioners for local mesh refinement in three dimensions. SIAM J. Numer. Anal.44 (2006) 1005–1025.
- B. Aksoylu, S. Bond and M. Holst, An odyssey into local refinement and multilevel preconditioning III : implementation and numerical experiments. SIAM J. Sci. Comput.25 (2003) 478–498.
- D. Arnold, R. Falk and R. Winther, Multigrid in H(div) and H(curl). Numer. Math.85 (2000) 197–218.
- D. Bai and A. Brandt, Local mesh refinement multilevel techniques. SIAM J. Sci. Stat. Comput.8 (1987) 109–134.
- E. Bänsch, Local mesh refinement in 2 and 3 dimensions. Impact Comput. Sci. Eng.3 (1991) 181–191.
- R. Beck, P. Deuflhard, R. Hiptmair, R.H.W. Hoppe and B. Wohlmuth, Adaptive multilevel methods for edge element discretizations of Maxwell’s equations. Surv. Math. Indust.8 (1999) 271–312.
- R. Beck, R. Hiptmair, R.H.W. Hoppe and B. Wohlmuth, Residual based a posteriori error estimators for eddy current computation. ESAIM : M2AN34 (2000) 159–182.
- A. Bossavit, Computational Electromagnetism : Variational Formulations, Complementarity, Edge Elements. Academic Press, San Diego (1998).
- J.H. Bramble, Multigrid Methods. Pitman (1993).
- J.H. Bramble, J.E. Pasciak, J. Wang and J. Xu, Convergence estimates for product iterative methods with applications to domain decomposition. Math. Comp.57 (1991) 23–45.
- 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) 1746–1763.
- C. Carstensen and R.H.W. Hoppe, Convergence analysis of an adaptive edge finite element method for the 2d eddy current equations. J. Numer. Math.13 (2005) 19–32.
- H. Chen and X. Xu, Local multilevel methods for adaptive finite element methods for nonsymmetric and indefinite elliptic boundary value problems. SIAM J. Numer. Anal.47 (2010) 4492–4516.
- Z. Chen, L. Wang and W. Zheng, An adaptive multilevel method for time-harmonic Maxwell equations with singularities. SIAM J. Sci. Comput.29 (2007) 118–138.
- J. Chen, Y. Xu and J. Zou, Convergence analysis of an adaptive edge element method for Maxwell’s equations. Appl. Numer. Math.59 (2009) 2950–2969.
- W. Dahmen and A. Kunoth, Multilevel preconditioning. Numer. Math.63 (1992) 315–344.
- W. Dörfler, A convergent adaptive algorithm for Poisson’s equation. SIAM J. Numer. Anal.33 (1996) 1106–1124.
- J. Gopalakrishnan and J. Pasciak, Overlapping Schwarz preconditioners for indefinite time harmonic Maxwell equations. Math. Comp.72 (2003) 1–15.
- J. Gopalakrishnan, J. Pasciak and L.F. Demkowicz, Analysis of a multigrid algorithm for time harmonic Maxwell equations. SIAM J. Numer. Anal.42 (2004) 90–108.
- R. Hiptmair, Multigrid method for Maxwell’s equations. SIAM J. Numer. Anal.36 (1998) 204–225.
- R. Hiptmair, Finite elements in computational electromagnetism. Acta Numer.11 (2002) 237–339.
- R. Hiptmair and J. Xu, Nodal auxiliary spaces preconditions in H(curl) and H(div) spaces. SIAM J. Numer. Anal.45 (2007) 2483–2509.
- R. Hiptmair and W. Zheng, Local multigrid in H(curl,Ω). J. Comput. Math.27 (2009) 573–603.
- R. Hiptmair, H. Wu and W. Zheng, On uniform convergence theory of local multigrid methods in H1(Ω) and H(curl,Ω). Preprint (2010).
- R.H.W. Hoppe and J. Schöberl, Convergence of adaptive edge element methods for the 3D eddy currents equations. J. Comput. Math.27 (2009) 657–676.
- R.H.W. Hoppe, X. Xu and H. Chen, Local Multigrid on Adaptively Refined Meshes and Multilevel Preconditioning with Applications to Problems in Electromagnetism and Acoustics, in Efficient Preconditioned Solution Methods for Elliptic Partial Differential Equations, edited by O. Axelsson and J. Karatson. Bentham, Bussum, The Netherlands (2010) 125–145.
- R. Leis, Exterior boundary-value problems in mathematical physics, in Trends in Applications of Pure Mathematics to Mechanics, edited by H. Zorski. Monographs Stud. Math.5 (1979) 187–203.
- P. Monk, A posteriori error indicators for Maxwell’s equations. Comput. Appl. Math.100 (1998) 173–190.
- P. Monk, Finite element methods for Maxwell equations, Numerical Mathematics and Scientific Computation. Oxford University Press, New York (2003).
- J.-C. Nédélec, Mixed finite element in lR3. Numer. Math.35 (1980) 315–341.
- J.-C. Nédélec, A new family of mixed finite elements in lR3. Numer. Math.50 (1986) 57–81.
- P. Oswald, Multilevel Finite Element Approximation : Theory and Applications. Teubner, Stuttgart (1994).
- U. Rüde, Fully adaptive multigrid methods. SIAM J. Numer. Anal.30 (1993) 230–248.
- O. Sterz, A. Hauser and G. Wittum, Adaptive local multigrid methods for solving time-harmonic eddy current problems. IEEE Trans. Magn.42 (2006) 309–318.
- L. Tartar, Introduction to Sobolev Spaces and Interpolation Theory. Springer, Berlin, Heidelberg, New York (2007).
- H. Whitney, Geometric Integration Theory. Princeton University Press, Princeton (1957).
- H.J. Wu and Z.M. Chen, Uniform convergence of multigrid V-cycle on adaptively refined finite element meshes for second order elliptic problems. Sci. China39 (2006) 1405–1429.
- J. Xu, L. Chen and R. Nochetto, Optimal multilevel methods for H(grad), H(curl), and H(div) systems on graded and unstructured grids, in Multiscale, Nonlinear and Adaptive Approximation. Springer (2009) 599–659.
- X. Xu, H. Chen and R.H.W. Hoppe, Optimality of local multilevel methods on adaptively refined meshes for elliptic boundary value problems. J. Numer. Math.18 (2010) 59–90.
- X. Xu, H. Chen and R.H.W. Hoppe, Optimality of local multilevel methods for adaptive nonconforming P1 finite element methods. J. Comput. Math. (2012), in press.
- L. Zhong, L. Chen and J. Xu, Convergence of adaptive edge finite element methods for H(curl)-elliptic problems. Numer. Lin. Algebra Appl.17 (2009) 415–432.
- L. Zhong, L. Chen, S. Shu, G. Wittum and J. Xu, Quasi-optimal convergence of adaptive edge finite element methods for three dimensional indefinite time-harmonic Maxwell’s equations. Math. Comp.81 (2012), 623–642.