maxInvertibleSubmatrix

Next: pivot Up: LinearEliminationCategory Previous: extendedRowEchelonForm Contents Index

maxInvertibleSubmatrix

$\begin{usage} maxInvertibleSubmatrix~a\\ maxInvertibleSubmatrix!~a \end{usage}$

Signature

maxInvertibleSubmatrix: M $\to$ (Array MachineInteger, Array MachineInteger)

$\begin{params} {\em a} & M & A matrix\\ \end{params}$

$\begin{retval} Returns $([r_1,\dots,r_r], [c_1,\dots,c_r])$where $r$\ is the ra... ...ed by the intersections of the rows $r_i$and $c_i$\ is invertible. \end{retval}$

$\begin{remarks} maxInvertibleSubmatrix!~does not make a copy of $a$, but performs all the computations in--place, modifying the entries of $a$. \end{remarks}$

See Also

rank,span

Manuel Bronstein 2000-12-13