Slideshare uses cookies to improve functionality and performance, and to provide you with relevant advertising. If you continue browsing the site, you agree to the use of cookies on this website. See our User Agreement and Privacy Policy.

Slideshare uses cookies to improve functionality and performance, and to provide you with relevant advertising. If you continue browsing the site, you agree to the use of cookies on this website. See our Privacy Policy and User Agreement for details.

Like this presentation? Why not share!

- Roots of Quadratic Equations by itutor 19036 views
- Newton Raphson Of Root Equation by ShirishChaudhari 427 views
- Sum and product of roots by Majesty Ortiz 3186 views
- ROOTS OF EQUATIONS by Kt Silva 3850 views
- bisection method by Muhammad Usama 6008 views
- Bisection method by Md. Mujahid Islam 5346 views

No Downloads

Total views

9,056

On SlideShare

0

From Embeds

0

Number of Embeds

113

Shares

0

Downloads

179

Comments

0

Likes

5

No embeds

No notes for slide

- 1. ROOTS OF EQUATIONS By: Maria Fernanda Vergara M. Universidad Industrial de Santander
- 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>
- 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>
- 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.
- 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>
- 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
- 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>
- 9. <ul><li>Open methods employ a formula to predict the root </li></ul>
- 10. <ul><li>To rearrange the function f(x)=0 </li></ul><ul><li>x=g(x) </li></ul>
- 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>
- 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
- 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>

No public clipboards found for this slide

×
### Save the most important slides with Clipping

Clipping is a handy way to collect and organize the most important slides from a presentation. You can keep your great finds in clipboards organized around topics.

Be the first to comment