English
Related papers

Related papers: Numerical Solution of the $L^1$-Optimal Transport …

200 papers

We prove existence and uniqueness results for solutions to a class of optimal transportation problems with infinitely many marginals, supported on the real line. We also provide a characterization of the solution with an explicit formula.…

Optimization and Control · Mathematics 2012-06-26 Brendan Pass

In recent years, the first author has developed three successful numerical methods to solve the 1D radiative transport equation yielding highly precise benchmarks. The second author has shown a keen interest in novel solution methodologies…

Computational Physics · Physics 2020-07-07 Barry D. Ganapol , Japan Patel

It is of great interest to solve the inverse problem of stationary radiative transport equation (RTE) in optical tomography. The standard way is to formulate the inverse problem into an optimization problem, but the bottleneck is that one…

Numerical Analysis · Mathematics 2024-01-09 Jingyi Fu , Min Tang

The analysis of manifold-valued data requires efficient tools from Riemannian geometry to cope with the computational complexity at stake. This complexity arises from the always-increasing dimension of the data, and the absence of…

Computer Vision and Pattern Recognition · Computer Science 2017-11-27 Maxime Louis , Alexandre Bône , Benjamin Charlier , Stanley Durrleman

While 2D occupancy maps commonly used in mobile robotics enable safe navigation in indoor environments, in order for robots to understand and interact with their environment and its inhabitants representing 3D geometry and semantic…

Robotics · Computer Science 2025-01-09 Krishnananda Prabhu Sivananda , Francesco Verdoja , Ville Kyrki

This paper provides a theoretical and numerical approach to show existence, uniqueness, and the numerical determination of metalenses refracting radiation with energy patterns. The theoretical part uses ideas from optimal transport and for…

Analysis of PDEs · Mathematics 2021-04-13 Cristian E. Gutiérrez , Qingbo Huang , Quentin Mérigot , Boris Thibert

We investigate the approximation of Monge--Kantorovich problems on general compact metric spaces, showing that optimal values, plans and maps can be effectively approximated via a fully discrete method. First we approximate optimal values…

Numerical Analysis · Mathematics 2024-01-29 Maximiliano Frungillo

This paper considers the decentralized (discrete) optimal transport (D-OT) problem. In this setting, a network of agents seeks to design a transportation plan jointly, where the cost function is the sum of privately held costs for each…

Optimization and Control · Mathematics 2024-09-23 Ivan Lau , Shiqian Ma , César A. Uribe

We develop a general approach to prove global regularity estimates for quadratic optimal transport using the entropic regularisation of the problem and the Prekopa-Leindler inequality.

Functional Analysis · Mathematics 2025-12-04 Nathael Gozlan , Maxime Sylvestre

We propose two deep neural network-based methods for solving semi-martingale optimal transport problems. The first method is based on a relaxation/penalization of the terminal constraint, and is solved using deep neural networks. The second…

Optimization and Control · Mathematics 2021-03-08 Ivan Guo , Nicolas Langrené , Grégoire Loeper , Wei Ning

Report on the numerical approximation of the Ventcel problem. The Ventcel problem is a 3D eigenvalue problem involving a surface differential operator on the domain boundary: the Laplace Beltrami operator. We present in the first section…

Numerical Analysis · Mathematics 2018-03-22 Charles Pierre , Marc Dambrine

The closest point method (Ruuth and Merriman, J. Comput. Phys. 227(3):1943-1961, [2008]) is an embedding method developed to solve a variety of partial differential equations (PDEs) on smooth surfaces, using a closest point representation…

Numerical Analysis · Mathematics 2024-12-20 A. Petras , L. Ling , C. Piret , S. J. Ruuth

In this work, we develop a new framework for dynamic network flow problems based on optimal transport theory. We show that the dynamic multi-commodity minimum-cost network flow problem can be formulated as a multi-marginal optimal transport…

Optimization and Control · Mathematics 2021-06-29 Isabel Haasler , Axel Ringh , Yongxin Chen , Johan Karlsson

We present a spectrally-accurate scheme to turn a boundary integral formulation for an elliptic PDE on a single unit cell geometry into one for the fully periodic problem. Applications include computing the effective permeability of…

Numerical Analysis · Mathematics 2016-11-28 Alex H. Barnett , Gary Marple , Shravan Veerapaneni , Lin Zhao

The discretization of elliptic PDEs leads to large coupled systems of equations. Domain decomposition methods (DDMs) are one approach to the solution of these systems, and can split the problem in a way that allows for parallel computing.…

Numerical Analysis · Mathematics 2019-08-01 Ian May , Ronald D. Haynes , Steven J. Ruuth

The convergence problem of the Laplace-Beltrami operators plays an essential role in the convergence analysis of the numerical simulations of some important geometric partial differential equations which involve the operator. In this note…

Computational Geometry · Computer Science 2010-04-21 Jyh-Yang Wu , Mei-Hsiu Chi , Sheng-Gwo Chen

Given a smooth Riemannian manifold $(M,g)$, compact and without boundary, we analyze the dynamical optimal mass transport problem where the cost is given by the sum of the kinetic energy and the relative entropy with respect to a reference…

Analysis of PDEs · Mathematics 2024-01-05 Gabriele Bocchi , Alessio Porretta

We propose deep learning methods for classical Monge's optimal mass transportation problems, where where the distribution constraint is treated as penalty terms defined by the maximum mean discrepancy in the theory of Hilbert space…

Optimization and Control · Mathematics 2026-02-17 Takafumi Saito , Yumiharu Nakano

The modeling of phenomenological structure is a crucial aspect in inverse imaging problems. One emerging modeling tool in computational imaging is the optimal transport framework. Its ability to model geometric displacements across an…

Image and Video Processing · Electrical Eng. & Systems 2020-05-12 John Lee , Nicholas P. Bertrand , Christopher J. Rozell

We consider the one-to-one Pickup and Delivery Problem (PDP) in Euclidean Space with arbitrary dimension $d$ where $n$ transportation requests are picked i.i.d. with a separate origin-destination pair for each object to be moved. First, we…

Computational Complexity · Computer Science 2016-10-31 Martin Olsen