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.
翻译:在本文中,我们比较分析布里斯-沃瑟斯坦(BW)的几何与流行的艾芬-内弗里特(Affine-Invoriant)的里曼尼亚优化对正对正确定(SPD)矩阵的方方面面的精确度。我们的研究首先发现,BW指标对SPD矩阵有线性依赖性,与AI指标的四面依赖性形成对照。我们以此为基础表明,BW指标对于一些里曼的优化问题比条件不当的SPD矩阵更合适和可靠。我们显示,BW几何具有非负性曲线,进一步提高了非正曲线的AI几何学法的趋同率。最后,我们核实,根据AI几处已知为大地测量的通用成本功能也是BW几何下的大地测量方对等。关于各种应用的广泛实验支持了我们的发现。