OPTIMAL-TRANSPORT-BASED MESH ADAPTIVITY ON THE PLANE AND SPHERE USING FINITE ELEMENTS

被引:27
作者
Mcrae, Andrew T. T. [1 ]
Cotter, Colin J. [2 ]
Budd, Chris J. [1 ]
机构
[1] Univ Bath, Dept Math Sci, Bath BA2 7AY, Avon, England
[2] Imperial Coll London, Dept Math, London SW7 2AZ, England
基金
英国自然环境研究理事会; 英国工程与自然科学研究理事会;
关键词
Monge-Ampere equation; mesh adaptivity; finite element; optimal transport; MONGE-AMPERE EQUATION; NUMERICAL-SOLUTION; POLAR FACTORIZATION; DIFFERENCE SOLVERS; APPROXIMATIONS; ADAPTATION; GENERATION; FLOWS; MODEL; PDES;
D O I
10.1137/16M1109515
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
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-Ampere equation for a scalar mesh potential. We adapt an existing finite element scheme for the standard Monge-Ampere 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-Ampere equation due to the implicit dependence of the monitor function on the resulting mesh. We also derive an equivalent Monge-Ampere-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.
引用
收藏
页码:A1121 / A1148
页数:28
相关论文
共 58 条
[1]   ON CONVEX FUNCTIONS AND THE FINITE ELEMENT METHOD [J].
Aguilera, Nestor E. ;
Morin, Pedro .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 2009, 47 (04) :3139-3157
[2]   Unified Form Language: A Domain-Specific Language for Weak Formulations of Partial Differential Equations [J].
Alnaes, Martin S. ;
Logg, Anders ;
Olgaard, Kristian B. ;
Rognes, Marie E. ;
Wells, Garth N. .
ACM TRANSACTIONS ON MATHEMATICAL SOFTWARE, 2014, 40 (02)
[3]  
[Anonymous], SIAM J SCI IN PRESS
[4]  
[Anonymous], 2001, SciPy: Open source scientific tools for Python
[5]  
[Anonymous], PREPRINT
[6]  
[Anonymous], J COMPUT PHYS UNPUB
[7]  
[Anonymous], ACM T MATH SOF UNPUB
[8]   Quadratic mixed finite element approximations of the Monge-AmpSre equation in 2D [J].
Awanou, Gerard .
CALCOLO, 2015, 52 (04) :503-518
[9]  
Balay S, 1997, MODERN SOFTWARE TOOLS FOR SCIENTIFIC COMPUTING, P163
[10]  
Balay S., 2017, PETSC USERS MANUAL R