Take the 2-minute tour ×
Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. It's 100% free, no registration required.

I'm reading a proof that the map $A\mapsto A^{-1}$ is continuous in the operator norm. A part of the proof is that if $A,B$ are matrices such that $A$ is invertible and $\beta=\parallel B-A\parallel_{op},\alpha=1/\parallel A^{-1}\parallel_{op}, \beta<\alpha$ then $B$ is invertible and $\parallel B^{-1}\parallel_{op}\leq\frac{1}{\alpha-\beta}$. I'm having some hard time with the final conclusion of that part which is: $$|B^{-1}x|\leq\frac{1}{\alpha-\beta}|x|\Rightarrow\parallel B^{-1}\parallel_{op}\leq\frac{1}{\alpha-\beta}$$ The conclusion seems wrong to me since I can't prove that equality here in the general case: $\forall v\in\mathbb{R}^n, |Av|\leq\parallel{A}\parallel_{op}\cdot|v| $. Granted, I haven't given it much thought but intuitively it should hold for eigenvectors of the largest eigenvalue and there's no reason it should hold otherwise.

I guess my question would be, why is this result correct?

share|improve this question
5  
What's your definition of $||\cdot||_{op}$? A common definition is that $||A||_{op} = \sup |Ax|/|x|$, the supremum taken over all nonzero vectors $x$. Or equivalently, $||A||_{op}$ is the smallest number $C$ such that $|Ax| \le C|x|$ for all $x$. From these definitions your conclusion is immediate. –  Nate Eldredge Oct 3 '11 at 12:34
    
Thanks! that was very helpful! –  Donjim Oct 3 '11 at 13:55
add comment

Know someone who can answer? Share a link to this question via email, Google+, Twitter, or Facebook.

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.

Browse other questions tagged or ask your own question.