×

Two-grid methods for time-harmonic Maxwell equations. (English) Zbl 1289.78014

Fast solvers for edge element discretizations of the time-harmonic Maxwell equations have been developed for decades. For example, the fast multilevel preconditioned iterative scheme, the overlapping Schwarz method and so on. Most of the existing methods are designed for solving the original indefinite problem directly. The paper by L. Q. Zhong et al. [J. Comput. Math. 27, No. 5, 563–572 (2009; Zbl 1212.65467)] presents two types of iterative two-grid methods for the edge finite element approximation of the time-harmonic Maxwell equations. One is to add the kernel of the \(\operatorname{curl}\)-operator in the finite space to a coarse mesh space to solve the original problem. The other is to use an inner iterative method for dealing with the kernel of the \(\operatorname{curl}\)-operator in the fine space and the coarse space, separately. Comparing with the other existing solvers for time-harmonic Maxwell equations, the two-grid methods mainly amount to the solution of an \(H(\operatorname{curl})\)-elliptic problem in a fine mesh space, which has many high-efficiency fast solvers. Moreover, the work in a coarse space is relatively negligible. Numerical experiments in this paper support the efficiency of the methods. Therefore I think the authors of this paper have developed a very effective way for solving the time-harmonic Maxwell equations by the edge element.

MSC:

78M10 Finite element, Galerkin and related methods applied to problems in optics and electromagnetic theory
78A25 Electromagnetic theory (general)
65N55 Multigrid methods; domain decomposition for boundary value problems involving PDEs
65N30 Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs
35Q61 Maxwell equations

Citations:

Zbl 1212.65467
Full Text: DOI

References:

[1] BeckR, HiptmairR. Mulitlevel solution of the time-harmonic Maxwell’s equations based on edge elements. International Journal for Numerical Methods in Engineering1999; 45:901-920. · Zbl 0930.35167
[2] GopalakrishnanJ, PasciakJ. Overlapping Schwarz preconditioners for indefinite time harmonic Maxwell equations. Mathematics of Computation2003; 72:1-15. · Zbl 1009.78009
[3] GopalakrishnanJ, PasciakJ, DemkowiczLF. Analysis of a multigrid algorithm for time harmonic Maxwell equations. SIAM Journal on Numerical Analysis2004; 42(1):90-108. · Zbl 1079.78025
[4] MonkP. A finite element method for approximating the time-harmonic Maxwell equations. Numerische Mathematik1992; 63(1):243-261. · Zbl 0757.65126
[5] ZhongL, ShuS, WittumG, XuJ. Optimal error estimates of the nedelec edge elements for Time-harmonic Maxwell’s equations. Journal of Computational Mathematics2009; 27(5):563-572. · Zbl 1212.65467
[6] XuJ. Iterative methods by, SPD and small subspace solvers for nonsymmetric or indefinite problems. In Proceedings of the 5th International Symposium on Domain Decomposition Methods for Partial Differential Equations, ChanT (ed.), KeyesD (ed.), MeurantG (ed.), ScroggsJ (ed.), VoigtR (ed.) (eds): SIAM, Philadelphia, 1992; 106-118. · Zbl 0770.65020
[7] XuJ. Two-grid discretization techniques for linear and nonlinear PDEs. SIAM Journal on Numerical Analysis1996; 33(5):1759-1777. · Zbl 0860.65119
[8] XuJ, CaiX. A preconditioned gmres method for nonsymmetric or indefinite problems. Mathematics of Computation1992; 59:311-319. · Zbl 0766.65034
[9] ArnoldDN, FalkRS, WintherR. Multigrid in H(div) and H(curl). Numerische Mathematik2000; 85(2):197-217. · Zbl 0974.65113
[10] HiptmairR. Multigrid method for Maxwell’s equations. SIAM Journal on Numerical Analysis1999; 36(1):204-225. · Zbl 0922.65081
[11] HiptmairR, XuJ. Nodal auxiliary spaces preconditions in H(curl) and H(div) spaces. SIAM Journal on Numerical Analysis2007; 45(6):2483-2509. · Zbl 1153.78006
[12] XuJ. Iterative methods by space decomposition and subspace correction. SIAM Review1992; 34(4):581-613. · Zbl 0788.65037
[13] GiraultV, RaviartP. Finite element methods for Navier-Stokes equations. Springer-Verlag: New York, 1986. · Zbl 0585.65077
[14] MonkP. Finite element methods for Maxwell equations, Numerical Mathematics and Scientific Computation. Oxford University Press: Oxford, 2003. · Zbl 1024.78009
[15] HiptmairR.Finite elements in computational electromagnetism. Acta Numerica2002; 11:237-339. · Zbl 1123.78320
[16] SterzO, HauserA, WittumG. Adaptive local multigrid methods for the solution of Time Harmonic eddy current problems. IEEE Transactions on Magnetics2006; 42:309-318.
[17] AlonsoA, ValliA. An optimal domain decomposition preconditioner for low-frequency time-harmonic Maxwell equations. Mathematics of Computation1999; 68:607-631. · Zbl 1043.78554
[18] NédélecJ. Mixed finite elements in R^3. Numerische Mathematik1980; 35:315-341. · Zbl 0419.65069
[19] NédélecJ. A new family of mixed finite elements in R^3. Numerische Mathematik1986; 50(1):57-81. · Zbl 0625.65107
[20] CiarletP, ZouJ. Fully discrete finite element approaches for time-dependent Maxwell equations. Numerische Mathematik1999; 82(2):193-219. · Zbl 1126.78310
[21] HoustonP, PerugiaI, SchneebeliA, SchötzauD. Interior penalty method for the indefinite time-harmonic Maxwell equations. Numerische Mathematik2005; 100(3):485-518. · Zbl 1071.65155
[22] GiraultV. Incompressible finite element methods for Navier-Stokes equations with nonstandard boundary conditions in R^3. Mathematics of Computation1988; 51:55-74. · Zbl 0666.76053
[23] AmroucheC, BernardiC, DaugeM, GiraultV. Vector potentials in three-dimensional non-smooth domains. Mathematical Methods in the Applied Sciences1998; 21:823-864. · Zbl 0914.35094
[24] MonkP. A simple proof of convergence for an edge element discretization of Maxwell’s equations. Lecture Notes in Computational Science and Engineering2003; 28:127-141. · Zbl 1031.65122
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.