关于黎曼1-中心的逼近
On Approximating the Riemannian 1-Center
摘要:
本文将Badoiu和Clarkson(2003)的简单欧氏1-中心近似算法推广到黎曼几何,并研究了其收敛速度.然后,我们展示了如何将这个通用算法实例化到两个特定的情况:(1)双曲几何,和(2)对称正定矩阵的黎曼流形。
英文摘要:
In this paper, we generalize the simple Euclidean 1-center approximation algorithm of Badoiu and Clarkson (2003) to Riemannian geometries and study accordingly the convergence rate. We then show how to instantiate this generic algorithm to two particular cases: (1) hyperbolic geometry, and (2) Riemannian manifold of symmetric positive definite matrices.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。