中文
相关论文

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

200 篇论文

We consider a vector-Laplace problem posed on a 2D surface embedded in a 3D domain, which results from the modeling of surface fluids based on exterior Cartesian differential operators. The main topic of this paper is the development and…

数值分析 · 数学 2017-09-05 Sven Groß , Thomas Jankuhn , Maxim A. Olshanskii , Arnold Reusken

We propose a numerical algorithm for the computation of multi-marginal optimal transport (MMOT) problems involving general probability measures that are not necessarily discrete. By developing a relaxation scheme in which marginal…

最优化与控制 · 数学 2025-12-29 Ariel Neufeld , Qikun Xiang

We characterize the solution to the entropically regularized optimal transport problem by a well-posed ordinary differential equation (ODE). Our approach works for discrete marginals and general cost functions, and in addition to two…

最优化与控制 · 数学 2024-04-01 Joshua Zoen-Git Hiew , Luca Nenna , Brendan Pass

In this paper, we study a spline collocation method for a numerical solution to the optimal transport problem We mainly solve the \MAE with the second boundary condition numerically by proposing a center matching algorithm. We prove a…

数值分析 · 数学 2023-10-27 Ming-Jun Lai , Jinsil Lee

This paper presents a multiscale approach to efficiently compute approximate optimal transport plans between point sets. It is particularly well-suited for point sets that are in high-dimensions, but are close to being intrinsically…

机器学习 · 计算机科学 2021-04-13 Samuel Gerber , Mauro Maggioni

Numerical methods for solving the ideal magnetohydrodynamic (MHD) equations in more than one space dimension must either confront the challenge of controlling errors in the discrete divergence of the magnetic field, or else be faced with…

数值分析 · 数学 2015-05-19 Christiane Helzel , James A. Rossmanith , Bertram Taetz

Functional lifting methods provide a tool for approximating solutions of difficult non-convex problems by embedding them into a larger space. In this work, we investigate a mathematically rigorous formulation based on embedding into the…

最优化与控制 · 数学 2020-07-07 Thomas Vogt , Roland Haase , Danielle Bednarski , Jan Lellmann

We propose a novel iterative numerical method to solve the three-dimensional inverse obstacle scattering problem of recovering the shape of the obstacle from far-field measurements. To address the inherent ill-posed nature of the inverse…

数值分析 · 数学 2024-04-18 Junqing Chen , Bangti Jin , Haibo Liu

There are many numerical methods for solving partial different equations (PDEs) on manifolds such as classical implicit, finite difference, finite element, and isogeometric analysis methods which aim at improving the interoperability…

数值分析 · 数学 2023-11-17 Wenrui Hao , Jonathan D. Hauenstein , Margaret H. Regan , Tingting Tang

We propose and analyze a numerical method to solve an elliptic transmission problem in full space. The method consists of a variational formulation involving standard boundary integral operators on the coupling interface and an ultra-weak…

数值分析 · 数学 2014-12-16 Norbert Heuer , Michael Karkulik

In this paper we present a novel method for the numerical solution of linear transport equations, which is based on ridgelets. Such equations arise for instance in radiative transfer or in phase contrast imaging. Due to the fact that…

数值分析 · 数学 2014-09-08 Philipp Grohs , Axel Obermeier

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

As the title suggests, this is the third paper in a series addressing bilevel optimization problems that are governed by the Kantorovich problem of optimal transport. These tasks can be reformulated as mathematical problems with…

最优化与控制 · 数学 2025-09-03 Sebastian Hillbrecht

We propose a technique for interpolating between probability distributions on discrete surfaces, based on the theory of optimal transport. Unlike previous attempts that use linear programming, our method is based on a dynamical formulation…

偏微分方程分析 · 数学 2018-09-20 Hugo Lavenant , Sebastian Claici , Edward Chien , Justin Solomon

We investigate the numerical solution of multiscale transport equations using Physics Informed Neural Networks (PINNs) with ReLU activation functions. Therefore, we study the analogy between PINNs and Least-Squares Finite Elements (LSFE)…

数值分析 · 数学 2024-12-20 Alexander Jesser , Kai Krycki , Ryan G. McClarren , Martin Frank

It is proposed a dimensional Lattice Boltzmann Method (LBM) of wide application for simulating fluid flow and heat transfer problems. The proposed LBM consists in the numerical solution of the discrete lattice Boltzmann equation (LBE) using…

流体动力学 · 物理学 2024-05-14 Ivan Talão Martins , Pablo Fariñas Alvariño , Luben Cabezas-Gómez

In this paper, we address the numerical solution to the multimarginal optimal transport (MMOT) with pairwise costs. MMOT, as a natural extension from the classical two-marginal optimal transport, has many important applications including…

最优化与控制 · 数学 2023-07-21 Bohan Zhou , Matthew Parno

In this paper, we present a new numerical method for determining the numerical solution of interface problems to optimal accuracy with respect to the polynomial order of the Lagrangian finite element space on polytopial meshes. We introduce…

数值分析 · 数学 2018-03-13 Pavel Bochev , James Cheung , Max Gunzburger , Mauro Perego

The linear 1D transport equation is likely the most solved transport equation in radiative transfer and neutron transport investigations. Nearly every method imaginable has been applied to establish solutions, including Laplace and Fourier…

综合数学 · 数学 2024-07-12 B. D. Ganapol , J. K. Patel

We investigate the problem of efficiently computing optimal transport (OT) distances, which is equivalent to the node-capacitated minimum cost maximum flow problem in a bipartite graph. We compare runtimes in computing OT distances on data…

数据结构与算法 · 计算机科学 2020-07-07 Yihe Dong , Yu Gao , Richard Peng , Ilya Razenshteyn , Saurabh Sawlani