通过Cholesky分解,可以将线性方程组
Ax = b
替换成
R'Rx = b
由于反斜杠运算符能识别三角形方程组,因此这可以在MATLAB环境中通过以下表达式快速进行求解
x = R\(R'\b)
如果A为n×n,则chol(A)的计算复杂度为O(n^3),但后续的反斜杠解的复杂度仅为O(n^2)。
通过Cholesky分解,可以将线性方程组
Ax = b
替换成
R'Rx = b
由于反斜杠运算符能识别三角形方程组,因此这可以在MATLAB环境中通过以下表达式快速进行求解
x = R\(R'\b)
如果A为n×n,则chol(A)的计算复杂度为O(n^3),但后续的反斜杠解的复杂度仅为O(n^2)。