中文
相关论文

相关论文: Fast $L^2$ optimal mass transport via reduced basi…

200 篇论文

We present a numerical method to solve the optimal transport problem with a quadratic cost when the source and target measures are periodic probability densities. This method is based on a numerical resolution of the corresponding…

数值分析 · 数学 2011-03-02 Louis-Philippe Saumier , Martial Agueh , Boualem Khouider

The problem of optimal mass transport arises in numerous applications including image registration, mesh generation, reflector design, and astrophysics. One approach to solving this problem is via the Monge-Amp\`ere equation. While recent…

数值分析 · 数学 2012-03-02 Brittany D. Froese

We consider the numerical solution of the optimal transport problem between densities that are supported on sets of unequal dimension. Recent work by McCann and Pass reformulates this problem into a non-local Monge-Amp\`ere type equation.…

数值分析 · 数学 2023-07-14 Matthew A. Cassini , Brittany Froese Hamfeldt

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…

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

机器学习 · 计算机科学 2024-10-28 Roel Hacking , Lisa Kusch , Koondanibha Mitra , Martijn Anthonissen , Wilbert IJzerman

We consider the Monge problem of optimal transport between a compactly supported source measure and a target probability measure with unbounded support. We consider the convergence of optimal maps and potential functions when the target…

数值分析 · 数学 2026-03-03 Axel G. R. Turnquist

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…

数值分析 · 数学 2012-08-27 Jean-David Benamou , Brittany D. Froese , Adam M. Oberman

A Monge-Amp\`ere (MA) equation arises when seeking an optimally transported mesh that equidistributes a given monitor function in Cartesian space. This MA equation is a fully nonlinear PDE, with a source term that is a function of the…

数值分析 · 数学 2016-10-03 P. A. Browne , J. Prettyman , H. Weller , T. Pryer , J. Van lent

We rephrase Monge's optimal transportation (OT) problem with quadratic cost--via a Monge-Amp\`ere equation--as an infinite-dimensional optimization problem, which is in fact a convex problem when the target is a log-concave measure with…

数值分析 · 数学 2017-08-29 Michael Lindsey , Yanir A. Rubinstein

The need for multiple interactive, real-time simulations using different parameter values has driven the design of fast numerical algorithms with certifiable accuracies. The reduced basis method (RBM) presents itself as such an option. RBM…

数值分析 · 数学 2021-01-18 Yanlai Chen , Sigal Gottlieb , Lijie Ji , Yvon Maday

In numerical simulations of many charged systems at the micro/nano scale, a common theme is the repeated solution of the Poisson-Boltzmann equation. This task proves challenging, if not entirely infeasible, largely due to the nonlinearity…

数值分析 · 数学 2018-08-29 Lijie Ji , Yanlai Chen , Zhenli Xu

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…

We establish numerical methods for solving the martingale optimal transport problem (MOT) - a version of the classical optimal transport with an additional martingale constraint on transport's dynamics. We prove that the MOT value can be…

概率论 · 数学 2019-04-08 Gaoyue Guo , Jan Obloj

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…

数值分析 · 数学 2025-09-16 R. N. Köhle , K. T. W. Menting , K. Mitra , J. H. M. ten Thije Boonkkamp

We present a registration method for model reduction of parametric partial differential equations with dominating advection effects and moving features. Registration refers to the use of a parameter-dependent mapping to make the set of…

数值分析 · 数学 2023-09-28 Tobias Blickhan

In this work we present a numerical method for the Optimal Mass Transportation problem. Optimal Mass Transportation (OT) is an active research field in mathematics.It has recently led to significant theoretical results as well as…

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

数值分析 · 数学 2015-03-27 Kolja Brix , Yasemin Hafizogullari , Andreas Platen

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

Optimal transport (OT) is a powerful geometric tool used to compare and align probability measures following the least effort principle. Despite its widespread use in machine learning (ML), OT problem still bears its computational burden,…

机器学习 · 计算机科学 2023-08-14 Oliver Struckmeier , Ievgen Redko , Anton Mallasto , Karol Arndt , Markus Heinonen , Ville Kyrki

In recent works - both experimental and theoretical - it has been shown how to use computational geometry to efficently construct approximations to the optimal transport map between two given probability measures on Euclidean space, by…

数值分析 · 数学 2020-09-14 Robert J. Berman
‹ 上一页 1 2 3 10 下一页 ›