GSVD:椭圆在哪里?矩阵三角学,以及更多
The GSVD: Where are the ellipses?, Matrix Trigonometry, and more
摘要:
本文给出了广义奇异值分解(GSVD)的一种先进的数学理论及其应用。我们探讨几何的GSVD,它提供了一个长期寻求的椭圆图片,其中包括一个水平和垂直多轴。我们进一步提出,GSVD提供自然坐标的格拉斯曼流形。本文证明了有限广义奇异值与$AB^\dagger$的奇异值有关或无关的一个定理。然后,我们转向应用程序认为,这种几何理论是自然的理解现有的应用程序和认识到新的应用程序的机会。特别是广义奇异向量在某些应用中起着直接和自然的数学作用,就像奇异向量在奇异值分解中所起的作用一样。在同样的方式,专家的SVD往往不喜欢铸造SVD问题的eigenproblems,我们建议的GSVD,往往铸造作为一个广义eigenproblems,而最好的铸造在其自然设置。我们在GSVD出现的应用程序的背景下说明了这种理论方法和自然的多轴(来自技术领域的标签):Tikhonov正则化(非正则化与正则化),基因组重建(人类与酵母),信号处理(信号与噪声),以及统计分析,如ANOVA和判别分析(聚类之间与聚类内)。借助我们的椭圆图,我们鼓励在未来的标签的自然多轴在任何GSVD问题。
英文摘要:
This paper provides an advanced mathematical theory of the Generalized Singular Value Decomposition (GSVD) and its applications. We explore the geometry of the GSVD which provides a long sought for ellipse picture which includes a horizontal and a vertical multiaxis. We further propose that the GSVD provides natural coordinates for the Grassmann manifold. This paper proves a theorem showing how the finite generalized singular values do or do not relate to the singular values of $AB^\dagger$. We then turn to the applications arguing that this geometrical theory is natural for understanding existing applications and recognizing opportunities for new applications. In particular the generalized singular vectors play a direct and as natural a mathematical role for certain applications as the singular vectors do for the SVD. In the same way that experts on the SVD often prefer not to cast SVD problems as eigenproblems, we propose that the GSVD, often cast as a generalized eigenproblem, is rather best cast in its natural setting. We illustrate this theoretical approach and the natural multiaxes (with labels from technical domains) in the context of applications where the GSVD arises: Tikhonov regularization (unregularized vs regularization), Genome Reconstruction (humans vs yeast), Signal Processing (signal vs noise), and statistical analysis such as ANOVA and discriminant analysis (between clusters vs within clusters.) With the aid of our ellipse figure, we encourage in the future the labelling of the natural multiaxes in any GSVD problem.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。