English
Related papers

Related papers: Semi-discrete optimal transport methods for the se…

200 papers

Interpolating between measures supported by polygonal or polyhedral domains is a problem that has been recently addressed by the semi-discrete optimal transport framework. Within this framework, one of the domains is discretized with a set…

Optimization and Control · Mathematics 2022-06-10 Agathe Herrou , Bruno Lévy , Vincent Nivoliers , Nicolas Bonneel , Julie Digne

In the current book I suggest an off-road path to the subject of optimal transport. I tried to avoid prior knowledge of analysis, PDE theory and functional analysis, as much as possible. Thus I concentrate on discrete and semi-discrete…

Optimization and Control · Mathematics 2020-09-15 Gershon Wolansky

We propose a generalized Eulerian-Lagrangian (GEL) discontinuous Galerkin (DG) method. The method is a generalization of the Eulerian-Lagrangian (EL) DG method for transport problems proposed in [arXiv preprint arXiv: 2002.02930 (2020)],…

Numerical Analysis · Mathematics 2022-06-08 Xue Hong , Jing-Mei Qiu

We consider a class of steady solutions of the semi-geostrophic equations on $\mathbb{R}^3$ and derive the linearised dynamics around those solutions. The linear PDE which governs perturbations around those steady states is a transport…

Analysis of PDEs · Mathematics 2021-05-19 Stefania Lisai , Mark Wilkinson

We propose a family of high-order local discontinuous Galerkin (LDG) methods, built on a parametric representation and coupled with a semi-implicit backward Euler time discretization, for isotropic and anisotropic curve-shortening flows.…

Numerical Analysis · Mathematics 2026-04-06 Xiuhui Guo , Wei Jiang , Chunmei Su

An explicit high order semi-Lagrangian method is developed for solving Lagrangian transport equations in Eulerian-Lagrangian formulations. To ensure a semi-Lagrangian approximation that is consistent with an explicit Eulerian, discontinuous…

Numerical Analysis · Mathematics 2019-10-16 Hareshram Natarajan , Gustaaf B. Jacobs

In this work, we propose a novel implementation of Newton's method for solving semi-discrete optimal transport (OT) problems for cost functions which are a positive combination of $p$-norms, $1<p<\infty$. It is well understood that the…

Numerical Analysis · Mathematics 2025-10-21 Luca Dieci , Daniyar Omarov

We present and analyze a discontinuous Galerkin method for the numerical modelling of the non-linear fully-coupled thermo-poroelastic problem. For the spatial discretization, we design a high-order discontinuous Galerkin method on polygonal…

Numerical Analysis · Mathematics 2022-05-27 Paola F. Antonietti , Stefano Bonetti , Michele Botti

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.…

Numerical Analysis · Mathematics 2023-07-14 Matthew A. Cassini , Brittany Froese Hamfeldt

This paper develops and analyses semi-discrete numerical method for two dimensional Vlasov-Stokes' system with periodic boundary condition. The method is based on coupling of semi-discrete discontinuous Galerkin method for the Vlasov…

Numerical Analysis · Mathematics 2023-12-18 Harsha Hutridurga , Krishan Kumar , Amiya K. Pani

We show that the discrete Sinkhorn algorithm - as applied in the setting of Optimal Transport on a compact manifold - converges to the solution of a fully non-linear parabolic PDE of Monge-Ampere type, in a large-scale limit. The latter…

Analysis of PDEs · Mathematics 2020-06-29 Robert J. Berman

A numerical method based on the hybridizable discontinuous Galerkin method in space and backward Euler in time is formulated and analyzed for solving the miscible displacement problem. Under low regularity assumptions, convergence is…

Numerical Analysis · Mathematics 2025-05-19 Keegan L. A. Kirk , Beatrice Riviere

In this paper, we investigate a sequentially decoupled numerical method for solving the fully coupled quasi-static thermo-poroelasticity problems with nonlinear convective transport. The symmetric interior penalty discontinuous Galerkin…

Numerical Analysis · Mathematics 2025-09-09 Fan Chen , Ming Cui , Chenguang Zhou

Semidiscrete optimal transport is a challenging generalization of the classical transportation problem in linear programming. The goal is to design a joint distribution for two random variables (one continuous, one discrete) with fixed…

Econometrics · Economics 2026-01-22 Yinchu Zhu , Ilya O. Ryzhov

We discuss the mathematical modeling and numerical discretization of transport problems on one-dimensional networks. Suitable coupling conditions are derived that guarantee conservation of mass across network junctions and dissipation of a…

Numerical Analysis · Mathematics 2020-01-23 Herbert Egger , Nora Philippi

Given a $d$-dimensional continuous (resp. discrete) probability distribution $\mu$ and a discrete distribution $\nu$, the semi-discrete (resp. discrete) Optimal Transport (OT) problem asks for computing a minimum-cost plan to transport mass…

Computational Geometry · Computer Science 2023-11-07 Pankaj K. Agarwal , Sharath Raghvendra , Pouyan Shirzadian , Keegan Yao

We derive nearly tight and non-asymptotic convergence bounds for solutions of entropic semi-discrete optimal transport. These bounds quantify the stability of the dual solutions of the regularized problem (sometimes called Sinkhorn…

Artificial Intelligence · Computer Science 2022-05-05 Alex Delalande

Transport problems arise across diverse fields of science and engineering. Semi-Lagrangian (SL) discontinuous Galerkin (DG) methods are a class of high order deterministic transport solvers that enjoy advantages of both SL approach and DG…

Numerical Analysis · Mathematics 2019-04-01 Xiaofeng Cai , Wei Guo , Jing-Mei Qiu

We examine a variational multiscale method in which the unresolved fine-scales are approximated element-wise using a discontinuous Galerkin method. We establish stability and convergence results for the methodology as applied to the scalar…

Numerical Analysis · Mathematics 2017-05-02 Christopher Coley , John A. Evans

The radiative transfer equation is a fundamental equation in transport theory and applications, which is a 5-dimensional PDE in the stationary one-velocity case, leading to great difficulties in numerical simulation. To tackle this…

Numerical Analysis · Mathematics 2022-01-05 Jianguo Huang , Yue Yu