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.

Substructuring Preconditioners with a Simple Coarse Space for 2-D 3-T Radiation Diffusion Equations

Substructuring preconditioners with novel interface solvers for general elliptic-type equations in three dimensions

A Stability Extensible Symplectic FDTD(4,4) Method and Its Application in Subgrid Technique for Arbitrary Grid Ratios

Nonoverlapping Domain Decomposition Methods with A Simple Coarse Space for Elliptic Problems

A substructuring preconditioner with vertex-related interface solvers for elliptic-type equations in three dimensions

Two-level hybrid Schwarz Preconditioners for The Helmholtz Equation with high wave number

Strang-type Preconditioners for Solving Fractional Diffusion Equations by Boundary Value Methods

A robust two-level overlapping preconditioner for Darcy flow in high-contrast media

An Additive Overlapping Domain Decomposition Method for the Helmholtz Equation

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

An anisotropic multilevel preconditioner for solving the Helmholtz equation with unequal directional sampling intervals

Circulant Preconditioned Iterations for Fractional Diffusion Equations Based on Hermitian and Skew-Hermitian Splittings

Parallel Domain Decomposition Methods with Mixed Order Discretization for Fully Implicit Solution of Tracer Transport Problems on the Cubed-Sphere.

A PRECONDITIONER BASED ON NONOVERLAPPING DOMAIN DECOMPOSITION FOR SOLVING H(curl) ELLIPTIC PROBLEM

Domain decomposition preconditioning for the high-frequency time-harmonic Maxwell equations with absorption

Scalable parallel multilevel algorithms for solving partial differential equations

Parallel Algorithm and Its Convergence of Spatial Domain Decomposition of Discrete Ordinates Method for Solving Radiation Heat Transfer Problem

A Hierarchical Preconditioner For Fe-Bi Matrix Equations Of Three-Dimensional Scattering

A Positivity-Preserving Finite Volume Scheme for Three-Temperature Radiation Diffusion Equations

An efficient multigrid method with preconditioned smoother for two-dimensional anisotropic space-fractional diffusion equations

Solving Diffusive Equations by Proper Generalized Decomposition with Preconditioner