Scribd
Upload
94 views4 pages

Gauss Elimination Method: Linear System $ A (Consisting of Equations in Unknowns) by Bringing The Augmented Matrix

The document discusses the Gauss elimination method for solving systems of linear equations. It begins by defining the Gauss elimination method as bringing the augmented matrix of a linear system to upper triangular form through elementary row operations. It then provides three examples that illustrate using the Gauss elimination method to determine whether a linear system has a unique solution, an infinite number of solutions, or no solution. The examples show the step-by-step row operations used to put the augmented matrix in reduced row echelon form and deduce the solution set.

Uploaded by

Sandesh Ahir
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
94 views4 pages

Gauss Elimination Method: Linear System $ A (Consisting of Equations in Unknowns) by Bringing The Augmented Matrix

The document discusses the Gauss elimination method for solving systems of linear equations. It begins by defining the Gauss elimination method as bringing the augmented matrix of a linear system to upper triangular form through elementary row operations. It then provides three examples that illustrate using the Gauss elimination method to determine whether a linear system has a unique solution, an infinite number of solutions, or no solution. The examples show the step-by-step row operations used to put the augmented matrix in reduced row echelon form and deduce the solution set.

Uploaded by

Sandesh Ahir
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 4

1/17/2017 Gauss Elimination Method

    previous   contents 
Next: Row Reduced Echelon Form Up: Row Operations and Equivalent Previous: Row Operations and
Equivalent   Contents 

Gauss Elimination Method
DEFINITION 2.2.10 (Forward/Gauss Elimination Method)   Gaussian elimination is a method of solving a
linear system  $ A  (consisting of   equations in   unknowns) by bringing the augmented matrix

to an upper triangular form

This elimination process is also called the forward elimination method.

The following examples illustrate the Gauss elimination procedure.

EXAMPLE 2.2.11   Solve the linear system by Gauss elimination method. 
 

Solution: In this case, the augmented matrix is   The method proceeds along the following

steps.

1. Interchange   and   equation (or   ).

http://nptel.ac.in/courses/122104018/node18.html 1/4
1/17/2017 Gauss Elimination Method

2. Divide the   equation by   (or   ).

3. Add   times the   equation to the   equation (or   ).

4. Add   times the   equation to the   equation (or   ).

5. Multiply the   equation by   (or   ).

The last equation gives   the second equation now gives   Finally the first equation gives 

Hence the set of solutions is   A UNIQUE SOLUTION.

EXAMPLE 2.2.12   Solve the linear system by Gauss elimination method. 
 

http://nptel.ac.in/courses/122104018/node18.html 2/4
1/17/2017 Gauss Elimination Method

Solution: In this case, the augmented matrix is   and the method proceeds as follows:

1. Add   times the first equation to the second equation.

2. Add   times the first equation to the third equation.

3. Add   times the second equation to the third equation

Thus, the set of solutions is   with   arbitrary. In other

words, the system has INFINITE NUMBER OF SOLUTIONS.

EXAMPLE 2.2.13   Solve the linear system by Gauss elimination method. 
 

Solution: In this case, the augmented matrix is   and the method proceeds as follows:

1. Add   times the first equation to the second equation.

http://nptel.ac.in/courses/122104018/node18.html 3/4
1/17/2017 Gauss Elimination Method

2. Add   times the first equation to the third equation.

3. Add   times the second equation to the third equation

The third equation in the last step is

This can never hold for any value of   Hence, the system has NO SOLUTION.

Remark 2.2.14   Note that to solve a linear system,   one needs to apply only the elementary row
operations to the augmented matrix 

    previous  contents 
Next: Row Reduced Echelon Form Up: Row Operations and Equivalent Previous: Row Operations and
Equivalent   Contents
A K Lal 2007­09­12

http://nptel.ac.in/courses/122104018/node18.html 4/4

You might also like