Abstract:Partial differential equations are discretized using the mortar finite element method, where the mortar space contains piecewise quadratic and -cubic functions. We prove the wellposedness of the resulting saddle point system under a theoretical framework by Braess et al. [SIAM J. Numer. Analy. (1999)]. For solving this saddle point system, we introduce two domain decomposition (DD) algorithms. Under the assumption that every local problem approximates the global problem well in the interior of its own partition, the required communication complexity is proportional to the size of the interface. With a globally conforming fine mesh, a DD algorithm by Bank et al. [SIAM Rev. (2003), SIAM J. Sci. Comput. (2004)] is used, in which both the interface solution and the interface residual of each local problem are sent to the neighboring processors. To accommodate globally nonconforming fine meshes, we propose a new algorithm where only the interface solution is communicated. Consequently, the communication complexity is reduced by 1/2. The convergence property of these DD algorithms are studied on one-dimensional two-grid meshes. If the interior residual of each local problem is also communicated, the DD algorithms are shown to converge in one iteration. Otherwise, these algorithms are shown to converge in two iterations. Numerical results are presented, on solving the Poisson equation and a convection diffusion equation with a highly adaptive mesh underlying the finite element discretization. The scalability and parallel efficiency of our DD algorithms are studied. As the number of processors increases, linear and logarithmic speed-up of the solving time is observed for the convection-diffusion equation and the Poisson equation respectively. Furthermore, several parallel algebraic multilevel algorithms are introduced. Three two-level and one three-level algorithms are proposed and implemented, together with an overlapping Schwartz method, which uses a three-level algorithm followed by a two-level one at each iteration. The scalability results indicate that these algorithms are effective in reducing the communication complexity during the solving stage. In summary, our algorithms improve the coordination among processors during the solving stage and may provide a powerful tool for scientific computing.

Coupling parallel adaptive mesh refinement with a nonoverlapping domain decomposition solver

Domain decomposition approach for parallel improvement of tetrahedral meshes.

Parallel Algorithms for Moving Boundary Problems by Local Remeshing

Fine-Grained Parallel Algorithm for Unstructured Surface Mesh Generation.

Scalable Parallel Quadrilateral Mesh Generation Coupled with Mesh Partitioning

Fine-grained parallel algorithm for unstructured surface mesh generation

Scalable generation of large-scale unstructured meshes by a novel domain decomposition approach.

Implementation of balancing domain decomposition method for parallel finite element analysis involving inactive elements

Scalable parallel multilevel algorithms for solving partial differential equations

A Domain Decomposition Algorithm with Finite Element-Boundary Element Coupling

A New Domain Decomposition Parallel Algorithm for Convection–Diffusion Problem

Multispace and multilevel BDDC

Balancing Domain Decomposition Method on Additive Schwartz Framework for Multi-Level Implementation

Large-Scale Parallel Non-Conformal Complete Domain Decomposition for FE-BI-MLFMA

Parallel domain discretization algorithm for RBF-FD and other meshless numerical methods for solving PDEs

Generalized bridging domain method for coupling finite elements with discrete elements

Geometry-aware domain decomposition preconditioning for hybrid finite element-boundary integral method

Adaptive BDDC Algorithms for the System Arising from Plane Wave Discretization of Helmholtz Equations

A Geometry-Aware Domain Decomposition Preconditioning for Hybrid Finite Element-Boundary Integral Method

A Domain Decomposition Approach for Local Mesh Refinement in Space and Time

Newton-Krylov-BDDC deluxe solvers for non-symmetric fully implicit time discretizations of the Bidomain model