Additive Schwarz solvers and preconditioners for the closest point method

09/18/2019
by   Ian May, et al.
0

The discretization of surface intrinsic elliptic partial differential equations (PDEs) pose interesting challenges not seen in flat space. The discretization of these PDEs typically proceeds by either parametrizing the surface, triangulating the surface, or embedding the surface in a higher dimensional flat space. The closest point method (CPM) is an embedding method that represents surfaces using a function that maps points in the embedding space to their closest points on the surface. In the CPM, this mapping also serves as an extension operator that brings surface intrinsic data onto the embedding space, allowing PDEs to be numerically approximated by standard methods in a narrow tubular neighborhood of the surface. We focus here on numerically approximating the positive Helmholtz equation, (c-Δ_S)u=f, c∈R^+ by the CPM. This yields a large, sparse, and nonsymmetric system to solve. Herein, we develop restricted additive Schwarz (RAS) and optimized restricted additive Schwarz (ORAS) solvers and preconditioners for this discrete system. In particular, we develop a general strategy for computing overlapping partitions of the computational domain, as well as defining the corresponding Dirichlet and Robin transmission conditions. We demonstrate that the convergence of the ORAS solvers and preconditioners can be improved by using a modified transmission condition where more than two overlapping subdomains meet. Numerical experiments are provided for a variety of analytical and triangulated surfaces. We find that ORAS solvers and preconditioners outperform their RAS counterparts, and that using domain decomposition as a preconditioner gives faster convergence over using it as a solver. The methods exhibit good parallel scalability over the range of process counts tested.

READ FULL TEXT
research
09/08/2021

A Convergence Analysis of the Parallel Schwarz Solution of the Continuous Closest Point Method

The discretization of surface intrinsic PDEs has challenges that one mig...
research
11/01/2019

PDEs on moving surfaces via the closest point method and a modified grid based particle method

Partial differential equations (PDEs) on surfaces arise in a wide range ...
research
07/31/2019

Domain Decomposition for the Closest Point Method

The discretization of elliptic PDEs leads to large coupled systems of eq...
research
05/08/2023

A Closest Point Method for Surface PDEs with Interior Boundary Conditions for Geometry Processing

Many geometry processing techniques require the solution of partial diff...
research
10/12/2021

A closest point method library for PDEs on surfaces with parallel domain decomposition solvers and preconditioners

The DD-CPM software library provides a set of tools for the discretizati...
research
06/09/2021

Natural Factor Based Solvers

We consider parametric families of partial differential equations–PDEs w...
research
02/08/2018

A diffusion generated method for computing Dirichlet partitions

A Dirichlet k-partition of a closed d-dimensional surface is a collectio...

Please sign up or login with your details

Forgot password? Click here to reset