Longstaff Schwartz Least Squares Monte Carlo

classic Classic list List threaded Threaded
2 messages Options
Reply | Threaded
Open this post in threaded view
|

Longstaff Schwartz Least Squares Monte Carlo

Neil P Firth
Hi,

I've checked in what I have so far for American Basket options. The
tests in test-suite/basketoption.cpp are not called, as the results are
not accurate enough at the moment. Uncomment the tests if you want to have
a go running the algorithm.

There are a number of things that need tidying up and refactoring:

1) I have to generate the full asset path from the drifts and diffusions.
I think this should really be a function available from pathgenerator.hpp
or multipathgenerator.hpp

2) I need to do a discount a cashflow from times t to s with
 0 < s < t < T. There doesn't appear to be the relevant method on the
DiscountStructure. Am I missing something?

3) The BasisFunctions need more thought, and they should be in the Math
directory. How can they be kept pluggable and made fast. Also I haven't
thought through the memory management.

4) It should be possible to plug in an alternate SVD implementation, as
most research papers comment that LSMC is very sensitive to the quality of
the SVD implementation. This may be part of the reason why I am not
getting good convergence.

Neil

---------------------------------------------------
  Neil Firth
  Brasenose College Oxford OX1 4AJ United Kingdom
  Office: 01865 280616
  [hidden email]
  http://www.maths.ox.ac.uk/~firth
---------------------------------------------------


Reply | Threaded
Open this post in threaded view
|

Re: Longstaff Schwartz Least Squares Monte Carlo

Luigi Ballabio-2
On 2004.02.13 14:22, Neil P Firth wrote:
> I've checked in what I have so far for American Basket options. The
> tests in test-suite/basketoption.cpp are not called, as the results
> are not accurate enough at the moment. Uncomment the tests if you  
> want to have a go running the algorithm.

Cool.

> 3) The BasisFunctions need more thought, and they should be in the
> Math directory. How can they be kept pluggable and made fast. Also I
> haven't thought through the memory management.

I just fixed the memory management and removed a few warnings.
Giving them some more oomph will need some thought...


As an aside: Neil, what development environment are you using? I ask  
since you don't seem to have modified any of the makefiles/projects in  
CVS--not that it is a problem, I'm just wondering whether you might  
have some project files for an IDE we're not covering yet...

Later,
        Luigi