English
Related papers

Related papers: A Computational Framework for Solving Wasserstein …

200 papers

We propose a new clustering method based on optimal transportation. We solve optimal transportation with variational principles, and investigate the use of power diagrams as transportation plans for aggregating arbitrary domains into a…

Computer Vision and Pattern Recognition · Computer Science 2018-07-27 Liang Mi , Wen Zhang , Xianfeng Gu , Yalin Wang

Lagrangian data assimilation exploits the trajectories of moving tracers as observations to recover the underlying flow field. One major challenge in Lagrangian data assimilation is the intrinsic nonlinearity that impedes using exact…

Dynamical Systems · Mathematics 2023-06-14 Nan Chen , Shubin Fu

This paper is concerned with the transition of the laminar flow in a duct of square cross-section. Like in the similar case of the pipe flow, the motion is linearly stable for all Reynolds numbers, rendering this flow a suitable candidate…

Fluid Dynamics · Physics 2010-07-02 Damien Biau , Alessandro Bottaro

We develop a stochastic model for Lagrangian velocity as it is observed in experimental and numerical fully developed turbulent flows. We define it as the unique statistically stationary solution of a causal dynamics, given by a stochastic…

There are well-established connections between combinatorial optimization, optimal transport theory and Hydrodynamics, through the linear assignment problem in combinatorics, the Monge-Kantorovich problem in optimal transport theory and the…

Analysis of PDEs · Mathematics 2014-10-02 Yann Brenier

We propose a mathematically principled PDE gradient flow framework for distributionally robust optimization (DRO). Exploiting the recent advances in the intersection of Markov Chain Monte Carlo sampling and gradient flow theory, we show…

Optimization and Control · Mathematics 2026-05-27 Zusen Xu , Jia-Jie Zhu

Accurate modeling of system dynamics holds intriguing potential in broad scientific fields including cytodynamics and fluid mechanics. This task often presents significant challenges when (i) observations are limited to cross-sectional…

Machine Learning · Computer Science 2024-02-19 Yuning You , Ruida Zhou , Yang Shen

This paper investigates the connections between rectified flows, flow matching, and optimal transport. Flow matching is a recent approach to learning generative models by estimating velocity fields that guide transformations from a source…

Machine Learning · Computer Science 2026-02-17 Johannes Hertrich , Antonin Chambolle , Julie Delon

We present a novel multiscale framework for analyzing sequences of probability measures in Wasserstein spaces over Euclidean domains. Exploiting the intrinsic geometry of optimal transport, we construct a multiscale transform applicable to…

Numerical Analysis · Mathematics 2026-04-13 Wael Mattar , Nir Sharon

In this paper, we address the problem of optimizing flows on generalized graphs that feature multiple entry points and multiple populations, each with varying cost structures. We tackle this problem by considering the multi-population…

Systems and Control · Electrical Eng. & Systems 2025-04-23 Tigran Bakaryan , Christoph Aoun , Ricardo de Lima Ribeiro , Naira Hovakimyan , Diogo Gomes

We consider optimal transport based distributionally robust optimization (DRO) problems with locally strongly convex transport cost functions and affine decision rules. Under conventional convexity assumptions on the underlying loss…

Optimization and Control · Mathematics 2021-04-27 Jose Blanchet , Karthyek Murthy , Fan Zhang

Variational problems that involve Wasserstein distances have been recently proposed to summarize and learn from probability measures. Despite being conceptually simple, such problems are computationally challenging because they involve…

Machine Learning · Statistics 2015-08-26 Marco Cuturi , Gabriel Peyré

We present a method to efficiently compute Wasserstein gradient flows. Our approach is based on a generalization of the back-and-forth method (BFM) introduced by Jacobs and L\'eger to solve optimal transport problems. We evolve the gradient…

Numerical Analysis · Mathematics 2020-11-17 Matt Jacobs , Wonjun Lee , Flavien Léger

Equations for a perfect fluid can be obtained by means of the variational principle both in the Lagrangian description and in the Eulerian one. It is known that we need additional fields somehow to describe a rotational isentropic flow in…

Fluid Dynamics · Physics 2010-10-27 Hiroki Fukagawa , Youhei Fujitani

This work establishes a framework for solving inverse boundary problems with the geodesic based quadratic Wasserstein distance ($W_{2}$). A general form of the Fr\'echet gradient is systematically derived by optimal transportation (OT)…

Numerical Analysis · Mathematics 2022-10-31 Gang Bao , Yixuan Zhang

On the basis of the gauge principle of field theory, a new variational formulation is presented for flows of an ideal fluid. The fluid is defined thermodynamically by mass density and entropy density, and its flow fields are characterized…

Chaotic Dynamics · Physics 2009-11-13 Tsutomu Kambe

We consider the optimization problem of minimizing a functional defined over a family of probability distributions, where the objective functional is assumed to possess a variational form. Such a distributional optimization problem arises…

Machine Learning · Computer Science 2024-04-02 Zhuoran Yang , Yufeng Zhang , Yongxin Chen , Zhaoran Wang

The variational principle for the special and general relativistic hydrodynamics are discussed in view of its application to obtain approximate solutions to these problems. We show that effective Lagrangians can be obtained for suitable…

High Energy Physics - Phenomenology · Physics 2016-08-15 Hans-Thomas Elze , Yogiro Hama , Takeshi Kodama , Martín Makler , Johann Rafelski

We derive a convex optimization problem on a steady-state nonequilibrium network of biochemical reactions, with the property that energy conservation and the second law of thermodynamics both hold at the problem solution. This suggests a…

Molecular Networks · Quantitative Biology 2011-09-20 Ronan M. T. Fleming , Christopher M. Maes , Michael A. Saunders , Yinyu Ye , Bernhard Ø. Palsson

In probability density function (PDF) methods of turbulent flows, the joint PDF of several flow variables is computed by numerically integrating a system of stochastic differential equations for Lagrangian particles. A mathematically exact…

Fluid Dynamics · Physics 2010-06-17 J. Bakosi