Dismiss Notice
Join Physics Forums Today!
The friendliest, high quality science and math community on the planet! Everyone who loves science is here!

Shortcut method for order 4 and above.

  1. Aug 13, 2011 #1
    Is there shortcut methods for the solution of simultaneous equations when the given matrix is of order 4 and above? A more simplified technique other than Gaussian elimination and gauss-jordan method. Because when i solve orders ranging from 4 to 6, it takes me some time to finish it (30 mins and up) and barely get the right answers.

    Thanks for your help.
     
  2. jcsd
  3. Aug 13, 2011 #2

    Ben Niehoff

    User Avatar
    Science Advisor
    Gold Member

    Cramer's rule works for any size matrices, but it's tedious. Gaussian elimination is usually the most efficient.
     
  4. Aug 13, 2011 #3

    AlephZero

    User Avatar
    Science Advisor
    Homework Helper

    Cramer's rule is hopelessly inefficient compared with Gaussian elimination and gets even more inefficient as the matrix order increases.

    It is an important theoretical result, but no practical use for numerical work.

    Unless your matrix has some special properties that you can use, Gaussian elimination is as good as it gets to find an "exact" solution. For larger matrices there are iterative methods which will can be much quicker to find an approximate numerical solution.

    But in "real" life nobody would ever solve a 4x4 system of equation by hand. That's what computers are for - or even programmable calculators, for systems as small as 4x4.
     
  5. Aug 13, 2011 #4
    I'm on my advanced engineering mathematics subject and we are practiced to perform the calculations manually. My calculator can do the calculation but it only allows 3x3 matrices and can only be used for checking (for our professor required us to include the solution).

    I've been experimenting on reducing higher ordered matrices (for fast and accurate solving) and came up with eliminating one variable at a time and substituting it to the remaining equations until it ends up with a 3x3 matrix (or atleast 2x2) then solve it by gauss jordan. But when i did the checking, my answer is not consistent for the rest of the equations other than the first one. But sometimes, it gives the correct answer.

    Do you find my reducing method applicable (and only needs to be polished) or not?
     
  6. Aug 13, 2011 #5

    gb7nash

    User Avatar
    Homework Helper

    You can do this (assuming that there exists a unique solution), but the chance for making arithmetic errors goes up, and you need to keep refining your matrix everytime you do this. I would stick with Gauss-Jordan elimination.
     
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook




Similar Discussions: Shortcut method for order 4 and above.
  1. Group of order 4 (Replies: 5)

  2. Shortcut to jacobian (Replies: 1)

Loading...