Matrix 什么';计算矩阵零空间的渐近最快算法是什么?

Matrix 什么';计算矩阵零空间的渐近最快算法是什么?,matrix,theory,Matrix,Theory,我知道高斯消去法和QR分解都是O(n^3)。有更好的吗 我之所以感兴趣是因为理论上的原因——我实际上不会对其进行编码,所以近似值,或者有时更快的算法,是没有用的

我知道高斯消去法和QR分解都是O(n^3)。有更好的吗

我之所以感兴趣是因为理论上的原因——我实际上不会对其进行编码,所以近似值,或者有时更快的算法,是没有用的