什么是计算最有效的方式来表明(n×m)矩阵是满秩?

时间:2017-05-17 06:19:51

标签: matrix linear-algebra mathematical-optimization

给出一个真实的(n x m)矩阵 A n < 。什么是计算上最有效的方法来检查 A 是否具有完整的行级别?

当然,直接的解决方案是使用SVD,QR分解或类似方法。但是,在这种特殊情况下,我对获得分解的系统并不感兴趣,而只对"二进制文件"如果矩阵是完整行级别的信息 - 或者不是。

关于一般设置的一些背景信息,如果它是有用的:我需要尽可能快地对非常大量的矩阵(> 10000)执行等级检查,其中通常2< n< 12和12< m< 36,在最佳控制应用中。虽然我认为这是一个算法问题,但使用Eigen 3库实现C ++实现可能是有用的背景信息。

非常感谢,任何意见都将受到高度赞赏!

0 个答案:

没有答案