English
Related papers

Related papers: Convergence framework for the second boundary valu…

200 papers

This paper introduces a fast and robust iterative scheme for the elliptic Monge-Amp\`ere equation with Dirichlet boundary conditions. The Monge-Amp\`ere equation is a nonlinear and degenerate equation, with applications in optimal…

Numerical Analysis · Mathematics 2025-09-16 R. N. Köhle , K. T. W. Menting , K. Mitra , J. H. M. ten Thije Boonkkamp

We prove existence of an optimal transport map in the Monge-Kantorovich problem associated to a cost $c(x,y)$ which is not finite everywhere, but coincides with $|x-y|^2$ if the displacement $y-x$ belongs to a given convex set $C$ and it is…

Optimization and Control · Mathematics 2011-10-17 Chloé Jimenez , Filippo Santambrogio

The aim of this paper is to obtain quantitative bounds for solutions to the optimal matching problem in dimension two. These bounds show that up to a logarithmically divergent shift, the optimal transport maps are close to be the identity…

Analysis of PDEs · Mathematics 2018-08-29 Michael Goldman , Martin Huesmann , Felix Otto

A numerical method for the solution of the elliptic Monge-Ampere Partial Differential Equation, with boundary conditions corresponding to the Optimal Transportation (OT) problem is presented. A local representation of the OT boundary…

Numerical Analysis · Mathematics 2012-08-27 Jean-David Benamou , Brittany D. Froese , Adam M. Oberman

The inverse reflector problem arises in geometrical nonimaging optics: Given a light source and a target, the question is how to design a reflecting free-form surface such that a desired light density distribution is generated on the…

Numerical Analysis · Mathematics 2015-03-27 Kolja Brix , Yasemin Hafizogullari , Andreas Platen

We prove asymptotic results for 2-dimensional random matching problems. In particular, we obtain the leading term in the asymptotic expansion of the expected quadratic transportation cost for empirical measures of two samples of independent…

Probability · Mathematics 2016-11-16 Luigi Ambrosio , Federico Stra , Dario Trevisan

We present an adaptation of the MA-LBR scheme to the Monge-Amp{\`e}re equation with second boundary value condition, provided the target is a convex set. This yields a fast adaptive method to numerically solve the Optimal Transport problem…

Numerical Analysis · Mathematics 2018-07-19 Jean-David Benamou , Vincent Duval

This paper introduces a novel neural network-based approach to solving the Monge-Amp\`ere equation with the transport boundary condition, specifically targeted towards optical design applications. We leverage multilayer perceptron networks…

Machine Learning · Computer Science 2024-10-28 Roel Hacking , Lisa Kusch , Koondanibha Mitra , Martijn Anthonissen , Wilbert IJzerman

We study the vanishing-regularization limit of entropically regularized optimal transport (EOT) for the Euclidean distance cost $c(x,y)=\|x-y\|$ in dimension $d>1$. We develop a comprehensive variational convergence framework that entails…

Optimization and Control · Mathematics 2026-04-29 Marcel Nutz , Chenyang Zhong

We prove the existence of an optimal map for the Monge problem when the cost is a supercritical Mane potential on a compact manifold. Supercritical Mane potentials form a class of costs which generalize the Riemannian distances. We describe…

Dynamical Systems · Mathematics 2007-05-23 Patrick Bernard , Boris Buffoni

We discuss equations associated to Cournot-Nash Equilibria as put forward recently by Blanchet and Carlier. These equations are related to an optimal transport problem in which the source measure is known, but the target measure is part of…

Analysis of PDEs · Mathematics 2016-01-20 Micah Warren

This paper is concerned with developing and analyzing convergent semi-Lagrangian methods for the fully nonlinear elliptic Monge-Amp\`ere equation on general triangular grids. This is done by establishing an equivalent (in the viscosity…

Numerical Analysis · Mathematics 2016-09-07 Xiaobing Feng , Max Jensen

The theory of viscosity solutions has been effective for representing and approximating weak solutions to fully nonlinear Partial Differential Equations (PDEs) such as the elliptic Monge-Amp\`ere equation. The approximation theory of…

Numerical Analysis · Mathematics 2012-12-05 Brittany D. Froese , Adam M. Oberman

A least-squares method for solving the hyperbolic Monge-Amp\`ere equation with transport boundary condition is introduced. The method relies on an iterative procedure for the gradient of the solution, the so-called mapping. By formulating…

Repeatedly solving the parameterized optimal mass transport (pOMT) problem is a frequent task in applications such as image registration and adaptive grid generation. It is thus critical to develop a highly efficient reduced solver that is…

Numerical Analysis · Mathematics 2021-12-06 Shijin Hou , Yanlai Chen , Yinhua Xia

We give a new probabilistic construction of solutions to real Monge-Amp\`ere equations in R^n satisfying the second boundary value problem with respect to a given target convex body P) which fits naturally into the theory of optimal…

Analysis of PDEs · Mathematics 2013-02-19 Robert J. Berman

Optimal transport has found numerous applications across data science, many of which require differentiating the optimal transport map with respect to the underlying probability densities in the Fr\'echet sense. In this work, we show that…

Analysis of PDEs · Mathematics 2025-12-01 Alberto González-Sanz , Shunan Sheng

In this paper we consider Monge-Amp\`ere equations on compact Hessian manifolds, or equivalently Monge-Amp\`ere equations on certain unbounded convex domains $\Omega\subseteq \mathbb{R}^n$, with a periodicity constraint given by the action…

Differential Geometry · Mathematics 2016-07-12 Jakob Hultgren , Magnus Önnheim

The paper concerns the infinite dimensional Hamilton-Jacobi-Bellman equation related to optimal control problem regulated by a transport equation with boundary control. A suitable viscosity solution approach is needed in view of the…

Optimization and Control · Mathematics 2007-05-23 Giorgio Fabbri

We introduce an integral representation of the Monge-Amp\`ere equation, which leads to a new finite difference method based upon numerical quadrature. The resulting scheme is monotone and fits immediately into existing convergence proofs…

Numerical Analysis · Mathematics 2022-12-01 Jake Brusca , Brittany Froese Hamfeldt