English
Related papers

Related papers: Optimal transport over a linear dynamical system

200 papers

Schr\"odinger Bridges (SB) have recently gained the attention of the ML community as a promising extension of classic diffusion models which is also interconnected to the Entropic Optimal Transport (EOT). Recent solvers for SB exploit the…

Machine Learning · Computer Science 2024-07-31 Nikita Gushchin , Sergei Kholkin , Evgeny Burnaev , Alexander Korotin

We present a set-oriented graph-based computational framework for continuous-time optimal transport over nonlinear dynamical systems. We recover provably optimal control laws for steering a given initial distribution in phase space to a…

Dynamical Systems · Mathematics 2018-12-21 Karthik Elamvazhuthi , Piyush Grover

We study the convergence of a Zakharov system driven by a time white noise, colored in space, to a multiplicative stochastic nonlinear Schr{\"o}dinger equation, as the ion-sound speed tends to infinity. In the absence of noise, the…

Analysis of PDEs · Mathematics 2024-09-24 Grégoire Barrué , Anne de Bouard , Arnaud Debussche

Schr\"{o}dinger bridge can be viewed as a continuous-time stochastic control problem where the goal is to find an optimally controlled diffusion process whose terminal distribution coincides with a pre-specified target distribution. We…

Machine Learning · Statistics 2024-04-23 Jhanvi Garg , Xianyang Zhang , Quan Zhou

This work introduces novel computational methods for entropic optimal transport (OT) problems under martingale-type conditions. The considered problems include the discrete martingale optimal transport (MOT) problem. Moreover, as the…

Optimization and Control · Mathematics 2025-08-26 Xun Tang , Michael Shavlovsky , Holakou Rahmanian , Tesi Xiao , Lexing Ying

Using a set of general methods developed by Krotov [A. I. Konnov and V. A. Krotov, Automation and Remote Control, {\bf 60}, 1427 (1999)], we extend the capabilities of Optimal Control Theory to the Nonlinear Schr\"odinger Equation (NLSE).…

Soft Condensed Matter · Physics 2016-08-31 Shlomo E. Sklarz , David J. Tannor

We present a numerical method to solve the optimal transport problem with a quadratic cost when the source and target measures are periodic probability densities. This method is based on a numerical resolution of the corresponding…

Numerical Analysis · Mathematics 2011-03-02 Louis-Philippe Saumier , Martial Agueh , Boualem Khouider

We consider an optimal transport problem between laws of random probability measures: given a base cost function, we build the associated OT cost between probability measures that in turn we use to define the OT cost between probability…

Optimization and Control · Mathematics 2026-05-05 Alessandro Pinzi

Recently a Dynamic-Monge-Kantorovich formulation of the PDE-based $L^1$-optimal transport problem was presented. The model considers a diffusion equation enforcing the balance of the transported masses with a time-varying conductivity that…

Numerical Analysis · Mathematics 2020-05-11 Enrico Facca , Franco Cardin , Mario Putti

How systems transit between different stable states under external perturbation is an important practical issue. We discuss here how a recently-developed energy optimization method for identifying the minimal disturbance necessary to reach…

Pattern Formation and Solitons · Physics 2018-05-02 Daniel Lecoanet , Rich R. Kerswell

Estimating the reachable set of a dynamical system is a fundamental problem in control theory, particularly when control inputs are bounded. Direct simulation using randomly sampled admissible controls often leads to trajectories that…

Optimization and Control · Mathematics 2025-11-20 Karthik Elamvazhuthi , Sachin Shivakumar

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

We consider the variational discretization of a linear-quadratic optimal control problem with pointwise control and state constraints. In order to allow for a Fr\'echet smooth norm, the problem is reformulated by means of a reflexive…

Optimization and Control · Mathematics 2010-08-24 Morten Vierling

Recovering the dynamics from a few snapshots of a high-dimensional system is a challenging task in statistical physics and machine learning, with important applications in computational biology. Many algorithms have been developed to tackle…

Machine Learning · Computer Science 2025-10-28 Yuhao Sun , Zhenyi Zhang , Zihan Wang , Tiejun Li , Peijie Zhou

We present a definition of stochastic Hamiltonian process on finite graph via its corresponding density dynamics in Wasserstein manifold. We demonstrate the existence of stochastic Hamiltonian process in many classical discrete problems,…

Dynamical Systems · Mathematics 2021-01-22 Jianbo Cui , Shu liu , Haomin Zhou

We study a generalization of the Brownian bridge as a stochastic process that models the position and velocity of inertial particles between the two end-points of a time interval. The particles experience random acceleration and are assumed…

Systems and Control · Computer Science 2014-07-15 Yongxin Chen , Tryphon Georgiou

Density function describes the density of states in the state space of a dynamic system or a Markov Decision Process (MDP). Its evolution follows the Liouville equation. We show that the density function is the dual of the value function in…

Systems and Control · Computer Science 2019-11-11 Yuxiao Chen , Aaron D. Ames

This letter investigates dynamical optimal transport of underactuated linear systems over an infinite time horizon. In our previous work, we proposed to integrate model predictive control and the celebrated Sinkhorn algorithm to perform…

Optimization and Control · Mathematics 2023-08-16 Kaito Ito , Kenji Kashima

In this work we present a numerical method for the Optimal Mass Transportation problem. Optimal Mass Transportation (OT) is an active research field in mathematics.It has recently led to significant theoretical results as well as…

Numerical Analysis · Mathematics 2013-08-06 Jean-David Benamou , Brittany D. Froese , Adam M. Oberman

We study stochastic density control between Gaussian-mixture endpoint distributions under Brownian prior dynamics. Since the direct Schr\"odinger bridge between Gaussian mixtures is generally not available in closed form, we introduce a…

Optimization and Control · Mathematics 2026-05-26 Siddhartha Ganguly , George Rapakoulias , Panagiotis Tsiotras