中文
相关论文

相关论文: JKO schemes with general transport costs

200 篇论文

We present a framework enabling variational data assimilation for gradient flows in general metric spaces, based on the minimizing movement (or Jordan-Kinderlehrer-Otto) approximation scheme. After discussing stability properties in the…

数值分析 · 数学 2023-01-18 Jan-F. Pietschmann , Matthias Schlottbom

We consider the optimization problem with a generally quadratic matrix constraint of the form $X^TAX = J$, where $A$ is a given nonsingular, symmetric $n\times n$ matrix and $J$ is a given $k\times k$ symmetric matrix, with $k\leq n$,…

最优化与控制 · 数学 2026-05-26 Dinh Van Tiep , Nguyen Thanh Son

We propose a new semi-discretization scheme to approximate nonlinear Fokker-Planck equations, by exploiting the gradient flow structures with respect to the 2-Wasserstein metric. We discretize the underlying state by a finite graph and…

数值分析 · 数学 2017-12-20 Shui-Nee Chow , Luca Dieci , Wuchen Li , Haomin Zhou

We address the estimation problem for general finite mixture models, with a particular focus on the elliptical mixture models (EMMs). Compared to the widely adopted Kullback-Leibler divergence, we show that the Wasserstein distance provides…

机器学习 · 计算机科学 2020-10-09 Shengxi Li , Zeyang Yu , Min Xiang , Danilo Mandic

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…

数值分析 · 数学 2019-05-03 Luca Dieci , J. D. Walsh

In this article, we present the theoretical basis for an approach to Stein's method for probability distributions on Riemannian manifolds. Using a semigroup representation for the solution to the Stein equation, we use tools from stochastic…

概率论 · 数学 2020-01-28 James Thompson

Derivative-free Riemannian optimization (DFRO) aims to minimize an objective function using only function evaluations, under the constraint that the decision variables lie on a Riemannian manifold. The rapid increase in problem dimensions…

最优化与控制 · 数学 2026-01-14 Timothé Taminiau , Estelle Massart , Geovani Nunes Grapiglia

We study the contraction in Wasserstein distance of the coordinate ascent variational inference algorithm. This is shown to hold under a transport-information inequality at the fixed points and a functional smoothness condition. The results…

机器学习 · 统计学 2026-05-29 Rocco Caprio , Adrien Corenflos , Sam Power

We study the large deviation rate functional for the empirical distribution of independent Brownian particles with drift. In one dimension, it has been shown by Adams, Dirr, Peletier and Zimmer that this functional is asymptotically…

概率论 · 数学 2016-01-11 Matthias Erbar , Jan Maas , Michiel Renger

Let $L=\DD+Z$ for a $C^1$ vector field $Z$ on a complete Riemannian manifold possibly with a boundary. By using the uniform distance, a number of transportation-cost inequalities on the path space for the (reflecting) $L$-diffusion process…

概率论 · 数学 2009-08-21 Feng-Yu Wang

We establish the gradient flow representation of diffusion with mobility $b$ with respect to the modified Wasserstein quasi-metric $W_h$, where $h(r)=rb(r)$. The appropriate selection of the free energy functional depends on the specific…

概率论 · 数学 2025-01-22 Zhenxin Liu , Xuewei Wang

Correctly estimating the discrepancy between two data distributions has always been an important task in Machine Learning. Recently, Cuturi proposed the Sinkhorn distance which makes use of an approximate Optimal Transport cost between two…

计算机视觉与模式识别 · 计算机科学 2018-01-18 Ying Lu , Liming Chen , Alexandre Saidi , Xianfeng Gu

A generalization of the Wasserstein metric, the integrated transportation distance, establishes a novel distance between probability kernels of Markov systems. This metric serves as the foundation for an efficient approximation technique,…

机器学习 · 计算机科学 2023-12-07 Zhengqi Lin , Andrzej Ruszczynski

Flow-based generative models enjoy certain advantages in computing the data generation and the likelihood, and have recently shown competitive empirical performance. Compared to the accumulating theoretical studies on related score-based…

机器学习 · 统计学 2025-06-30 Xiuyuan Cheng , Jianfeng Lu , Yixin Tan , Yao Xie

In [Q. Liao et al., Commun. Math. Sci., 20(2022)], a linear-time Sinkhorn algorithm is developed based on dynamic programming, which significantly reduces the computational complexity involved in solving optimal transport problems. However,…

最优化与控制 · 数学 2025-03-25 Ziyuan Lyu , Zihao Wang , Hao Wu , Shuai Yang

In this paper we prove that, within the framework of $RCD^*(K,N)$ spaces with $N < \infty$, the entropic cost (i.e. the minimal value of the Schr\"odinger problem) admits: - a threefold dynamical variational representation, in the spirit of…

偏微分方程分析 · 数学 2018-05-17 Nicola Gigli , Luca Tamanini

This paper studies the problem of distributed Riemannian optimization over a network of agents whose cost functions are geodesically smooth but possibly geodesically non-convex. Extending a well-known distributed optimization strategy…

信号处理 · 电气工程与系统科学 2026-05-26 Xiuheng Wang , Ricardo Borsoi , Cédric Richard , Ali H. Sayed

We study distributionally robust optimization (DRO) problems with uncertainty sets consisting of high-dimensional random vectors that are close in the multivariate Wasserstein distance to a reference random vector. We give conditions when…

最优化与控制 · 数学 2026-01-30 Brandon Tam , Silvana M. Pesenti

We prove the convergence of an implicit time discretization for the one-phase Mullins-Sekerka equation, possibly with additional non-local repulsion, proposed in [F. Otto, Arch. Rational Mech. Anal. 141 (1998) 63--103]. Our simple argument…

偏微分方程分析 · 数学 2020-10-01 Antonin Chambolle , Tim Laux

Controlling the $\mathcal W_\infty$ Wasserstein distance by the $\mathcal W_p$ Wasserstein distance is interesting both for theorical and numerical applications. A first paper on this problem was written several years ago [3]. Some year…

最优化与控制 · 数学 2026-01-22 Luigi De Pascale , Igor Pinheiro