English
Related papers

Related papers: Symmetrized semi-discrete optimal transport

200 papers

Efficient algorithms for solving optimal transport problems are important for measuring and optimizing distances between functions. In the $L^2$ semi-discrete context, this problem consists of finding a map from a continuous density…

Computational Geometry · Computer Science 2021-06-29 Philip Claude Caplan

When approximating a function that depends on a parameter, one encounters many practical examples where linear interpolation or linear approximation with respect to the parameters prove ineffective. This is particularly true for responses…

Numerical Analysis · Mathematics 2018-12-27 Donsub Rim , Kyle T. Mandli

We present a general (i.e., independent of the underlying model) interpolation technique based on optimal transportation of Gaussian models for parametric advection-dominated problems. The approach relies on a scalar testing function to…

Numerical Analysis · Mathematics 2022-10-19 Angelo Iollo , Tommaso Taddei

We develop a semi-discrete optimal transport scheme for the compressible semi-geostrophic equations, a system that plays an important role in modelling large-scale atmospheric dynamics and frontogenesis. Unlike the incompressible case, the…

Numerical Analysis · Mathematics 2026-03-10 Théo Lavier , Beatrice Pelloni

We give a new and constructive proof of the existence of global-in-time weak solutions of the 3-dimensional incompressible semi-geostrophic equations (SG) in geostrophic coordinates, for arbitrary initial measures with compact support. This…

Analysis of PDEs · Mathematics 2022-01-19 David P. Bourne , Charlie P. Egan , Beatrice Pelloni , Mark Wilkinson

In this paper we present a two-stage algorithm to solve the semi-discrete Optimal Transport Problem in the case where the support of the source measure is disconnected. We establish global linear convergence and local superlinear…

Numerical Analysis · Mathematics 2019-10-24 Mohit Bansil

This paper investigates the optimal transport problem within the framework of Linear Quadratic optimal control systems. We establish the well-posedness of the Monge problem and analyze the regularity of the resulting optimal transport map,…

Optimization and Control · Mathematics 2026-05-25 Luca Rizzi , Alec Jacopo Almo Schiavoni Piazza

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

Autoencoders are important generative models that, among others, have the ability to interpolate image sequences. However, interpolated images are usually not semantically meaningful.In this paper, motivated by dynamic optimal transport, we…

Optimization and Control · Mathematics 2024-04-16 Xue Feng , Thomas Strohmer

A fundamental building block for supporting better utilization of radio spectrum involves predicting the impact that an emitter will have at different geographic locations. To this end, fixed sensors can be deployed to spatially sample the…

Computational Engineering, Finance, and Science · Computer Science 2016-11-14 Shweta Sagari , Larry Greenstein , Wade Trappe

This article gives an introduction to optimal transport, a mathematical theory that makes it possible to measure distances between functions (or distances between more general objects), to interpolate between objects or to enforce…

Analysis of PDEs · Mathematics 2017-10-10 Bruno Levy , Erica Schwindt

In this work - the second of a pair of articles - we consider transport through spatially symmetric quantum dots with leads whose widths or positions do not obey the spatial symmetry. We use the semiclassical theory of transport to find the…

Mesoscale and Nanoscale Physics · Physics 2009-11-26 Robert S. Whitney , Henning Schomerus , Marten Kopp

Optimal Transport has recently gained interest in machine learning for applications ranging from domain adaptation, sentence similarities to deep learning. Yet, its ability to capture frequently occurring structure beyond the "ground…

Machine Learning · Statistics 2017-12-19 David Alvarez-Melis , Tommi S. Jaakkola , Stefanie Jegelka

We present a nonlinear interpolation technique for parametric fields that exploits optimal transportation of coherent structures of the solution to achieve accurate performance. The approach generalizes the nonlinear interpolation procedure…

Numerical Analysis · Mathematics 2023-10-09 Simona Cucchiara , Angelo Iollo , Tommaso Taddei , Haysam Telib

Optimal transport has been an essential tool for reconstructing dynamics from complex data. With the increasingly available multifaceted data, a system can often be characterized across multiple spaces. Therefore, it is crucial to maintain…

Optimization and Control · Mathematics 2024-06-06 Zixuan Cang , Yanxiang Zhao

The powertrain of battery electric vehicles can be optimized to maximize the travel distance for a given amount of stored energy in the traction battery. To achieve this, a combined control and design problem has to be solved which results…

Optimization and Control · Mathematics 2021-02-24 Philipp Leise , Peter F. Pelz

In this work, we propose a novel machine learning approach to compute the optimal transport map between two continuous distributions from their unpaired samples, based on the DeepParticle methods. The proposed method leads to a min-min…

Machine Learning · Statistics 2025-07-01 Yingyuan Li , Aokun Wang , Zhongjian Wang

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…

Numerical Analysis · Mathematics 2026-02-12 Théo Lavier

We present a method to extract temporal hypergraphs from sequences of 2-dimensional functions obtained as solutions to Optimal Transport problems. We investigate optimality principles exhibited by these solutions from the point of view of…

Discrete Mathematics · Computer Science 2023-01-10 Diego Baptista , Caterina De Bacco

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
‹ Prev 1 2 3 10 Next ›