Macaulay2 » Documentation
Packages » FastMinors :: recursiveMinors
next | previous | forward | backward | up | index | toc

recursiveMinors -- uses a recursive cofactor algorithm to compute the ideal of minors of a matrix

Synopsis

Description

Given a matrix $M$, this computes the ideal of determinants of size $n \times n$ submatrices. The recursiveMinors function uses a recursive strategy, keeping track of the smaller minors computed so far, unlike the built-in Cofactor strategy for minors

i1 : R = QQ[x,y];
i2 : M = random(R^{5,5,5,5,5,5}, R^7);

             6      7
o2 : Matrix R  <-- R
i3 : time I2 = recursiveMinors(4, M, Threads=>0);
 -- used 0.787466s (cpu); 0.78787s (thread); 0s (gc)

o3 : Ideal of R
i4 : time I1 = minors(4, M, Strategy=>Cofactor);
 -- used 2.38863s (cpu); 2.16812s (thread); 0s (gc)

o4 : Ideal of R
i5 : I1 == I2

o5 = true

See also

Ways to use recursiveMinors :

For the programmer

The object recursiveMinors is a method function with options.