0
$\begingroup$

Prove that if $A$ is invertible and $||A-B||<||A^{-1}||^{-1}$ then

$\lVert (I-A)^{-1}\rVert \leq \frac{\lVert I\rVert-(\lVert I\rVert-1)\lVert A\rVert}{1-\lVert A\rVert}.$

This is the second part of the problem. I finally figured out the first part, but I am having trouble starting this one. Does anyone know what inequality I should start with to get this? Or the procedure I should take? I think with a little help I should be able to figure this one out.

  • 0
    I'm working with just the standard norm, so it could be any norm.2012-04-12

1 Answers 1

0

I am dealing with the standard norm, so the actual norm isn't defined. I believe I solved it though. Correct me if I'm wrong, but expanding (I−A)−1=I+A−A2+...+/−(Ap−1) for the pth partial sum. Then ||(I−A)−1|| ≤||A||+||A2||+...+||Ap−1|| ≤||A||+||A||2+...+||A||p−1 =[1−||A||p]/(1−||A||) ≤1/(1−||A||) =(1+||A||−||A||)/(1−||A||) =[||I||−(||I||−1)||A||]/(1−||A||)