Fastest way to find inverse of 4x4 matrix?

[pyroknife]

What is the fastest way to find the inverse of a 4x4 matrix?

The only way I know is to set up the matrix with the 4x4 matrix and the identity matrix and row reduce. But that takes forever sometimes.

 

[gabbagabbahey]

What is the fastest way to find the inverse of a 4x4 matrix?

The only way I know is to set up the matrix with the 4x4 matrix and the identity matrix and row reduce. But that takes forever sometimes.

It is often (but not always) faster to use the determinant and the adjugate matrix.

 

[Ray Vickson]

It is often (but not always) faster to use the determinant and the adjugate matrix.

It is hardly ever faster to use determinants. You would need to calculate 16 determinants, each of which is 3x3, so each involves 9 three-factor multiplications, plus keeping track of signs and worrying about roundoff error effects. Direct row-reduction is likely much faster in the vast majority of cases. And, yes, it can involve a lot of work, but that's life!

RGV

 

[HallsofIvy]

Personally, I've always felt that row-reducing was faster than finding the determinant.