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.

Kernel-based collocation methods for heat transport on evolving surfaces

A High-Order Kernel Method for Diffusion and Reaction-Diffusion Equations on Surfaces

Nonlinear Meshfree Collocation Method for Solving Double-Diffusive Natural Convection in a Porous Enclosure

Fast integral equation methods for linear and semilinear heat equations in moving domains

A meshfree collocation scheme for surface differential operators on point clouds

Approximation of Stochastic Partial Differential Equations by a Kernel-based Collocation Method

A Meshfree Collocation Method Based on Moving Taylor Polynomial Approximation for High Order Partial Differential Equations

Solving Partial Differential Equations on Evolving Surfaces via the Constrained Least-Squares and Grid-Based Particle Method

A Meshless Local Radial Point Collocation Method for Simulating the Time-Fractional Convection-Diffusion Equations on Surfaces

A discrete least squares collocation method for two-dimensional nonlinear time-dependent partial differential equations

Meshless Local Petrov-Galerkin Collocation Method for Two-Dimensional Heat Conduction Problems

Structure-preserving Kernel-based methods for solving dissipative PDEs on surfaces

A strong form based moving Kriging collocation method for the numerical solution of partial differential equations with mixed boundary conditions

Partially-saturated-cells approach for conjugate heat transfer problems

Time-dependent nonlinear collocation method and stability analysis for natural convection problems

Meshless Local Petrov-Galerkin Mixed Collocation Method for Solving Cauchy Inverse Problems of Steady-State Heat Transfer

On a collocation method for the time-fractional convection-diffusion equation with variable coefficients

Scalable parallel multilevel algorithms for solving partial differential equations

Selecting the kernel in a peridynamic formulation: A study for transient heat diffusion.

Toward Efficient Kernel-Based Solvers for Nonlinear PDEs

Predication of Nonlinear Heat Transfer in A Convective-Radiative Fin with Temperature-Dependent Properties by the Collocation Spectral Method