SlideShare a Scribd company logo
1 of 13
ROOTS OF EQUATIONS PRESENTED BY: KATHERINE SILVA NUMERICAL METHODS IN PETROLEUM ENGINEERING
1. CALCULATION OF MULTIPLE  ROOTS
     A multiple root of a polynomial is a root that occurs more than once and corresponds to a point where a function is tangent to the x axis      for example the polynomial: The factor occurs twice, so it is a multiple root. Since it occurs twice, also called a double root. Source: http://www.lifeisastoryproblem.org/vocab/es/m/multipleroot.html
1    CONVENTIONAL METHODS ,[object Object]
  BAIRSTOW METHOD,[object Object]
The three initial values are denoted as xk, xk-1 y xk-2. The parabola passes through the points: (xk, f(xk)), (xk-1, f(xk-1)) y (xk-2, f(xk-2)), if it is written in the form of Newton, then:  where  [xk, xk-1] y  f[xk, xk-1, xk-2] denote subtraction divided. This can be written as: Where The next iteration is given by the root that gives the equation y = 0.
BAIRSTOW METHOD Bairstow's method is an iterative method, based on the method of Müller and Newton Raphson. Given a polinoniofn(x) are two factors, a quadratic polynomial f2(x) = x2 – rx – s y fn-2(x). The general procedure for the Bairstow method is:  Since fn(x) and r0 and s0 Using the method of NR calculate f2(x) = x2 – r0x – s0 and  fn-2(x) , such that the residue of fn(x)/ f2(x) is zero. Determine the roots f2(x), using the general formula. It is estimated fn-2(x)= fn(x)/ f2(x). We     fn(x)= fn-2(x) If the degree of the polynomial is greater than three back to step 2If we do not finish 
2. COMPLEX ROOT CALCULATION
To calculate the result of a complex number, or N-ESIMA root, we use a variant of Euler, this formula states that every complex number has exactly n complex roots.Where: k = 0,1,2 ,...... n-1 that is generating each of the roots. www.katjaas.nl/rootsofunity/rootsofunity.html
EXAMPLE:  calculate the square root of: first polar graph mode is solved in polar form first and then being able to replace in the formula above written. Im this is the polar form now follows the substitution in the Euler formula .. Re Re
EXAMPLE: 1ªroot when k = 0. 2ª root when k = 1
BIBLIOGRAPHY http://lc.fie.umich.mx/~calderon/programacion/Mnumericos/RMult.html http://www.lifeisastoryproblem.org/vocab/es/m/multipleroot.html http://illuminatus.bizhat.com/metodos/Muller.htm http://lc.fie.umich.mx/~calderon/programacion/Mnumericos/Bairstow.html http://temasmatematicos.uniandes.edu.co/Complejos/paginas/intro.htm#_Toc86777347 notannhelita.blogspot.com 

More Related Content

What's hot

Roots of equations
Roots of equationsRoots of equations
Roots of equationsRobinson
 
Roots of polynomials
Roots of polynomialsRoots of polynomials
Roots of polynomialsdaferro
 
Root Equations Methods
Root Equations MethodsRoot Equations Methods
Root Equations MethodsUIS
 
Roots of polynomials
Roots of polynomialsRoots of polynomials
Roots of polynomialsdaferro
 
The False-Position Method
The False-Position MethodThe False-Position Method
The False-Position MethodTayyaba Abbas
 
Bracketing or closed methods
Bracketing or closed methodsBracketing or closed methods
Bracketing or closed methodsandrushow
 
Matlab analytical solution of cubic equation
Matlab analytical solution of cubic equationMatlab analytical solution of cubic equation
Matlab analytical solution of cubic equationESSID Abou Hligha
 
Calculations of roots
Calculations of rootsCalculations of roots
Calculations of rootsoscar
 
Bisection & Regual falsi methods
Bisection & Regual falsi methodsBisection & Regual falsi methods
Bisection & Regual falsi methodsDivya Bhatia
 
Secent method
Secent methodSecent method
Secent methodritu1806
 
Muller method
Muller methodMuller method
Muller methodJeannie
 
The fundamental thorem of algebra
The fundamental thorem of algebraThe fundamental thorem of algebra
The fundamental thorem of algebralucysolischar
 
Applications of numerical methods
Applications of numerical methodsApplications of numerical methods
Applications of numerical methodsTarun Gehlot
 
Exercise roots of equations
Exercise roots of equationsExercise roots of equations
Exercise roots of equationsDUBAN CASTRO
 
algebric solutions by newton raphson method and secant method
algebric solutions by newton raphson method and secant methodalgebric solutions by newton raphson method and secant method
algebric solutions by newton raphson method and secant methodNagma Modi
 

What's hot (19)

Roots of equations
Roots of equationsRoots of equations
Roots of equations
 
Roots of equations
Roots of equationsRoots of equations
Roots of equations
 
Roots of polynomials
Roots of polynomialsRoots of polynomials
Roots of polynomials
 
Root Equations Methods
Root Equations MethodsRoot Equations Methods
Root Equations Methods
 
Roots of polynomials
Roots of polynomialsRoots of polynomials
Roots of polynomials
 
The False-Position Method
The False-Position MethodThe False-Position Method
The False-Position Method
 
NUMERICAL METHODS
NUMERICAL METHODSNUMERICAL METHODS
NUMERICAL METHODS
 
Bracketing or closed methods
Bracketing or closed methodsBracketing or closed methods
Bracketing or closed methods
 
Matlab analytical solution of cubic equation
Matlab analytical solution of cubic equationMatlab analytical solution of cubic equation
Matlab analytical solution of cubic equation
 
Calculations of roots
Calculations of rootsCalculations of roots
Calculations of roots
 
Metodo de muller
Metodo de mullerMetodo de muller
Metodo de muller
 
Bisection & Regual falsi methods
Bisection & Regual falsi methodsBisection & Regual falsi methods
Bisection & Regual falsi methods
 
Secent method
Secent methodSecent method
Secent method
 
Muller method
Muller methodMuller method
Muller method
 
newton raphson method
newton raphson methodnewton raphson method
newton raphson method
 
The fundamental thorem of algebra
The fundamental thorem of algebraThe fundamental thorem of algebra
The fundamental thorem of algebra
 
Applications of numerical methods
Applications of numerical methodsApplications of numerical methods
Applications of numerical methods
 
Exercise roots of equations
Exercise roots of equationsExercise roots of equations
Exercise roots of equations
 
algebric solutions by newton raphson method and secant method
algebric solutions by newton raphson method and secant methodalgebric solutions by newton raphson method and secant method
algebric solutions by newton raphson method and secant method
 

Viewers also liked

ROOTS EQUATIONS
ROOTS EQUATIONSROOTS EQUATIONS
ROOTS EQUATIONScyndy
 
Quadratic equations lesson 3
Quadratic equations lesson 3Quadratic equations lesson 3
Quadratic equations lesson 3KathManarang
 
Quadratic equation
Quadratic equation   Quadratic equation
Quadratic equation HOME!
 
Roots of Nonlinear Equations - Open Methods
Roots of Nonlinear Equations - Open MethodsRoots of Nonlinear Equations - Open Methods
Roots of Nonlinear Equations - Open MethodsMohammad Tawfik
 

Viewers also liked (7)

bisection method
bisection methodbisection method
bisection method
 
Root Of The Equations [By- Digvijay]
Root Of The Equations [By- Digvijay]Root Of The Equations [By- Digvijay]
Root Of The Equations [By- Digvijay]
 
ROOTS EQUATIONS
ROOTS EQUATIONSROOTS EQUATIONS
ROOTS EQUATIONS
 
Bisection method
Bisection methodBisection method
Bisection method
 
Quadratic equations lesson 3
Quadratic equations lesson 3Quadratic equations lesson 3
Quadratic equations lesson 3
 
Quadratic equation
Quadratic equation   Quadratic equation
Quadratic equation
 
Roots of Nonlinear Equations - Open Methods
Roots of Nonlinear Equations - Open MethodsRoots of Nonlinear Equations - Open Methods
Roots of Nonlinear Equations - Open Methods
 

Similar to ROOTS OF EQUATIONS

Roots of equations
Roots of equationsRoots of equations
Roots of equationsMileacre
 
Equations root
Equations rootEquations root
Equations rootMileacre
 
Numerical Analysis (Solution of Non-Linear Equations)
Numerical Analysis (Solution of Non-Linear Equations)Numerical Analysis (Solution of Non-Linear Equations)
Numerical Analysis (Solution of Non-Linear Equations)Asad Ali
 
Newton paper.docx
Newton  paper.docxNewton  paper.docx
Newton paper.docxnitmor1
 
SOLUTION OF DIFFERENTIAL EQUATIONS
SOLUTION OF DIFFERENTIAL EQUATIONSSOLUTION OF DIFFERENTIAL EQUATIONS
SOLUTION OF DIFFERENTIAL EQUATIONSPARTH PANCHAL
 
Non linearequationsmatlab
Non linearequationsmatlabNon linearequationsmatlab
Non linearequationsmatlabsheetslibrary
 
Solution of non-linear equations
Solution of non-linear equationsSolution of non-linear equations
Solution of non-linear equationsZunAib Ali
 
Non linearequationsmatlab
Non linearequationsmatlabNon linearequationsmatlab
Non linearequationsmatlabZunAib Ali
 
83662164 case-study-1
83662164 case-study-183662164 case-study-1
83662164 case-study-1homeworkping3
 
Roots of polynomials
Roots of polynomialsRoots of polynomials
Roots of polynomialsdaferro
 
Numerical solutions of algebraic equations
Numerical solutions of algebraic equationsNumerical solutions of algebraic equations
Numerical solutions of algebraic equationsAvneet Singh Lal
 
Adv. Num. Tech. 1 Roots of function.pdf
Adv. Num. Tech. 1 Roots of function.pdfAdv. Num. Tech. 1 Roots of function.pdf
Adv. Num. Tech. 1 Roots of function.pdfchhatrapalnetam
 

Similar to ROOTS OF EQUATIONS (20)

Roots of equations
Roots of equationsRoots of equations
Roots of equations
 
Equations root
Equations rootEquations root
Equations root
 
Chapter 2 roots of equations
Chapter 2 roots of equationsChapter 2 roots of equations
Chapter 2 roots of equations
 
Chapter 3 roots of equations
Chapter 3 roots of equationsChapter 3 roots of equations
Chapter 3 roots of equations
 
Chapter 3 roots of equations
Chapter 3 roots of equationsChapter 3 roots of equations
Chapter 3 roots of equations
 
Secant method
Secant methodSecant method
Secant method
 
Numerical Analysis (Solution of Non-Linear Equations)
Numerical Analysis (Solution of Non-Linear Equations)Numerical Analysis (Solution of Non-Linear Equations)
Numerical Analysis (Solution of Non-Linear Equations)
 
Newton paper.docx
Newton  paper.docxNewton  paper.docx
Newton paper.docx
 
SOLUTION OF DIFFERENTIAL EQUATIONS
SOLUTION OF DIFFERENTIAL EQUATIONSSOLUTION OF DIFFERENTIAL EQUATIONS
SOLUTION OF DIFFERENTIAL EQUATIONS
 
Non linearequationsmatlab
Non linearequationsmatlabNon linearequationsmatlab
Non linearequationsmatlab
 
Solution of non-linear equations
Solution of non-linear equationsSolution of non-linear equations
Solution of non-linear equations
 
Non linearequationsmatlab
Non linearequationsmatlabNon linearequationsmatlab
Non linearequationsmatlab
 
NUMERICAL METHOD
NUMERICAL METHODNUMERICAL METHOD
NUMERICAL METHOD
 
Es272 ch3b
Es272 ch3bEs272 ch3b
Es272 ch3b
 
83662164 case-study-1
83662164 case-study-183662164 case-study-1
83662164 case-study-1
 
Roots of polynomials
Roots of polynomialsRoots of polynomials
Roots of polynomials
 
Numerical solutions of algebraic equations
Numerical solutions of algebraic equationsNumerical solutions of algebraic equations
Numerical solutions of algebraic equations
 
Ch 2
Ch 2Ch 2
Ch 2
 
Adv. Num. Tech. 1 Roots of function.pdf
Adv. Num. Tech. 1 Roots of function.pdfAdv. Num. Tech. 1 Roots of function.pdf
Adv. Num. Tech. 1 Roots of function.pdf
 
Quadrature
QuadratureQuadrature
Quadrature
 

More from Kt Silva

example presented
example presentedexample presented
example presentedKt Silva
 
example presented
example presentedexample presented
example presentedKt Silva
 
Iterative methods
Iterative methodsIterative methods
Iterative methodsKt Silva
 
Example of calculate of root
Example of calculate of rootExample of calculate of root
Example of calculate of rootKt Silva
 
example presented
example presentedexample presented
example presentedKt Silva
 
Ecuacion diferencial
Ecuacion diferencialEcuacion diferencial
Ecuacion diferencialKt Silva
 
Ecuacion diferencial
Ecuacion diferencialEcuacion diferencial
Ecuacion diferencialKt Silva
 
example presented
example presentedexample presented
example presentedKt Silva
 
Perforacion de pozos, grupo d3 b, tarea numero 1
Perforacion de pozos, grupo d3 b, tarea numero 1Perforacion de pozos, grupo d3 b, tarea numero 1
Perforacion de pozos, grupo d3 b, tarea numero 1Kt Silva
 
mathematical model
mathematical modelmathematical model
mathematical modelKt Silva
 

More from Kt Silva (12)

example presented
example presentedexample presented
example presented
 
example presented
example presentedexample presented
example presented
 
Iterative methods
Iterative methodsIterative methods
Iterative methods
 
Example of calculate of root
Example of calculate of rootExample of calculate of root
Example of calculate of root
 
example presented
example presentedexample presented
example presented
 
Refuerzo
RefuerzoRefuerzo
Refuerzo
 
Refuerzo
RefuerzoRefuerzo
Refuerzo
 
Ecuacion diferencial
Ecuacion diferencialEcuacion diferencial
Ecuacion diferencial
 
Ecuacion diferencial
Ecuacion diferencialEcuacion diferencial
Ecuacion diferencial
 
example presented
example presentedexample presented
example presented
 
Perforacion de pozos, grupo d3 b, tarea numero 1
Perforacion de pozos, grupo d3 b, tarea numero 1Perforacion de pozos, grupo d3 b, tarea numero 1
Perforacion de pozos, grupo d3 b, tarea numero 1
 
mathematical model
mathematical modelmathematical model
mathematical model
 

ROOTS OF EQUATIONS

  • 1. ROOTS OF EQUATIONS PRESENTED BY: KATHERINE SILVA NUMERICAL METHODS IN PETROLEUM ENGINEERING
  • 2.
  • 3. 1. CALCULATION OF MULTIPLE ROOTS
  • 4. A multiple root of a polynomial is a root that occurs more than once and corresponds to a point where a function is tangent to the x axis for example the polynomial: The factor occurs twice, so it is a multiple root. Since it occurs twice, also called a double root. Source: http://www.lifeisastoryproblem.org/vocab/es/m/multipleroot.html
  • 5.
  • 6.
  • 7. The three initial values are denoted as xk, xk-1 y xk-2. The parabola passes through the points: (xk, f(xk)), (xk-1, f(xk-1)) y (xk-2, f(xk-2)), if it is written in the form of Newton, then: where [xk, xk-1] y  f[xk, xk-1, xk-2] denote subtraction divided. This can be written as: Where The next iteration is given by the root that gives the equation y = 0.
  • 8. BAIRSTOW METHOD Bairstow's method is an iterative method, based on the method of Müller and Newton Raphson. Given a polinoniofn(x) are two factors, a quadratic polynomial f2(x) = x2 – rx – s y fn-2(x). The general procedure for the Bairstow method is:  Since fn(x) and r0 and s0 Using the method of NR calculate f2(x) = x2 – r0x – s0 and fn-2(x) , such that the residue of fn(x)/ f2(x) is zero. Determine the roots f2(x), using the general formula. It is estimated fn-2(x)= fn(x)/ f2(x). We fn(x)= fn-2(x) If the degree of the polynomial is greater than three back to step 2If we do not finish 
  • 9. 2. COMPLEX ROOT CALCULATION
  • 10. To calculate the result of a complex number, or N-ESIMA root, we use a variant of Euler, this formula states that every complex number has exactly n complex roots.Where: k = 0,1,2 ,...... n-1 that is generating each of the roots. www.katjaas.nl/rootsofunity/rootsofunity.html
  • 11. EXAMPLE: calculate the square root of: first polar graph mode is solved in polar form first and then being able to replace in the formula above written. Im this is the polar form now follows the substitution in the Euler formula .. Re Re
  • 12. EXAMPLE: 1ªroot when k = 0. 2ª root when k = 1
  • 13. BIBLIOGRAPHY http://lc.fie.umich.mx/~calderon/programacion/Mnumericos/RMult.html http://www.lifeisastoryproblem.org/vocab/es/m/multipleroot.html http://illuminatus.bizhat.com/metodos/Muller.htm http://lc.fie.umich.mx/~calderon/programacion/Mnumericos/Bairstow.html http://temasmatematicos.uniandes.edu.co/Complejos/paginas/intro.htm#_Toc86777347 notannhelita.blogspot.com