invertibleSubmatrix

Next: kernel Up: LinearAlgebra Previous: inverse Contents Index

invertibleSubmatrix

$\begin{usage} invertibleSubmatrix~a \end{usage}$

Signature

invertibleSubmatrix: M $\to$ (Boolean, Array MachineInteger, Array MachineInteger)

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

$\begin{retval} Returns $(max?, [r_1,\dots,r_r], [c_1,\dots,c_r])$where $r \le \... ...s exactly the rank of $a$\ and the given minor is of maximal size. \end{retval}$

$\begin{remarks} $r$\ can also happen to be the rank of $a$\ when $max?$\ is {\it false}\xspace , but the algorithm was unable to prove it. \end{remarks}$

See Also

maxInvertibleSubmatrix

Manuel Bronstein 2000-12-13