Processing math: 100%

Math Equations

Monday, October 27, 2014

Elegant matrix inversion

I had an exam today. One question inspired me. Let En:n×n and eij=1. Then the inverse of An=EnIn is A1n=1n1EnIn if 2n. There are two interesting things about this: The inverse can be expressed using matrix operations, and the matrix operations can be used to verify that A1 is actually an inverse.

To verify the result, note first that E2n=nEn. This identity can be seen as the workhorse of the method. Check that AA1=I.
A1nA1n=(EnIn)(1n1EnIn)=nn1EnEn1n1En+In=In

I'll have to think about this some more sometime. Can other simple matrices be inverted and expressed using matrix operations? What are some useful workhorses? Why has no one told me about this before?