performance - 条件数をより速く計算するにはどうすればよいですか?

Question

以下のように条件数を計算するために、MATLAB で最適化を行っています。

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

H特に大規模なマトリックスの場合、非常に時間がかかります。おおよそのものを探していますが、高速です。

Answer 1

すべての特異値を計算し、2 つを除いてすべて破棄しています。代わりにこれを試すことができます：

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