SlideShare a Scribd company logo
1 of 8
Gaussian Elimination This method, which is a variation of Gauss elimination method, can solve up to 15 or 20 simultaneous equations, with 8 or 10 significant digits in the arithmetic of the computer. This procedure differs from the Gaussian method in which when you delete an unknown, is removed from all remaining equations, ie, the preceding equation as well as pivot to follow. Also all the rows are normalized when taken as pivot equation. The end result of such disposal creates an identity matrix instead of a triangular Gauss as it does, so do not use the back substitution.
EXAMPLE Resoverthe following system of equations.         3X1  -0.1X2  - 0.2 X 3  = 7.85        0.1X1  +7X2  - 0.3 X 3  = -19.5        0.3X1  -0.2X2  +10 X 3  = 7.85       First we express the coefficients and the vector of independent terms as an augmented matrix.
     The first line is normalized by dividing by 3 for      The term X1 can be removed from the second row by subtracting 0.1 times the first in the second row. In a similar way, subtracting 0.3 times the first in the third line delete the term with the third row X1F2-0.1F1F3-0.3F1
Then, the second line is normalized by dividing by 7.00333:      Reducing X2 terms in the first and third equation is obtained:F1+ 0.033 F2F3+0.0190 F2
The third line is normalized dividing by 10 010:       Finally, the terms with X3 be reduced in the first and second equation to get:F1+ 0.068 F3F3+0.0425 F2  X1=3 X2=-2.499 X3=7.001
ADVANTAGES OF THE METHOD OF GAUSS-JORDAN        Note that back substitution is required for the solution.Although the methods of Gauss-Jordan and Gauss elimination can look almost identical, the former requires approximately 50% fewer operations.One of the main reasons for including the Gauss-Jordan, is to provide a direct method for obtaining the inverse matrix.
BIBLIOGRAPHY ,[object Object]

More Related Content

What's hot

Gauss Elimination & Gauss Jordan Methods in Numerical & Statistical Methods
Gauss Elimination & Gauss Jordan Methods in Numerical & Statistical MethodsGauss Elimination & Gauss Jordan Methods in Numerical & Statistical Methods
Gauss Elimination & Gauss Jordan Methods in Numerical & Statistical MethodsJanki Shah
 
Gaussian elimination
Gaussian eliminationGaussian elimination
Gaussian eliminationAwais Qureshi
 
Gauss jordan and Guass elimination method
Gauss jordan and Guass elimination methodGauss jordan and Guass elimination method
Gauss jordan and Guass elimination methodMeet Nayak
 
Gaussian elimination method & homogeneous linear equation
Gaussian elimination method & homogeneous linear equationGaussian elimination method & homogeneous linear equation
Gaussian elimination method & homogeneous linear equationStudent
 
Lu decomposition
Lu decompositionLu decomposition
Lu decompositiongilandio
 
Gauss Jordan Method
Gauss Jordan MethodGauss Jordan Method
Gauss Jordan MethodZunAib Ali
 
Direct Methods to Solve Linear Equations Systems
Direct Methods to Solve Linear Equations SystemsDirect Methods to Solve Linear Equations Systems
Direct Methods to Solve Linear Equations SystemsLizeth Paola Barrero
 
Gauss Jordan
Gauss JordanGauss Jordan
Gauss JordanEzzat Gul
 
4.3 Determinants and Cramer's Rule
4.3 Determinants and Cramer's Rule4.3 Determinants and Cramer's Rule
4.3 Determinants and Cramer's Rulehisema01
 
Cramer’s rule of matrix
Cramer’s rule of matrixCramer’s rule of matrix
Cramer’s rule of matrixAbi Malik
 
Solving radical equations
Solving radical equationsSolving radical equations
Solving radical equationsDaisyListening
 
Gauss elimination & Gauss Jordan method
Gauss elimination & Gauss Jordan methodGauss elimination & Gauss Jordan method
Gauss elimination & Gauss Jordan methodNaimesh Bhavsar
 
Direct Methods For The Solution Of Systems Of
Direct Methods For The Solution Of Systems OfDirect Methods For The Solution Of Systems Of
Direct Methods For The Solution Of Systems OfMarcela Carrillo
 

What's hot (20)

Gauss Elimination & Gauss Jordan Methods in Numerical & Statistical Methods
Gauss Elimination & Gauss Jordan Methods in Numerical & Statistical MethodsGauss Elimination & Gauss Jordan Methods in Numerical & Statistical Methods
Gauss Elimination & Gauss Jordan Methods in Numerical & Statistical Methods
 
Gauss jordan
Gauss jordanGauss jordan
Gauss jordan
 
Gaussian elimination
Gaussian eliminationGaussian elimination
Gaussian elimination
 
Nsm
Nsm Nsm
Nsm
 
Gauss jordan and Guass elimination method
Gauss jordan and Guass elimination methodGauss jordan and Guass elimination method
Gauss jordan and Guass elimination method
 
Cramer's Rule
Cramer's RuleCramer's Rule
Cramer's Rule
 
Gaussian elimination method & homogeneous linear equation
Gaussian elimination method & homogeneous linear equationGaussian elimination method & homogeneous linear equation
Gaussian elimination method & homogeneous linear equation
 
Lu decomposition
Lu decompositionLu decomposition
Lu decomposition
 
Gauss Jordan Method
Gauss Jordan MethodGauss Jordan Method
Gauss Jordan Method
 
CRAMER’S RULE
CRAMER’S RULECRAMER’S RULE
CRAMER’S RULE
 
Direct Methods to Solve Linear Equations Systems
Direct Methods to Solve Linear Equations SystemsDirect Methods to Solve Linear Equations Systems
Direct Methods to Solve Linear Equations Systems
 
Gauss Jordan
Gauss JordanGauss Jordan
Gauss Jordan
 
Unit5
Unit5Unit5
Unit5
 
Es272 ch4a
Es272 ch4aEs272 ch4a
Es272 ch4a
 
4.3 Determinants and Cramer's Rule
4.3 Determinants and Cramer's Rule4.3 Determinants and Cramer's Rule
4.3 Determinants and Cramer's Rule
 
4.3 cramer’s rule
4.3 cramer’s rule4.3 cramer’s rule
4.3 cramer’s rule
 
Cramer’s rule of matrix
Cramer’s rule of matrixCramer’s rule of matrix
Cramer’s rule of matrix
 
Solving radical equations
Solving radical equationsSolving radical equations
Solving radical equations
 
Gauss elimination & Gauss Jordan method
Gauss elimination & Gauss Jordan methodGauss elimination & Gauss Jordan method
Gauss elimination & Gauss Jordan method
 
Direct Methods For The Solution Of Systems Of
Direct Methods For The Solution Of Systems OfDirect Methods For The Solution Of Systems Of
Direct Methods For The Solution Of Systems Of
 

Viewers also liked

Roots of polynomials
Roots of polynomialsRoots of polynomials
Roots of polynomialsdaferro
 
Regulafalsi_bydinesh
Regulafalsi_bydineshRegulafalsi_bydinesh
Regulafalsi_bydineshDinesh Kumar
 
NUMERICAL & STATISTICAL METHODS FOR COMPUTER ENGINEERING
NUMERICAL & STATISTICAL METHODS FOR COMPUTER ENGINEERING NUMERICAL & STATISTICAL METHODS FOR COMPUTER ENGINEERING
NUMERICAL & STATISTICAL METHODS FOR COMPUTER ENGINEERING Anu Bhatt
 
Gauss Elimination Method With Partial Pivoting
Gauss Elimination Method With Partial PivotingGauss Elimination Method With Partial Pivoting
Gauss Elimination Method With Partial PivotingSM. Aurnob
 
NUMERICAL METHODS -Iterative methods(indirect method)
NUMERICAL METHODS -Iterative methods(indirect method)NUMERICAL METHODS -Iterative methods(indirect method)
NUMERICAL METHODS -Iterative methods(indirect method)krishnapriya R
 

Viewers also liked (7)

Roots of polynomials
Roots of polynomialsRoots of polynomials
Roots of polynomials
 
Regulafalsi_bydinesh
Regulafalsi_bydineshRegulafalsi_bydinesh
Regulafalsi_bydinesh
 
NUMERICAL & STATISTICAL METHODS FOR COMPUTER ENGINEERING
NUMERICAL & STATISTICAL METHODS FOR COMPUTER ENGINEERING NUMERICAL & STATISTICAL METHODS FOR COMPUTER ENGINEERING
NUMERICAL & STATISTICAL METHODS FOR COMPUTER ENGINEERING
 
NUMERICAL METHODS
NUMERICAL METHODSNUMERICAL METHODS
NUMERICAL METHODS
 
Gauss Elimination Method With Partial Pivoting
Gauss Elimination Method With Partial PivotingGauss Elimination Method With Partial Pivoting
Gauss Elimination Method With Partial Pivoting
 
Chapter 3
Chapter 3Chapter 3
Chapter 3
 
NUMERICAL METHODS -Iterative methods(indirect method)
NUMERICAL METHODS -Iterative methods(indirect method)NUMERICAL METHODS -Iterative methods(indirect method)
NUMERICAL METHODS -Iterative methods(indirect method)
 

Similar to Gaussian Elimination Method Explained

Solution of System of Linear Equations
Solution of System of Linear EquationsSolution of System of Linear Equations
Solution of System of Linear Equationsmofassair
 
Method of simple gauss
Method of simple gaussMethod of simple gauss
Method of simple gaussJeannie
 
Method of simple gauss
Method of simple gaussMethod of simple gauss
Method of simple gaussJeannie
 
Method Of Simple Gauss
Method Of Simple GaussMethod Of Simple Gauss
Method Of Simple GaussJeannie
 
Some methods for small systems of equations solutions
Some methods for small systems of equations solutionsSome methods for small systems of equations solutions
Some methods for small systems of equations solutionsmarcelafernandagarzon
 
Thomas algorithm
Thomas algorithmThomas algorithm
Thomas algorithmParidhi SK
 
Gauss Jorden and Gauss Elimination method.pptx
Gauss Jorden and Gauss Elimination method.pptxGauss Jorden and Gauss Elimination method.pptx
Gauss Jorden and Gauss Elimination method.pptxAHSANMEHBOOB12
 
Numerical integration
Numerical integration Numerical integration
Numerical integration Dhyey Shukla
 
System of equations
System of equationsSystem of equations
System of equationsmariacadena
 
System of equations
System of equationsSystem of equations
System of equationsmariacadena
 
System of equations
System of equationsSystem of equations
System of equationsmariacadena
 
System of equations
System of equationsSystem of equations
System of equationsmariacadena
 
System of equations
System of equationsSystem of equations
System of equationsmariacadena
 
18-21 Principles of Least Squares.ppt
18-21 Principles of Least Squares.ppt18-21 Principles of Least Squares.ppt
18-21 Principles of Least Squares.pptBAGARAGAZAROMUALD2
 

Similar to Gaussian Elimination Method Explained (20)

Gauss simple
Gauss simpleGauss simple
Gauss simple
 
Solution of System of Linear Equations
Solution of System of Linear EquationsSolution of System of Linear Equations
Solution of System of Linear Equations
 
Method of simple gauss
Method of simple gaussMethod of simple gauss
Method of simple gauss
 
Method of simple gauss
Method of simple gaussMethod of simple gauss
Method of simple gauss
 
Method Of Simple Gauss
Method Of Simple GaussMethod Of Simple Gauss
Method Of Simple Gauss
 
Es272 ch4b
Es272 ch4bEs272 ch4b
Es272 ch4b
 
CHAPTER 3 numer.pdf
CHAPTER 3 numer.pdfCHAPTER 3 numer.pdf
CHAPTER 3 numer.pdf
 
Some methods for small systems of equations solutions
Some methods for small systems of equations solutionsSome methods for small systems of equations solutions
Some methods for small systems of equations solutions
 
Thomas algorithm
Thomas algorithmThomas algorithm
Thomas algorithm
 
Gauss Jorden and Gauss Elimination method.pptx
Gauss Jorden and Gauss Elimination method.pptxGauss Jorden and Gauss Elimination method.pptx
Gauss Jorden and Gauss Elimination method.pptx
 
Systems of linear equations; matrices
Systems of linear equations; matricesSystems of linear equations; matrices
Systems of linear equations; matrices
 
Numerical integration
Numerical integration Numerical integration
Numerical integration
 
false-point.pdf
false-point.pdffalse-point.pdf
false-point.pdf
 
System of equations
System of equationsSystem of equations
System of equations
 
System of equations
System of equationsSystem of equations
System of equations
 
System of equations
System of equationsSystem of equations
System of equations
 
System of equations
System of equationsSystem of equations
System of equations
 
System of equations
System of equationsSystem of equations
System of equations
 
Es272 ch6
Es272 ch6Es272 ch6
Es272 ch6
 
18-21 Principles of Least Squares.ppt
18-21 Principles of Least Squares.ppt18-21 Principles of Least Squares.ppt
18-21 Principles of Least Squares.ppt
 

More from daferro

Tratatimiento numerico de ecuaciones diferenciales (2)
Tratatimiento numerico de ecuaciones diferenciales (2)Tratatimiento numerico de ecuaciones diferenciales (2)
Tratatimiento numerico de ecuaciones diferenciales (2)daferro
 
ECUACIONES DIFERENCIALES ORDINARIAS
ECUACIONES DIFERENCIALES ORDINARIASECUACIONES DIFERENCIALES ORDINARIAS
ECUACIONES DIFERENCIALES ORDINARIASdaferro
 
Exposicion ecuaciones diferenciales ordinarias (edo) final
Exposicion ecuaciones diferenciales ordinarias (edo) finalExposicion ecuaciones diferenciales ordinarias (edo) final
Exposicion ecuaciones diferenciales ordinarias (edo) finaldaferro
 
Example of iterative method
Example of iterative methodExample of iterative method
Example of iterative methoddaferro
 
Example of iterative method
Example of iterative methodExample of iterative method
Example of iterative methoddaferro
 
Factorizacion lu[1]
Factorizacion lu[1]Factorizacion lu[1]
Factorizacion lu[1]daferro
 
Factorizacion lu[1]
Factorizacion lu[1]Factorizacion lu[1]
Factorizacion lu[1]daferro
 
Factorizacion lu[1]
Factorizacion lu[1]Factorizacion lu[1]
Factorizacion lu[1]daferro
 
Roots of equations example
Roots of equations exampleRoots of equations example
Roots of equations exampledaferro
 
Roots of polynomials
Roots of polynomialsRoots of polynomials
Roots of polynomialsdaferro
 
Roots of polynomials.example
Roots of polynomials.exampleRoots of polynomials.example
Roots of polynomials.exampledaferro
 
Raices de ecuaciones
Raices de ecuacionesRaices de ecuaciones
Raices de ecuacionesdaferro
 
Raices de ecuaciones
Raices de ecuacionesRaices de ecuaciones
Raices de ecuacionesdaferro
 
Met.biseccion
Met.biseccionMet.biseccion
Met.bisecciondaferro
 
Raices de ecuaciones
Raices de ecuacionesRaices de ecuaciones
Raices de ecuacionesdaferro
 
Roots of polynomials
Roots of polynomialsRoots of polynomials
Roots of polynomialsdaferro
 
Raices de ecuaciones
Raices de ecuacionesRaices de ecuaciones
Raices de ecuacionesdaferro
 
Factorizacion lu[1]
Factorizacion lu[1]Factorizacion lu[1]
Factorizacion lu[1]daferro
 
Matrices and determinats
Matrices and determinatsMatrices and determinats
Matrices and determinatsdaferro
 
MATRICES
MATRICESMATRICES
MATRICESdaferro
 

More from daferro (20)

Tratatimiento numerico de ecuaciones diferenciales (2)
Tratatimiento numerico de ecuaciones diferenciales (2)Tratatimiento numerico de ecuaciones diferenciales (2)
Tratatimiento numerico de ecuaciones diferenciales (2)
 
ECUACIONES DIFERENCIALES ORDINARIAS
ECUACIONES DIFERENCIALES ORDINARIASECUACIONES DIFERENCIALES ORDINARIAS
ECUACIONES DIFERENCIALES ORDINARIAS
 
Exposicion ecuaciones diferenciales ordinarias (edo) final
Exposicion ecuaciones diferenciales ordinarias (edo) finalExposicion ecuaciones diferenciales ordinarias (edo) final
Exposicion ecuaciones diferenciales ordinarias (edo) final
 
Example of iterative method
Example of iterative methodExample of iterative method
Example of iterative method
 
Example of iterative method
Example of iterative methodExample of iterative method
Example of iterative method
 
Factorizacion lu[1]
Factorizacion lu[1]Factorizacion lu[1]
Factorizacion lu[1]
 
Factorizacion lu[1]
Factorizacion lu[1]Factorizacion lu[1]
Factorizacion lu[1]
 
Factorizacion lu[1]
Factorizacion lu[1]Factorizacion lu[1]
Factorizacion lu[1]
 
Roots of equations example
Roots of equations exampleRoots of equations example
Roots of equations example
 
Roots of polynomials
Roots of polynomialsRoots of polynomials
Roots of polynomials
 
Roots of polynomials.example
Roots of polynomials.exampleRoots of polynomials.example
Roots of polynomials.example
 
Raices de ecuaciones
Raices de ecuacionesRaices de ecuaciones
Raices de ecuaciones
 
Raices de ecuaciones
Raices de ecuacionesRaices de ecuaciones
Raices de ecuaciones
 
Met.biseccion
Met.biseccionMet.biseccion
Met.biseccion
 
Raices de ecuaciones
Raices de ecuacionesRaices de ecuaciones
Raices de ecuaciones
 
Roots of polynomials
Roots of polynomialsRoots of polynomials
Roots of polynomials
 
Raices de ecuaciones
Raices de ecuacionesRaices de ecuaciones
Raices de ecuaciones
 
Factorizacion lu[1]
Factorizacion lu[1]Factorizacion lu[1]
Factorizacion lu[1]
 
Matrices and determinats
Matrices and determinatsMatrices and determinats
Matrices and determinats
 
MATRICES
MATRICESMATRICES
MATRICES
 

Gaussian Elimination Method Explained

  • 1.
  • 2. Gaussian Elimination This method, which is a variation of Gauss elimination method, can solve up to 15 or 20 simultaneous equations, with 8 or 10 significant digits in the arithmetic of the computer. This procedure differs from the Gaussian method in which when you delete an unknown, is removed from all remaining equations, ie, the preceding equation as well as pivot to follow. Also all the rows are normalized when taken as pivot equation. The end result of such disposal creates an identity matrix instead of a triangular Gauss as it does, so do not use the back substitution.
  • 3. EXAMPLE Resoverthe following system of equations. 3X1 -0.1X2 - 0.2 X 3 = 7.85 0.1X1 +7X2 - 0.3 X 3 = -19.5 0.3X1 -0.2X2 +10 X 3 = 7.85 First we express the coefficients and the vector of independent terms as an augmented matrix.
  • 4. The first line is normalized by dividing by 3 for The term X1 can be removed from the second row by subtracting 0.1 times the first in the second row. In a similar way, subtracting 0.3 times the first in the third line delete the term with the third row X1F2-0.1F1F3-0.3F1
  • 5. Then, the second line is normalized by dividing by 7.00333: Reducing X2 terms in the first and third equation is obtained:F1+ 0.033 F2F3+0.0190 F2
  • 6. The third line is normalized dividing by 10 010: Finally, the terms with X3 be reduced in the first and second equation to get:F1+ 0.068 F3F3+0.0425 F2 X1=3 X2=-2.499 X3=7.001
  • 7. ADVANTAGES OF THE METHOD OF GAUSS-JORDAN Note that back substitution is required for the solution.Although the methods of Gauss-Jordan and Gauss elimination can look almost identical, the former requires approximately 50% fewer operations.One of the main reasons for including the Gauss-Jordan, is to provide a direct method for obtaining the inverse matrix.
  • 8.