arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1101.4718cs.CG
收藏

关于黎曼1-中心的逼近

On Approximating the Riemannian 1-Center

Marc Arnaudon, Frank Nielsen

摘要:

本文将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分析而来,可能存在错误,请以论文正文为准。

↑