Algorithm 确定矩阵是否具有最大秩的最快算法
确定nxn矩阵是否有秩N的最快算法是什么？Algorithm 确定矩阵是否具有最大秩的最快算法,algorithm,matrix,rank,Algorithm,Matrix,Rank,确定nxn矩阵是否有秩N的最快算法是什么？ 在我的例子中，我需要一个算法，该算法对于N在30左右是最优的。有没有比计算行列式并检查它是否为零更好的方法？我有一种感觉，矩阵的行列式以某种方式增加了一些关于秩的信息。。我甚至不想知道排名，我只是想看看它是否是最大值。矩阵条目是什么类型的？我矩阵中的条目是整数。如果我们可以将其作为该条目的副本关闭，您可以做得比^3:@ChrisK上的更好。但既然我们不能，也许你想写一个简短的回答，从那里得到最好的答复？
在我的例子中，我需要一个算法，该算法对于N在30左右是最优的。有没有比计算行列式并检查它是否为零更好的方法？我有一种感觉，矩阵的行列式以某种方式增加了一些关于秩的信息。。我甚至不想知道排名，我只是想看看它是否是最大值。矩阵条目是什么类型的？我矩阵中的条目是整数。如果我们可以将其作为该条目的副本关闭，您可以做得比^3:@ChrisK上的更好。但既然我们不能，也许你想写一个简短的回答，从那里得到最好的答复？