SlideShare une entreprise Scribd logo
1  sur  15
SOLUTION OF EQUATIONS FOR ITERATIVOS METHODS Jeannie  Castaño  2053298
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
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
Leaving of x=1, y=2 applies two iterations of the Jacobi method to solve the system:
This Di it is used as unemployment approach in the iterations until Di it is smaller than certain given value. Being Di:
GAUSS-SEIDEL Given a square system of n linear equations with unknown x: Where:
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:
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 1ra iteration
2da iteration 3ra iteration
GAUSS-SEIDEL RELAXATION To solve the previous exercise for the gauss method for relaxation.                                          .Use two iterations Replacing with the initial values (0,0,0)
1ra iteration
2da iteration
BIBLIOGRAFIA 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=CT2247187 http://en.wikipedia.org/wiki/Gauss%E2%80%93Seidel_method

Contenu connexe

Tendances

Metodos jacobi y gauss seidel
Metodos jacobi y gauss seidelMetodos jacobi y gauss seidel
Metodos jacobi y gauss seidelCesar Mendoza
 
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
 
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
 
Metodos interactivos
Metodos interactivosMetodos interactivos
Metodos interactivosRobinson
 
Chapter 4: Linear Algebraic Equations
Chapter 4: Linear Algebraic EquationsChapter 4: Linear Algebraic Equations
Chapter 4: Linear Algebraic EquationsMaria Fernanda
 
Solution of System of Linear Equations
Solution of System of Linear EquationsSolution of System of Linear Equations
Solution of System of Linear Equationsmofassair
 
Solution to linear equhgations
Solution to linear equhgationsSolution to linear equhgations
Solution to linear equhgationsRobin Singh
 
Gauss Elimination Method With Partial Pivoting
Gauss Elimination Method With Partial PivotingGauss Elimination Method With Partial Pivoting
Gauss Elimination Method With Partial PivotingSM. Aurnob
 
Gauss Jordan
Gauss JordanGauss Jordan
Gauss JordanEzzat Gul
 
System of linear algebriac equations nsm
System of linear algebriac equations nsmSystem of linear algebriac equations nsm
System of linear algebriac equations nsmRahul Narang
 
matrices and algbra
matrices and algbramatrices and algbra
matrices and algbragandhinagar
 
Gauss elimination & Gauss Jordan method
Gauss elimination & Gauss Jordan methodGauss elimination & Gauss Jordan method
Gauss elimination & Gauss Jordan methodNaimesh Bhavsar
 
Jacobi iteration method
Jacobi iteration methodJacobi iteration method
Jacobi iteration methodMONIRUL ISLAM
 
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
 

Tendances (20)

Metodos jacobi y gauss seidel
Metodos jacobi y gauss seidelMetodos jacobi y gauss seidel
Metodos jacobi y gauss seidel
 
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
 
Relaxation method
Relaxation methodRelaxation method
Relaxation method
 
Gauss sediel
Gauss sedielGauss sediel
Gauss sediel
 
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
 
Metodos interactivos
Metodos interactivosMetodos interactivos
Metodos interactivos
 
Chapter 4: Linear Algebraic Equations
Chapter 4: Linear Algebraic EquationsChapter 4: Linear Algebraic Equations
Chapter 4: Linear Algebraic Equations
 
Solution of System of Linear Equations
Solution of System of Linear EquationsSolution of System of Linear Equations
Solution of System of Linear Equations
 
metode iterasi Gauss seidel
metode iterasi Gauss seidelmetode iterasi Gauss seidel
metode iterasi Gauss seidel
 
Solution to linear equhgations
Solution to linear equhgationsSolution to linear equhgations
Solution to linear equhgations
 
Gauss Elimination Method With Partial Pivoting
Gauss Elimination Method With Partial PivotingGauss Elimination Method With Partial Pivoting
Gauss Elimination Method With Partial Pivoting
 
Gauss Jordan
Gauss JordanGauss Jordan
Gauss Jordan
 
System of linear algebriac equations nsm
System of linear algebriac equations nsmSystem of linear algebriac equations nsm
System of linear algebriac equations nsm
 
Solution of linear system of equations
Solution of linear system of equationsSolution of linear system of equations
Solution of linear system of equations
 
matrices and algbra
matrices and algbramatrices and algbra
matrices and algbra
 
Gauss elimination & Gauss Jordan method
Gauss elimination & Gauss Jordan methodGauss elimination & Gauss Jordan method
Gauss elimination & Gauss Jordan method
 
Jacobi iteration method
Jacobi iteration methodJacobi iteration method
Jacobi iteration method
 
NUMERICAL METHODS -Iterative methods(indirect method)
NUMERICAL METHODS -Iterative methods(indirect method)NUMERICAL METHODS -Iterative methods(indirect method)
NUMERICAL METHODS -Iterative methods(indirect method)
 
Jacobi method
Jacobi methodJacobi method
Jacobi method
 

En vedette

System of linear equations
System of linear equationsSystem of linear equations
System of linear equationsDiler4
 
Iterative methods for the solution
Iterative methods for the solutionIterative methods for the solution
Iterative methods for the solutionOscar Mendivelso
 
Linear equation in two variables
Linear equation in two variablesLinear equation in two variables
Linear equation in two variablesAbhaya Gupta
 
56 system of linear equations
56 system of linear equations56 system of linear equations
56 system of linear equationsalg1testreview
 
Jacobi and gauss-seidel
Jacobi and gauss-seidelJacobi and gauss-seidel
Jacobi and gauss-seidelarunsmm
 
Java Exception handling
Java Exception handlingJava Exception handling
Java Exception handlingkamal kotecha
 
Agcaoili, mikaela systems of linear equation
Agcaoili, mikaela systems of linear equationAgcaoili, mikaela systems of linear equation
Agcaoili, mikaela systems of linear equationMika Agcaoili
 

En vedette (10)

System of linear equations
System of linear equationsSystem of linear equations
System of linear equations
 
Iterative methods for the solution
Iterative methods for the solutionIterative methods for the solution
Iterative methods for the solution
 
Linear equation in two variables
Linear equation in two variablesLinear equation in two variables
Linear equation in two variables
 
Es272 ch4a
Es272 ch4aEs272 ch4a
Es272 ch4a
 
56 system of linear equations
56 system of linear equations56 system of linear equations
56 system of linear equations
 
Gauss seidel
Gauss seidelGauss seidel
Gauss seidel
 
Jacobi and gauss-seidel
Jacobi and gauss-seidelJacobi and gauss-seidel
Jacobi and gauss-seidel
 
linear equation
linear equationlinear equation
linear equation
 
Java Exception handling
Java Exception handlingJava Exception handling
Java Exception handling
 
Agcaoili, mikaela systems of linear equation
Agcaoili, mikaela systems of linear equationAgcaoili, mikaela systems of linear equation
Agcaoili, mikaela systems of linear equation
 

Similaire à Solutions of equations using iterative methods

Solution of equations for methods iterativos
Solution of equations for methods iterativosSolution of equations for methods iterativos
Solution of equations for methods iterativosDUBAN 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
 
Systems of Linear Algebra
Systems of Linear AlgebraSystems of Linear Algebra
Systems of Linear AlgebraAyesha Arshad
 
Numerical Analysis and Computer Applications
Numerical Analysis and Computer ApplicationsNumerical Analysis and Computer Applications
Numerical Analysis and Computer ApplicationsMujeeb UR Rahman
 
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
 
Gauss elimination method
Gauss elimination methodGauss elimination method
Gauss elimination methodgilandio
 
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
 
Metodos jacobi y gauss seidel
Metodos jacobi y gauss seidelMetodos jacobi y gauss seidel
Metodos jacobi y gauss seidelCesar Mendoza
 
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
 

Similaire à Solutions of equations using iterative methods (20)

Solution of equations for methods iterativos
Solution of equations for methods iterativosSolution of equations for methods iterativos
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 iterativos
 
Ijetr021210
Ijetr021210Ijetr021210
Ijetr021210
 
Ijetr021210
Ijetr021210Ijetr021210
Ijetr021210
 
Chapter v
Chapter vChapter v
Chapter v
 
Linear and non linear equation
Linear and non linear equationLinear and non linear equation
Linear and non linear equation
 
CHAPTER 3 numer.pdf
CHAPTER 3 numer.pdfCHAPTER 3 numer.pdf
CHAPTER 3 numer.pdf
 
Systems of Linear Algebra
Systems of Linear AlgebraSystems of Linear Algebra
Systems of Linear Algebra
 
Numerical Analysis and Computer Applications
Numerical Analysis and Computer ApplicationsNumerical Analysis and Computer Applications
Numerical Analysis and Computer Applications
 
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
 
Gauss elimination method
Gauss elimination methodGauss elimination method
Gauss elimination method
 
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...
 
Metodos jacobi y gauss seidel
Metodos jacobi y gauss seidelMetodos jacobi y gauss seidel
Metodos jacobi y gauss seidel
 
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
 
Unger
UngerUnger
Unger
 

Plus de Jeannie

Exercises
ExercisesExercises
ExercisesJeannie
 
Iterativos methods
Iterativos methodsIterativos methods
Iterativos methodsJeannie
 
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
 
Exercises
ExercisesExercises
ExercisesJeannie
 
Muller method
Muller methodMuller method
Muller methodJeannie
 
Method of simple gauss
Method of simple gaussMethod of simple gauss
Method of simple gaussJeannie
 
Matrices y determinants
Matrices y determinantsMatrices y determinants
Matrices y determinantsJeannie
 

Plus de Jeannie (8)

Exercises
ExercisesExercises
Exercises
 
Iterativos methods
Iterativos methodsIterativos methods
Iterativos methods
 
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
 
Exercises
ExercisesExercises
Exercises
 
Muller method
Muller methodMuller method
Muller method
 
Method of simple gauss
Method of simple gaussMethod of simple gauss
Method of simple gauss
 
Matrices y determinants
Matrices y determinantsMatrices y determinants
Matrices y determinants
 

Solutions of equations using iterative methods

  • 1. SOLUTION OF EQUATIONS FOR ITERATIVOS METHODS Jeannie Castaño 2053298
  • 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
  • 3.
  • 4. 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. Leaving of x=1, y=2 applies two iterations of the Jacobi method to solve the system:
  • 6. This Di it is used as unemployment approach in the iterations until Di it is smaller than certain given value. Being Di:
  • 7. GAUSS-SEIDEL Given a square system of n linear equations with unknown x: Where:
  • 8. 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. 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. To solve the following exercise for the method of Gauss-Seidel with an initial value of (0,0,0). Use three iterations 1ra iteration
  • 11. 2da iteration 3ra iteration
  • 12. GAUSS-SEIDEL RELAXATION To solve the previous exercise for the gauss method for relaxation. .Use two iterations Replacing with the initial values (0,0,0)