# Singular Values/l2-norm of Pseudo-inverse

I am trying to prove, given a matrix $A=\lbrack\frac{A_1}{A_2}\rbrack\in C^{m\times n}$, with $A_1\in C^{n\times n}$ non-singular, that:

$||A^+||_2\leq||A_1^{-1}||_2$

($||\cdot||_2$ is the induced $\ell_2$ norm, $(\cdot)^+$ is the Moore-Penrose pseudoinverse.)

Supposed to be simple but I’m having trouble relating $A$’s singular values to $A_1$’s. Any ideas?

#### Solutions Collecting From Web of "Singular Values/l2-norm of Pseudo-inverse"

Hint. Since $A$ has full column rank, we have
$$\|A^+\|_2 = \max\limits_{x\in\mathbb C^m\setminus0}\frac{\|A^+x\|_2}{\|x\|_2} = \max\limits_{y\in\mathbb C^n\setminus0}\frac{\|y\|_2}{\|Ay\|_2}.$$
A similar expression can be derived for $\|A_1^{-1}\|_2$ and the rest is trivial.