Summary
In this paper, we construct an auxiliary space preconditioner for Maxwell’s equations with interface, and generalize the HX preconditioner developed in [9] to the problem with strongly discontinuous coefficients. For the H(curl) interface problem, we show that the condition number of the HX preconditioned system is uniformly bounded with respect to the coefficients and meshsize.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Bibliography
A. Alonso and A. Valli. Some remarks on the characterization of the space of tangential traces of H(rot;Ω) and the construction of an extension operator. Manuscripta Math., 89 (2):159–178, 1996. ISSN 0025-2611.
D.N. Arnold, R.S. Falk, and R. Winther. Multigrid in H(div) and H(curl). Numer. Math., 85:197–218, 2000.
M.Sh. Birman and M.Z. Solomyak. L 2-theory of the Maxwell operator in arbitrary domains. Russian Math. Surv., 42(6):75–96, 1987.
P.B. Bochev, J.J. Hu, C.M. Siefert, and R.S. Tuminaro. An algebraic multigrid approach based on a compatible gauge reformulation of Maxwell’s equations. Technical Report SAND2007-1633 J, Sandia National Laboratory, 2007.
J.H. Bramble and J. Xu. Some estimates for a weighted L 2 projection. Math. Comput., 56:463–476, 1991.
Z. Chen, L. Wang, and W. Zheng. An adaptive multilevel method for time-harmonic Maxwell equations with singularities. SIAM J. Sci. Comput., 2007.
A.S.B.B. Dhia, C. Hazard, and S. Lohrengel. A singular field method for the solution of Maxwell’s equations in polyhedral domains. SIAM J. Appl. Math., 59(6):2028–2044 (electronic), 1999. ISSN 0036-1399.
R. Hiptmair. Multigrid method for Maxwell’s equations. SIAM J. Numer. Anal., 36(1):204–225, 1998. URL http://link.aip.org/link/?SNA/36/204/1.
R. Hiptmair and J. Xu. Nodal auxiliary space preconditioning in H(curl) and H(div) spaces. SIAM J. Numer. Anal., 45:2483–2509, 2007.
R. Hiptmair. Finite elements in computational electromagnetism. Acta Numer., 237–339, 2002.
Q. Hu and J. Zou. A nonoverlapping domain decomposition method for Maxwell’s equations in three dimensions. SIAM J. Numer. Anal., 41(5):1682–1708, 2003. URL http://link.aip.org/link/?SNA/41/1682/1.
Q. Hu and J. Zou. A weighted Helmholtz decomposition and application to domain decomposition for saddle-point Maxwell systems. Technical Report 2007-15 (355), CUHK, 2007.
T.V. Kolev and P.S. Vassilevski. Some experience with a H 1-based auxiliary space AMG for H (curl) problems. Technical Report UCRL-TR-221841, Lawrence Livermore Nat. Lab., 2006.
T.V. Kolev and P.S. Vassilevski. Parallel auxiliary space AMG for H (curl) problems. J. Comput. Math., 27(5):604–623, 2009.
T.V. Kolev, J.E. Pasciak, and P.S. Vassilevski. H(curl) auxiliary mesh preconditioning. Numer. Linear Algebra Appl., 15(5):455–471, 2008. URL http://dx.doi.org/10.1002/nla.534.
P. Monk. Finite Element Methods for Maxwell’s Equations. Numerical Mathematics and Scientific Computation. Oxford University Press, New York, NY, 2003. ISBN 0-19-850888-3. URL http://dx.doi.org/10.1093/acprof:oso/9780198508 885.001.0001.
J.E. Pasciak and J. Zhao. Overlapping Schwarz methods in H(curl) on polyhedral domains. J. Numer. Math., 10(3):221–234, 2002. ISSN 1570-2820.
S. Reitzinger and J. Schöberl. An algebraic multigrid method for finite element discretizations with edge elements. Numer. Linear Algebra Appl., 9(3):223–238, 2002. URL http://dx.doi.org/10.1002/nla.271.
A. Toselli. Overlapping Schwarz methods for Maxwell’s equations in three dimensions. Numer. Math., V86(4):733–752, 2000. URL http://www.springerlink.com/content/4h0txq7wpw5wrubq.
A. Toselli and O. Widlund. Domain Decomposition Methods—Algorithms and Theory, volume 34 of Springer Series in Computational Mathematics. Springer, Berlin, 2005. ISBN 3-540-20696-5.
J. Xu and Y. Zhu. Uniform convergent multigrid methods for elliptic problems with strongly discontinuous coefficients. Math. Models Methods Appl. Sci., 18(1):77 –105, 2008.
J. Xu. The auxiliary space method and optimal multigrid preconditioning techniques for unstructured meshes. Computing, 56:215–235, 1996.
L.T. Zikatanov. Two-sided bounds on the convergence rate of two-level methods. Numer. Linear Algebra Appl., 15(5):439–454, 2008.
Acknowledgments
The first author was supported in part by NSF DMS-0609727, NSFC-10528102 and Alexander von Humboldt Research Award for Senior US Scientists. The second author would like to thank his postdoctoral advisor Professor Michael Holst for his encouragement and support through NSF Awards 0715146 and 0411723.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Xu, J., Zhu, Y. (2011). Robust Preconditioner for H(curl) Interface Problems. In: Huang, Y., Kornhuber, R., Widlund, O., Xu, J. (eds) Domain Decomposition Methods in Science and Engineering XIX. Lecture Notes in Computational Science and Engineering, vol 78. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-11304-8_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-11304-8_18
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-11303-1
Online ISBN: 978-3-642-11304-8
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)