English
Related papers

Related papers: Numerical Solution of the $L^1$-Optimal Transport …

200 papers

Partial differential equations posed on surfaces arise in a number of applications. In this survey we describe three popular finite element methods for approximating solutions to the Laplace-Beltrami problem posed on an $n$-dimensional…

Numerical Analysis · Mathematics 2024-09-23 Andrea Bonito , Alan Demlow , Ricardo H. Nochetto

We consider the geometric optics problem of finding a system of two reflectors that transform a spherical wavefront into a beam of parallel rays with prescribed intensity distribution. Using techniques from optimal transportation theory, it…

Numerical Analysis · Mathematics 2011-11-08 Tilmann Glimm , Nick Henscheid

We consider solving the Laplace-Beltrami problem on a smooth two dimensional surface embedded into a three dimensional space meshed with tetrahedra. The mesh does not respect the surface and thus the surface cuts through the elements. We…

Numerical Analysis · Mathematics 2014-08-20 Erik Burman , Peter Hansbo , Mats G. Larson

In this paper we study a system of advection-diffusion equations in a bulk domain coupled to an advection-diffusion equation on an embedded surface. Such systems of coupled partial differential equations arise in, for example, the modeling…

Numerical Analysis · Mathematics 2014-12-09 Sven Gross , Maxim A. Olshanskii , Arnold Reusken

In the semi-discrete version of Monge's problem one tries to find a transport map $T$ with minimum cost from an absolutely continuous measure $\mu$ on $\mathbb{R}^d$ to a discrete measure $\nu$ that is supported on a finite set in…

Numerical Analysis · Mathematics 2017-06-23 Valentin Hartmann

We propose a particle method for numerically solving the Landau equation, inspired by the score-based transport modeling (SBTM) method for the Fokker-Planck equation. This method can preserve some important physical properties of the Landau…

Numerical Analysis · Mathematics 2024-05-20 Vasily Ilin , Jingwei Hu , Zhenfu Wang

Optimal Transport (OT) problems arise in a wide range of applications, from physics to economics. Getting numerical approximate solution of these problems is a challenging issue of practical importance. In this work, we investigate the…

Probability · Mathematics 2019-05-15 Aurélien Alfonsi , Rafaël Coyaud , Virginie Ehrlacher , Damiano Lombardi

A new algorithm for numerical integration of the rigid-body equations of motion is proposed. The algorithm uses the leapfrog scheme and the quantities involved are angular velocities and orientational variables which can be expressed in…

Computational Physics · Physics 2016-09-08 Igor P. Omelyan

This study investigates numerical methods to solve nonlinear transport problems characterized by various sorption isotherms with a focus on the Freundlich type of isotherms. We describe and compare second order accurate numerical schemes,…

Numerical Analysis · Mathematics 2025-07-22 Dagmar Zakova , Peter Frolkovic

Optimal transportation problem seeks for a coupling $\pi$ of two probability measures $\mu$ and $\nu$ which minimize the total cost $\int c d\pi$, which is linear in $\pi$. In this paper, we introduce a variation of optimal transportation…

Optimization and Control · Mathematics 2025-02-06 Seonghyeon Jeong

In the present paper, an integrated paradigm for topology optimization on complex surfaces with arbitrary genus is proposed. The approach is constructed based on the two-dimensional (2D) Moving Morphable Component (MMC) framework, where a…

Optimization and Control · Mathematics 2022-02-03 Wendong Huo , Chang Liu , Zongliang Du , Xudong Jiang , Zhengyu Liu , Xu Guo

We propose numerical schemes for the approximate solution of problems defined on the edges of a one-dimensional graph. In particular, we consider linear transport and a drift-diffusion equations, and discretize them by extending Finite…

Numerical Analysis · Mathematics 2024-11-01 Beatrice Crippa , Anna Scotti , Andrea Villa

In this paper, we present a neural network approach to address the dynamic unbalanced optimal transport problem on surfaces with point cloud representation. For surfaces with point cloud representation, traditional method is difficult to…

Mathematical Physics · Physics 2025-04-23 Jiangong Pan , Wei Wan , Yuejin Zhang , Chenlong Bao , Zuoqiang Shi

We construct an efficient numerical scheme for solving obstacle problems in divergence form. The numerical method is based on a reformulation of the obstacle in terms of an L1-like penalty on the variational problem. The reformulation is an…

Numerical Analysis · Mathematics 2014-04-08 Giang Tran , Hayden Schaeffer , William M. Feldman , Stanley J. Osher

We consider the following variant of the Monge-Kantorovich transportation problem. Let S be a finite set of point sites in d dimensions. A bounded set C in d-dimensional space is to be distributed among the sites p in S such that (i) each p…

Metric Geometry · Mathematics 2015-02-18 Darius Geiß , Rolf Klein , Rainer Penninger , Günter Rote

We suggest a finite element method for computing minimal surfaces based on computing a discrete Laplace-Beltrami operator operating on the coordinates of the surface. The surface is a discrete representation of the zero level set of a…

Numerical Analysis · Mathematics 2014-03-17 Mirza Cenanovic , Peter Hansbo , Mats G. Larson

We propose a numerical method for solving the multi-marginal Monge problem, which extends the classical Monge formulation to settings involving multiple target distributions. Our approach is based on the Hilbert space embedding of…

Optimization and Control · Mathematics 2025-07-15 Yumiharu Nakano , Takafumi Saito

We present a continuous/discontinuous Galerkin method for approximating solutions to a fourth order elliptic PDE on a surface embedded in $\mathbb{R}^3$. A priori error estimates, taking both the approximation of the surface and the…

Numerical Analysis · Mathematics 2017-06-23 Karl Larsson , Mats G. Larson

We consider an elliptic optimal control problem where the objective functional contains an integral along a surface of codimension 1, also known as a hypersurface. In particular, we use a fidelity term that encourages the state to take…

Numerical Analysis · Mathematics 2014-11-19 C. Brett , A. S. Dedner , C. M. Elliott

This work studies the linear approximation of high-dimensional dynamical systems using low-rank dynamic mode decomposition (DMD). Searching this approximation in a data-driven approach is formalised as attempting to solve a low-rank…

Machine Learning · Statistics 2021-08-23 Patrick Héas , Cédric Herzet