Adaptive approximation of the Monge-Kantorovich problem via primal-dual gap estimates

DOI10.1051/M2AN/2017054zbMATH Open1396.65100OpenAlexW2767410698MaRDI QIDQ3133563FDOQ3133563

Authors: Sören Bartels, Patrick Schön 

Publication date: 2 February 2018

Published in: ESAIM: Mathematical Modelling and Numerical Analysis (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/b7e7e1decb5ff118ec30ec9ac6e3d154a1393d95

Recommendations

• Error bounds for discretized optimal transport and its reliable efficient numerical solution
• Preface
• Analytic solutions for the approximated 1-D Monge-Kantorovich mass transfer problems
• A saddle-point approach to the Monge-Kantorovich optimal transport problem
• Partial \(L^1\) Monge-Kantorovich problem: variational formulation and numerical approximation

zbMATH Keywords

optimal transportadaptive mesh refinementa posteriori error estimationiterative solution

Mathematics Subject Classification ID

Numerical optimization and variational techniques (65K10) Variational problems in a geometric measure-theoretic setting (49Q20) Discrete approximations in optimal control (49M25) Finite element, Rayleigh-Ritz and Galerkin methods for boundary value problems involving PDEs (65N30) Mesh generation, refinement, and adaptive methods for boundary value problems involving PDEs (65N50) Transportation, logistics and supply chain management (90B06) Special problems of linear programming (transportation, multi-index, data envelopment analysis, etc.) (90C08)

Cited In (7)

• Primal-Dual Reduced Basis Methods for Convex Minimization Variational Problems: Robust True Solution a Posteriori Error Certification and Adaptive Greedy Algorithms
• Numerical solution of Monge-Kantorovich equations via a dynamic formulation
• Error Bounds for Discretized Optimal Transport and Its Reliable Efficient Numerical Solution
• Primal-dual gap estimators for a posteriori error analysis of nonsmooth minimization problems
• Optimal mass transport for higher dimensional adaptive grid generation
• Multilevel Optimal Transport: A Fast Approximation of Wasserstein-1 Distances
• Nonconforming discretizations of convex minimization problems and precise relations to mixed methods

This page was built for publication: Adaptive approximation of the Monge-Kantorovich problem via primal-dual gap estimates

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