English
Related papers

Related papers: Generalized incompressible flows, multi-marginal t…

200 papers

A novel semi-Lagrangian method is introduced to solve numerically the Euler equation for ideal incompressible flow in arbitrary space dimension. It exploits the time-analyticity of fluid particle trajectories and requires, in principle,…

Numerical Analysis · Mathematics 2016-01-20 O. Podvigina , V. Zheligovsky , U. Frisch

We propose a numerical algorithm for the computation of multi-marginal optimal transport (MMOT) problems involving general probability measures that are not necessarily discrete. By developing a relaxation scheme in which marginal…

Optimization and Control · Mathematics 2025-12-29 Ariel Neufeld , Qikun Xiang

Optimal Transport (OT) distances are now routinely used as loss functions in ML tasks. Yet, computing OT distances between arbitrary (i.e. not necessarily discrete) probability distributions remains an open problem. This paper introduces a…

Optimization and Control · Mathematics 2020-07-03 Arthur Mensch , Gabriel Peyré

We study the convergence rate of Sinkhorn's algorithm for solving entropy-regularized optimal transport problems when at least one of the probability measures, $\mu$, admits a density over $\mathbb{R}^d$. For a semi-concave cost function…

Optimization and Control · Mathematics 2025-07-21 Lénaïc Chizat , Alex Delalande , Tomas Vaškevičius

We present several new complexity results for the entropic regularized algorithms that approximately solve the optimal transport (OT) problem between two discrete probability measures with at most $n$ atoms. First, we improve the complexity…

Data Structures and Algorithms · Computer Science 2022-05-19 Tianyi Lin , Nhat Ho , Michael I. Jordan

We consider the (complete) Euler system describing the motion of a compressible perfect fluid. We propose a platform suitable for constructing the statistical solutions. The main ingredients of our approach include: 1. The concept of…

Analysis of PDEs · Mathematics 2026-02-03 Eduard Feireisl

Grogan et al [11,12] have recently proposed a solution to colour transfer by minimising the Euclidean distance L2 between two probability density functions capturing the colour distributions of two images (palette and target). It was shown…

Computer Vision and Pattern Recognition · Computer Science 2019-07-15 Rozenn Dahyot , Hana Alghamdi , Mairead Grogan

The Schr\"{o}dinger Bridge Problem (SBP), which can be understood as an entropy-regularized optimal transport, seeks to compute stochastic dynamic mappings connecting two given distributions. SBP has shown significant theoretical importance…

Optimization and Control · Mathematics 2025-03-25 Yang Jing , Lei Li , Jingtong Zhang

This work is a geometrical approach to the optimization problem motivated by transportation system management. First, an attempt has been made to furnish a comprehensive account of geometric programming based on the elementary Finsler…

Optimization and Control · Mathematics 2021-09-06 Azam Asanjarani

We discuss several geometric PDEs and their relationship with Hydrodynamics and classical Electrodynamics. We start from the Euler equations of ideal incompressible fluids that, geometrically speaking, describe geodesics on groups of…

Analysis of PDEs · Mathematics 2007-05-23 Yann Brenier

This work studies how the introduction of the entropic regularization term in unbalanced Optimal Transport (OT) models may alter their homogeneity with respect to the input measures. We observe that in common settings (including balanced OT…

Optimization and Control · Mathematics 2022-01-07 Théo Lacombe

Sinkhorn divergence is a measure of dissimilarity between two probability measures. It is obtained through adding an entropic regularization term to Kantorovich's optimal transport problem and can hence be viewed as an entropically…

Numerical Analysis · Mathematics 2020-05-01 Mohammad Motamed

We investigate the problem of optimal transport in the so-called Kantorovich form, i.e. given two Radon measures on two compact sets, we seek an optimal transport plan which is another Radon measure on the product of the sets that has these…

Optimization and Control · Mathematics 2019-09-10 Dirk A. Lorenz , Paul Manns , Christian Meyer

An improved numerical solver for the unified solution of compressible and incompressible fluids involving interfaces is proposed. The present method is based on the CIP-CUP (Cubic Interpolated Propagation / Combined, Unified Procedure)…

Computational Physics · Physics 2007-05-23 Masato Ida

We give sufficient conditions on initial and target measures supported on the sphere $\S^n$ to ensure the solution to the optimal transport problem with the cost $|x-y|^2/2$ is a diffeomorphism.

Analysis of PDEs · Mathematics 2012-02-07 Jun Kitagawa , Micah Warren

We study the stability of entropically regularized optimal transport with respect to the marginals. Lipschitz continuity of the value and H\"older continuity of the optimal coupling in $p$-Wasserstein distance are obtained under general…

Optimization and Control · Mathematics 2022-07-06 Stephan Eckstein , Marcel Nutz

Recently developed concept of dissipative measure-valued solution for compressible flows is a suitable tool to describe oscillations and singularities possibly developed in solutions of multidimensional Euler equations. In this paper we…

Numerical Analysis · Mathematics 2021-05-06 Mária Lukáčová-Medviďová , Yuhuan Yuan

This work concerns the numerical approximation of a multicomponent compressible Euler system for a fluid mixture in multiple space dimensions on unstructured meshes with a high-order discontinuous Galerkin spectral element method (DGSEM).…

Numerical Analysis · Mathematics 2021-08-25 Florent Renac

In this work a non-conservative balance law formulation is considered that encompasses the rotating, compressible Euler equations for dry atmospheric flows. We develop a semi-discretely entropy stable discontinuous Galerkin method on…

Numerical Analysis · Mathematics 2022-08-31 Maciej Waruszewski , Jeremy E. Kozdon , Lucas C. Wilcox , Thomas H. Gibson , Francis X. Giraldo

Super- and sub- diffusions are two typical types of anomalous diffusions in the natural world. In this work, we discuss the numerical scheme for the model describing the competition between super- and sub- diffusions driven by fractional…

Numerical Analysis · Mathematics 2022-09-07 Jing Sun , Daxin Nie , Weihua Deng
‹ Prev 1 8 9 10 Next ›