arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2408.07072math.DGcs.LG
收藏

Stiefel流形上一类黎曼度量的测地距离界

Bounds on the geodesic distances on the Stiefel manifold for a family of Riemannian metrics

ICTEAM Institute, UCLouvain(天主教鲁汶大学ICTEAM研究所);UC Santa Barbara(加州大学圣巴巴拉分校)

Simon Mataigne, P. -A. Absil, Nina Miolane

AI总结:

该研究针对Stiefel流形上单参数黎曼度量族诱导的测地距离,给出最优Lipschitz常数及基于Frobenius距离的上下界与取等条件,可提升最短测地线计算算法的性能与理论保证。

摘要:

我们基于新的几何洞见,给出了Stiefel流形上测地距离的界。所研究的测地距离由Hüper等人(2021)提出的单参数黎曼度量族诱导,该度量族包含著名的欧氏度量与典范度量。首先,我们给出了该度量族中任意两个度量所诱导距离之间的最优Lipschitz常数。随后,我们利用易于计算的Frobenius距离,给出了测地距离的下界与上界。我们给出了显式的矩阵对族,这些矩阵对依赖于度量参数与流形的维度,且能使上述下界与上界取到等号。这些界旨在通过缩小初始速度搜索空间,提升最短测地线计算算法的理论保证与性能。此外,这些发现有助于推进对Stiefel流形上测地距离及其应用的理解。

英文摘要:

We give bounds on geodesic distances on the Stiefel manifold, derived from new geometric insights. The considered geodesic distances are induced by the one-parameter family of Riemannian metrics introduced by Hüper et al. (2021), which contains the well-known Euclidean and canonical metrics. First, we give the best Lipschitz constants between the distances induced by any two members of the family of metrics. Then, we give a lower and an upper bound on the geodesic distance by the easily computable Frobenius distance. We give explicit families of pairs of matrices that depend on the parameter of the metric and the dimensions of the manifold, where the lower and the upper bound are attained. These bounds aim at improving the theoretical guarantees and performance of minimal geodesic computation algorithms by reducing the initial velocity search space. In addition, these findings contribute to advancing the understanding of geodesic distances on the Stiefel manifold and their applications.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑