中文
相关论文

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

200 篇论文

We explore an optimal partition problem on surfaces using a computational approach. The problem is to minimise the sum of the first Dirichlet Laplace--Beltrami operator eigenvalues over a given number of partitions of a surface. We consider…

偏微分方程分析 · 数学 2015-03-25 Charles M. Elliott , Thomas Ranner

We present a numerical method for handling the resolution of a general transport equation for radiative particles, aimed at physical problems with a general spherical geometry. Having in mind the computational time difficulties encountered…

计算物理 · 物理学 2013-04-16 Silvano Bonazzola , Nicolas Vasset , Bruno Peres

In this paper, we address the numerical solution of the Optimal Transport Problem on undirected weighted graphs, taking the shortest path distance as transport cost. The optimal solution is obtained from the long-time limit of the gradient…

数值分析 · 数学 2020-09-29 Enrico Facca , Michele Benzi

We consider the conjecture proposed in Matsumoto, Zhang and Schiebinger (2022) suggesting that optimal transport with quadratic regularisation can be used to construct a graph whose discrete Laplace operator converges to the…

偏微分方程分析 · 数学 2022-12-02 Gilles Mordant , Stephen Zhang

Trace finite element methods have become a popular option for solving surface partial differential equations, especially in problems where surface and bulk effects are coupled. In such methods a surface mesh is formed by approximately…

数值分析 · 数学 2023-09-22 Alan Demlow

We introduce a convergent finite difference method for solving the optimal transportation problem on the sphere. The method applies to both the traditional squared geodesic cost (arising in mesh generation) and a logarithmic cost (arising…

数值分析 · 数学 2021-05-11 Brittany Froese Hamfeldt , Axel G. R. Turnquist

We consider a PDE approach to numerically solving the reflector antenna problem by solving an Optimal Transport problem on the unit sphere with cost function $c(x,y) = -2\log \left\Vert x - y \right\Vert$. At each point on the sphere, we…

数值分析 · 数学 2021-11-10 Brittany Froese Hamfeldt , Axel G R Turnquist

This article revolves around shape and topology optimization, in the applicative context where the objective and constraint functionals depend on the solution to a physical boundary value problem posed on the optimized domain. We introduce…

最优化与控制 · 数学 2024-09-13 Charles Dapogny , Bruno Levy , Edouard Oudet

We consider a linear-quadratic optimization problem with pointwise bounds on the state for which the constraint is given by the Laplace-Beltrami equation (to have uniqueness we add an lower order term) on a two-dimensional surface . By…

最优化与控制 · 数学 2016-06-10 Ahmad Ahmad Ali , Michael Hinze , Heiko Kröner

We construct Two-Point Flux Approximation (TPFA) finite volume schemes to solve the quadratic optimal transport problem in its dynamic form, namely the problem originally introduced by Benamou and Brenier. We show numerically that these…

数值分析 · 数学 2021-08-31 Andrea Natale , Gabriele Todeschi

We consider so-called branched transport and variants thereof in two space dimensions. In these models one seeks an optimal transportation network for a given mass transportation task. In two space dimensions, they are closely connected to…

数值分析 · 数学 2020-04-01 Carolin Dirks , Benedikt Wirth

In this paper, we present an efficient fully spectral approximation scheme for exploring the one-dimensional steady-state neutron transport equation. Our methodology integrates the spectral-(Petrov-)Galerkin scheme in the spatial dimension…

数值分析 · 数学 2025-03-13 Haonan Zhang , Huiyuan Li , Zhimin Zhang

We describe a mesh-free three-dimensional numerical scheme for solving the incompressible semi-geostrophic equations based on semi-discrete optimal transport techniques. These results generalise previous two-dimensional implementations. The…

数值分析 · 数学 2026-02-12 Théo Lavier

We address optimal control problems on the space of measures for an objective containing a smooth functional and an optimal transport regularization. That is, the quadratic Monge-Kantorovich distance between a given prior measure and the…

最优化与控制 · 数学 2025-10-27 Nicolas Borchard , Gerd Wachsmuth

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

We introduce fast algorithms for generalized unnormalized optimal transport. To handle densities with different total mass, we consider a dynamic model, which mixes the $L^p$ optimal transport with $L^p$ distance. For $p=1$, we derive the…

数值分析 · 数学 2021-04-07 Wonjun Lee , Rongjie Lai , Wuchen Li , Stanley Osher

In this paper, we propose a new trace finite element method for the {Laplace-Beltrami} eigenvalue problem. The method is proposed directly on a smooth manifold which is implicitly given by a level-set function and require high order…

数值分析 · 数学 2022-01-17 Song Lu , Xianmin Xu

We compare surface metrics for shape optimization problems with constraints, consisting mainly of partial differential equations (PDE), from a computational point of view. In particular, classical Laplace-Beltrami type based metrics are…

最优化与控制 · 数学 2021-04-12 Volker Schulz , Martin Siebenborn

For a $d$-dimensional hypersurface of class $C^3$ without boundary, we reformulate the surface Stokes equations as a nonsymmetric indefinite elliptic problem governed by two Laplacians. We then use this elliptic reformulation as a basis for…

数值分析 · 数学 2025-08-20 Ricardo H. Nochetto , Mansur Shakipov

We develop a finite element method for the Laplace-Beltrami operator on a surface with boundary and nonhomogeneous Dirichlet boundary conditions. The method is based on a triangulation of the surface and the boundary conditions are enforced…

数值分析 · 数学 2019-02-05 E. Burman , P. Hansbo , M. G. Larson , K. Larsson , A. Massing