Two-level domain decomposition (DD) methods are very powerful techniques for the efficient numerical solution of partial differential equations (PDEs). A two-level domain decomposition method requires two main components: a one-level preconditioner (or its corresponding smoothing iterative method), which is based on domain decomposition techniques, and a coarse correction step, which relies on a coarse space. The coarse space must properly represent the error components that the chosen one-level method is not capable to deal with. In the literature most of the works introduced efficient coarse spaces obtained as the span of functions defined on the entire space domain of the considered PDE. Therefore, the corresponding two-level preconditioners and iterative methods are defined in volume.
In this paper, a new class of substructured two-level methods is introduced,for which both domain decomposition smoothers and coarse correction steps are defined on the interfaces (or skeletons). This approach has several advantages. On the one hand, the required computational effort is cheaper than the one required by classical volumetric two-level methods. On the other hand, it allows one to use some of the well-known efficient coarse spaces proposed in the literature. While analyzing in detail the new substructured methods, we present a new convergence analysis for two-level iterative methods, which covers the proposed substructured framework. Further, we study the asymptotic optimality of coarse spaces both theoretically and numerically using deep neural networks. Numerical experiments demonstrate the effectiveness of the proposed new numerical framework.
Comparison of substructured non-overlapping domain decomposition and overlapping additive Schwarz methods for large-scale Helmholtz problems with multiple sources
Spectral Compressed Sensing via CANDECOMP/PARAFAC Decomposition of Incomplete Tensors
National Key Laboratory of Science and Technology on Communications, University of Electronic Science and Technology of China(电子科技大学通信抗干扰技术国家级重点实验室);Department of Electrical and Computer Engineering, Stevens Institute of Technology(史蒂文斯理工学院电气与计算机工程系)
City University of New York, City College and Graduate Center(纽约市立大学城市学院和研究生中心);Courant Institute of Mathematical Sciences, New York University(纽约大学柯朗数学科学研究所);Department of Applied Physics and Applied Mathematics, Columbia University(哥伦比亚大学应用物理与应用数学系);Department of Mathematics, Washington University in St. Louis(圣路易斯华盛顿大学数学系)
Spectral Decompositions using One-Homogeneous Functionals
Institut für Numerische und Angewandte Mathematik, Westfälische Wilhelms-Universität Münster(应用与数值数学研究所,明斯特大学);Electrical Engineering Department, Technion -– Israel Institute of Technology(电气工程系,以色列理工学院);Department of Computer Science, Technische Universität München(计算机系,慕尼黑工业大学)