1 / 5

Secant Method

Secant Method. Another Recursive Method. Secant Method

menefer
Download Presentation

Secant Method

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. Secant Method Another Recursive Method

  2. Secant Method The secant method is a recursive method used to find the solution to an equation like Newton’s Method. The idea for it is to follow the secant line to its x-intercept and use that as an approximation for the root. This is like Newton’s Method (which follows the tangent line) but it requires two initial guesses for the root. The big advantage of the secant method over Newton’s Method is that it does not require the given function f(x) to be a differential function or for the algorithm to have to compute a derivative. This can be a big deal in other languages since many derivatives can only be estimated. The recursive function h(x,y) depends on two parameters x and y the x-coordinates of two points on the function. f(x) f(xn-1) f(y) f(xn) xn+1=h(xn-1,xn) h(x,y) x y xn-1 xn

  3. To get xn+1 from xn and xn-1 we write out the equation of the secant line and using the points xn and xn-1. We then plug in the point (xn+1,0) and solve for xn+1. equation of secant substitute (xn+1,0) solve for xn+1 xn+1=h(xn-1,xn) The equation above gives the recursively defined sequence for xn. This is what is used for the Secant Method. The halting condition is usually given by the Standard Cauchy Error.

  4. Here are some examples of how you apply the secant method.

  5. Problems With the Secant Method • The number of iterations required can not be determined before the algorithm begins. • The algorithm will halt (program termination by division by zero if not checked for) if a horizontal secant line is encountered. • The secant method will sometimes find an extraneous root.

More Related