2 Citations (Scopus)
19 Downloads (Pure)

Abstract

In moving mesh methods, the underlying mesh is dynamically adapted without changing the connectivity of the mesh. We specifically consider the generation of meshes which are adapted to a scalar monitor function through equidistribution. Together with an optimal-transport condition, this leads to a Monge-Amp ere equation for a scalar mesh potential. We adapt an existing finite element scheme for the standard Monge-Amp ere equation to this mesh generation problem; this is a mixed finite element scheme, in which an extra discrete variable is introduced to represent the Hessian matrix of second derivatives. The problem we consider has additional nonlinearities over the basic Monge-Amp ere equation due to the implicit dependence of the monitor function on the resulting mesh. We also derive an equivalent Monge-Amp ere-like equation for generating meshes on the sphere. The finite element scheme is extended to the sphere, and we provide numerical examples. All numerical experiments are performed using the open-source finite element framework Firedrake.

Original languageEnglish
Pages (from-to)A1121-A1148
JournalSIAM Journal on Scientific Computing
Volume40
Issue number2
Early online date24 Apr 2018
DOIs
Publication statusPublished - 24 Apr 2018

Fingerprint

Mesh Adaptivity
Optimal Transport
Mesh
Finite Element
Mesh generation
Derivatives
Monitor
Moving Mesh Method
Scalar
Equidistribution
Hessian matrix
Discrete Variables
Experiments
Mesh Generation
Mixed Finite Elements
Second derivative
Open Source
Connectivity
Numerical Experiment
Nonlinearity

Keywords

  • Finite element
  • Mesh adaptivity
  • Monge-Amp ere equation
  • Optimal transport

ASJC Scopus subject areas

  • Computational Mathematics
  • Applied Mathematics

Cite this

Optimal-transport-based mesh adaptivity on the plane and sphere using finite elements. / McRae, Andrew T.T.; Cotter, Colin J.; Budd, Chris J.

In: SIAM Journal on Scientific Computing, Vol. 40, No. 2, 24.04.2018, p. A1121-A1148.

Research output: Contribution to journalArticle

@article{417e69b14a874f32a75f4ae3ed69b9f3,
title = "Optimal-transport-based mesh adaptivity on the plane and sphere using finite elements",
abstract = "In moving mesh methods, the underlying mesh is dynamically adapted without changing the connectivity of the mesh. We specifically consider the generation of meshes which are adapted to a scalar monitor function through equidistribution. Together with an optimal-transport condition, this leads to a Monge-Amp ere equation for a scalar mesh potential. We adapt an existing finite element scheme for the standard Monge-Amp ere equation to this mesh generation problem; this is a mixed finite element scheme, in which an extra discrete variable is introduced to represent the Hessian matrix of second derivatives. The problem we consider has additional nonlinearities over the basic Monge-Amp ere equation due to the implicit dependence of the monitor function on the resulting mesh. We also derive an equivalent Monge-Amp ere-like equation for generating meshes on the sphere. The finite element scheme is extended to the sphere, and we provide numerical examples. All numerical experiments are performed using the open-source finite element framework Firedrake.",
keywords = "Finite element, Mesh adaptivity, Monge-Amp ere equation, Optimal transport",
author = "McRae, {Andrew T.T.} and Cotter, {Colin J.} and Budd, {Chris J.}",
year = "2018",
month = "4",
day = "24",
doi = "10.1137/16M1109515",
language = "English",
volume = "40",
pages = "A1121--A1148",
journal = "SIAM Journal on Scientific Computing",
issn = "1064-8275",
publisher = "SIAM",
number = "2",

}

TY - JOUR

T1 - Optimal-transport-based mesh adaptivity on the plane and sphere using finite elements

AU - McRae, Andrew T.T.

AU - Cotter, Colin J.

AU - Budd, Chris J.

PY - 2018/4/24

Y1 - 2018/4/24

N2 - In moving mesh methods, the underlying mesh is dynamically adapted without changing the connectivity of the mesh. We specifically consider the generation of meshes which are adapted to a scalar monitor function through equidistribution. Together with an optimal-transport condition, this leads to a Monge-Amp ere equation for a scalar mesh potential. We adapt an existing finite element scheme for the standard Monge-Amp ere equation to this mesh generation problem; this is a mixed finite element scheme, in which an extra discrete variable is introduced to represent the Hessian matrix of second derivatives. The problem we consider has additional nonlinearities over the basic Monge-Amp ere equation due to the implicit dependence of the monitor function on the resulting mesh. We also derive an equivalent Monge-Amp ere-like equation for generating meshes on the sphere. The finite element scheme is extended to the sphere, and we provide numerical examples. All numerical experiments are performed using the open-source finite element framework Firedrake.

AB - In moving mesh methods, the underlying mesh is dynamically adapted without changing the connectivity of the mesh. We specifically consider the generation of meshes which are adapted to a scalar monitor function through equidistribution. Together with an optimal-transport condition, this leads to a Monge-Amp ere equation for a scalar mesh potential. We adapt an existing finite element scheme for the standard Monge-Amp ere equation to this mesh generation problem; this is a mixed finite element scheme, in which an extra discrete variable is introduced to represent the Hessian matrix of second derivatives. The problem we consider has additional nonlinearities over the basic Monge-Amp ere equation due to the implicit dependence of the monitor function on the resulting mesh. We also derive an equivalent Monge-Amp ere-like equation for generating meshes on the sphere. The finite element scheme is extended to the sphere, and we provide numerical examples. All numerical experiments are performed using the open-source finite element framework Firedrake.

KW - Finite element

KW - Mesh adaptivity

KW - Monge-Amp ere equation

KW - Optimal transport

UR - http://www.scopus.com/inward/record.url?scp=85046714208&partnerID=8YFLogxK

U2 - 10.1137/16M1109515

DO - 10.1137/16M1109515

M3 - Article

VL - 40

SP - A1121-A1148

JO - SIAM Journal on Scientific Computing

JF - SIAM Journal on Scientific Computing

SN - 1064-8275

IS - 2

ER -