3-5-2 Cholesky分解法 多当A列满秩时,我们就可以使用Cholesky分解来求解正规方程 http://nath.ecnu.edu.cn/-jypan 6/20 3-5-2 Cholesky 分解法 当 A 列满秩时, 我们就可以使用 Cholesky 分解来求解正规方程. 计算复杂度 计算 A ⊺A: → mn 2 % 只需计算下三角或上三角部分 计算 Cholesky 分解: → 1 3 n 3 回代求解: → O(n 2 ) 总的运算量大约为 mn 2 + 1 3 n 3 + O(n 2 ) http://math.ecnu.edu.cn/~jypan 6/20