ANU Computer Science Technical Reports

TR-CS-98-13

Michael Stewart.
Finding near rank deficiency in matrix products.
December 1998.

[POSTSCRIPT (155647 bytes)] [PDF (263774 bytes)] [EPrints archive]

Abstract: This paper gives a theorem characterizing approximately minimal norm rank one perturbations E and F that make the product (A+E)(B+F)^T rank deficient. The theorem is stated in terms of the smallest singular value of a particular matrix chosen from a parameterized family of matrices by solving a nonlinear equation. Consequently, it is analogous to the special case of the Eckhart-Young theorem describing the minimal perturbation that induces an order one rank deficiency. While the theorem does not naturally extend to higher order rank deficiencies, it can be used to compute a complete orthogonal product decomposition to give improved practical reliability in revealing the numerical rank of AB^T.

Technical Reports <Technical-DOT-Reports-AT-cs-DOT-anu.edu.au>

Last modified: Tue May 31 12:56:00 EST 2011