English
Related papers

Related papers: Optimal transport on gas networks

200 papers

We study various formulations of the boundary conditions for the Euler equations of gas dynamics from a mathematical and numerical point of view. In the case of one space dimension, we recall the classical results, based on an analysis of…

Numerical Analysis · Mathematics 2024-09-19 François Dubois

This paper is concerned by statistical inference problems from a data set whose elements may be modeled as random probability measures such as multiple histograms or point clouds. We propose to review recent contributions in statistics on…

Statistics Theory · Mathematics 2019-08-27 Jérémie Bigot

The dynamical formulation of the optimal transport can be extended through various choices of the underlying geometry (kinetic energy), and the regularization of density paths (potential energy). These combinations yield different…

Machine Learning · Computer Science 2024-07-04 Kirill Neklyudov , Rob Brekelmans , Alexander Tong , Lazar Atanackovic , Qiang Liu , Alireza Makhzani

Wasserstein gradient flows on probability measures have found a host of applications in various optimization problems. They typically arise as the continuum limit of exchangeable particle systems evolving by some mean-field interaction…

Probability · Mathematics 2023-06-30 Sewoong Oh , Soumik Pal , Raghav Somani , Raghavendra Tripathi

We formulate a steady-state network flow problem for non-ideal gas that relates injection rates and nodal pressures in the network to flows in pipes. For this problem, we present and prove a theorem on uniqueness of generalized solution for…

Systems and Control · Electrical Eng. & Systems 2022-12-01 Shriram Srinivasan , Kaarthik Sundar , Vitaliy Gyrya , Anatoly Zlotnik

The Bregman-Wasserstein divergence is the optimal transport cost when the underlying cost function is given by a Bregman divergence, and arises naturally in fields such as statistics and machine learning. We establish fundamental properties…

Probability · Mathematics 2025-04-14 Amanjit Singh Kainth , Cale Rankin , Ting-Kam Leonard Wong

This paper deals with the optimal control of systems governed by nonlinear systems of conservation laws at junctions. The applications considered range from gas compressors in pipelines to open channels management. The existence of an…

Analysis of PDEs · Mathematics 2008-02-26 R. M. Colombo , G. Guerra , M. Herty , V. Sachers

In this paper, we establish a priori estimates for the three-dimensional compressible Euler equations with moving physical vacuum boundary, the $\gamma$-gas law equation of state for $\gamma=2$ and the general initial density $\ri \in H^5$.…

Analysis of PDEs · Mathematics 2013-06-21 Chengchun Hao

We define a novel class of distances between statistical multivariate distributions by modeling an optimal transport problem on their marginals with respect to a ground distance defined on their conditionals. These new distances are metrics…

Machine Learning · Computer Science 2020-11-03 Frank Nielsen , Ke Sun

We discuss the relation between the Wasserstein distance of order 1 between probability distributions on a metric space, arising in the study of Monge-Kantorovich transport problem, and the spectral distance of noncommutative geometry.…

Operator Algebras · Mathematics 2015-03-13 Francesco D'Andrea , Pierre Martinetti

In this overview we discuss some recent results of non--uniqueness for the isentropic Euler equations of gas dynamics with particular attention to the role of some admissibility criteria proposed in the literature.

Analysis of PDEs · Mathematics 2015-08-13 Elisabetta Chiodaroli , Ondrej Kreml

A model hierarchy that is based on the one-dimensional isothermal Euler equations of fluid dynamics is used for the simulation and optimisation of gas flow through a pipeline network. Adaptive refinement strategies have the aim of bringing…

Numerical Analysis · Mathematics 2017-02-01 Pia Domschke , Aseem Dua , Jeroen J. Stolwijk , Jens Lang , Volker Mehrmann

We study the emergence of gradient flows in Wasserstein distance as high friction limits of an abstract Euler flow generated by an energy functional. We develop a relative energy calculation that connects the Euler flow to the gradient flow…

Analysis of PDEs · Mathematics 2021-03-22 Corrado Lattanzio , Athanasios E. Tzavaras

We discuss a non-equilibrium statistical system on a graph or network. Identical particles are injected, interact with each other, traverse, and leave the graph in a stochastic manner described in terms of Poisson rates, possibly dependent…

Statistical Mechanics · Physics 2015-05-19 V. Y. Chernyak , M. Chertkov , N. A. Sinitsyn

Generating samples given a specific label requires estimating conditional distributions. We derive a tractable upper bound of the Wasserstein distance between conditional distributions to lay the theoretical groundwork to learn conditional…

Machine Learning · Statistics 2023-08-29 Young-geun Kim , Kyungbok Lee , Youngwon Choi , Joong-Ho Won , Myunghee Cho Paik

We introduce a new technique, which we call the boundary method, for solving semi-discrete optimal transport problems with a wide range of cost functions. The boundary method reduces the effective dimension of the problem, thus improving…

Numerical Analysis · Mathematics 2019-05-03 Luca Dieci , J. D. Walsh

This manuscript introduces a regression-type formulation for approximating the Perron-Frobenius Operator by relying on distributional snapshots of data. These snapshots may represent densities of particles. The Wasserstein metric is…

Optimization and Control · Mathematics 2020-11-03 Amirhossein Karimi , Tryphon T. Georgiou

Distribution data refers to a data set where each sample is represented as a probability distribution, a subject area receiving burgeoning interest in the field of statistics. Although several studies have developed…

Methodology · Statistics 2024-02-09 Ryo Okano , Masaaki Imaizumi

This is an expository paper on the theory of gradient flows, and in particular of those PDEs which can be interpreted as gradient flows for the Wasserstein metric on the space of probability measures (a distance induced by optimal…

Analysis of PDEs · Mathematics 2016-09-14 Filippo Santambrogio

In this paper the variation principles from theoretical physics is considered that would describe the process of routing in computer networks. The total traffic which is currently served on all hops of the route has been chosen as the…

Networking and Internet Architecture · Computer Science 2017-02-20 A. M. Sukhov , D. Yu. Chemodanov