Riemannian Gradient Method for Wasserstein Barycenters under the Affine-Invariant Geometry
Citations

WEB OF SCIENCE

0

초록

We study a Riemannian gradient method for the L2-Wasserstein least squares problem of Gaussian measures under the affine-invariant geometry. The variable of L2-Wasserstein least squares problem lies in the set of positive definite matrices, which, equipped with the affine-invariant metric, forms a Hadamard manifold. The same set with usual Euclidean metric is also a Hadamard manifold, with constant sectional curvature equal to 0. Hence, the gradient descent method proposed in [S. Kum, S. Yun, J. Korean Math Soc. 56 (2019)] can be considered as a Riemannian gradient method with respect to usual Euclidean inner product. This method is known to have a sublinear convergence rate and requires a singular value decomposition at each iteration, which is computationally expensive. In this paper, we adapt the Riemannian gradient method under the affine-invariant geometry for solving the L2-Wasserstein least squares and prove its local linear convergence. This method does not require a singular value decomposition. We numerically show that the proposed method is more efficient than the gradient descent method mentioned.

키워드

Riemannian gradient methodWasserstein barycentergeodesic convexityaffine-invariant metric
제목
Riemannian Gradient Method for Wasserstein Barycenters under the Affine-Invariant Geometry
저자
Yang, DongheeJung, Yoon MoYun, Sangwoon
DOI
10.4208/eajam.2025-229.010226
발행일
2026-02-01
유형
Article; Early Access
저널명
East Asian Journal on Applied Mathematics