On Riemannian Optimization over Positive Definite Matrices with the Bures-Wasserstein Geometry
Andi Han, Bamdev Mishra, Pratik Kumar Jawanpuria, Junbin Gao
Abstract
In this paper, we comparatively analyze the Bures-Wasserstein (BW) geometry with the popular Affine-Invariant (AI) geometry for Riemannian optimization on the symmetric positive definite (SPD) matrix manifold. Our study begins with an observation that the BW metric has a linear dependence on SPD matrices in contrast to the quadratic dependence of the AI metric. We build on this to show that the BW metric is a more suitable and robust choice for several Riemannian optimization problems over ill-conditioned SPD matrices. We show that the BW geometry has a non-negative curvature, which further improves convergence rates of algorithms over the non-positively curved AI geometry. Finally, we verify that several popular cost functions, which are known to be geodesic convex under the AI geometry, are also geodesic convex under the BW geometry. Extensive experiments on various applications support our findings.
Ask about this paper
Your agent reads all of it.
Lune indexed this paper to the last equation, along with the top-tier papers that cite it. Ask a question and the answer quotes them.
Cited by top-tier papers16
- Forward-Backward Gaussian Variational Inference via JKO in the Bures-Wasserstein SpaceMichael Ziyang Diao, Krishna Balasubramanian, Sinho Chewi, Adil SalimICML 2023 · 47 citations
- First-Order Algorithms for Min-Max Optimization in Geodesic Metric SpacesMichael I. Jordan, Tianyi Lin, Emmanouil V. Vlatakis-GkaragkounisNeurIPS 2022 · 25 citations
- Simplifying Momentum-based Positive-definite Submanifold Optimization with Applications to Deep LearningWu Lin, Valentin Duruisseaux, Melvin Leok, Frank Nielsen et al.ICML 2023 · 13 citations
- Wasserstein Gradient Flows for Optimizing Gaussian Mixture PoliciesHanna Ziesche, Leonel RozoNeurIPS 2023 · 12 citations
- Riemannian coordinate descent algorithms on matrix manifoldsAndi Han, Pratik Jawanpuria, Bamdev MishraICML 2024 · 10 citations
Builds on1
Related papers
- Learning to Normalize on the SPD Manifold under Bures-Wasserstein GeometryRui Wang, Shaocheng Jin, Ziheng Chen, Xiaoqing Luo et al.CVPR 2025
- Fast and Stable Riemannian Metrics on SPD Manifolds via Cholesky Product GeometryZiheng Chen, Yue Song, Xiaojun Wu, Nicu SebeICLR 2026 · 4 citations
- Averaging on the Bures-Wasserstein manifold: dimension-free convergence of gradient descentJason M. Altschuler, Sinho Chewi, Patrik Gerber, Austin J. StrommeNeurIPS 2021 · 60 citations
- A Riemannian Exponential Augmented Lagrangian Method for Computing the Projection Robust Wasserstein DistanceBo Jiang, Ya-Feng LiuNeurIPS 2023 · 7 citations
- Convergence and Trade-Offs in Riemannian Gradient Descent and Riemannian Proximal PointDavid Martínez-Rubio, Christophe Roux, Sebastian PokuttaICML 2024 · 3 citations
