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

DOI10.1137/15M1017235zbMATH Open1354.65136arXiv1505.03306WikidataQ126193493 ScholiaQ126193493MaRDI QIDQ5506641FDOQ5506641

Authors: Quentin Mérigot, Jean-Marie Mirebeau 

Publication date: 12 December 2016

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

Abstract: We introduce a numerical method for extracting minimal geodesics along the group of volume preserving maps, equipped with the L2 metric, which as observed by Arnold solve Euler's equations of inviscid incompressible fluids. The method relies on the generalized polar decomposition of Brenier, numerically implemented through semi-discrete optimal transport. It is robust enough to extract non-classical, multi-valued solutions of Euler's equations, for which the flow dimension is higher than the domain dimension, a striking and unavoidable consequence of this model. Our convergence results encompass this generalized model, and our numerical experiments illustrate it for the first time in two space dimensions.

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

Recommendations

• On the geometry of geodesics in discrete optimal transport
• Minimal geodesics on groups of volume-preserving maps and generalized solutions of the Euler equations
• MINIMAL GEODESICS ON MANIFOLDS WITH DISCONTINUOUS METRICS
• A glimpse into the differential topology and geometry of optimal transport
• Minimal geodesics
• Optimal transport and the geometry of $L^{1}(\mathbb {R}^d)$
• On the free boundary min-max geodesics
• Sub-Riemannian geometry and optimal transport
• Geodesics in minimal surfaces
• Optimal transport and Ricci curvature

zbMATH Keywords

convergenceoptimal transportnumerical experimentquantizationsemidiscretizationEuler equationcalculus 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)

Cites Work

• A Limited Memory Algorithm for Bound Constrained Optimization
• Polar factorization and monotone rearrangement of vector‐valued functions
• Generalized fluid flows, their approximation and applications
• Sur la géométrie différentielle des groupes de Lie de dimension infinite et ses applications à l'hydrodynamique des fluides parfaits
• Minkowski-type theorems and least-squares clustering
• Monotone and consistent discretization of the Monge-Ampère operator
• Title not available (Why is that?)
• Iterative Bregman projections for regularized transportation problems
• Title not available (Why is that?)
• Optimal transport with proximal splitting
• 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
• A sparse algorithm for dense optimal transport
• Generalized solutions for the Euler equations in one and two dimensions
• Generalized solutions and hydrostatic approximation of the Euler equations
• The Least Action Principle and the Related Concept of Generalized Flows for Incompressible Perfect Fluids
• Discretization of functionals involving the Monge-Ampère operator
• The dual least action problem for an ideal, incompressible fluid
• A numerical algorithm for \(L_2\) semi-discrete optimal transport in 3D
• The Monge–Kantorovitch mass transfer and its computational fluid mechanics formulation
• On the regularity of the pressure field of Brenier's weak solutions to incompressible Euler equations
• A smoothed dual approach for variational Wasserstein problems

Cited In (18)

• Title not available (Why is that?)
• Geodesics in the space of measure-preserving maps and plans
• Optimal transport: discretization and algorithms
• A Lagrangian scheme à la Brenier for the incompressible Euler equations
• Efficient and exact multimarginal optimal transport with pairwise costs
• Generalized incompressible flows, multi-marginal transport and Sinkhorn algorithm
• Generalized compressible flows and solutions of the \(H(\text{div})\) geodesic problem
• Minimal geodesics on groups of volume-preserving maps and generalized solutions of the Euler equations
• Second-order models for optimal transport and cubic splines on the Wasserstein Space
• Minimizing closed geodesics via critical points of the uniform energy
• Convergence of a Lagrangian discretization for barotropic fluids and porous media flow
• Turbulence of generalised flows in two dimensions
• Optimal transportation, modelling and numerical simulation
• Discretization of Euler's equations using optimal transport: Cauchy and boundary value problems
• Utility/privacy trade-off as regularized optimal transport
• Lagrangian Discretization of Variational Mean Field Games
• A new implementation of the geometric method for solving the Eady slice equations
• Minimal currents, geodesics, and relaxation of variational integrals on mappings of bounded variation

Uses Software

• CGAL
• LBFGS-B
• 2D triangulations

This page was built for publication: Minimal Geodesics Along Volume-Preserving Maps, Through Semidiscrete Optimal Transport

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5506641)