求和项的EVD或SVD与和的EVD或SVD之间的关系
The Relation Between the EVD or SVD of Summands and the EVD or SVD of the Sum
AI总结:
本研究揭示了矩阵求和项与和的特征结构关联,推导了半正定矩阵和的EVD、矩阵内积的SVD及任意矩阵和的SVD的表达方法,可用于多组学等领域的特征分解算法。
摘要:
在本研究中,我们揭示了各求和项的特征结构与求和结果的特征结构之间的关联。具体而言,我们证明两个半正定矩阵的和可以表示为两个分块矩阵的内积:$\n\b\f{C} = \b\f{A} + \b\f{B} = \b\f{PD}^2\b\f{P}^T + \b\f{QE}^2\b\f{Q}^T = \begin{pmatrix} \b\f{PD} & \b\f{QE} \n\b{pmatrix}\begin{pmatrix} \b\f{PD} & \b\f{QE} \n\b{pmatrix}^T = \b\f{Z}^T\b\f{Z}$,由此可通过将分块矩阵乘积$\b\f{ZZ}^T$的特征向量投影到分块矩阵$\b\f{Z}^T = \begin{pmatrix} \b\f{PD} & \b\f{QE} \n\b{pmatrix}$上,得到$\b\f{C}$的特征向量分解(EVD)。接下来,我们证明该结果可用于利用$\b\f{X}$和$\b\f{Y}$的特征结构,重写矩阵内积$\b\f{X}^T\b\f{Y}$的奇异值分解(SVD)。最后,我们展示了如何将这一结论推广,用各求和项的SVD来表示任意矩阵之和$\b\f{H} = \b\f{F} + \b\f{G}$的SVD。这些结果可应用于特征分解算法中,尤其是当特征问题可以表示为多个具有简单特征结构的矩阵之和时,例如在多组学研究和广义普鲁克分析(generalized Procrustes analysis)中。
英文摘要:
In this work, we show how the eigenstructures of summands are related to that of the sum. In particular, we show that the sum of two positive semidefinite matrices can be written as the inner product of two block matrices $\mathbf{C} = \mathbf{A} + \mathbf{B} = \mathbf{PD}^2\mathbf{P}^T + \mathbf{QE}^2\mathbf{Q}^T = \begin{pmatrix} \mathbf{PD} & \mathbf{QE} \end{pmatrix}\begin{pmatrix} \mathbf{PD} & \mathbf{QE} \end{pmatrix}^T = \mathbf{Z}^T\mathbf{Z}$, such that the eigenvector decomposition of $\mathbf{C}$ can be obtained by projecting the eigenvectors from the block matrix product $\mathbf{ZZ}^T$ onto the block matrix $\mathbf{Z}^T = \begin{pmatrix} \mathbf{PD} & \mathbf{QE} \end{pmatrix}$. Next, it is shown that the result can be used to rewrite the SVD of a matrix inner product $\mathbf{X}^T\mathbf{Y}$, utilizing the eigenstructures of $\mathbf{X}$ and $\mathbf{Y}$. Finally, it is shown how this can be generalized to express the SVD of a sum of arbitrary matrices $\mathbf{H} = \mathbf{F} + \mathbf{G}$ in terms of the SVDs of the summands. The results may be useful in algorithms for eigendecomposition, specifically if the eigenproblem can be expressed in terms of a sum of matrices with simple eigenstructures as, e.g., in multi-omics research and generalized Procrustes analysis.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。