Back to Search
Start Over
The scaling and skewness of optimally transported meshes on the sphere
- Source :
- Budd, C J, McRae, A T T & Cotter, C J 2018, ' The scaling and skewness of optimally transported meshes on the sphere ', Journal of Computational Physics, vol. 375, pp. 540-564 . https://doi.org/10.1016/j.jcp.2018.08.028, Journal of Computational Physics
- Publication Year :
- 2017
- Publisher :
- arXiv, 2017.
-
Abstract
- 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...<br />Comment: Updated following reviewer comments
- Subjects :
- 010504 meteorology & atmospheric sciences
Physics and Astronomy (miscellaneous)
Computer science
Simple Features
Rotational symmetry
010103 numerical & computational mathematics
01 natural sciences
09 Engineering
Overdetermined system
Optimal transport
FOS: Mathematics
Applied mathematics
Polygon mesh
Mathematics - Numerical Analysis
0101 mathematics
Anisotropy
Scaling
01 Mathematical Sciences
0105 earth and related environmental sciences
ComputingMethodologies_COMPUTERGRAPHICS
Numerical Analysis
02 Physical Sciences
Applied Mathematics
Computer Science - Numerical Analysis
Numerical Analysis (math.NA)
Computer Science Applications
Computational Mathematics
Singular value
Skewness
Modeling and Simulation
Mesh regularity
Mesh adaptation
Subjects
Details
- Database :
- OpenAIRE
- Journal :
- Budd, C J, McRae, A T T & Cotter, C J 2018, ' The scaling and skewness of optimally transported meshes on the sphere ', Journal of Computational Physics, vol. 375, pp. 540-564 . https://doi.org/10.1016/j.jcp.2018.08.028, Journal of Computational Physics
- Accession number :
- edsair.doi.dedup.....ae636f84a9a21ba83fd6dc77bcdad5a0
- Full Text :
- https://doi.org/10.48550/arxiv.1711.00260