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