论文标题
Grassmann歧管手册:基本几何和计算方面
A Grassmann Manifold Handbook: Basic Geometry and Computational Aspects
论文作者
论文摘要
线性子空间的Grassmann歧管对于多种应用的数学建模很重要,从机器学习,计算机视觉和图像处理的问题到低级别矩阵优化问题,动态低秩分解和模型还原。借助这项说明性的工作,我们旨在以一种适合解决基于矩阵的算法来解决上述问题的方式,在格拉斯曼流派的几何形状上提供基本事实和公式的集合。此外,我们从用正交投影仪代表子空间的方法以及被视为正交组的商空间时,揭示了格拉曼的几何形状,在该子空间中,子空间被识别为(正交)基础的等价类别。这桥接了相关的研究轨道,并可以在这两种方法之间轻松过渡。 最初的贡献包括用于计算司曼尼亚语上的Riemannian对数映射的修改算法,该算法在数值上是有利的,但也允许对切割基因座和共轭点进行更基础,更完整的描述。我们还为正交投影仪的透视图,指数图的衍生物的公式以及雅各比田场的公式消失了。
The Grassmann manifold of linear subspaces is important for the mathematical modelling of a multitude of applications, ranging from problems in machine learning, computer vision and image processing to low-rank matrix optimization problems, dynamic low-rank decompositions and model reduction. With this mostly expository work, we aim to provide a collection of the essential facts and formulae on the geometry of the Grassmann manifold in a fashion that is fit for tackling the aforementioned problems with matrix-based algorithms. Moreover, we expose the Grassmann geometry both from the approach of representing subspaces with orthogonal projectors and when viewed as a quotient space of the orthogonal group, where subspaces are identified as equivalence classes of (orthogonal) bases. This bridges the associated research tracks and allows for an easy transition between these two approaches. Original contributions include a modified algorithm for computing the Riemannian logarithm map on the Grassmannian that is advantageous numerically but also allows for a more elementary, yet more complete description of the cut locus and the conjugate points. We also derive a formula for parallel transport along geodesics in the orthogonal projector perspective, formulae for the derivative of the exponential map, as well as a formula for Jacobi fields vanishing at one point.