高曲率意味着低秩:关于Grassmann与Stiefel流形的截面曲率及其背后的矩阵迹不等式
High curvature means low-rank: On the sectional curvature of Grassmann and Stiefel manifolds and the underlying matrix trace inequalities
AI总结:
本文研究Stiefel和Grassmann流形的截面曲率,通过精细的矩阵迹不等式证明典范度量下5/4和欧几里得度量下1的全局曲率界,并揭示高曲率对应低秩的结构特征。
摘要:
处理非线性流形上数据的方法和算法被统称为“黎曼计算”。在实践中,曲率可能是限制黎曼计算方法性能的关键因素。然而,曲率也可以是黎曼算法理论分析中的有力工具。在本工作中,我们研究了Stiefel流形和Grassmann流形的截面曲率。对于Grassmann流形,自20世纪60年代末以来,紧的曲率界已知。对于在典范度量下的Stiefel流形,曾被认为其截面曲率不超过5/4。在欧几里得度量下,最大值被猜想为1。对于这两个流形,截面曲率由某些斜对称矩阵的结构化交换子括号的Frobenius范数给出。我们为这类项提供了精细的不等式,并特别关注曲率界的极大化子。通过这种方式,我们证明了Stiefel流形上5/4(典范度量)和1(欧几里得度量)的全局界确实成立。有了这一补充,在所有允许维度下曲率界的完整描述得以获得。我们观察到“高曲率意味着低秩”,更确切地说,对于典范度量下的Stiefel和Grassmann流形,全局曲率最大值在由秩二矩阵张成的切平面截面上取得,而欧几里得Stiefel流形的极端曲率情形则出现在秩一矩阵上。文中包含数值示例以作说明。
英文摘要:
Methods and algorithms that work with data on nonlinear manifolds are collectively summarized under the term `Riemannian computing'. In practice, curvature can be a key limiting factor for the performance of Riemannian computing methods. Yet, curvature can also be a powerful tool in the theoretical analysis of Riemannian algorithms. In this work, we investigate the sectional curvature of the Stiefel and Grassmann manifold. On the Grassmannian, tight curvature bounds are known since the late 1960ies. On the Stiefel manifold under the canonical metric, it was believed that the sectional curvature does not exceed 5/4. Under the Euclidean metric, the maximum was conjectured to be at 1. For both manifolds, the sectional curvature is given by the Frobenius norm of certain structured commutator brackets of skew-symmetric matrices. We provide refined inequalities for such terms and pay special attention to the maximizers of the curvature bounds. In this way, we prove for the Stiefel manifold that the global bounds of 5/4 (canonical metric) and 1 (Euclidean metric) hold indeed. With this addition, a complete account of the curvature bounds in all admissible dimensions is obtained. We observe that `high curvature means low-rank', more precisely, for the Stiefel and Grassmann manifolds under the canonical metric, the global curvature maximum is attained at tangent plane sections that are spanned by rank-two matrices, while the extreme curvature cases of the Euclidean Stiefel manifold occur for rank-one matrices. Numerical examples are included for illustration purposes.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。