numpy - 检查 numpy.linalg.lstsq 找到收敛的速度有多快

Question

我有一个关于 NumPy 模块 linalg.lstsq(a,b) 的问题。有没有可能检查这种方法找到收敛的速度有多快？我的意思是一些表明计算收敛速度有多快的特征？提前感谢您的头脑风暴。

Answer 1

Numpy 函数linalg.lstsq使用奇异值分解 (SVD) 来解决最小二乘问题。因此，如果您的矩阵A是nby n，它将需要n^3翻牌。

更准确地说，我认为该函数使用 Householder Bidiagonalization 来计算 SVD，因此，如果您的矩阵为m，n则复杂度将为O(max(m, n) * min(m, n)^2)。