# Invertible Upper Triangular Matrix

• Oct 14th 2006, 08:40 AM
TreeMoney
Invertible Upper Triangular Matrix
Prove that if U is an invertible upper triangular matrix then U^-1 is also upper triangular. How would you prove this?????? TIA
• Oct 14th 2006, 09:18 AM
CaptainBlack
Quote:

Originally Posted by TreeMoney
Prove that if U is an invertible upper triangular matrix then U^-1 is also upper triangular. How would you prove this?????? TIA

Consider inverting U using Gaussian elimination. We form the augmented
matrix

U|I,

which is obtained by appending the identity matrix on the right of U.

Then using row operations we reduce the left half of this augmented
matrix to the identity matrix, and we are left with the inverse of U in
the right half of the augmented matrix.

Now if we start from the bottom working our way up with the elimination
process the right half of the augmented matrix remains upper triangular, hence
when we finish with the identity in the left half of the augmented matrix
we have an upper triangular matrix in the right half of the augmented
matrix. But this upper triangular is the inverse of U, which proves that
the inverse is upper triangular.

RonL
• Oct 14th 2006, 01:00 PM
TreeMoney
Thanks RonL. I had no chance of coming up with something like that. Much Appreciated. John
• Oct 14th 2006, 01:02 PM
CaptainBlack
Quote:

Originally Posted by TreeMoney
Thanks RonL. I had no chance of coming up with something like that. Much Appreciated. John

I got a bit confused about right and left in the original, and have just
corrected it, you may not have seen the correction.

RonL