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.

Additive schemes based domain decomposition algorithm for solving singularly perturbed parabolic reaction-diffusion systems

Additive Schwarz Methods for Parabolic Problems.

A non-uniform difference scheme for solving singularly perturbed 1D-parabolic reaction–convection–diffusion systems with two small parameters and discontinuous source terms

Numerical analysis of singularly perturbed parabolic reaction diffusion differential difference equations

A robust numerical technique for weakly coupled system of parabolic singularly perturbed reaction–diffusion equations

A parameter uniform hybrid approach for singularly perturbed two-parameter parabolic problem with discontinuous data

Solution of singularly perturbed system of 2D parabolic convection diffusion differential-difference equations using alternating direction method

A higher‐order hybrid spline difference method on adaptive mesh for solving singularly perturbed parabolic reaction–diffusion problems with robin‐boundary conditions

Numerical algorithms based on splines for singularly perturbed parabolic partial differential equations with mixed shifts

Fourth-order Compact Block-Centered Splitting Domain Decomposition Method for Parabolic Equations

A hybrid approach for singularly perturbed parabolic problem with discontinuous data

Schwarz Domain Decomposition Method for Multidimensional and Nonlinear Parabolic Equations: Multidimensional Subdomains with Overlaps

Splitting Schemes for Coupled Differential Equations: Block Schur-Based Approaches and Partial Jacobi Approximation

A Semi-Analytical Approximation for a Coupled System of Singularly Perturbed Convection–Diffusion Equations with Shifts

Optimized Schwarz Waveform Relaxation for Advection Reaction Diffusion Equations in Two Dimensions

A rapidly converging domain decomposition algorithm for a time delayed parabolic problem with mixed type boundary conditions exhibiting boundary layers

Efficient finite element method for 2D singularly perturbed parabolic convection diffusion problems with discontinuous source term

Scalable parallel multilevel algorithms for solving partial differential equations

A compact adaptive approach for degenerate singular reaction-diffusion equations

Multiplicative Schwarz Methods for Parabolic Problems

A computational approach for 2D elliptic singularly perturbed weakly coupled systems of convection–diffusion type with multiple scales and parameters in the diffusion and the convection terms