Secent method


Published on

1 Comment
No Downloads
Total views
On SlideShare
From Embeds
Number of Embeds
Embeds 0
No embeds

No notes for slide

Secent method

  1. 1. Presentation on secant method<br />PRESENTED BY:-RITU NAMDEO<br />M.C.A. 2 ND SEM ‘B’ SEC <br />
  2. 2. SECANT METHOD<br /><ul><li>The word secant comes from the Latin secare, means to cut.
  3. 3. It is a root finding method.
  4. 4. Root :-The roots (sometimes also called "zeros") of an equation are the values of for which the equation is satisfied. </li></ul>e.g f(x)=0<br /><ul><li> The secant method is not a bracketing method , because it not required to change signs between estimates. </li></li></ul><li>Cont.also known as chord method.<br />
  5. 5. method<br /><ul><li>Starting with initial values x0 and x1, we construct a line through the points (x0,f(x0)) and (x1,f(x1)),</li></ul> x = x1- f(x1)* (x1-x0)<br /> f(x1)-f(x0)<br />We then use this value of x as x2 and repeat the process using x1 and x2 instead of x0 and x1. We continue this process, solving for x3, x4, etc., until we reach a sufficiently high level of precision (a sufficiently small difference between xn and xn-1).<br />
  6. 6. Cont.<br />This new value replaces the oldest x value being used in the calculation.<br />...<br />
  7. 7. First two iteration-<br />
  8. 8. Example-<br />Question- Use the secant method to determine root of equation.<br />cos x-x ex=0<br /> solution- Taking the initial approximation as <br /> x0=0 ,x1=1 we have for secant method<br /> f(0)=1 and f(1)=cos1-e=-2.177979523<br />
  9. 9. Approximation to root by secant method-<br /><ul><li>THE NUMBER WITHIN PARENTHESIS DENOTE EXPONENTIATION.</li></li></ul><li>ADVANTAGES OF SECANT METHOD<br /><ul><li>It does not require the computation of the first order derivative.
  10. 10. No need to check for sign.
  11. 11. Sometimes it is good to start finding a root using the bisection method then once you know you are close to the root you can switch to the secant method to achieve faster convergence.
  12. 12. when the method converges it can be shown to have an order of convergence which is:</li></ul> =1.618 (known as golden ratio )<br /><ul><li>The secant method converges more rapidly near a root.</li></li></ul><li>Drawback of secant method<br /><ul><li>Because the secant method is not a bracketing method it may not converge.
  13. 13. Another problem of this method that does not know when to stop. It must be performed several times until the f of the current guess is very small.
  14. 14. If the function is very “flat” the secant method can fail.</li></li></ul><li>Secant Method: Failure<br />EX-<br />Secant method<br />1<br />oldest<br />first iteration<br />0.5<br />f(x)<br />0<br />0<br />0.5<br />1<br />1.5<br />2<br />2.5<br />3<br />3.5<br />4<br />previous<br />new<br />-0.5<br />second iteration<br />-1<br />1.11<br />x<br />
  15. 15. 1.12<br />Secant Method: Failure<br />The numerical values associated with the “failure” example are:<br />
  16. 16. Regulafalsivs secant<br />It is similar to regula falsie except:-<br />Condition f(x1).f(x2)<0<br />Will convergence always. speed can be slow.<br /> No need to check for sign.<br />Begin with a, b, as usual.<br />Regula falsie a variant of the secant method which maintains a bracket around the solution. <br />secant method keeps the most recent two estimates, while the false position method retains the most recent estimate and the next recent one which has an opposite sign in the function value.<br />
  17. 17. Fig: comparision between secant and false pasition:<br />
  18. 18. Secant vsnewtonraphson<br /><ul><li>A slight variation of Newton’s method for functions whose derivatives are difficult to evaluate.
  19. 19. The secant method has the same properties as Newton’s method. Convergence is not guaranteed for all xo.
  20. 20. Similar to Newton-Raphson except the derivative is replaces with a finite divided difference.</li></li></ul><li>Applications:-<br />The Secant Method is one of a number of analytical procedures available to earthquake engineers today for predicting the earthquake performance of structures.<br />Designing of multi-story building.<br />
  21. 21. Geometrical Derivation<br />
  22. 22. 18<br />By the concept of Similar Triangles in <br />Triangle ABE and CDE<br />It can be written as<br />On rearranging, the secant method is given as<br />
  23. 23. Convergence<br /><ul><li>Because the secant method is not a bracketing method it may or may not converge.
  24. 24. But when the method converges it can be shown to have an order of convergence which is equal to 1.618</li></li></ul><li>