Abstract:The Wasserstein space of probability measures is known for its intricate Riemannian structure, which underpins the Wasserstein geometry and enables gradient flow algorithms. However, the Wasserstein geometry may not be suitable for certain tasks or data modalities. Motivated by scenarios where the global structure of the data needs to be preserved, this work initiates the study of gradient flows and Riemannian structure in the Gromov-Wasserstein (GW) geometry, which is particularly suited for such purposes. We focus on the inner product GW (IGW) distance between distributions on $\mathbb{R}^d$. Given a functional $\mathsf{F}:\mathcal{P}_2(\mathbb{R}^d)\to\mathbb{R}$ to optimize, we present an implicit IGW minimizing movement scheme that generates a sequence of distributions $\{\rho_i\}_{i=0}^n$, which are close in IGW and aligned in the 2-Wasserstein sense. Taking the time step to zero, we prove that the discrete solution converges to an IGW generalized minimizing movement (GMM) $(\rho_t)_t$ that follows the continuity equation with a velocity field $v_t\in L^2(\rho_t;\mathbb{R}^d)$, specified by a global transformation of the Wasserstein gradient of $\mathsf{F}$. The transformation is given by a mobility operator that modifies the Wasserstein gradient to encode not only local information, but also global structure. Our gradient flow analysis leads us to identify the Riemannian structure that gives rise to the intrinsic IGW geometry, using which we establish a Benamou-Brenier-like formula for IGW. We conclude with a formal derivation, akin to the Otto calculus, of the IGW gradient as the inverse mobility acting on the Wasserstein gradient. Numerical experiments validating our theory and demonstrating the global nature of IGW interpolations are provided.

Generalized minimizing movements for the varifold Canham–Helfrich flow

On a Complex Hessian Flow

Flow by Gauss Curvature to the Aleksandrov and Dual Minkowski Problems

Minimizing Movements for Anisotropic and Inhomogeneous Mean Curvature Flows

Minimizing movements for the generalized power mean curvature flow

Flat flow solution to the mean curvature flow with volume constraint

Moving plane method for varifolds and applications

Variational Extrapolation of Implicit Schemes for General Gradient Flows

Direct minimization of the Canham--Helfrich energy on generalized Gauss graphs

Direct Minimization of the Canham–Helfrich Energy on Generalized Gauss Graphs

Discrete approximation of the minimizing movement scheme for evolution equations of Wasserstein gradient flow type with nonlinear mobility

Minimizing movements for forced anisotropic curvature flow of droplets

Unilateral gradient flow of the Ambrosio-Tortorelli functional by minimizing movements

Curvature-driven flows: a variational approach

A duality based approach to the minimizing total variation flow in the space $H^{-s}$

The Avoidance Principle for Noncompact Hypersurfaces Moving by Mean Curvature Flow

A Geometric flow towards hamiltonian stationary submanifolds

Gradient Flows and Riemannian Structure in the Gromov-Wasserstein Geometry

On a Generalized Camassa–Holm Equation with the Flow Generated by Velocity and Its Gradient

Volume preserving nonhomogeneous Gauss curvature flow in hyperbolic space

Mass conserved Allen-Cahn equation and volume preserving mean curvature flow