Gaussian Elimination

  • Thread starter matqkks
  • Start date
  • #1
201
2

Main Question or Discussion Point

Is it correct that the Gaussian elimination procedure is used in computer software to solve systems of linear equations?
 

Answers and Replies

  • #2
279
0
http://www.mathworks.com/access/helpdesk/help/techdoc/math/f4-983672.html [Broken]
 
Last edited by a moderator:
  • #3
534
1
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).
 
  • #4
hotvette
Homework Helper
996
5
There are a variety of matrix decompositions that are used in solving sets of linear equations. LU decomposition is based on Gauss elimination:

http://en.wikipedia.org/wiki/LU_decomposition

but other methods (e.g. Cholesky, LDLT, QR, SVD, etc.) may not.
 

Related Threads on Gaussian Elimination

  • Last Post
Replies
1
Views
3K
  • Last Post
Replies
1
Views
4K
  • Last Post
Replies
4
Views
2K
Replies
13
Views
5K
Replies
3
Views
7K
  • Last Post
Replies
5
Views
1K
Replies
3
Views
2K
Replies
14
Views
520
Replies
1
Views
3K
Replies
6
Views
2K
Top