reference for perturbation of projection result - MathOverflow most recent 30 from http://mathoverflow.net 2013-05-21T17:18:08Z http://mathoverflow.net/feeds/question/101520 http://www.creativecommons.org/licenses/by-nc/2.5/rdf http://mathoverflow.net/questions/101520/reference-for-perturbation-of-projection-result reference for perturbation of projection result Alex Gittens 2012-07-06T17:45:51Z 2012-07-07T19:37:35Z <p>Let $A$ and $B$ have the same rank and dimensions. If $P_A$ denotes the projection onto the range space of $A$, then $$\|P_A - P_B\|_2 \leq \|A - B\| \cdot \min (\|A^\dagger\|_2, \|B^\dagger\|_2).$$ Here $A^\dagger$ denotes the pseudoinverse of a matrix.</p> <p>I believe that this result is established by Golub and Zha in the course of their proof of Theorem 3.6 in "Perturbation Analysis of the Canonical Correlations of Matrix Pairs," but in a manner that's too messy to point to and say "here it is."</p> <p>Unfortunately, this result also doesn't seem to follow readily from the results in Stewart's paper on perturbation theory for pseudoinverses and projections. </p> <p>Is this result clearly established somewhere in the literature?</p>