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

Gaussian Elimination

  1. Aug 6, 2010 #1
    Is it correct that the Gaussian elimination procedure is used in computer software to solve systems of linear equations?
  2. jcsd
  3. Aug 6, 2010 #2
    http://www.mathworks.com/access/helpdesk/help/techdoc/math/f4-983672.html [Broken]
    Last edited by a moderator: May 4, 2017
  4. Aug 6, 2010 #3
    In short: yes (with pivoting for numerical stability), but it's far from the only way, and in certain cases other methods may be better (for example, some method based on conjugate gradients is good when the matrix is sparse, and matrix decomposition is useful for when you want to solve Ax = b for several different b).
  5. Aug 6, 2010 #4


    User Avatar
    Homework Helper

    There are a variety of matrix decompositions that are used in solving sets of linear equations. LU decomposition is based on Gauss elimination:


    but other methods (e.g. Cholesky, LDLT, QR, SVD, etc.) may not.
Know someone interested in this topic? Share this thread via Reddit, Google+, Twitter, or Facebook

Similar Discussions: Gaussian Elimination
  1. Gaussian Elimination (Replies: 1)

  2. Gaussian Elimination? (Replies: 1)

  3. Gaussian Elimination (Replies: 4)