matrix - 矩阵逆的行列式

Question

如何使用 Cholesky 分解计算矩阵逆的行列式。我发现直接计算矩阵的行列式并不是一个好主意。那么任何人都可以提供一些见解吗？

Answer 1

如果您已经有了 Cholesky 分解 (A = L * L_t)，那么您只需拥有

det(A) = det(L) * det(L_t) = sqr(det(L))

L 矩阵是下三角矩阵，因此它的行列式是对角线元素的乘积。

Cholesky 分解需要 O(n^3) 次操作，L 的对角线元素的乘积仅为 O(n)。高斯消元法(将 A 转换为三角矩阵)需要 O(n^3) 并且会遇到可能的数值问题。

最后，det(inv(A)) = 1/det(A)。