Fastest way to find inverse of 4x4 matrix?

pyroknife · Sep 18, 2012

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 · Sep 18, 2012

pyroknife said: ↑

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 · Sep 19, 2012

gabbagabbahey said: ↑

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 · Sep 19, 2012

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

Log in or Sign up

Fastest way to find inverse of 4x4 matrix?

pyroknife

gabbagabbahey

Ray Vickson

HallsofIvy

Find the inverse of the matrix (Replies: 22)

Finding the inverse matrix of fourier transform (Replies: 5)

Finding the inverse of this matrix. (Replies: 4)

How to find the value of λ inside a 4x4 matrix that results in determinant = 0 (Replies: 6)

Finding matrices from an inversive matrix (Replies: 3)