| 
October 18th, 2009, 09:23 AM
| | Newbie | | Join Date: Oct 2009 Location: Atlanta, Georgia
Posts: 3
Country: Thanks: 0
Thanked 0 Times in 0 Posts
| | Secant Method + Interpolation So the problem goes,
The Secant Method for finding the root of a function f[x] uses two successive points xn, xn-1 to compute a projected root based on the secant line through xn-1 and xn. By using polynomial interpolation, design a "parabolic method" which fits a quadratic polynomial through three function values xn-2, xn-1 and xn.
Give an explicit formula for xn+1 in terms of (xn,f[xn]), (xn-1,f[xn-1]), (xn-2,f[xn-2])
I appreciate any advices and help! | 
October 18th, 2009, 09:36 AM
|  | Grand Panjandrum | | Join Date: Nov 2005 Location: South of England
Posts: 11,379
Country: Thanks: 667
Thanked 3,619 Times in 2,916 Posts
| | Quote:
Originally Posted by PianoGal So the problem goes,
The Secant Method for finding the root of a function f[x] uses two successive points xn, xn-1 to compute a projected root based on the secant line through xn-1 and xn. By using polynomial interpolation, design a "parabolic method" which fits a quadratic polynomial through three function values xn-2, xn-1 and xn.
Give an explicit formula for xn+1 in terms of (xn,f[xn]), (xn-1,f[xn-1]), (xn-2,f[xn-2])
I appreciate any advices and help! | You have three points, write the quadratic equation that goes through these points, and then solve for the roots (keep that nearer to the mid point of the three you are using if possible)
CB
__________________ Truth does not change because it is, or is not, believed by a majority of the people.
Giordano Bruno | 
October 18th, 2009, 10:49 AM
| | Newbie | | Join Date: Oct 2009 Location: Atlanta, Georgia
Posts: 3
Country: Thanks: 0
Thanked 0 Times in 0 Posts
| | I used the Lagrange form to write an interpolating polynomial, just not sure how to present an explicit formula for xn+1. Since I used xn, xn-1, and xn-2 to form that polynomial!
Would the result be any different from using quadratic equation to solve?
Thanks! Quote:
Originally Posted by CaptainBlack You have three points, write the quadratic equation that goes through these points, and then solve for the roots (keep that nearer to the mid point of the three you are using if possible)
CB | | | Thread Tools | | | | Display Modes | Linear Mode |
Posting Rules
| You may not post new threads You may not post replies You may not post attachments You may not edit your posts HTML code is Off | | | All times are GMT -7. The time now is 03:24 PM. | | |
 | |  |