s****h 发帖数: 921 | 1 有一个稀疏的大矩阵A(m*n),m>>n>5000.
A的每一行和都是0,A的rank=n-1.
1, 如何快速在m行里找出n-1线性无关的行?
2, 1完成后,A的矩阵就分成了2个部分: A1,A2; A=(A1;A2);
A1就是n-1个线性无关的行,A2是剩下的m-n+1行.
对A1的每一行,找出A2哪些行可以代替它,使得A1的rank仍然是n-1.
for i=1:size(A1,1)
remove i-th rew of A1
add one row in A2 into A1
if A1 is still rank==n-1 then we record the row number of A2
end |
|