A two-level preconditioned Helmholtz-Jacobi-Davidson method for the Maxwell eigenvalue problem

Liang, Qigang; Xu, Xuejun

doi:10.1090/mcom/3702

A two-level preconditioned Helmholtz-Jacobi-Davidson method for the Maxwell eigenvalue problem
HTML articles powered by AMS MathViewer

by Qigang Liang and Xuejun Xu HTML | PDF

Math. Comp. 91 (2022), 623-657 Request permission

Abstract:

In this paper, based on a domain decomposition method, we propose an efficient two-level preconditioned Helmholtz-Jacobi-Davidson (PHJD) method for solving the algebraic eigenvalue problem resulting from the edge element approximation of the Maxwell eigenvalue problem. In order to eliminate the components in orthogonal complement space of the eigenvalue, we shall solve a parallel preconditioned system and a Helmholtz projection system together in fine space. After one coarse space correction in each iteration and minimizing the Rayleigh quotient in a small dimensional Davidson space, we finally get the error reduction of this two-level PHJD method as $\gamma =c(H)(1-C\frac {\delta ^{2}}{H^{2}})$, where $C$ is a constant independent of the mesh size $h$ and the diameter of subdomains $H$, $\delta$ is the overlapping size among the subdomains, and $c(H)$ decreasing monotonically to $1$ as $H\to 0$, which means the greater the number of subdomains, the better the convergence rate. Numerical results supporting our theory are given.

References

C. Amrouche, C. Bernardi, M. Dauge, and V. Girault, Vector potentials in three-dimensional non-smooth domains, Math. Methods Appl. Sci. 21 (1998), no. 9, 823–864 (English, with English and French summaries). MR 1626990, DOI 10.1002/(SICI)1099-1476(199806)21:9<823::AID-MMA976>3.0.CO;2-B
Douglas N. Arnold, Richard S. Falk, and Ragnar Winther, Finite element exterior calculus, homological techniques, and applications, Acta Numer. 15 (2006), 1–155. MR 2269741, DOI 10.1017/S0962492906210018
Constantine A. Balanis, Advanced engineering electromagnetics, 2nd ed., John Wiley & Sons, Hoboken, New Jersey, 2012.
Daniele Boffi, Finite element approximation of eigenvalue problems, Acta Numer. 19 (2010), 1–120. MR 2652780, DOI 10.1017/S0962492910000012
D. Boffi, P. Fernandes, L. Gastaldi, and I. Perugia, Computational models of electromagnetic resonators: analysis of edge element approximation, SIAM J. Numer. Anal. 36 (1999), no. 4, 1264–1290. MR 1701792, DOI 10.1137/S003614299731853X
James H. Bramble and Jinchao Xu, Some estimates for a weighted $L^2$ projection, Math. Comp. 56 (1991), no. 194, 463–476. MR 1066830, DOI 10.1090/S0025-5718-1991-1066830-3
Annalisa Buffa, Patrick Ciarlet Jr., and Erell Jamelot, Solving electromagnetic eigenvalue problems in polyhedral domains with nodal finite elements, Numer. Math. 113 (2009), no. 4, 497–518. MR 2545492, DOI 10.1007/s00211-009-0246-2
Annalisa Buffa, Paul Houston, and Ilaria Perugia, Discontinuous Galerkin computation of the Maxwell eigenvalues on simplicial meshes, J. Comput. Appl. Math. 204 (2007), no. 2, 317–333. MR 2324460, DOI 10.1016/j.cam.2006.01.042
Junqing Chen, Yifeng Xu, and Jun Zou, An adaptive inverse iteration for Maxwell eigenvalue problem based on edge elements, J. Comput. Phys. 229 (2010), no. 7, 2649–2658. MR 2586207, DOI 10.1016/j.jcp.2009.12.013
Lawrence C. Evans, Partial differential equations, 2nd ed., Graduate Studies in Mathematics, vol. 19, American Mathematical Society, Providence, RI, 2010. MR 2597943, DOI 10.1090/gsm/019
Fumio Kikuchi, Mixed and penalty formulations for finite element analysis of an eigenvalue problem in electromagnetism, Proceedings of the first world congress on computational mechanics (Austin, Tex., 1986), 1987, pp. 509–521. MR 912525, DOI 10.1016/0045-7825(87)90053-3
R. Hiptmair, Finite elements in computational electromagnetism, Acta Numer. 11 (2002), 237–339. MR 2009375, DOI 10.1017/S0962492902000041
R. Hiptmair and K. Neymeyr, Multilevel method for mixed eigenproblems, SIAM J. Sci. Comput. 23 (2002), no. 6, 2141–2164. MR 1923729, DOI 10.1137/S1064827501385001
Xiaozhe Hu and Xiaoliang Cheng, Acceleration of a two-grid method for eigenvalue problems, Math. Comp. 80 (2011), no. 275, 1287–1301. MR 2785459, DOI 10.1090/S0025-5718-2011-02458-0
Wei Jiang, Na Liu, Yifa Tang, and Qing Huo Liu, Mixed finite element method for 2d vector Maxwell’s eigenvalue problem in anisotropic media, Prog. Electromag. Res. 148 (2014), 159–170.
Wei Jiang, Na Liu, Yongqing Yue, and Qing Huo Liu, Mixed finite-element method for resonant cavity problem with complex geometric topology and anisotropic lossless media, IEEE Trans. Magn. 52 (2015), no. 2, 1–8.
Tosio Kato, Perturbation theory for linear operators, Die Grundlehren der mathematischen Wissenschaften, Band 132, Springer-Verlag New York, Inc., New York, 1966. MR 0203473
Jie Liu, Wei Jiang, Fubiao Lin, Na Liu, and Qing Huo Liu, A two-grid vector discretization scheme for the resonant cavity problem with anisotropic media, IEEE Trans. Microw. Theory Tech. 65 (2017), no. 8, 2719–2725.
J.-C. Nédélec, Mixed finite elements in $\textbf {R}^{3}$, Numer. Math. 35 (1980), no. 3, 315–341. MR 592160, DOI 10.1007/BF01396415
J.-C. Nédélec, A new family of mixed finite elements in $\textbf {R}^3$, Numer. Math. 50 (1986), no. 1, 57–81. MR 864305, DOI 10.1007/BF01389668
John E. Osborn, Spectral approximation for compact operators, Math. Comput. 29 (1975), 712–725. MR 0383117, DOI 10.1090/S0025-5718-1975-0383117-3
Gerard L. G. Sleijpen and Henk A. Van der Vorst, A Jacobi-Davidson iteration method for linear eigenvalue problems, SIAM Rev. 42 (2000), no. 2, 267–293. MR 1778354, DOI 10.1137/S0036144599363084
Andrea Toselli, Overlapping Schwarz methods for Maxwell’s equations in three dimensions, Numer. Math. 86 (2000), no. 4, 733–752. MR 1794350, DOI 10.1007/PL00005417
Andrea Toselli and Olof Widlund, Domain decomposition methods—algorithms and theory, Springer Series in Computational Mathematics, vol. 34, Springer-Verlag, Berlin, 2005. MR 2104179, DOI 10.1007/b137868
Wei Wang and Xuejun Xu, A two-level overlapping hybrid domain decomposition method for eigenvalue problems, SIAM J. Numer. Anal. 56 (2018), no. 1, 344–368. MR 3749389, DOI 10.1137/16M1088302
Wei Wang and Xuejun Xu, On the convergence of a two-level preconditioned Jacobi-Davidson method for eigenvalue problems, Math. Comp. 88 (2019), no. 319, 2295–2324. MR 3957894, DOI 10.1090/mcom/3403
Jinchao Xu and Aihui Zhou, A two-grid discretization scheme for eigenvalue problems, Math. Comp. 70 (2001), no. 233, 17–25. MR 1677419, DOI 10.1090/S0025-5718-99-01180-1
Yidu Yang and Hai Bi, Two-grid finite element discretization schemes based on shifted-inverse power method for elliptic eigenvalue problems, SIAM J. Numer. Anal. 49 (2011), no. 4, 1602–1624. MR 2831063, DOI 10.1137/100810241
Tao Zhao, Feng-Nan Hwang, and Xiao-Chuan Cai, A domain decomposition based Jacobi-Davidson algorithm for quantum dot simulation, Domain decomposition methods in science and engineering XXII, Lect. Notes Comput. Sci. Eng., vol. 104, Springer, Cham, 2016, pp. 415–423. MR 3643572
J. Zhou, X. Hu, L. Zhong, S. Shu, and L. Chen, Two-grid methods for Maxwell eigenvalue problems, SIAM J. Numer. Anal. 52 (2014), no. 4, 2027–2047. MR 3248033, DOI 10.1137/130919921