我有一个真正的方阵X,我需要对其执行奇异值分解。现在,执行操作
X=USV^T
由于 U 和 V 是正交的,我们知道det(X)=\xc2\xb1det(S)和det(S)是非负的,因为奇异值是非负的。
U现在,我需要知道和的行列式的符号V(当然,这与知道行列式相同)。然而,这种天真的做法让我付出了代价2 O(N^3)
我想知道是否有人知道一种方法
\nU将和 的行列式的符号推断为或Python 中类似库V的 SVD 实现的副积,而无需调用和。numpyscipydet(U)det(V)det(U)基于正交矩阵的事实,计算正交矩阵的行列式,该矩阵比 的默认实现更快U/V。