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,
[A−1110−A−122A21A11A−122]
how do I go about to solve this problem?
Edit: the matrix is invertible.
Edit: the second matrix should be changed to:
[A−1110−A−122A21A−111A−122]
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][A−1110−A−122A21A11A−122]=[A11A−1110A21A−111−A22A−122A21A11A22A−122]
Everything evaluates trivially except for this term
A21A−111−A21A11
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 A−111, as then the above expression reduces to the identity matrix,
[I00I]
No comments:
Post a Comment