SlideShare uma empresa Scribd logo
1 de 23
DIRECTS METHODS
GAUSSIAN ELIMINATION A system of equations is solved by the Gauss when their solutions are obtained by reducing an equivalent system given in which each equation has one fewer variables than the last. When applying this process, the resulting matrix is known as: “Form staggered”.
EXAMPLE  Solve the following system of linear equations by Gaussian Elimination method.
The Gauss-Jordan is a variant of the method of Gauss. When you delete an unknown in an equation, Gauss-Jordan eliminates that unknown quantity in the rest of the equations, the basis for disposing the pivot equation. 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. GAUSS-JORDAN
Solve the following system of linear equations by Gauss-Jordan method. EXAMPLE
Then we write the augmented matrix of the system. We take this matrix to reduced row-echelon form by elementary operations on the rows of the matrix, for this, write the matrix and then an arrow. Above this arrow will indicate the operations we're making so that the reader can follow the development.
Development to obtain the reduced row echelon form.
The final reduced row echelon matrix indicates that:The solution of the system is x = 1, y =- 1 and z = 2.
It is a kind of direct method for calculating matrices. The system consists of taking a system of equations as an equation as a pivot in order to give a matrix identical to the system of equations. When you delete an unknown in an equation, Gauss-Jordan eliminates that unknown in the rest of the equations. GAUSS-JORDANWITH PIVOTING
The number arr in the coefficient matrix A that is used to eliminate akr, where k = r + 1, r + 2, . . . , N, is called the r thpivotal element, and the r throw is called the pivot row.  The following example illustrates how to use the operations to obtain an equivalent upper-triangular system UX = Y from a linear system AX = B, where A is an N × N matrix.
EXAMPLE  Solve the following system of linear equations by Gauss-Jordan with pivoting method.
Theaugmentedmatrixis:
The first row is used to eliminate elements in the first column below the diagonal. We refer to the first row as the pivotal row and the element a11 = 1 is called the pivotal element. The values mk1 are the multiples of row 1 that are to be subtracted from row k for k = 2, 3, 4. The result after elimination is:
The second row is used to eliminate elements in the second column that lie below the diagonal. The second row is the pivotal row and the values mk2 are the multiples of row 2 that are to be subtracted from row k for k = 3, 4. The result after elimination is:
Finally, the multiple m43 = −1.9 of the third row is subtracted from the fourth row, and the result is the upper-triangular system.
The back-substitution algorithm can be used to solve, and we get: x4= 2, x3 = 4, x2 = −1, x1 = 3.
http://cbi.azc.uam.mx/archivos/varios/ProblemarioW.pdf http://www.ecs.fullerton.edu/~mathews/n2003/gaussjordan/GaussianJordanProof.pdf BIBLIOGRAPHY

Mais conteúdo relacionado

Mais procurados

linear equation and gaussian elimination
linear equation and gaussian eliminationlinear equation and gaussian elimination
linear equation and gaussian eliminationAju Thadikulangara
 
Gaussian elimination method & homogeneous linear equation
Gaussian elimination method & homogeneous linear equationGaussian elimination method & homogeneous linear equation
Gaussian elimination method & homogeneous linear equationStudent
 
Gauss-Jordan Theory
Gauss-Jordan TheoryGauss-Jordan Theory
Gauss-Jordan TheoryHernanFula
 
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
 
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
 
Iterativos Methods
Iterativos MethodsIterativos Methods
Iterativos MethodsJeannie
 
System of linear algebriac equations nsm
System of linear algebriac equations nsmSystem of linear algebriac equations nsm
System of linear algebriac equations nsmRahul Narang
 
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
 
Determinants
DeterminantsDeterminants
DeterminantsRivan001
 
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
 
System of linear equations
System of linear equationsSystem of linear equations
System of linear equationsDiler4
 
Gauss Elimination Method With Partial Pivoting
Gauss Elimination Method With Partial PivotingGauss Elimination Method With Partial Pivoting
Gauss Elimination Method With Partial PivotingSM. Aurnob
 
Matrix presentation By DHEERAJ KATARIA
Matrix presentation By DHEERAJ KATARIAMatrix presentation By DHEERAJ KATARIA
Matrix presentation By DHEERAJ KATARIADheeraj Kataria
 
Jacobi iteration method
Jacobi iteration methodJacobi iteration method
Jacobi iteration methodMONIRUL ISLAM
 

Mais procurados (20)

Cramer's Rule
Cramer's RuleCramer's Rule
Cramer's Rule
 
linear equation and gaussian elimination
linear equation and gaussian eliminationlinear equation and gaussian elimination
linear equation and gaussian elimination
 
Gaussian elimination method & homogeneous linear equation
Gaussian elimination method & homogeneous linear equationGaussian elimination method & homogeneous linear equation
Gaussian elimination method & homogeneous linear equation
 
Gauss-Jordan Theory
Gauss-Jordan TheoryGauss-Jordan Theory
Gauss-Jordan Theory
 
Gauss
GaussGauss
Gauss
 
Chapter 4
Chapter 4Chapter 4
Chapter 4
 
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
 
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
 
Iterativos Methods
Iterativos MethodsIterativos Methods
Iterativos Methods
 
System of linear algebriac equations nsm
System of linear algebriac equations nsmSystem of linear algebriac equations nsm
System of linear algebriac equations nsm
 
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
 
Determinants
DeterminantsDeterminants
Determinants
 
Nmsa 170900713008
Nmsa 170900713008Nmsa 170900713008
Nmsa 170900713008
 
Systems of linear equations; matrices
Systems of linear equations; matricesSystems of linear equations; matrices
Systems of linear equations; matrices
 
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
 
System of linear equations
System of linear equationsSystem of linear equations
System of linear equations
 
Gauss Elimination Method With Partial Pivoting
Gauss Elimination Method With Partial PivotingGauss Elimination Method With Partial Pivoting
Gauss Elimination Method With Partial Pivoting
 
Matrix presentation By DHEERAJ KATARIA
Matrix presentation By DHEERAJ KATARIAMatrix presentation By DHEERAJ KATARIA
Matrix presentation By DHEERAJ KATARIA
 
Unit5
Unit5Unit5
Unit5
 
Jacobi iteration method
Jacobi iteration methodJacobi iteration method
Jacobi iteration method
 

Semelhante a Directs Methods

Sistemas de ecuaciones
Sistemas de ecuacionesSistemas de ecuaciones
Sistemas de ecuacionesRobinson
 
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
 
Computational Method for Engineers: Solving a system of Linear Equations
Computational Method for Engineers: Solving a system of Linear EquationsComputational Method for Engineers: Solving a system of Linear Equations
Computational Method for Engineers: Solving a system of Linear EquationsBektu Dida
 
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
 
Direct Methods to Solve Lineal Equations
Direct Methods to Solve Lineal EquationsDirect Methods to Solve Lineal Equations
Direct Methods to Solve Lineal EquationsLizeth Paola Barrero
 
Gauss jordan and Guass elimination method
Gauss jordan and Guass elimination methodGauss jordan and Guass elimination method
Gauss jordan and Guass elimination methodMeet Nayak
 
chapter7_Sec1.ppt
chapter7_Sec1.pptchapter7_Sec1.ppt
chapter7_Sec1.pptvinnisart
 
Solution of equations and eigenvalue problems
Solution of equations and eigenvalue problemsSolution of equations and eigenvalue problems
Solution of equations and eigenvalue problemsSanthanam Krishnan
 
Beginning direct3d gameprogrammingmath05_matrices_20160515_jintaeks
Beginning direct3d gameprogrammingmath05_matrices_20160515_jintaeksBeginning direct3d gameprogrammingmath05_matrices_20160515_jintaeks
Beginning direct3d gameprogrammingmath05_matrices_20160515_jintaeksJinTaek Seo
 
Linear equations
Linear equationsLinear equations
Linear equationsNisarg Amin
 

Semelhante a Directs Methods (20)

Gaussian
GaussianGaussian
Gaussian
 
Sistemas de ecuaciones
Sistemas de ecuacionesSistemas de ecuaciones
Sistemas de ecuaciones
 
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
 
Computational Method for Engineers: Solving a system of Linear Equations
Computational Method for Engineers: Solving a system of Linear EquationsComputational Method for Engineers: Solving a system of Linear Equations
Computational Method for Engineers: Solving a system of Linear Equations
 
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
 
Direct Methods to Solve Lineal Equations
Direct Methods to Solve Lineal EquationsDirect Methods to Solve Lineal Equations
Direct Methods to Solve Lineal Equations
 
Direct methods
Direct methodsDirect methods
Direct methods
 
Direct methods
Direct methodsDirect methods
Direct methods
 
CHAPTER 3 numer.pdf
CHAPTER 3 numer.pdfCHAPTER 3 numer.pdf
CHAPTER 3 numer.pdf
 
Gauss jordan and Guass elimination method
Gauss jordan and Guass elimination methodGauss jordan and Guass elimination method
Gauss jordan and Guass elimination method
 
demo attachment
demo attachmentdemo attachment
demo attachment
 
chapter7_Sec1.ppt
chapter7_Sec1.pptchapter7_Sec1.ppt
chapter7_Sec1.ppt
 
Solution of equations and eigenvalue problems
Solution of equations and eigenvalue problemsSolution of equations and eigenvalue problems
Solution of equations and eigenvalue problems
 
Beginning direct3d gameprogrammingmath05_matrices_20160515_jintaeks
Beginning direct3d gameprogrammingmath05_matrices_20160515_jintaeksBeginning direct3d gameprogrammingmath05_matrices_20160515_jintaeks
Beginning direct3d gameprogrammingmath05_matrices_20160515_jintaeks
 
Linear equations
Linear equationsLinear equations
Linear equations
 
Parallel algorithm in linear algebra
Parallel algorithm in linear algebraParallel algorithm in linear algebra
Parallel algorithm in linear algebra
 

Directs Methods

  • 2. GAUSSIAN ELIMINATION A system of equations is solved by the Gauss when their solutions are obtained by reducing an equivalent system given in which each equation has one fewer variables than the last. When applying this process, the resulting matrix is known as: “Form staggered”.
  • 3. EXAMPLE Solve the following system of linear equations by Gaussian Elimination method.
  • 4.
  • 5.
  • 6.
  • 7. The Gauss-Jordan is a variant of the method of Gauss. When you delete an unknown in an equation, Gauss-Jordan eliminates that unknown quantity in the rest of the equations, the basis for disposing the pivot equation. 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. GAUSS-JORDAN
  • 8. Solve the following system of linear equations by Gauss-Jordan method. EXAMPLE
  • 9. Then we write the augmented matrix of the system. We take this matrix to reduced row-echelon form by elementary operations on the rows of the matrix, for this, write the matrix and then an arrow. Above this arrow will indicate the operations we're making so that the reader can follow the development.
  • 10. Development to obtain the reduced row echelon form.
  • 11.
  • 12.
  • 13.
  • 14. The final reduced row echelon matrix indicates that:The solution of the system is x = 1, y =- 1 and z = 2.
  • 15. It is a kind of direct method for calculating matrices. The system consists of taking a system of equations as an equation as a pivot in order to give a matrix identical to the system of equations. When you delete an unknown in an equation, Gauss-Jordan eliminates that unknown in the rest of the equations. GAUSS-JORDANWITH PIVOTING
  • 16. The number arr in the coefficient matrix A that is used to eliminate akr, where k = r + 1, r + 2, . . . , N, is called the r thpivotal element, and the r throw is called the pivot row. The following example illustrates how to use the operations to obtain an equivalent upper-triangular system UX = Y from a linear system AX = B, where A is an N × N matrix.
  • 17. EXAMPLE Solve the following system of linear equations by Gauss-Jordan with pivoting method.
  • 19. The first row is used to eliminate elements in the first column below the diagonal. We refer to the first row as the pivotal row and the element a11 = 1 is called the pivotal element. The values mk1 are the multiples of row 1 that are to be subtracted from row k for k = 2, 3, 4. The result after elimination is:
  • 20. The second row is used to eliminate elements in the second column that lie below the diagonal. The second row is the pivotal row and the values mk2 are the multiples of row 2 that are to be subtracted from row k for k = 3, 4. The result after elimination is:
  • 21. Finally, the multiple m43 = −1.9 of the third row is subtracted from the fourth row, and the result is the upper-triangular system.
  • 22. The back-substitution algorithm can be used to solve, and we get: x4= 2, x3 = 4, x2 = −1, x1 = 3.