Gaussian elimination: Difference between revisions

From Citizendium
Jump to navigation Jump to search
imported>David E. Volk
(New page: {{subpages}} '''Gaussian elimination''', sometimes called simpy '''elimination''', is a method in mathematics that is used to solve a system of linear equations. Such sets of equation...)
 
imported>David E. Volk
No edit summary
Line 7: Line 7:
# Multiplying both sides of any equation by a non-zero number
# Multiplying both sides of any equation by a non-zero number
# Adding a multiple of one equation to another equation
# Adding a multiple of one equation to another equation
Consider the following system of linear equations that must all be satisfied simultaneously:
*(Eq. 1) <math>1X + 1Y + 2Z = 0</math>
*(Eq. 2) <math>3X + 1Y + 2Z = 2</math>
*(Eq. 3) <math>2X - 2Y + 1Z = -6</math>
Typically, the equation with the simplest form of X is placed on the top of the equation list.  Subsequently, variable X is removed from the second or third equation by the addition or substract of the first equation, or a multiple thereof. Subtracting 3 times equation 1 from equation 2 eliminates X from equation 2, as shown below.
*(Eq. 1) <math>1X + 1Y + 2Z = 0</math>
*(Eq. 2) <math>0X - 2Y - 4Z = 0</math>
*(Eq. 3) <math>2X - 2Y + 1Z = 0</math>

Revision as of 13:32, 10 May 2009

This article is developing and not approved.
Main Article
Discussion
Related Articles  [?]
Bibliography  [?]
External Links  [?]
Citable Version  [?]
 
This editable Main Article is under development and subject to a disclaimer.

Gaussian elimination, sometimes called simpy elimination, is a method in mathematics that is used to solve a system of linear equations. Such sets of equations occur throughout mathematics, physics, and even in the optimization of business practices, such as scheduling of bus routes, airlines, trains, and optimization of profits as a function of supplies and sales. The method can be accomplished using written equations, but is more often simplified using matrix forms of the equations.

Three basic manuevers are allowed in the Gaussian elimination method:

  1. Interchanging any two equations
  2. Multiplying both sides of any equation by a non-zero number
  3. Adding a multiple of one equation to another equation

Consider the following system of linear equations that must all be satisfied simultaneously:

  • (Eq. 1)
  • (Eq. 2)
  • (Eq. 3)

Typically, the equation with the simplest form of X is placed on the top of the equation list. Subsequently, variable X is removed from the second or third equation by the addition or substract of the first equation, or a multiple thereof. Subtracting 3 times equation 1 from equation 2 eliminates X from equation 2, as shown below.

  • (Eq. 1)
  • (Eq. 2)
  • (Eq. 3)