Scribd Logo
Upload

Welcome to Scribd!

  • 51 views

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

    Uploaded by

    Sandesh Ahir
    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.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd

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

    Uploaded by

    Sandesh Ahir
    51 views4 pages
    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.

    Original Description:

    Ueus

    Original Title

    Sjjs

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    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.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    51 views4 pages

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

    Uploaded by

    Sandesh Ahir
    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.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    You are on page 1of 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