给出一个真实的(n x m)矩阵 A , n < 米。什么是计算上最有效的方法来检查 A 是否具有完整的行级别?
当然,直接的解决方案是使用SVD,QR分解或类似方法。但是,在这种特殊情况下,我对获得分解的系统并不感兴趣,而只对"二进制文件"如果矩阵是完整行级别的信息 - 或者不是。
关于一般设置的一些背景信息,如果它是有用的:我需要尽可能快地对非常大量的矩阵(> 10000)执行等级检查,其中通常2< n< 12和12< m< 36,在最佳控制应用中。虽然我认为这是一个算法问题,但使用Eigen 3库实现C ++实现可能是有用的背景信息。
非常感谢,任何意见都将受到高度赞赏!