SlideShare une entreprise Scribd logo
1  sur  10
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:
BIBLIOGRAFIA ,[object Object]

Contenu connexe

Tendances

Directs Methods
Directs MethodsDirects Methods
Directs MethodsUIS
 
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
 
Matrices And Determinants
Matrices And DeterminantsMatrices And Determinants
Matrices And DeterminantsDEVIKA S INDU
 
Graphing sytems inequalities
Graphing sytems inequalitiesGraphing sytems inequalities
Graphing sytems inequalitiesJessica Garcia
 
Gauss-Jordan Theory
Gauss-Jordan TheoryGauss-Jordan Theory
Gauss-Jordan TheoryHernanFula
 
Matrices y determinants
Matrices y determinantsMatrices y determinants
Matrices y determinantsJeannie
 
Matrix inverse
Matrix inverseMatrix inverse
Matrix inversemstf mstf
 
Notes of Matrices and Determinants
Notes of Matrices and DeterminantsNotes of Matrices and Determinants
Notes of Matrices and DeterminantsKarunaGupta1982
 
Matrices & determinants
Matrices & determinantsMatrices & determinants
Matrices & determinantsindu thakur
 
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
 
Medians and Order Statistics
Medians and Order StatisticsMedians and Order Statistics
Medians and Order StatisticsHoa Nguyen
 
median and order statistics
median and order statisticsmedian and order statistics
median and order statisticsShashank Singh
 
case study of curve fitting
case study of curve fittingcase study of curve fitting
case study of curve fittingAdarsh Patel
 
Graphing sytems inequalities
Graphing sytems inequalitiesGraphing sytems inequalities
Graphing sytems inequalitiesJessica Garcia
 
07 Analysis of Algorithms: Order Statistics
07 Analysis of Algorithms: Order Statistics07 Analysis of Algorithms: Order Statistics
07 Analysis of Algorithms: Order StatisticsAndres Mendez-Vazquez
 
Dmitrii Tihonkih - The Iterative Closest Points Algorithm and Affine Transfo...
Dmitrii Tihonkih - The Iterative Closest Points Algorithm and  Affine Transfo...Dmitrii Tihonkih - The Iterative Closest Points Algorithm and  Affine Transfo...
Dmitrii Tihonkih - The Iterative Closest Points Algorithm and Affine Transfo...AIST
 
Matrix presentation By DHEERAJ KATARIA
Matrix presentation By DHEERAJ KATARIAMatrix presentation By DHEERAJ KATARIA
Matrix presentation By DHEERAJ KATARIADheeraj Kataria
 
Medians and order statistics
Medians and order statisticsMedians and order statistics
Medians and order statisticsRajendran
 

Tendances (20)

Directs Methods
Directs MethodsDirects Methods
Directs Methods
 
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
 
Matrices
MatricesMatrices
Matrices
 
Matrices And Determinants
Matrices And DeterminantsMatrices And Determinants
Matrices And Determinants
 
Matrices ppt
Matrices pptMatrices ppt
Matrices ppt
 
Graphing sytems inequalities
Graphing sytems inequalitiesGraphing sytems inequalities
Graphing sytems inequalities
 
Gauss-Jordan Theory
Gauss-Jordan TheoryGauss-Jordan Theory
Gauss-Jordan Theory
 
Matrices y determinants
Matrices y determinantsMatrices y determinants
Matrices y determinants
 
Matrix inverse
Matrix inverseMatrix inverse
Matrix inverse
 
Notes of Matrices and Determinants
Notes of Matrices and DeterminantsNotes of Matrices and Determinants
Notes of Matrices and Determinants
 
Matrices & determinants
Matrices & determinantsMatrices & determinants
Matrices & determinants
 
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
 
Medians and Order Statistics
Medians and Order StatisticsMedians and Order Statistics
Medians and Order Statistics
 
median and order statistics
median and order statisticsmedian and order statistics
median and order statistics
 
case study of curve fitting
case study of curve fittingcase study of curve fitting
case study of curve fitting
 
Graphing sytems inequalities
Graphing sytems inequalitiesGraphing sytems inequalities
Graphing sytems inequalities
 
07 Analysis of Algorithms: Order Statistics
07 Analysis of Algorithms: Order Statistics07 Analysis of Algorithms: Order Statistics
07 Analysis of Algorithms: Order Statistics
 
Dmitrii Tihonkih - The Iterative Closest Points Algorithm and Affine Transfo...
Dmitrii Tihonkih - The Iterative Closest Points Algorithm and  Affine Transfo...Dmitrii Tihonkih - The Iterative Closest Points Algorithm and  Affine Transfo...
Dmitrii Tihonkih - The Iterative Closest Points Algorithm and Affine Transfo...
 
Matrix presentation By DHEERAJ KATARIA
Matrix presentation By DHEERAJ KATARIAMatrix presentation By DHEERAJ KATARIA
Matrix presentation By DHEERAJ KATARIA
 
Medians and order statistics
Medians and order statisticsMedians and order statistics
Medians and order statistics
 

Similaire à 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
 
Interactives Methods
Interactives MethodsInteractives Methods
Interactives MethodsUIS
 
Fractional pseudo-Newton method and its use in the solution of a nonlinear sy...
Fractional pseudo-Newton method and its use in the solution of a nonlinear sy...Fractional pseudo-Newton method and its use in the solution of a nonlinear sy...
Fractional pseudo-Newton method and its use in the solution of a nonlinear sy...mathsjournal
 
Fractional pseudo-Newton method and its use in the solution of a nonlinear sy...
Fractional pseudo-Newton method and its use in the solution of a nonlinear sy...Fractional pseudo-Newton method and its use in the solution of a nonlinear sy...
Fractional pseudo-Newton method and its use in the solution of a nonlinear sy...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
 
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
 
Systems of Linear Algebra
Systems of Linear AlgebraSystems of Linear Algebra
Systems of Linear AlgebraAyesha Arshad
 

Similaire à 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 v
Chapter vChapter v
Chapter v
 
Interactives Methods
Interactives MethodsInteractives Methods
Interactives Methods
 
Linear and non linear equation
Linear and non linear equationLinear and non linear equation
Linear and non linear equation
 
Fractional pseudo-Newton method and its use in the solution of a nonlinear sy...
Fractional pseudo-Newton method and its use in the solution of a nonlinear sy...Fractional pseudo-Newton method and its use in the solution of a nonlinear sy...
Fractional pseudo-Newton method and its use in the solution of a nonlinear sy...
 
Fractional pseudo-Newton method and its use in the solution of a nonlinear sy...
Fractional pseudo-Newton method and its use in the solution of a nonlinear sy...Fractional pseudo-Newton method and its use in the solution of a nonlinear sy...
Fractional pseudo-Newton method and its use in the solution of a nonlinear sy...
 
Chapter 5
Chapter 5Chapter 5
Chapter 5
 
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
 
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...
 
Chapter 3
Chapter 3Chapter 3
Chapter 3
 
Systems of Linear Algebra
Systems of Linear AlgebraSystems of Linear Algebra
Systems of Linear Algebra
 
Direct methods
Direct methodsDirect methods
Direct methods
 
Direct methods
Direct methodsDirect methods
Direct methods
 

Plus de DUBAN 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
 

Plus de DUBAN CASTRO (13)

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