[KSCI] Korea Science Citation Index Service

http://dx.doi.org/10.12941/jksiam.2022.26.323

SMOOTHERS BASED ON NONOVERLAPPING DOMAIN DECOMPOSITION METHODS FOR H(curl) PROBLEMS: A NUMERICAL STUDY

DUK-SOON, OH (DEPARTMENT OF MATHEMATICS, CHUNGNAM NATIONAL UNIVERSITY)

Publication Information

Journal of the Korean Society for Industrial and Applied Mathematics / v.26, no.4, 2022 , pp. 323-332 More about this Journal

Abstract

This paper presents a numerical study on multigrid algorithms of V-cycle type for problems posed in the Hilbert space H(curl) in three dimensions. The multigrid methods are designed for discrete problems originated from the discretization using the hexahedral Nédélec edge element of the lowest-order. Our suggested methods are associated with smoothers constructed by substructuring based on domain decomposition methods of nonoverlapping type. Numerical experiments to demonstrate the robustness and the effectiveness of the suggested algorithms are also provided.

Keywords

multigrid method; Nedelec finite element; H(curl); nonoverlapping domain decomposition;

Citations & Related Records

Reference

1	T. V. Kolev and P. S. Vassilevski. Parallel auxiliary space AMG for H(curl) problems. J. Comput. Math., 27 (2009), 604-623. DOI
2	Y.-J. Lee, J. Wu, J. Xu, and L. Zikatanov. Robust subspace correction methods for nearly singular systems. Math. Models Methods Appl. Sci., 17 (2007), 1937-1963. DOI
3	A. Toselli. Overlapping Schwarz methods for Maxwell's equations in three dimensions. Numer. Math., 86 (2000), 733-752. DOI
4	A. Toselli. Domain decomposition methods of dual-primal FETI type for edge element approximations in three dimensions. C. R. Math. Acad. Sci. Paris, 339 (2004), 673-678. DOI
5	S. Zampini. Adaptive BDDC deluxe methods for H(curl). Lecture Notes in Computational Science and Engineering, Springer Cham, proceedings of the 23rd DD, Jeju Island, Korea, 2015.
6	Z. Q. Cai, C. I. Goldstein, and J. E. Pasciak. Multilevel iteration for mixed finite element systems with penalty. SIAM J. Sci. Comput., 14 (1993), 1072-1088. DOI
7	R. Hiptmair. Multigrid method for H(div) in three dimensions. Electron. Trans. Numer. Anal., 6 (1997), 133-152.
8	D. N. Arnold, R. S. Falk, and R. Winther. Preconditioning in H(div) and applications. Math. Comp., 66 (1997), 957-984. DOI
9	D. N. Arnold, R. S. Falk, and R. Winther. Multigrid preconditioning in H(div) on non-convex polygons. Comput. Appl. Math., 17 (1998), 303-315.
10	S. C. Brenner and D.-S. Oh. Multigrid methods for H(div) in three dimensions with nonoverlapping domain decomposition smoothers Numer. Linear Algebra Appl., 25 (2018)
11	V. Girault and P.-A. Raviart. Finite element methods for Navier-Stokes equations, Springer Series in Computational Mathematics 5, Springer-Verlag, Berlin, 1986.
12	P. B. Monk. A mixed method for approximating Maxwell's equations, SIAM J. Numer. Anal., 28 (1991), 1610-1634. DOI
13	D. N. Arnold, R. S. Falk, and R. Winther. Multigrid in H(div) and H(curl). Numer. Math., 85 (2000), 197-217. DOI
14	J. G. Calvo. A two-level overlapping Schwarz method for H(curl) in two dimensions with irregular subdomains. Electron. Trans. Numer. Anal., 44 (2015), 497-521.
15	J. G. Calvo. A new coarse space for overlapping Schwarz algorithms for H(curl) problems in three dimensions with irregular subdomains. Numer. Algorithms, 83 (2020), 885-899. DOI
16	C. R. Dohrmann and O. B. Widlund. A BDDC algorithm with deluxe scaling for three-dimensional H(curl) problems. Comm. Pure Appl. Math., 69 (2016), 745-770. DOI
17	R. Hiptmair. Multigrid method for Maxwell's equations. SIAM J. Numer. Anal., 36 (1999), 204-225. DOI
18	R. Hiptmair and J. Xu. Nodal auxiliary space preconditioning in H (curl) and H(div) spaces. SIAM J. Numer. Anal., 45 (2007), 2483-2509. DOI
19	Q. Hu and J. Zou. A nonoverlapping domain decomposition method for Maxwell's equations in three dimensions. SIAM J. Numer. Anal., 41 (2003), 1682-1708. DOI
20	S. C. Brenner and D.-S. Oh. A smoother based on nonoverlapping domain decomposition methods for H(div) problems: a numerical study. Lecture Notes in Computational Science and Engineering, Springer Cham, proceedings of the 24th DD, Svalbard, Norway, 2017.
21	D.-S. Oh. Multigrid methods for 3D H(curl) problems with nonoverlapping domain decomposition smoothers., 2022. submitted, arXiv:2205.05840.
22	P. Monk. Finite element methods for Maxwell's equations. Numerical Mathematics and Scientific Computation. Oxford University Press, New York, 2003.
23	J.-C. Nedelec. Mixed finite elements in R³. Numer. Math., 35 (1980), 315-341. DOI
24	S. C. Brenner and L. R. Scott. The mathematical theory of finite element methods Texts in Applied Mathematics, Springer, New York, 2008.
25	R. Anderson, J. Andrej, A. Barker, J. Bramwell, J.-S. Camier, J. C. V. Dobrev, Y. Dudouit, A. Fisher, T. Kolev, W. Pazner, M. Stowell, V. Tomov, I. Akkerman, J. Dahm, D. Medina, and S. Zampini. MFEM: A modular finite element library. Computers & Mathematics with Applications, 81 (2021), 42-74. DOI
26	MFEM: Modular finite element methods [Software]. mfem.org.