檢查numpy.linalg.lstsq發現收斂的速度

Question

我有一個關於NumPy模塊linalg.lstsq（a，b）的問題。有可能檢查這種方法發現收斂的速度有多快？我的意思是說明計算收斂有多快的一些特性？ 非常感謝您提前進行腦力風暴。

Answer 1

Numpy函數linalg.lstsq使用奇異值分解（SVD）來解決最小二乘問題。因此，如果您的矩陣A是n由n，它將需要n^3觸發器。

更確切地說，我認爲函數使用一家之主雙對角化計算SVD，因此，如果您的矩陣是由mn，複雜性將是O(max(m, n) * min(m, n)^2)。