假设我在 PyTorch 中有一个矩阵 X 和 n, m == X.shape。
用torch.pinverse计算伪逆的时间复杂度是多少？
换句话说，
的时间复杂度是多少X_p = torch.pinverse(X)
?
最佳答案
PyTorch 文档指出 pinverse is calculated using SVD (奇异值分解)。 SVD 的复杂度是O(n m^2)，其中m 是矩阵的较大维度，n 较小。这就是复杂性。
有关更多信息，请查看维基百科上的这些页面:
关于python - pytorch(即 torch.pinverse)中伪逆的时间复杂度是多少？，我们在Stack Overflow上找到一个类似的问题： https://stackoverflow.com/questions/58191604/