如何以更快的方式计算条件数？

Question

我在MATLAB中进行优化以计算条件数，如下所示：

s = svd(H, 0);
cond = max(s) ./ min(s);

非常耗时，特别是对于大型H矩阵。我正在寻找近似但快速的东西。

Answer 1

你正在计算所有奇异值，并丢弃除了两个之外的所有值。你可以试试这个：

largestS = svds(H,1); %largest singular value
smallestS  = svds(H,1,0); %smallest singular value
cond = largestS/smallestS