Math Help Forum

Math Help Forum Feed Site Feed

Go Back   Math Help Forum > University Math Help > Other Advanced Topics
Reply
 
Thread Tools Display Modes
  #1  
Old 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
PianoGal is on a distinguished road
Post 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!
Reply With Quote
Advertisement
 
  #2  
Old October 18th, 2009, 09:36 AM
CaptainBlack's Avatar
Grand Panjandrum
 
Join Date: Nov 2005
Location: South of England
Posts: 11,379
Country:
Thanks: 667
Thanked 3,619 Times in 2,916 Posts
CaptainBlack has a reputation beyond reputeCaptainBlack has a reputation beyond reputeCaptainBlack has a reputation beyond reputeCaptainBlack has a reputation beyond reputeCaptainBlack has a reputation beyond reputeCaptainBlack has a reputation beyond reputeCaptainBlack has a reputation beyond reputeCaptainBlack has a reputation beyond reputeCaptainBlack has a reputation beyond reputeCaptainBlack has a reputation beyond reputeCaptainBlack has a reputation beyond repute
Default

Quote:
Originally Posted by PianoGal View Post
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
Reply With Quote
  #3  
Old 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
PianoGal is on a distinguished road
Default

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 View Post
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
Reply With Quote
Reply

Thread Tools
Display Modes

Posting Rules
You may not post new threads
You may not post replies
You may not post attachments
You may not edit your posts

BB code is On
Smilies are On
[IMG] code is On
HTML code is Off
Trackbacks are Off
Pingbacks are Off
Refbacks are Off
Forum Jump


All times are GMT -7. The time now is 03:24 PM.


Powered by vBulletin® Version 3.7.3
Copyright ©2000 - 2009, Jelsoft Enterprises Ltd.
SEO by vBSEO 3.2.0 ©2008, Crawlability, Inc.
©2005 - 2009 Math Help Forum


Math Help Forum is a community of maths forums with an emphasis on maths help in all levels of mathematics.
Register to post your math questions or just hang out and try some of our math games or visit the arcade.