arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1601.01875math.DGcs.NAmath.NA
收藏

通过最优运输和信息几何视角看矩阵分解的几何学

Geometry of Matrix Decompositions Seen Through Optimal Transport and Information Geometry

Chalmers University of Technology and University of Gothenburg(查尔姆斯理工大学和哥德堡大学)

Klas Modin

AI总结:

本文通过黎曼几何和主纤维结构系统描述了经典矩阵分解,探讨了最优运输与信息几何在多变量高斯分布下的联系,揭示了不同分解与梯度流的关系。

摘要:

概率密度空间是一个无限维的黎曼流形,其黎曼度量有两种类型:沃瑟斯坦和费舍尔-拉奥。前者在最优质量运输(OMT)中至关重要,而后者出现在信息几何中——统计学的微分几何方法。这些黎曼结构限制到多元高斯分布的子流形,从而在协方差矩阵空间上诱导出黎曼度量。本文系统地描述了经典矩阵分解(或分解)在黎曼几何和兼容主纤维结构中的情况。讨论了沃瑟斯坦和费舍尔-拉奥几何。通过考虑线性变换和多元高斯分布的范畴,将OMT与矩阵的极分解联系起来,将信息几何与QR、Cholesky、谱和奇异值分解联系起来。还给出了各种分解的梯度流方程的一致描述;大多数流在数值示例中进行了说明。本文是已知结果和原创结果的结合。作为综述,它涵盖了OMT和极分解(光滑和线性范畴)的黎曼几何、熵梯度流以及费舍尔-拉奥度量和其在统计流形上的测地线。原创贡献包括与各种矩阵分解相关的新型梯度流、对先前研究的等谱流的新几何解释,以及基于熵梯度流的新矩阵极分解证明。

英文摘要:

The space of probability densities is an infinite-dimensional Riemannian manifold, with Riemannian metrics in two flavors: Wasserstein and Fisher--Rao. The former is pivotal in optimal mass transport (OMT), whereas the latter occurs in information geometry---the differential geometric approach to statistics. The Riemannian structures restrict to the submanifold of multivariate Gaussian distributions, where they induce Riemannian metrics on the space of covariance matrices. Here we give a systematic description of classical matrix decompositions (or factorizations) in terms of Riemannian geometry and compatible principal bundle structures. Both Wasserstein and Fisher--Rao geometries are discussed. The link to matrices is obtained by considering OMT and information geometry in the category of linear transformations and multivariate Gaussian distributions. This way, OMT is directly related to the polar decomposition of matrices, whereas information geometry is directly related to the $QR$, Cholesky, spectral, and singular value decompositions. We also give a coherent description of gradient flow equations for the various decompositions; most flows are illustrated in numerical examples. The paper is a combination of previously known and original results. As a survey it covers the Riemannian geometry of OMT and polar decompositions (smooth and linear category), entropy gradient flows, and the Fisher--Rao metric and its geodesics on the statistical manifold of multivariate Gaussian distributions. The original contributions include new gradient flows associated with various matrix decompositions, new geometric interpretations of previously studied isospectral flows, and a new proof of the polar decomposition of matrices based an entropy gradient flow.

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

↑