Description
For large matrices, this algorithm is often much faster.
i1 : M = random(RR^200, RR^200);
200 200
o1 : Matrix RR <-- RR
53 53
|
i2 : time SVD(M);
-- used 0.0496372s (cpu); 0.0270854s (thread); 0s (gc)
|
i3 : time SVD(M, DivideConquer=>true);
-- used 0.0398164s (cpu); 0.0271377s (thread); 0s (gc)
|