中文
相关论文

相关论文: Numerical Solution of the $L^1$-Optimal Transport …

200 篇论文

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.…

最优化与控制 · 数学 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…

计算物理 · 物理学 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…

数值分析 · 数学 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…

计算机视觉与模式识别 · 计算机科学 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…

机器人学 · 计算机科学 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…

偏微分方程分析 · 数学 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…

数值分析 · 数学 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…

最优化与控制 · 数学 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.

泛函分析 · 数学 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…

最优化与控制 · 数学 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…

数值分析 · 数学 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…

数值分析 · 数学 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…

最优化与控制 · 数学 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…

数值分析 · 数学 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.…

数值分析 · 数学 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…

计算几何 · 计算机科学 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…

偏微分方程分析 · 数学 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…

最优化与控制 · 数学 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…

图像与视频处理 · 电气工程与系统科学 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…

计算复杂性 · 计算机科学 2016-10-31 Martin Olsen