In this paper we develop and analyse domain decomposition methods for linear systems of equations arising from conforming finite element discretisations of positive Maxwell-type equations. Convergence of domain decomposition methods rely heavily on the efficiency of the coarse space used in the second level. We design adaptive coarse spaces that complement the near-kernel space made of the gradient of scalar functions. This extends the results in [2] to the variable coefficient case and non-convex domains at the expense of a larger coarse space.
An Overlapping Domain Decomposition Preconditioner for the Helmholtz equation
State Key Laboratory of Scientific and Engineering Computing, Chinese Academy of Sciences（中国科学院计算数学与科学工程计算重点实验室）；Department of Mathematics, University of South Carolina（南卡罗来纳大学数学系）
This paper is the first one of two serial articles, whose goal is to prove convergence of HX Preconditioner (proposed by Hiptmair and Xu 2007) for Maxwell's equations with jump coefficients. In this paper we establish various extensions of the regular Helmholtz decomposition for edge finite element functions defined in three dimensional domains. The functions defined by the regular Helmholtz decompositions can preserve the zero tangential complement on faces and edges of polyhedral domains and some non-Lipchitz domains, and possess stability estimates with only a $logarithm$ factor. These regu…
Analysis of Block Jacobi/Gauss-Seidel and additive/multiplicative Schwarz preconditioning through the theory of GLT sequences, with applications to domain decomposition discretizations
University of Rome Tor Vergata（罗马托尔维加塔大学）；University Mohammed VI Polytechnic（穆罕默德六世polytechnic大学）；University of Insubria（因苏布里亚大学）；Uppsala University（乌普萨拉大学）
This paper is the second one of two serial articles, whose goal is to prove convergence of HX Preconditioner (proposed by Hiptmair and Xu, 2007) for Maxwell's equations with jump coefficients. In this paper, based on the auxiliary results developed in the first paper (Hu, 2017), we establish a new regular Helmholtz decomposition for edge finite element functions in three dimensions, which is nearly stable with respect to a weight function. By using this Helmholtz decomposition, we give an analysis of the convergence of the HX preconditioner for the case with strongly discontinuous coefficients…
The focus of this study is the construction and numerical validation of parallel block preconditioners for low order virtual element discretizations of the three-dimensional Maxwell equations. The virtual element method (VEM) is a recent technology for the numerical approximation of partial differential equations (PDEs), that generalizes finite elements to polytopal computational grids. So far, VEM has been extended to several problems described by PDEs, and recently also to the time-dependent Maxwell equations. When the time discretization of PDEs is performed implicitly, at each time-step a …
A two-level domain-decomposition preconditioner for the time-harmonic Maxwell's equations
Université Côte d’Azur, CNRS, LJAD（蔚蓝海岸大学，法国国家科学研究中心，拉格朗日分析几何实验室）；University of Strathclyde（思克莱德大学）；University of Bath（巴斯大学）；UPMC Univ Paris 06, LJLL（巴黎第六大学皮埃尔和玛丽·居里大学，拉格朗日分析实验室）
The time harmonic Maxwell equations are of current interest in computational science and applied mathematics with many applications in modern physics. In this work, we present parallel finite element solver for the time harmonic Maxwell equations and compare different preconditioners. We show numerically that standard preconditioners like incomplete LU and the additive Schwarz method lead to slow convergence for iterative solvers like generalized minimal residuals, especially for high wave numbers. Even more we show that also more specialized methods like the Schur complement method also yield…
By utilizing the perfectly matched layer (PML) and source transfer techniques, the diagonal sweeping domain decomposition method (DDM) was recently developed for solving the high-frequency Helmholtz equation in $\mathbb{R}^n$, which uses $2^n$ sweeps along respective diagonal directions with checkerboard domain decomposition. Although this diagonal sweeping DDM is essentially multiplicative, it is highly suitable for parallel computing of the Helmholtz problem with multiple right-hand sides when combined with the pipeline processing since the number of sequential steps in each sweep is much sm…
Maxwell's equations are a system of partial differential equations that govern the laws of electromagnetic induction. We study a mimetic finite-difference (MFD) discretization of the equations which preserves important underlying physical properties. We show that, after mass-lumping and appropriate scaling, the MFD discretization is equivalent to a structure-preserving finite-element (FE) scheme. This allows for a transparent analysis of the MFD method using the FE framework, and provides an avenue for the construction of efficient and robust linear solvers for the discretized system. In parti…
Domain decomposition preconditioning for the high-frequency time-harmonic Maxwell equations with absorption
Sorbonne Université, Université Paris-Diderot SPC, CNRS, Inria, Laboratoire Jacques-Louis Lions（索邦大学，巴黎第七大学SPC，法国国家科学研究中心，法国国家信息与自动化研究所，雅克-路易·利翁斯实验室）；Department of Mathematics and Statistics, University of Strathclyde（斯特拉斯克莱德大学数学与统计系）；Université Côte d’Azur, CNRS, Laboratoire J-A Dieudonné（蔚蓝海岸大学，法国国家科学研究中心，J-A 迪厄多内实验室）；Department of Mathematical Sciences, University of Bath（巴斯大学数学科学系）
We investigate a range of techniques for the acceleration of Calderón (operator) preconditioning in the context of boundary integral equation methods for electromagnetic transmission problems. Our objective is to mitigate as far as possible the high computational cost of the barycentrically-refined meshes necessary for the stable discretisation of operator products. Our focus is on the well-known PMCHWT formulation, but the techniques we introduce can be applied generically. By using barycentric meshes only for the preconditioner and not for the original boundary integral operator, we achieve …
Comparison of substructured non-overlapping domain decomposition and overlapping additive Schwarz methods for large-scale Helmholtz problems with multiple sources
Freezing Calderón: Robust Preconditioning for Maxwell Scattering under Shape Uncertainty
Facultad de Ingeniería y Ciencias, Universidad Adolfo Ibáñez（阿道夫·伊巴涅斯大学工程与科学学院）；Department of Mathematics and Digital Futures, KTH Royal Institute of Technology（瑞典皇家理工学院数学与数字未来系）；Inria Chile（法国国家信息与自动化研究所智利分部）
The Electric Field Integral Equation (EFIE) is a well-established tool to solve electromagnetic scattering problems. However, the development of efficient and easy to implement preconditioners remains an active research area. In recent years, operator preconditioning approaches have become popular for the EFIE, where the electric field boundary integral operator is regularised by multiplication with another convenient operator. A particularly intriguing choice is the exact Magnetic-to-Electric (MtE) operator as regulariser. But, evaluating this operator is as expensive as solving the original …
Explicit implementation strategy of high order edge finite elements and Schwarz preconditioning for the time-harmonic Maxwell's equations
Université Côte d’Azur（蔚蓝海岸大学）；CNRS（法国国家科学研究中心）；LJAD（约瑟夫·拉格朗日实验室）；University of Strathclyde（斯特拉斯克莱德大学）；UPMC Univ Paris 6（巴黎第六大学皮埃尔和玛丽·居里大学）；LJLL（拉格朗日分析与偏微分方程实验室）
An example of explicit implementation strategy and preconditioning for the high order edge finite elements applied to the time-harmonic Maxwell's equations
Maxwell interface problems are of great importance in many electromagnetic applications. Unfitted mesh methods are especially attractive in 3D computation as they can circumvent generating complex 3D interface-fitted meshes. However, many unfitted mesh methods rely on non-conforming approximation spaces, which may cause a loss of accuracy for solving Maxwell equations, and the widely-used penalty techniques in the literature may not help in recovering the optimal convergence. In this article, we provide a remedy by developing Nédélec-type immersed finite element spaces with a Petrov-Galerkin s…
