1. Limited time only! Sign up for a free 30min personal tutor trial with Chegg Tutors
    Dismiss Notice
Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Determinants of matrices greater than 3x3

  1. Aug 10, 2012 #1
    I am wondering how one would find a the determinant of a 4x4 or greater. This isn't an urgent question, just a curiosity.
     
  2. jcsd
  3. Aug 10, 2012 #2
  4. Aug 10, 2012 #3

    AlephZero

    User Avatar
    Science Advisor
    Homework Helper

    That is "correct", and an interesting theoretical result, but it's a hopelessly inefficient way to calculate the determinant of a general matrix, because it takes of the order of n! operations for an n x n matrix.

    A much more efficient way is to do row operations on the matrix which don't change the value of the determinant (or only multiply it by -1), but systematically change the matrix so that all the entries below the diagonal are zero. The determinant is then just the product of the diagonal terms. In the worst case, that takes about n3 operations. For a 10 x 10 matrix, n3 = 1,000 and n! = about 3.6 million, so one way is about 3600 times faster than the other!
     
  5. Aug 10, 2012 #4
    By chance, could you give an example of how to do row operations to find the determinant?
     
  6. Aug 10, 2012 #5
    Whenever I get to compute a det with n >= 3 MANUALLY, I use this method. Possibly because I remember it by heart. Doing arbitrary n dets most efficiently is a distinctly different matter.
     
  7. Aug 10, 2012 #6
    At the moment, it is the ONLY method I have learned. (I am self-teaching myself Multidimensional Mathematics until classes start in 3 weeks).
     
  8. Aug 10, 2012 #7
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Determinants of matrices greater than 3x3
Loading...