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.

ON SPECIAL FINITE DIFFERENCE APPROXIMATIONS FOR SOLVING SECOND ORDER DIFFERENTIAL EQUATIONS

METHOD OF LINES AND FINITE DIFFERENCE SCHEMES WITH THE EXACT SPECTRUM FOR SOLUTION THE HYPERBOLIC HEAT CONDUCTION EQUATION

Two new compact finite-difference schemes for the solution of boundary value problems in second-order non-linear ordinary differential equations, using non-uniform grids

A Finite Difference Method for Time-periodic Solutions of Nonlinear Parabolic Equations

Implicit Summation by Parts Operators for Finite Difference Approximations of First and Second Derivatives

Finite Line Method for Solving High-Order Partial Differential Equations in Science and Engineering

Stability and Error Analysis for a Second-Order Fast Approximation of the Local and Nonlocal Diffusion Equations on the Real Line

A Finite Difference Method for Time-periodic Solutions of Nonlinear Parabolic Equations(English)

Adaptive residual refinement in an RBF finite difference scheme for 2D time-dependent problems

High order finite difference methods for the wave equation with non-conforming grid interfaces

Numerical Approximations of a Class of Nonlinear Second-Order Boundary Value Problems using Galerkin-Compact Finite Difference Method

The Finite Difference Approximation for a Class of Fractional Sub-Diffusion Equations on a Space Unbounded Domain

Nonstandard finite difference schemes for linear and non-linear Fokker–Planck equations

Finite difference method for boundary value problem for nonlinear elliptic equation with nonlocal conditions

Construction Of Difference Schemes For Nonlinear Singular Perturbed Equations By Approximation Of Coefficients

Finite difference approximations for the first-order hyperbolic partial differential equation with point-wise delay

Finite element approximation of stationary Fokker--Planck--Kolmogorov equations with application to periodic numerical homogenization

Convergence of the compact finite difference method for second-order elliptic equations

Convergence of summation-by-parts finite difference methods for the wave equation

Scalable parallel multilevel algorithms for solving partial differential equations