Serving the Quantitative Finance Community

 
User avatar
ASchmidt
Topic Author
Posts: 0
Joined: May 16th, 2007, 6:56 pm

Richardson extrapolation as described in Paul's book

June 27th, 2008, 10:09 am

Hi wilmotters,I'm trying to make sense of the "this is so simple you should always try it" Richardson extrapolation as described in Paul Wilmott's book on page 1443. As an example Paul calculates prices for an option with 3 different methods:Analytical BSM gives 13.269Expl. Finite difference with 20 asset steps gives 13.183 (error = 0.202)Expl. Finite difference with 30 asset steps gives 13.275 (error = 0.286)Paul then applies Richardson extrapolation using the previous two finite difference results (with 20 steps, and with 30 steps) and gets a new result of 13.275 (error = 0.006). I have tried (and failed) to reproduce this result. Could one of you guys show me how I arrive at this price of 13.275? I tried to plug the values into the various formulae but I never get the right result. Surely it must be easy, but it's driving me insane ;-)Thanks much!A
 
User avatar
Paul
Posts: 7048
Joined: July 20th, 2001, 3:28 pm

Richardson extrapolation as described in Paul's book

June 27th, 2008, 10:26 am

Well, you've got the numbers wrong to start with!Expl. Finite difference with 20 asset steps gives 13.067 (error = 0.202)Expl. Finite difference with 30 asset steps gives 13.183 (error = 0.286)etc.P
 
User avatar
ASchmidt
Topic Author
Posts: 0
Joined: May 16th, 2007, 6:56 pm

Richardson extrapolation as described in Paul's book

June 27th, 2008, 11:08 am

QuoteOriginally posted by: PaulWell, you've got the numbers wrong to start with!Expl. Finite difference with 20 asset steps gives 13.067 (error = 0.202)Expl. Finite difference with 30 asset steps gives 13.183 (error = 0.286)etc.PI'm stupid -- I posted the wrong numbers here, but I used the right ones when trying to calculate 13.275. Could you kindly tell me how to arrive at this number? I am really stuck here.Here are the correct numbers from p.1244 again.BSM: 13.269, no errorFD,20 steps: 13.067, error=0.202FD,30 steps: 13.183, error=0.086Richardson: 13.275, error=0.006Thanks much!
 
User avatar
ASchmidt
Topic Author
Posts: 0
Joined: May 16th, 2007, 6:56 pm

Richardson extrapolation as described in Paul's book

June 27th, 2008, 1:41 pm

Here is what I tried...which corresponds with the exact BSM value. However, how can I use these number to end at 13.275, the "Richardson Extrapolation"?
Last edited by ASchmidt on June 26th, 2008, 10:00 pm, edited 1 time in total.
 
User avatar
TraderJoe
Posts: 1
Joined: February 1st, 2005, 11:21 pm

Richardson extrapolation as described in Paul's book

June 27th, 2008, 2:23 pm

QuoteOriginally posted by: ASchmidtHere is what I tried...which corresponds with the exact BSM value. However, how can I use these number to end at 13.275, the "Richardson Extrapolation"?Well, first up, you could quit smoking....
 
User avatar
ASchmidt
Topic Author
Posts: 0
Joined: May 16th, 2007, 6:56 pm

Richardson extrapolation as described in Paul's book

June 27th, 2008, 2:35 pm

QuoteOriginally posted by: TraderJoeQuoteOriginally posted by: ASchmidtHere is what I tried...which corresponds with the exact BSM value. However, how can I use these number to end at 13.275, the "Richardson Extrapolation"?Well, first up, you could quit smoking....Help me solve my (apparently quite stupid) question, and I'll quit tomorrow.
 
User avatar
Paul
Posts: 7048
Joined: July 20th, 2001, 3:28 pm

Richardson extrapolation as described in Paul's book

June 28th, 2008, 10:30 pm

How does the error in the explicit method vary with number of asset steps? You need to weight each estimate by that dependence. Now read that page again and come back with the results!P
 
User avatar
ASchmidt
Topic Author
Posts: 0
Joined: May 16th, 2007, 6:56 pm

Richardson extrapolation as described in Paul's book

June 29th, 2008, 10:59 am

Solution:where 10=200/20 (Smax divided by 20 steps) and 6.667=200/30 (Smax devided by 30 steps).In hindsight it really wasn't that hard o_O...My problem was that I interpreted the deltaS^2 as the error. (Why? I don't know... but next time it guess I should begin reading at the beginning of the chapter, not the end...)
Last edited by ASchmidt on June 29th, 2008, 10:00 pm, edited 1 time in total.
 
User avatar
MCarreira
Posts: 64
Joined: January 1st, 1970, 12:00 am

Richardson extrapolation as described in Paul's book

June 30th, 2008, 1:00 pm

Go to page 1215:dS = 2 * Strike / NASSo, back to page 1244:ds1 = 2*100/20ds2 = 2*100/30 And:((ds2^2) 13.067 - (ds1^2) 13.183)/((ds2^2) - (ds1^2))13.2758Now quit smoking !
 
User avatar
MCarreira
Posts: 64
Joined: January 1st, 1970, 12:00 am

Richardson extrapolation as described in Paul's book

June 30th, 2008, 1:10 pm

Although I missed your answer by 3 min, the quit smoking part is still valid.
 
User avatar
ASchmidt
Topic Author
Posts: 0
Joined: May 16th, 2007, 6:56 pm

Richardson extrapolation as described in Paul's book

June 30th, 2008, 1:36 pm

Man! That was close! ;-)And, as for the quit smoking part, you'll want to send your request here. ;-)
 
User avatar
Cuchulainn
Posts: 22937
Joined: July 16th, 2004, 7:38 am

Richardson extrapolation as described in Paul's book

June 30th, 2008, 1:56 pm

QuoteOriginally posted by: MCarreiraAlthough I missed your answer by 3 min, the quit smoking part is still valid.smoke is not only bad for lungs
 
User avatar
ASchmidt
Topic Author
Posts: 0
Joined: May 16th, 2007, 6:56 pm

Richardson extrapolation as described in Paul's book

June 30th, 2008, 2:03 pm

QuoteOriginally posted by: CuchulainnQuoteOriginally posted by: MCarreiraAlthough I missed your answer by 3 min, the quit smoking part is still valid.smoke is not only bad for lungsSee, I really wanted to quit, but you guys are just too slow. Now I have to continue smoking and die.And you (especially Paul and TraderJoe) share the guilt.