Serving the Quantitative Finance Community

 
User avatar
Cuchulainn
Posts: 22933
Joined: July 16th, 2004, 7:38 am

Finite difference - CFD technique

January 14th, 2005, 12:16 pm

YomiHave you worked with implied trees? At a certain stage we need to see if FDM for Heston is good by comparing it with established methods such as schemes for STO VOL.Then we can compare on basis of performance, ease of maintenance etc.I cannot visualise a 2-factor trinomial tree. How to model correlation?What do you think?
 
User avatar
Cuchulainn
Posts: 22933
Joined: July 16th, 2004, 7:38 am

Finite difference - CFD technique

January 14th, 2005, 12:22 pm

Does anyone have the Bates paper?Bates is Heston plus an integral term that represents the jump process. In that case we would have the 2-factor Heston + an integral to approximate.Juicy problem?
 
User avatar
yomi
Posts: 2
Joined: July 14th, 2002, 3:00 am

Finite difference - CFD technique

January 14th, 2005, 2:41 pm

I might have some code for implied trees on some of my CDs. Will need to search for it.A trinormal tree is a special case of an explicit FD. Must treat correlation in a similar way.George Levy's book(computational finance Numerical Methods for Pricing Financial Instruments ) has an implementation of 2-,3- and 4-factor option pricing models using the binomial tree.QuoteOriginally posted by: CuchulainnYomiHave you worked with implied trees? At a certain stage we need to see if FDM for Heston is good by comparing it with established methods such as schemes for STO VOL.Then we can compare on basis of performance, ease of maintenance etc.I cannot visualise a 2-factor trinomial tree. How to model correlation?What do you think?
 
User avatar
yomi
Posts: 2
Joined: July 14th, 2002, 3:00 am

Finite difference - CFD technique

January 14th, 2005, 2:45 pm

Is the bates paper you are looking for?
 
User avatar
Cuchulainn
Posts: 22933
Joined: July 16th, 2004, 7:38 am

Finite difference - CFD technique

January 14th, 2005, 6:12 pm

Yomi,in your opinion it is easier to program a 2-factor tri. than en explict FDM for 2-factor PDE (the latter is quite OK)Would Levy's book be a god buy
 
User avatar
Cuchulainn
Posts: 22933
Joined: July 16th, 2004, 7:38 am

Finite difference - CFD technique

January 14th, 2005, 6:17 pm

> Is the bates paper you are looking forYes, thx. The PIDE is in there but it's a bit camaflauged (I don't know if that is the right spelling) . The integral terms is written as an expectation. So should be OK I think. This eq. is non-linear.
 
User avatar
yomi
Posts: 2
Joined: July 14th, 2002, 3:00 am

Finite difference - CFD technique

January 15th, 2005, 6:09 pm

I think a 2-factor explicit FDM is easier to program.In terms of C++ implementation, this book isn't a great book (every is done in c. beginning to realisetheir isn't many good finance books out there for the implementation of pricing models).QuoteOriginally posted by: CuchulainnYomi,in your opinion it is easier to program a 2-factor tri. than en explict FDM for 2-factor PDE (the latter is quite OK)Would Levy's book be a god buy
 
User avatar
Cuchulainn
Posts: 22933
Joined: July 16th, 2004, 7:38 am

Finite difference - CFD technique

January 15th, 2005, 6:20 pm

> In terms of C++ implementation, this book isn't a great book (every is done in c. beginning to realise> their isn't many good finance books out there for the implementation of pricing models).C is not necessarily bad IMO but it does not lead to the most maintainable code. I suppose you are saying that the code is not OO? You want generic and extendible classes that you can customise by just 'plugging in' you own functions/classes?
 
User avatar
Cuchulainn
Posts: 22933
Joined: July 16th, 2004, 7:38 am

Finite difference - CFD technique

January 15th, 2005, 6:22 pm

> I think a 2-factor explicit FDM is easier to program.Think so. With bi/tri you to do lots of tricks (albeit very clever ones) with the mesh, especially with non-const vol.One thing is sure: with explicit FDM there are NO oscillations when S = K!!!
 
User avatar
sammus
Posts: 9
Joined: November 11th, 2003, 6:21 am

Finite difference - CFD technique

January 18th, 2005, 4:38 am

It might be a little late. To solve the compound options numerically, two iterative PDEs are called for in order to price the option-on-option, which could be tedious. Correct me if I was wrong.
 
User avatar
Cuchulainn
Posts: 22933
Joined: July 16th, 2004, 7:38 am

Finite difference - CFD technique

January 18th, 2005, 10:55 am

> two iterative PDEs You mean a system?
 
User avatar
blade
Topic Author
Posts: 0
Joined: June 18th, 2002, 3:28 pm

Finite difference - CFD technique

January 18th, 2005, 11:14 am

Hi Sammus, I don't think iteration is needed as the coupling of the equations is only 1-way. I think at each time step, it is simply the solution of the underlying option ( 1 eqn ) and then the solution of the compound ( second ). You can include the effects of american exercise, etc at each sub-step. The compound option has terms from the first equation but there are no terms from the second (compound) equation in the first and hence I don't believe iteration is needed. Again, feel free to correct me if I'm wrong as this is pure speculation. Blade
 
User avatar
sammus
Posts: 9
Joined: November 11th, 2003, 6:21 am

Finite difference - CFD technique

January 18th, 2005, 6:46 pm

sorry sorry, you are right. There is no need to be iterative. Basically the first PDE gives the underlying option price and the second PDE is to solve for the compound option. BTW, both of the PDEs are two-factor PDEs.
 
User avatar
Cuchulainn
Posts: 22933
Joined: July 16th, 2004, 7:38 am

Finite difference - CFD technique

January 18th, 2005, 7:14 pm

great stuff!
 
User avatar
yomi
Posts: 2
Joined: July 14th, 2002, 3:00 am

Finite difference - CFD technique

January 20th, 2005, 7:08 am

Paper on Heston's stochastic volatility model:http://www.wystup.com/papers/hestonfem.pdf