Secant Method Civil Engineering Majors Authors: Autar Kaw, Jai Paul http://numericalmethods.eng.usf.edu Transforming Numer...
Secant Method   http://numericalmethods.eng.usf.edu
Secant Method – Derivation http://numericalmethods.eng.usf.edu Newton’s Method Approximate the derivative Substituting Equ...
Secant Method – Derivation http://numericalmethods.eng.usf.edu The Geometric Similar Triangles Figure 2  Geometrical repre...
Algorithm for Secant Method http://numericalmethods.eng.usf.edu
Step 1 http://numericalmethods.eng.usf.edu Calculate the next estimate of the root from two initial guesses Find the absol...
Step 2 <ul><li>Find if the absolute relative approximate error  is greater than the prespecified relative error tolerance....
Example 1  <ul><li>You are making a bookshelf to carry books that range from 8 ½ ” to 11” in height and would take 29”of s...
Example 1 Cont. <ul><li>The equation that gives the position  x  where the deflection is maximum is given by </li></ul>htt...
Example 1 Cont. http://numericalmethods.eng.usf.edu Figure 3  Graph of the function f(x).
Example 1 Cont. <ul><li>Let us take the initial guesses of the root of  as  and  . </li></ul><ul><li>Iteration 1 </li></ul...
Example 1 Cont. http://numericalmethods.eng.usf.edu Figure 4  Graph of the estimated  root after Iteration 1.
Example 1 Cont. <ul><li>The absolute relative approximate error  at the end of Iteration 1 is </li></ul>http://numericalme...
Example 1 Cont. <ul><li>Iteration 2 </li></ul><ul><li>The estimate of the root is </li></ul>http://numericalmethods.eng.us...
Example 1 Cont. http://numericalmethods.eng.usf.edu Figure 5  Graph of the estimate root after Iteration 2.
Example 1 Cont. <ul><li>The absolute relative approximate error  at the end of Iteration 2 is </li></ul>http://numericalme...
Example 1 Cont. <ul><li>Iteration 3 </li></ul><ul><li>The estimate of the root is </li></ul>http://numericalmethods.eng.us...
Example 1 Cont. http://numericalmethods.eng.usf.edu Figure 6  Graph of the estimate root after Iteration 3.
Example 1 Cont. <ul><li>The absolute relative approximate error  at the end of Iteration 3 is </li></ul>http://numericalme...
Advantages <ul><li>Converges fast, if it converges </li></ul><ul><li>Requires two guesses that do not need to bracket the ...
Drawbacks http://numericalmethods.eng.usf.edu Division by zero
Drawbacks (continued) http://numericalmethods.eng.usf.edu Root Jumping
Additional Resources <ul><li>For all resources on this topic such as digital audiovisual lectures, primers, textbook chapt...
<ul><li>THE END </li></ul><ul><li>http://numericalmethods.eng.usf.edu </li></ul>
Upcoming SlideShare
Loading in...5
×

Secante

1,833

Published on

0 Comments
2 Likes
Statistics
Notes
  • Be the first to comment

No Downloads
Views
Total Views
1,833
On Slideshare
0
From Embeds
0
Number of Embeds
1
Actions
Shares
0
Downloads
62
Comments
0
Likes
2
Embeds 0
No embeds

No notes for slide

Secante

  1. 1. Secant Method Civil Engineering Majors Authors: Autar Kaw, Jai Paul http://numericalmethods.eng.usf.edu Transforming Numerical Methods Education for STEM Undergraduates 07/28/10 http://numericalmethods.eng.usf.edu
  2. 2. Secant Method http://numericalmethods.eng.usf.edu
  3. 3. Secant Method – Derivation http://numericalmethods.eng.usf.edu Newton’s Method Approximate the derivative Substituting Equation (2) into Equation (1) gives the Secant method (1) (2) Figure 1 Geometrical illustration of the Newton-Raphson method.
  4. 4. Secant Method – Derivation http://numericalmethods.eng.usf.edu The Geometric Similar Triangles Figure 2 Geometrical representation of the Secant method. The secant method can also be derived from geometry: can be written as On rearranging, the secant method is given as
  5. 5. Algorithm for Secant Method http://numericalmethods.eng.usf.edu
  6. 6. Step 1 http://numericalmethods.eng.usf.edu Calculate the next estimate of the root from two initial guesses Find the absolute relative approximate error
  7. 7. Step 2 <ul><li>Find if the absolute relative approximate error is greater than the prespecified relative error tolerance. </li></ul><ul><li>If so, go back to step 1, else stop the algorithm. </li></ul><ul><li>Also check if the number of iterations has exceeded the maximum number of iterations. </li></ul>http://numericalmethods.eng.usf.edu
  8. 8. Example 1 <ul><li>You are making a bookshelf to carry books that range from 8 ½ ” to 11” in height and would take 29”of space along length. The material is wood having Young’s Modulus 3.667 Msi, thickness 3/8 ” and width 12”. You want to find the maximum vertical deflection of the bookshelf. The vertical deflection of the shelf is given by </li></ul>http://numericalmethods.eng.usf.edu where x is the position where the deflection is maximum. Hence to find the maximum deflection we need to find where and conduct the second derivative test.
  9. 9. Example 1 Cont. <ul><li>The equation that gives the position x where the deflection is maximum is given by </li></ul>http://numericalmethods.eng.usf.edu Use the secant method of finding roots of equations to find the position where the deflection is maximum. Conduct three iterations to estimate the root of the above equation. Find the absolute relative approximate error at the end of each iteration and the number of significant digits at least correct at the end of each iteration. Figure 2 A loaded bookshelf.
  10. 10. Example 1 Cont. http://numericalmethods.eng.usf.edu Figure 3 Graph of the function f(x).
  11. 11. Example 1 Cont. <ul><li>Let us take the initial guesses of the root of as and . </li></ul><ul><li>Iteration 1 </li></ul><ul><li>The estimate of the root is </li></ul>http://numericalmethods.eng.usf.edu Solution
  12. 12. Example 1 Cont. http://numericalmethods.eng.usf.edu Figure 4 Graph of the estimated root after Iteration 1.
  13. 13. Example 1 Cont. <ul><li>The absolute relative approximate error at the end of Iteration 1 is </li></ul>http://numericalmethods.eng.usf.edu The number of significant digits at least correct is 1, because the absolute relative approximate error is less than 5%.
  14. 14. Example 1 Cont. <ul><li>Iteration 2 </li></ul><ul><li>The estimate of the root is </li></ul>http://numericalmethods.eng.usf.edu
  15. 15. Example 1 Cont. http://numericalmethods.eng.usf.edu Figure 5 Graph of the estimate root after Iteration 2.
  16. 16. Example 1 Cont. <ul><li>The absolute relative approximate error at the end of Iteration 2 is </li></ul>http://numericalmethods.eng.usf.edu The number of significant digits at least correct is 2, because the absolute relative approximate error is less than 0.5%.
  17. 17. Example 1 Cont. <ul><li>Iteration 3 </li></ul><ul><li>The estimate of the root is </li></ul>http://numericalmethods.eng.usf.edu
  18. 18. Example 1 Cont. http://numericalmethods.eng.usf.edu Figure 6 Graph of the estimate root after Iteration 3.
  19. 19. Example 1 Cont. <ul><li>The absolute relative approximate error at the end of Iteration 3 is </li></ul>http://numericalmethods.eng.usf.edu The number of significant digits at least correct is 6, because the absolute relative approximate error is less than 0.00005%.
  20. 20. Advantages <ul><li>Converges fast, if it converges </li></ul><ul><li>Requires two guesses that do not need to bracket the root </li></ul>http://numericalmethods.eng.usf.edu
  21. 21. Drawbacks http://numericalmethods.eng.usf.edu Division by zero
  22. 22. Drawbacks (continued) http://numericalmethods.eng.usf.edu Root Jumping
  23. 23. Additional Resources <ul><li>For all resources on this topic such as digital audiovisual lectures, primers, textbook chapters, multiple-choice tests, worksheets in MATLAB, MATHEMATICA, MathCad and MAPLE, blogs, related physical problems, please visit </li></ul><ul><li>http://numericalmethods.eng.usf.edu/topics/secant_method.html </li></ul>
  24. 24. <ul><li>THE END </li></ul><ul><li>http://numericalmethods.eng.usf.edu </li></ul>
  1. A particular slide catching your eye?

    Clipping is a handy way to collect important slides you want to go back to later.

×