因此,Cholesky 分解定理表明,任何实对称正定矩阵有 Cholesky 分解在哪里是一个下三角矩阵。
给定,我们已经知道有快速算法来计算其 Cholesky 因子.
现在,假设给了我一个矩形矩阵,我知道是肯定的。有没有办法计算 Cholesky 因子的无需计算显式然后应用 Cholesky 分解算法?
如果是一个非常大的矩形矩阵明确地似乎非常昂贵,因此是这个问题。
因此,Cholesky 分解定理表明,任何实对称正定矩阵有 Cholesky 分解在哪里是一个下三角矩阵。
给定,我们已经知道有快速算法来计算其 Cholesky 因子.
现在,假设给了我一个矩形矩阵,我知道是肯定的。有没有办法计算 Cholesky 因子的无需计算显式然后应用 Cholesky 分解算法?
如果是一个非常大的矩形矩阵明确地似乎非常昂贵,因此是这个问题。
是的,您可以使用 QR 分解获得因子(直到条目的符号);看到这个答案。请注意,如果您感兴趣的只是解决导致涉及的正规方程的最小二乘问题, 可以直接使用 QR 分解。
是的。计算因式分解和取; 重新调整行如有必要(通过更改它们的某些符号)使对角线的符号为非负(因为 Cholesky 因子被定义为具有非负对角线)。
对于稀疏 QR 分解,请参见 http://dl.acm.org/citation.cfm?id=174408