Minimal Geodesics Along Volume-Preserving Maps, Through Semidiscrete Optimal Transport

DOI10.1137/15M1017235zbMath1354.65136arXiv1505.03306WikidataQ126193493 ScholiaQ126193493MaRDI QIDQ5506641

Jean-Marie Mirebeau, Quentin Mérigot

Publication date: 12 December 2016

Published in: SIAM Journal on Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1505.03306

zbMATH Keywords

convergenceEuler equationquantizationsemidiscretizationnumerical experimentoptimal transportcalculus of variation

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Existence theories for optimal control problems involving partial differential equations (49J20) Discrete approximations in optimal control (49M25)

Related Items

Optimal transportation, modelling and numerical simulation, Convergence of a Lagrangian Discretization for Barotropic Fluids and Porous Media Flow, Lagrangian Discretization of Variational Mean Field Games, A new implementation of the geometric method for solving the Eady slice equations, Utility/privacy trade-off as regularized optimal transport, A Lagrangian scheme à la Brenier for the incompressible Euler equations, Optimal transport: discretization and algorithms, Generalized incompressible flows, multi-marginal transport and Sinkhorn algorithm, Turbulence of generalised flows in two dimensions, Generalized compressible flows and solutions of the \(H(\text{div})\) geodesic problem, Discretization of Euler's equations using optimal transport: Cauchy and boundary value problems, Second-order models for optimal transport and cubic splines on the Wasserstein Space

Uses Software

• CGAL
• LBFGS-B
• 2D triangulations

Cites Work

• Unnamed Item
• Unnamed Item
• Numerical solution of the optimal transportation problem using the Monge-Ampère equation
• A modified least action principle allowing mass concentrations for the early universe reconstruction problem
• The dual least action problem for an ideal, incompressible fluid
• Discretization of functionals involving the Monge-Ampère operator
• Generalized solutions and hydrostatic approximation of the Euler equations
• Generalized solutions for the Euler equations in one and two dimensions
• Generalized fluid flows, their approximation and applications
• Minkowski-type theorems and least-squares clustering
• On the regularity of the pressure field of Brenier's weak solutions to incompressible Euler equations
• Sur la géométrie différentielle des groupes de Lie de dimension infinite et ses applications à l'hydrodynamique des fluides parfaits
• A Smoothed Dual Approach for Variational Wasserstein Problems
• Optimal Transport with Proximal Splitting
• A sparse algorithm for dense optimal transport
• A Numerical Algorithm forL₂Semi-Discrete Optimal Transport in 3D
• The Least Action Principle and the Related Concept of Generalized Flows for Incompressible Perfect Fluids
• Polar factorization and monotone rearrangement of vector‐valued functions
• The Monge–Kantorovitch mass transfer and its computational fluid mechanics formulation
• A Limited Memory Algorithm for Bound Constrained Optimization
• Iterative Bregman Projections for Regularized Transportation Problems
• Monotone and consistent discretization of the Monge-Ampère operator