# Condition Number + Upper Bounds

1. Dec 1, 2013

### twoski

1. The problem statement, all variables and given/known data

Given the tridiagonal matrix T$_{n}$

2+x 1 0 0
1 2+x 1 0
0 1 2+x 1 etc.

Derive an upper bound on the infinity norm ||T$_{n}^{-1}$|| and also derive an upper bound on the condition number of the matrix

3. The attempt at a solution

This is not actually homework, but rather a question from a study exam. I have the solution but the steps taken to get to the solution are really hard to follow so i was hoping to get some clarity.

First we note T$_{n}$ = (2+x)(I+B) where B contains all off-diagonal entries in $_{n}$. This much makes sense to me.

Next we show that the inverse of $_{n}$ = 1 / (2+x) (I+B)$^{-1}$. Generally speaking, do we put the off diagonal value from B in this equation? ie. If A = (9-x)(I+B) then i would say the inverse is 1/(9-x) (I+B)$^{-1}$, right?

The upper bound for the infinity norm of the inverse is ||T$_{n}^{-1}$|| ≤ 1/(2+x) * 1/(1-(2/(2+x))) = 1/x, this doesn't really help me learn anything since these notes don't show how it's actually calculated. If anyone could show how i might go about doing this it would be appreciated.

The condition number is bounded by the infinity norm of the matrix multiplied by the infinity norm of its inverse which is less than or equal to (4+x)/x.