Monday, 24 April 2017

linear algebra - Inverse of a lower triangular matrix




I got the following question to solve:



Given the lower triangular matrix



[A110A21A22]



of size n×n (n is a power of 2) where A11, A21 and A22 are matrices of size (n/2)×(n/2), show that the inverse is,




[A1110A122A21A11A122]



how do I go about to solve this problem?



Edit: the matrix is invertible.




Edit: the second matrix should be changed to:
[A1110A122A21A111A122]
The inverse was missing.


Answer



Clearly, you are having some trouble evaluating, and I think this is because of a typo! Evaluating with normal matrix multiplication I got
[A110A21A22][A1110A122A21A11A122]=[A11A1110A21A111A22A122A21A11A22A122]
Everything evaluates trivially except for this term

A21A111A21A11
Which clearly does not equal 0 all the time.
Thus I believe there was a typo made here and that the A11 at the end should be an A111, as then the above expression reduces to the identity matrix,
[I00I]


No comments:

Post a Comment

real analysis - How to find limhrightarrow0fracsin(ha)h

How to find lim without lhopital rule? I know when I use lhopital I easy get $$ \lim_{h\rightarrow 0}...