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
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 (11)
- Error bounds for discretized optimal transport and its reliable efficient numerical solution
- Multilevel optimal transport: a fast approximation of Wasserstein-1 distances
- Numerical solution of Monge-Kantorovich equations via a dynamic formulation
- Unbalanced and partial \(L_1\) Monge-Kantorovich problem: a scalable parallel first-order method
- Primal-dual reduced basis methods for convex minimization variational problems: robust true solution a posteriori error certification and adaptive greedy algorithms
- Primal-dual gap estimators for a posteriori error analysis of nonsmooth minimization problems
- Optimal mass transport for higher dimensional adaptive grid generation
- Canonical duality method for solving Kantorovich mass transfer problem
- Analytic solutions for the approximated 1-D Monge-Kantorovich mass transfer problems
- Nonconforming discretizations of convex minimization problems and precise relations to mixed methods
- Scalable adaptive bisection algorithms on decomposed simplicial partitions for efficient discretizations of nonlinear partial differential equations
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)