numpy - numpy.linalg.lstsq が収束を見つける速さを確認する

Question

NumPy モジュール linalg.lstsq(a,b) について質問があります。このメソッドが収束を見つける速度を確認する可能性はありますか? 計算が収束する速度を示す特性のいくつかを意味しますか? ブレインストームをよろしくお願いします。

Answer 1

Numpy関数linalg.lstsqは、特異値分解（SVD）を使用して最小二乗問題を解きます。したがって、行列Aがnによってである場合、フロップnが必要になります。n^3

より正確には、この関数はHouseholder Bidiagonalizationを使用してSVDを計算すると思います。したがって、行列がmによってnである場合、複雑さはになりますO(max(m, n) * min(m, n)^2)。