upper bound on a matrix norm

990 Views Asked by At

what is the smallest upper bound for the following norm

$\|\left(\lambda\ I +A\ A^T\right)^{-1}\|<?$.

where, A is a rectangular matrix, $\lambda>0$ is a scalar. (any possible norm)

1

There are 1 best solutions below

5
On BEST ANSWER

We consider $||.||_2$. Let $\sigma^2$ be the smallest eigenvalue of $AA^T$ (this is linked to the singular values of $A$). Then $||(\lambda I+AA^T)^{-1}||_2=\dfrac{1}{\lambda+\sigma^2}$.

EDIT: Let $U=(\lambda I+AA^T)^{-1}$. Since $U$ is a symmetric $\geq 0$ matrix, $||U||_2$ is its greatest eigenvalue, that is $\dfrac{1}{\lambda+\sigma^2}$. Of course, $\sigma^2$ may be zero.