中文
相关论文

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

200 篇论文

A new $L^p$-primal-dual weak Galerkin method ($L^p$-PDWG) with $p>1$ is proposed for the first-order transport problems. The existence and uniqueness of the $L^p$-PDWG numerical solutions is established. In addition, the $L^p$-PDWG method…

数值分析 · 数学 2022-12-27 Dan Li , Chunmei Wang , Junping Wang

This article introduces a representation of dynamic meshes, adapted to some numerical simulations that require controlling the volume of objects with free boundaries, such as incompressible fluid simulation, some astrophysical simulations…

流体动力学 · 物理学 2022-01-26 Bruno Lévy

We establish that solving an optimal transportation problem in which the source and target densities are defined on manifolds with different dimensions, is equivalent to solving a new nonlocal analog of the Monge-Amp\`ere equation,…

偏微分方程分析 · 数学 2019-05-30 Robert J McCann , Brendan Pass

We propose integrating optimal transport (OT) into operator learning for partial differential equations (PDEs) on complex geometries. Classical geometric learning methods typically represent domains as meshes, graphs, or point clouds. Our…

机器学习 · 计算机科学 2025-07-29 Xinyi Li , Zongyi Li , Nikola Kovachki , Anima Anandkumar

This paper introduces a novel method for the efficient and accurate computation of the volume of a domain whose boundary is given by an orientable hypersurface which is implicitly given as the iso-contour of a sufficiently smooth level-set…

流体动力学 · 物理学 2021-01-13 Johannes Kromer , Dieter Bothe

A new method is introduced for solving Laplace problems on 2D regions with corners by approximation of boundary data by the real part of a rational function with fixed poles exponentially clustered near each corner. Greatly extending a…

数值分析 · 数学 2019-06-21 Abinand Gopal , Lloyd N. Trefethen

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

The purpose of this paper is to introduce a new numerical method to solve multi-marginal optimal transport problems with pairwise interaction costs. The complexity of multi-marginal optimal transport generally scales exponentially in the…

最优化与控制 · 数学 2023-08-08 Luca Nenna , Brendan Pass

The space mapping technique is used to efficiently solve complex optimization problems. It combines the accuracy of fine model simulations with the speed of coarse model optimizations to approximate the solution of the fine model…

最优化与控制 · 数学 2025-10-14 Sebastian Blauth

In this short note we discuss a new formula for solving the nonlocal $\overline{\partial}$-problem, and discuss application to the Manakov--Zakharov dressing method. We then explicitly apply this formula to solving the complex (2+1)D…

可精确求解与可积系统 · 物理学 2021-04-28 Patrik V. Nabelek

We describe algorithms which address two classical problems in lattice geometry: the lattice covering and the simultaneous lattice packing-covering problem. Theoretically our algorithms solve the two problems in any fixed dimension d in the…

度量几何 · 数学 2007-05-23 Achill Schuermann , Frank Vallentin

In this paper we address the numerical solution of the quadratic optimal transport problem in its dynamical form, the so-called Benamou-Brenier formulation. When solved using interior point methods, the main computational bottleneck is the…

数值分析 · 数学 2024-01-22 Enrico Facca , Gabriele Todeschi , Andrea Natale , Michele Benzi

The conjugate function method is an algorithm for numerical computation of conformal mappings for simply and multiply connected domains. In this paper, the conjugate function method is extended to cover conformal mappings between Riemannian…

数值分析 · 数学 2024-04-22 Harri Hakula , Antti Rasila

Optimal transport problems pose many challenges when considering their numerical treatment. We investigate the solution of a PDE-constrained optimisation problem subject to a particular transport equation arising from the modelling of image…

数值分析 · 数学 2018-01-15 Roland Herzog , John W. Pearson , Martin Stoll

In this paper, we introduce a neural network-based method to address the high-dimensional dynamic unbalanced optimal transport (UOT) problem. Dynamic UOT focuses on the optimal transportation between two densities with unequal total mass,…

最优化与控制 · 数学 2024-09-23 Wei Wan , Jiangong Pan , Yuejin Zhang , Chenglong Bao , Zuoqiang Shi

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…

最优化与控制 · 数学 2011-10-17 Chloé Jimenez , Filippo Santambrogio

The optimal transport (OT) problem aims to find the most efficient mapping between two probability distributions under a given cost function, and has diverse applications in many fields such as machine learning, computer vision and computer…

计算机视觉与模式识别 · 计算机科学 2025-11-04 Yan Bin Ng , Xianfeng Gu

Eigenvalue problems are fundamental to mathematics and science. We present a simple algorithm for determining eigenvalues and eigenfunctions of the Laplace--Beltrami operator on rather general curved surfaces. Our algorithm, which is based…

数值分析 · 数学 2011-09-13 Colin B. Macdonald , Jeremy Brandman , Steven J. Ruuth

We propose an unfitted finite element method for flow in fractured porous media. The coupling across the fracture uses a Nitsche type mortaring, allowing for an accurate representation of the jump in the normal component of the gradient of…

数值分析 · 数学 2018-05-03 Erik Burman , Peter Hansbo , Mats G. Larson , David Samvin

Shape optimization is commonly applied in engineering to optimize shapes with respect to an objective functional relying on PDE solutions. In this paper, we view shape optimization as optimization on Riemannian shape manifolds. We consider…

最优化与控制 · 数学 2025-04-09 Estefania Loayza-Romero , Kathrin Welker