Chapter 3: Roots of Equations

9,056 views

Published on

Published in: Education
0 Comments
5 Likes
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total views
9,056
On SlideShare
0
From Embeds
0
Number of Embeds
113
Actions
Shares
0
Downloads
179
Comments
0
Likes
5
Embeds 0
No embeds

No notes for slide

Chapter 3: Roots of Equations

  1. 1. ROOTS OF EQUATIONS By: Maria Fernanda Vergara M. Universidad Industrial de Santander
  2. 2. <ul><li>A root or solution of equation f(x)=0 are the values of x for which the equation holds true. Sometimes roots of equations are called the zeros of the equation. </li></ul><ul><li>Numerical methods for finding roots of equations can often be easily programmed. </li></ul>
  3. 4. <ul><li>One method to determinate the roots is plotting the function and determinate where it crosses with the x axis. This point, represents the x value for which f(x)=0, give us an approximation of the root. </li></ul><ul><li>For example: Find the real roots of the function: f(x)=-0.5x + 1.8x + 6.3 with the graphical method. </li></ul>
  4. 5. <ul><li>Solution: You have to build a chart with values of x and f(x), trying to get a crossing with the x-axis . </li></ul>Root Root So we can see that there are two roots, one is approximately -2 and the other is approximately 6.
  5. 6. <ul><li>The bisection method is one type of incremental search method where the interval is always divided in the half. The root is determined as lying at the midpoint of the subinterval within which the sign change occurs. The process is iterative. </li></ul>
  6. 7. <ul><li>“ An alternative method that exploits tis graphical insight is to join f(xi) and f(xu) by a straight line. The intersection of this line with the x axis represents an improved estimate of the root. The fact that the replacement of the curve by a straight line gives a “false position”. Source: CHAPRA, numerical methods for engineers. </li></ul>The intersection of the line with the x axis can be estimated as Source: Internet
  7. 8. <ul><li>Another option to find this roots is to incorporate an incremental search at the beginning of the computer program. This method consist in taking one end of the region of interest and then evaluate the function at small increments across the region. The point is: When the function changes the sign this mean that in that point there is a root . </li></ul>
  8. 9. <ul><li>Open methods employ a formula to predict the root </li></ul>
  9. 10. <ul><li>To rearrange the function f(x)=0 </li></ul><ul><li>x=g(x) </li></ul>
  10. 11. <ul><li>If the initial guess at the root is x i , a tangent can be extended from the point {x i ,x(x i )}. The point where this tangent crosses the x axis usaually represents an improved estimate of the root. </li></ul><ul><li>The Newton-Raphson formula is: </li></ul>
  11. 12. <ul><li>In the Secant method the derivative is approximated by a backward finite divided difference. </li></ul><ul><li>This approximation can be substituted with the following iterative equation: </li></ul>The difference between the secant method and the false position method is how one of the initial values is replaced by the new estimate
  12. 13. <ul><li>CHAPRA, Steven; Numerical methods for engineers. Mc Graw Hill. </li></ul><ul><li>http://nptel.iitm.ac.in/courses/Webcourse-contents/IIT-KANPUR/Numerical%20Analysis/numerical-analysis/Rathish-kumar/ratish-1/f3node3.html </li></ul><ul><li>http://www.virtualum.edu.co/antiguo/metnum/raices/metgraf.htm </li></ul>

×