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 studying for finals and trying to understand how you can possibly use banach's lemma for anything worthwhile, more particularly we have a bunch of sample questions that say it can be used to prove invertibility of matrices (or at least, tridiagonal ones).

Could someone point me towards anything less complicated than in-depth mathematical proofs to help me to understand what banach's lemma actually tells about matrices (and how that proves invertibility?)

edit: realizing that the definition as "banachs lemma" was somewhat confusing, here's the lemma that I'm referring to:

if in some induced matrix norm $||A|| < 1$ (where A is an $n * n$ matrix)

then $ I + A$ is nonsingular and $$||(I+A)^{-1}|| \le \frac{1}{1 - ||A||} $$

edit2: it seems to boil down to using the $||A||_2$ basis (eigenvalues) of tridiagonal matrices to induce a norm that is less than 1, which can then be used to prove invertibility, but still trying to work this out!

share|improve this question
add comment

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.