The scaling and skewness of optimally transported meshes on the sphere
From MaRDI portal
Publication:2002271
DOI10.1016/J.JCP.2018.08.028zbMATH Open1416.65323arXiv1711.00260OpenAlexW2797989563WikidataQ125783752 ScholiaQ125783752MaRDI QIDQ2002271FDOQ2002271
Authors: A. T. T. McRae, C. J. Budd, C. J. Cotter 
Publication date: 11 July 2019
Published in: Journal of Computational Physics (Search for Journal in Brave)
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...
Full work available at URL: https://arxiv.org/abs/1711.00260
Recommendations
- Mesh adaptation on the sphere using optimal transport and the numerical solution of a Monge-Ampère type equation
- The geometry of r-adaptive meshes generated using optimal transport methods
- Optimal-transport -- based mesh adaptivity on the plane and sphere using finite elements
- Fast three dimensional r-adaptive mesh redistribution
- Moving Mesh Generation Using the Parabolic Monge–Ampère Equation
Mesh generation, refinement, and adaptive methods for the numerical solution of initial value and initial-boundary value problems involving PDEs (65M50) Computational methods for problems pertaining to geophysics (86-08)
Cites Work
- Title not available (Why is that?)
- A standard test set for numerical approximations to the shallow water equations in spherical geometry
- Firedrake, automating the finite element method by composing abstractions
- Unified form language: a domain-specific language for weak formulations of partial differential equations
- TSFC: A Structure-Preserving Form Compiler
- Polar factorization and monotone rearrangement of vector‐valued functions
- Optimal Transport
- On the regularity of solutions of optimal transportation problems
- On second derivative estimates for equations of Monge-Ampère type
- Some Counterexamples to the Regularity of Monge-Ampere Equations
- The nonlinear Schrödinger equation. Singular solutions and optical collapse
- Title not available (Why is that?)
- Regularity of optimal maps on the sphere: the quadratic cost and the reflector antenna
- Interior \(W^{2,p}\) estimates for solutions of the Monge-Ampère equation
- Polar factorization of maps on Riemannian manifolds
- Adaptive moving mesh methods
- On the regularity of reflector antennas
- Numerical solution of the optimal transportation problem using the Monge-Ampère equation
- The Monge-Ampère equation
- An optimization of the icosahedral grid modified by spring dynamics.
- Monge-Ampère based moving mesh methods for numerical weather prediction, with applications to the Eady problem
- Handbook of grid generation
- Moving Mesh Generation Using the Parabolic Monge–Ampère Equation
- Improved smoothness and homogeneity of icosahedral grids using the spring dynamics method
- Fast three dimensional r-adaptive mesh redistribution
- Smooth, seamless, and structured grid generation with flexibility in resolution distribution on a sphere based on conformal mapping and the spring dynamics method
- Robust, multidimensional mesh-motion based on Monge-Kantorovich equidistribution
- The geometry of r-adaptive meshes generated using optimal transport methods
- An optimal robust equidistribution method for two-dimensional grid adaptation based on Monge-Kantorovich optimization
- Parabolic Monge–Ampère methods for blow-up problems in several spatial dimensions
- An adaptive multiblock high-order finite-volume method for solving the shallow-water equations on the sphere
- Gradient estimates for potentials of invertible gradient-mappings on the sphere
- Developing the next-generation climate system models: challenges and achievements
- Optimal-transport -- based mesh adaptivity on the plane and sphere using finite elements
- Mesh adaptation on the sphere using optimal transport and the numerical solution of a Monge-Ampère type equation
- An algorithm for the optimization of finite element integration loops
- Automated generation and symbolic manipulation of tensor product finite elements
- A parallel edge orientation algorithm for quadrilateral meshes
Cited In (9)
- \(r\)-adaptive deep learning method for solving partial differential equations
- A Volumetric approach to Monge's optimal transport on surfaces
- Mesh adaptation on the sphere using optimal transport and the numerical solution of a Monge-Ampère type equation
- Optimal-transport -- based mesh adaptivity on the plane and sphere using finite elements
- A fast dynamic smooth adaptive meshing scheme with applications to compressible flow
- A Diffusion-Driven Characteristic Mapping Method for Particle Management
- Numerical methods for fully nonlinear and related PDEs. Abstracts from the workshop held June 27 -- July 3, 2021 (hybrid meeting)
- Adaptive mesh methods on compact manifolds via optimal transport and optimal information transport
- On the meshfree particle methods for fluid-structure interaction problems
Uses Software
This page was built for publication: The scaling and skewness of optimally transported meshes on the sphere
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2002271)
