The scaling and skewness of optimally transported meshes on the sphere

11/01/2017
by   Chris J. Budd, et al.
0

In the context of numerical solution of PDEs, dynamic mesh redistribution methods (r-adaptive methods) are an important procedure for increasing the resolution in regions of interest, without modifying the connectivity of the mesh. Key to the success of these methods is that the mesh should be sufficiently refined (locally) and flexible in order to resolve evolving solution features, but at the same time not introduce errors through skewness and lack of regularity. Some state-of-the-art methods are bottom-up in that they attempt to prescribe both the local cell size and the alignment to features of the solution. However, the resulting problem is overdetermined, necessitating a compromise between these conflicting requirements. An alternative approach, described in this paper, is to prescribe only the local cell size and augment this an optimal transport condition to provide global regularity. This leads to a robust and flexible algorithm for generating meshes fitted to an evolving solution, with minimal need for tuning parameters. Of particular interest for geophysical modelling are meshes constructed on the surface of the sphere. The purpose of this paper is to demonstrate that meshes generated on the sphere using this optimal transport approach have good a-priori regularity and that the meshes produced are naturally aligned to various simple features. It is further shown that the sphere's intrinsic curvature leads to more regular meshes than the plane. In addition to these general results, we provide a wide range of examples relevant to practical applications, to showcase the behaviour of optimally transported meshes on the sphere. These range from axisymmetric cases that can be solved analytically to more general examples that are tackled numerically. Evaluation of the singular values and singular vectors of the mesh transformation provides a quantitative measure of the mesh aniso...

READ FULL TEXT

page 22

page 26

page 27

page 28

page 31

page 32

page 33

research
11/01/2017

The geometry of optimally transported meshes on the sphere

Mesh redistribution methods provide meshes with increased resolution in ...
research
11/28/2021

Adaptive Mesh Methods on Compact Manifolds via Optimal Transport and Optimal Information Transport

Moving mesh methods are designed to redistribute a mesh in a regular way...
research
07/30/2021

A Convergent Numerical Method for the Reflector Antenna Problem via Optimal Transport on the Sphere

We consider a PDE approach to numerically solving the reflector antenna ...
research
11/19/2020

Fast Dirichlet Optimal Parameterization of Disks and Sphere Sectors

We utilize symmetries of tori constructed from copies of given disk-type...
research
10/25/2022

Computing Medial Axis Transform with Feature Preservation via Restricted Power Diagram

We propose a novel framework for computing the medial axis transform of ...
research
08/02/2021

Conservation with moving meshes over orography

Adaptive meshes have the potential to improve the accuracy and efficienc...
research
05/07/2021

A Convergent Finite Difference Method for Optimal Transport on the Sphere

We introduce a convergent finite difference method for solving the optim...

Please sign up or login with your details

Forgot password? Click here to reset