SlideShare una empresa de Scribd logo
1 de 15
SOLUTION OF EQUATIONS FOR ITERATIVOS METHODS BY:DUBAN CASTRO FLOREZ  NUMERICS METHODS IN ENGINEERING 2010
JACOBI A iterative method is a method that progressively it calculates approaches to the solution of a problem. To difference of the direct methods, in which the process should be finished to have the answer, in the iterative methods you can suspend the process to the i finish of an iteration and an approach is obtained to the solution. For example the method of Newton-Raphson NUMERICS METHODS
NUMERICS METHODS
NUMERICS METHODS The Jacobi method de is the iterative method to solve system of equations simple ma and it is applied alone to square systems, that is to say to systems with as many equations as incognito. The following steps should be continued:   First the equation de recurrence is determined. Of the equation  i and the incognito iclears. In notation matricial is written:         where x is the vector of incognito   It takes an approach for the solutions and to this it is designated for  3.    You itera in the cycle that changes the approach
NUMERICS METHODS Leaving of x=1, y=2 applies two iterations of the Jacobi method to solve the system:
NUMERICS METHODS This Di it is used as unemployment approach in the iterations until Di it is smaller than certain given value. Being Di:
NUMERICS METHODS GAUSS-SEIDEL Given a square system of n linear equations with unknown x: Where:
NUMERICS METHODS GAUSS-SEIDEL Then A can be decomposed into a lower triangular component L*, and a strictly upper triangular component U: The system of linear equations may be rewritten as:
NUMERICS METHODS GAUSS-SEIDEL The Gauss–Seidel method is an iterative technique that solves the left hand side of this expression for x, using previous value for x on the right hand side. Analytically, this may be written as: However, by taking advantage of the triangular form of L*, the elements of x(k+1) can be computed sequentially using forward substitution:
To solve the following exercise for the method of Gauss-Seidel with an initial value of (0,0,0). Use three iterations NUMERICS METHODS ,[object Object],[object Object],[object Object]
[object Object],NUMERICS METHODS
[object Object],NUMERICS METHODS
BIBLIOGRAFIA ,[object Object]
http://es.wikipedia.org/wiki/M%C3%A9todo_iterativo
http://search.conduit.com/Results.aspx?q=METODOS+ITERATIVOS&meta=all&hl=es&gl=co&SearchSourceOrigin=13&SelfSearch=1&ctid=CT2247187NUMERICS METHODS

Más contenido relacionado

La actualidad más candente

Jacobi iteration method
Jacobi iteration methodJacobi iteration method
Jacobi iteration methodMONIRUL ISLAM
 
Gauss jordan and Guass elimination method
Gauss jordan and Guass elimination methodGauss jordan and Guass elimination method
Gauss jordan and Guass elimination methodMeet Nayak
 
Gauss Jordan Method
Gauss Jordan MethodGauss Jordan Method
Gauss Jordan MethodZunAib Ali
 
Gauss Elimination Method With Partial Pivoting
Gauss Elimination Method With Partial PivotingGauss Elimination Method With Partial Pivoting
Gauss Elimination Method With Partial PivotingSM. Aurnob
 
Math Geophysics-system of linear algebraic equations
Math Geophysics-system of linear algebraic equationsMath Geophysics-system of linear algebraic equations
Math Geophysics-system of linear algebraic equationsAmin khalil
 
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
 
INVERSION OF MATRIX BY GAUSS ELIMINATION METHOD
INVERSION OF MATRIX BY GAUSS ELIMINATION METHODINVERSION OF MATRIX BY GAUSS ELIMINATION METHOD
INVERSION OF MATRIX BY GAUSS ELIMINATION METHODreach2arkaELECTRICAL
 
Crout s method for solving system of linear equations
Crout s method for solving system of linear equationsCrout s method for solving system of linear equations
Crout s method for solving system of linear equationsSugathan Velloth
 
Direct and indirect methods
Direct and indirect methodsDirect and indirect methods
Direct and indirect methodsEjaz hussain
 
Gauss Jordan
Gauss JordanGauss Jordan
Gauss JordanEzzat Gul
 
linear equation and gaussian elimination
linear equation and gaussian eliminationlinear equation and gaussian elimination
linear equation and gaussian eliminationAju Thadikulangara
 
Gauss elimination & Gauss Jordan method
Gauss elimination & Gauss Jordan methodGauss elimination & Gauss Jordan method
Gauss elimination & Gauss Jordan methodNaimesh Bhavsar
 
Gaussian Elimination Method
Gaussian Elimination MethodGaussian Elimination Method
Gaussian Elimination MethodAndi Firdaus
 

La actualidad más candente (20)

Jacobi iteration method
Jacobi iteration methodJacobi iteration method
Jacobi iteration method
 
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
 
Linear and non linear equation
Linear and non linear equationLinear and non linear equation
Linear and non linear equation
 
Gauss Jordan Method
Gauss Jordan MethodGauss Jordan Method
Gauss Jordan Method
 
Gauss Elimination Method With Partial Pivoting
Gauss Elimination Method With Partial PivotingGauss Elimination Method With Partial Pivoting
Gauss Elimination Method With Partial Pivoting
 
Math Geophysics-system of linear algebraic equations
Math Geophysics-system of linear algebraic equationsMath Geophysics-system of linear algebraic equations
Math Geophysics-system of linear algebraic equations
 
Cramer's Rule
Cramer's RuleCramer's Rule
Cramer's Rule
 
Gauss elimination
Gauss eliminationGauss elimination
Gauss elimination
 
Nmsa 170900713008
Nmsa 170900713008Nmsa 170900713008
Nmsa 170900713008
 
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
 
INVERSION OF MATRIX BY GAUSS ELIMINATION METHOD
INVERSION OF MATRIX BY GAUSS ELIMINATION METHODINVERSION OF MATRIX BY GAUSS ELIMINATION METHOD
INVERSION OF MATRIX BY GAUSS ELIMINATION METHOD
 
Crout s method for solving system of linear equations
Crout s method for solving system of linear equationsCrout s method for solving system of linear equations
Crout s method for solving system of linear equations
 
Direct and indirect methods
Direct and indirect methodsDirect and indirect methods
Direct and indirect methods
 
Gauss Jordan
Gauss JordanGauss Jordan
Gauss Jordan
 
linear equation and gaussian elimination
linear equation and gaussian eliminationlinear equation and gaussian elimination
linear equation and gaussian elimination
 
Gauss elimination & Gauss Jordan method
Gauss elimination & Gauss Jordan methodGauss elimination & Gauss Jordan method
Gauss elimination & Gauss Jordan method
 
Gaussian Elimination Method
Gaussian Elimination MethodGaussian Elimination Method
Gaussian Elimination Method
 
GAUSS ELIMINATION METHOD
 GAUSS ELIMINATION METHOD GAUSS ELIMINATION METHOD
GAUSS ELIMINATION METHOD
 
4.3 cramer’s rule
4.3 cramer’s rule4.3 cramer’s rule
4.3 cramer’s rule
 

Destacado

Metodos interactivos
Metodos interactivosMetodos interactivos
Metodos interactivosRobinson
 
Metodos jacobi y gauss seidel
Metodos jacobi y gauss seidelMetodos jacobi y gauss seidel
Metodos jacobi y gauss seidelCesar Mendoza
 
Jacobi and gauss-seidel
Jacobi and gauss-seidelJacobi and gauss-seidel
Jacobi and gauss-seidelarunsmm
 
Iterative methods for the solution of systems of linear equations
Iterative methods for the solution of systems of linear equationsIterative methods for the solution of systems of linear equations
Iterative methods for the solution of systems of linear equationsNORAIMA
 

Destacado (8)

Chapter v
Chapter vChapter v
Chapter v
 
Iterative methods
Iterative methodsIterative methods
Iterative methods
 
Metodos interactivos
Metodos interactivosMetodos interactivos
Metodos interactivos
 
Jacobi method
Jacobi methodJacobi method
Jacobi method
 
Metodos jacobi y gauss seidel
Metodos jacobi y gauss seidelMetodos jacobi y gauss seidel
Metodos jacobi y gauss seidel
 
metode iterasi Gauss seidel
metode iterasi Gauss seidelmetode iterasi Gauss seidel
metode iterasi Gauss seidel
 
Jacobi and gauss-seidel
Jacobi and gauss-seidelJacobi and gauss-seidel
Jacobi and gauss-seidel
 
Iterative methods for the solution of systems of linear equations
Iterative methods for the solution of systems of linear equationsIterative methods for the solution of systems of linear equations
Iterative methods for the solution of systems of linear equations
 

Similar a Solution of equations for methods iterativos

Solution of equations for methods iterativos
Solution of equations for methods iterativosSolution of equations for methods iterativos
Solution of equations for methods iterativosDUBAN CASTRO
 
Iterativos methods
Iterativos methodsIterativos methods
Iterativos methodsJeannie
 
Numerical Analysis and Computer Applications
Numerical Analysis and Computer ApplicationsNumerical Analysis and Computer Applications
Numerical Analysis and Computer ApplicationsMujeeb UR Rahman
 
Chapter 4: Linear Algebraic Equations
Chapter 4: Linear Algebraic EquationsChapter 4: Linear Algebraic Equations
Chapter 4: Linear Algebraic EquationsMaria Fernanda
 
Metodos jacobi y gauss seidel
Metodos jacobi y gauss seidelMetodos jacobi y gauss seidel
Metodos jacobi y gauss seidelCesar Mendoza
 
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
 
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
 
A NEW STUDY TO FIND OUT THE BEST COMPUTATIONAL METHOD FOR SOLVING THE NONLINE...
A NEW STUDY TO FIND OUT THE BEST COMPUTATIONAL METHOD FOR SOLVING THE NONLINE...A NEW STUDY TO FIND OUT THE BEST COMPUTATIONAL METHOD FOR SOLVING THE NONLINE...
A NEW STUDY TO FIND OUT THE BEST COMPUTATIONAL METHOD FOR SOLVING THE NONLINE...mathsjournal
 
A NEW STUDY TO FIND OUT THE BEST COMPUTATIONAL METHOD FOR SOLVING THE NONLINE...
A NEW STUDY TO FIND OUT THE BEST COMPUTATIONAL METHOD FOR SOLVING THE NONLINE...A NEW STUDY TO FIND OUT THE BEST COMPUTATIONAL METHOD FOR SOLVING THE NONLINE...
A NEW STUDY TO FIND OUT THE BEST COMPUTATIONAL METHOD FOR SOLVING THE NONLINE...mathsjournal
 
A NEW STUDY TO FIND OUT THE BEST COMPUTATIONAL METHOD FOR SOLVING THE NONLINE...
A NEW STUDY TO FIND OUT THE BEST COMPUTATIONAL METHOD FOR SOLVING THE NONLINE...A NEW STUDY TO FIND OUT THE BEST COMPUTATIONAL METHOD FOR SOLVING THE NONLINE...
A NEW STUDY TO FIND OUT THE BEST COMPUTATIONAL METHOD FOR SOLVING THE NONLINE...mathsjournal
 

Similar a Solution of equations for methods iterativos (20)

Solution of equations for methods iterativos
Solution of equations for methods iterativosSolution of equations for methods iterativos
Solution of equations for methods iterativos
 
Iterativos methods
Iterativos methodsIterativos methods
Iterativos methods
 
Ijetr021210
Ijetr021210Ijetr021210
Ijetr021210
 
Ijetr021210
Ijetr021210Ijetr021210
Ijetr021210
 
Numerical Analysis and Computer Applications
Numerical Analysis and Computer ApplicationsNumerical Analysis and Computer Applications
Numerical Analysis and Computer Applications
 
Chapter 4: Linear Algebraic Equations
Chapter 4: Linear Algebraic EquationsChapter 4: Linear Algebraic Equations
Chapter 4: Linear Algebraic 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
 
Roots of polynomials
Roots of polynomialsRoots of polynomials
Roots of polynomials
 
Metodos jacobi y gauss seidel
Metodos jacobi y gauss seidelMetodos jacobi y gauss seidel
Metodos jacobi y gauss seidel
 
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
 
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
 
A NEW STUDY TO FIND OUT THE BEST COMPUTATIONAL METHOD FOR SOLVING THE NONLINE...
A NEW STUDY TO FIND OUT THE BEST COMPUTATIONAL METHOD FOR SOLVING THE NONLINE...A NEW STUDY TO FIND OUT THE BEST COMPUTATIONAL METHOD FOR SOLVING THE NONLINE...
A NEW STUDY TO FIND OUT THE BEST COMPUTATIONAL METHOD FOR SOLVING THE NONLINE...
 
A NEW STUDY TO FIND OUT THE BEST COMPUTATIONAL METHOD FOR SOLVING THE NONLINE...
A NEW STUDY TO FIND OUT THE BEST COMPUTATIONAL METHOD FOR SOLVING THE NONLINE...A NEW STUDY TO FIND OUT THE BEST COMPUTATIONAL METHOD FOR SOLVING THE NONLINE...
A NEW STUDY TO FIND OUT THE BEST COMPUTATIONAL METHOD FOR SOLVING THE NONLINE...
 
A NEW STUDY TO FIND OUT THE BEST COMPUTATIONAL METHOD FOR SOLVING THE NONLINE...
A NEW STUDY TO FIND OUT THE BEST COMPUTATIONAL METHOD FOR SOLVING THE NONLINE...A NEW STUDY TO FIND OUT THE BEST COMPUTATIONAL METHOD FOR SOLVING THE NONLINE...
A NEW STUDY TO FIND OUT THE BEST COMPUTATIONAL METHOD FOR SOLVING THE NONLINE...
 

Más de DUBAN CASTRO

Solution of equations for methods iterativos
Solution of equations for methods iterativosSolution of equations for methods iterativos
Solution of equations for methods iterativosDUBAN CASTRO
 
Codigo en java pdf
Codigo en java pdfCodigo en java pdf
Codigo en java pdfDUBAN CASTRO
 
Exercises systems of equations for several methods
Exercises systems of equations for several methodsExercises systems of equations for several methods
Exercises systems of equations for several methodsDUBAN CASTRO
 
Exercises systems of equations for several methods
Exercises systems of equations for several methodsExercises systems of equations for several methods
Exercises systems of equations for several methodsDUBAN CASTRO
 
Exercise roots of equations
Exercise roots of equationsExercise roots of equations
Exercise roots of equationsDUBAN CASTRO
 
Exercise roots of equations
Exercise roots of equationsExercise roots of equations
Exercise roots of equationsDUBAN CASTRO
 
Roots of polynomials
Roots of polynomialsRoots of polynomials
Roots of polynomialsDUBAN CASTRO
 
Raices de ecuaciones pdf
Raices de ecuaciones pdfRaices de ecuaciones pdf
Raices de ecuaciones pdfDUBAN CASTRO
 
Resumen ley de darcy
Resumen ley de darcyResumen ley de darcy
Resumen ley de darcyDUBAN CASTRO
 
2 Capitulo Metodos Numericos
2 Capitulo Metodos Numericos2 Capitulo Metodos Numericos
2 Capitulo Metodos NumericosDUBAN CASTRO
 

Más de DUBAN CASTRO (15)

Solution of equations for methods iterativos
Solution of equations for methods iterativosSolution of equations for methods iterativos
Solution of equations for methods iterativos
 
Gauss simple
Gauss simpleGauss simple
Gauss simple
 
Matrices pdf
Matrices pdfMatrices pdf
Matrices pdf
 
Codigo en java pdf
Codigo en java pdfCodigo en java pdf
Codigo en java pdf
 
Serie de taylor
Serie de taylorSerie de taylor
Serie de taylor
 
Exercises systems of equations for several methods
Exercises systems of equations for several methodsExercises systems of equations for several methods
Exercises systems of equations for several methods
 
Exercises systems of equations for several methods
Exercises systems of equations for several methodsExercises systems of equations for several methods
Exercises systems of equations for several methods
 
Metodo de muller
Metodo de mullerMetodo de muller
Metodo de muller
 
Matrices
MatricesMatrices
Matrices
 
Exercise roots of equations
Exercise roots of equationsExercise roots of equations
Exercise roots of equations
 
Exercise roots of equations
Exercise roots of equationsExercise roots of equations
Exercise roots of equations
 
Roots of polynomials
Roots of polynomialsRoots of polynomials
Roots of polynomials
 
Raices de ecuaciones pdf
Raices de ecuaciones pdfRaices de ecuaciones pdf
Raices de ecuaciones pdf
 
Resumen ley de darcy
Resumen ley de darcyResumen ley de darcy
Resumen ley de darcy
 
2 Capitulo Metodos Numericos
2 Capitulo Metodos Numericos2 Capitulo Metodos Numericos
2 Capitulo Metodos Numericos
 

Solution of equations for methods iterativos

  • 1. SOLUTION OF EQUATIONS FOR ITERATIVOS METHODS BY:DUBAN CASTRO FLOREZ NUMERICS METHODS IN ENGINEERING 2010
  • 2. JACOBI A iterative method is a method that progressively it calculates approaches to the solution of a problem. To difference of the direct methods, in which the process should be finished to have the answer, in the iterative methods you can suspend the process to the i finish of an iteration and an approach is obtained to the solution. For example the method of Newton-Raphson NUMERICS METHODS
  • 4. NUMERICS METHODS The Jacobi method de is the iterative method to solve system of equations simple ma and it is applied alone to square systems, that is to say to systems with as many equations as incognito. The following steps should be continued: First the equation de recurrence is determined. Of the equation i and the incognito iclears. In notation matricial is written: where x is the vector of incognito It takes an approach for the solutions and to this it is designated for 3. You itera in the cycle that changes the approach
  • 5. NUMERICS METHODS Leaving of x=1, y=2 applies two iterations of the Jacobi method to solve the system:
  • 6. NUMERICS METHODS This Di it is used as unemployment approach in the iterations until Di it is smaller than certain given value. Being Di:
  • 7. NUMERICS METHODS GAUSS-SEIDEL Given a square system of n linear equations with unknown x: Where:
  • 8. NUMERICS METHODS GAUSS-SEIDEL Then A can be decomposed into a lower triangular component L*, and a strictly upper triangular component U: The system of linear equations may be rewritten as:
  • 9. NUMERICS METHODS GAUSS-SEIDEL The Gauss–Seidel method is an iterative technique that solves the left hand side of this expression for x, using previous value for x on the right hand side. Analytically, this may be written as: However, by taking advantage of the triangular form of L*, the elements of x(k+1) can be computed sequentially using forward substitution:
  • 10.
  • 11.
  • 12.
  • 13.