English
Related papers

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

200 papers

We study the semi-discrete formulation of one-dimensional partial optimal transport with quadratic cost, where a probability density is partially transported to a finite sum of Dirac masses of smaller total mass. This problem arises…

Optimization and Control · Mathematics 2025-09-11 Adrien Cances , Hugo Leclerc

The Sinkhorn algorithm is a numerical method for the solution of optimal transport problems. Here, I give a brief survey of this algorithm, with a strong emphasis on its geometric origin: it is natural to view it as a discretization, by…

Numerical Analysis · Mathematics 2025-08-12 Klas Modin

Discontinuous Galerkin methods of higher order are applied as temporal discretizations for the transient Navier--Stokes equations. The spatial discretization based on inf-sup stable pairs of finite element spaces is stabilised using a…

Numerical Analysis · Mathematics 2019-10-29 Naveed Ahmed , Gunar Matthies

Geophysicists have studied 3D Quasi-Geostrophic systems extensively. These systems describe stratified flows in the atmosphere on a large time scale and are widely used for forecasting atmospheric circulation. They couple an inviscid…

Analysis of PDEs · Mathematics 2023-02-14 Yiran Hu

We consider the Shallow Water equations in the supercritical and subcritical cases in one space variable,posed in a finite spatial interval with characteristic boundary conditions at the endpoints, which, as is well known, are…

Numerical Analysis · Mathematics 2016-03-01 D. C. Antonopoulos , V. A. Dougalis

In this paper we consider a scalar transport equation with constant coefficients on domains with discrete space and continuous, discrete or general time. We show that on all these underlying domains solutions of the transport equation can…

Analysis of PDEs · Mathematics 2012-01-05 Petr Stehlík , Jonáš Volek

In this paper we establish a best approximation property of fully discrete Galerkin finite element solutions of second order parabolic problems on convex polygonal and polyhedral domains in the $L^\infty$ norm. The discretization method…

Numerical Analysis · Mathematics 2018-08-20 Dmitriy Leykekhman , Boris Vexler

In this article, we prove the convergence of a semi-discrete numerical method applied to a general class of nonlocal nonlinear wave equations where the nonlocality is introduced through the convolution operator in space. The most important…

Numerical Analysis · Mathematics 2020-08-04 H. A. Erbay , S. Erbay , A. Erkip

This paper introduces a numerical algorithm to compute the $L_2$ optimal transport map between two measures $\mu$ and $\nu$, where $\mu$ derives from a density $\rho$ defined as a piecewise linear function (supported by a tetrahedral mesh),…

Analysis of PDEs · Mathematics 2014-09-05 Bruno Levy

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…

Numerical Analysis · Mathematics 2014-12-16 Norbert Heuer , Michael Karkulik

In this paper we consider the semi-discretization in space of a first order scalar transport equation. For the space discretization we use standard continuous finite elements. To obtain stability we add a penalty on the jump of the gradient…

Numerical Analysis · Mathematics 2021-09-17 Erik Burman

We define various notions of Lagrangian solution in physical space for 3-d incompressible geostrophic system with free upper boudary under different conditions for initial data,then prove their existence via the minimization with respect to…

Analysis of PDEs · Mathematics 2015-10-06 Jingrui Cheng

We propose a new arbitrary high order accurate semi-implicit space-time discontinuous Galerkin (DG) method for the solution of the two and three dimensional compressible Euler and Navier-Stokes equations on staggered unstructured curved…

Numerical Analysis · Mathematics 2017-05-24 Maurizio Tavelli , Michael Dumbser

We present an efficient nodal discontinuous Galerkin method for approximating nearly incompressible flows using the Boltzmann equations. The equations are discretized with Hermite polynomials in velocity space yielding a first order…

Numerical Analysis · Mathematics 2019-05-22 A. Karakus , N. Chalmers , J. S. Hesthaven , T. Warburton

In this work, we apply two meshless methods for the numerical solution of the time-dependent transport equation defined on the sphere in spherical coordinates. The first technique, which was introduced by Mirzaei (BIT Numerical Mathematics,…

Numerical Analysis · Mathematics 2019-04-12 Vahid Mohammadi , Mehdi Dehghan , Amirreza Khodadadian , Thomas Wick

We consider the space of probability measures on a discrete set $X$, endowed with a dynamical optimal transport metric. Given two probability measures supported in a subset $Y \subseteq X$, it is natural to ask whether they can be connected…

Metric Geometry · Mathematics 2018-06-01 Matthias Erbar , Jan Maas , Melchior Wirth

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

Analysis of PDEs · Mathematics 2019-05-30 Robert J McCann , Brendan Pass

This article details a novel numerical scheme to approximate gradient flows for optimal transport (i.e. Wasserstein) metrics. These flows have proved useful to tackle theoretically and numerically non-linear diffusion equations that model…

Optimization and Control · Mathematics 2015-03-10 Gabriel Peyré

We consider entropically regularized, semi-discrete versions of variational problems on the set of probability measures involving optimal transport as well as other terms. We prove that the solutions can be characterized by well-posed…

Optimization and Control · Mathematics 2026-04-07 Adrien Cances , Luca Nenna , Daniyar Omarov , Brendan Pass

We consider the Serre system of equations which is a nonlinear dispersive system that models two-way propagation of long waves of not necessarily small amplitude on the surface of an ideal fluid in a channel. We discretize in space the…

Numerical Analysis · Mathematics 2017-01-04 Dimitrios Antonopoulos , Vassilios Dougalis , Dimitrios Mitsotakis
‹ Prev 1 4 5 6 7 8 10 Next ›