GPGPUs in computational finance: Massive parallel computing for American style options

Economy – Quantitative Finance – Computational Finance

Scientific paper

Rate now

  [ 0.00 ] – not rated yet Voters 0   Comments 0

Details

Scientific paper

The pricing of American style and multiple exercise options is a very challenging problem in mathematical finance. One usually employs a Least-Square Monte Carlo approach (Longstaff-Schwartz method) for the evaluation of conditional expectations which arise in the Backward Dynamic Programming principle for such optimal stopping or stochastic control problems in a Markovian framework. Unfortunately, these Least-Square Monte Carlo approaches are rather slow and allow, due to the dependency structure in the Backward Dynamic Programming principle, no parallel implementation; whether on the Monte Carlo levelnor on the time layer level of this problem. We therefore present in this paper a quantization method for the computation of the conditional expectations, that allows a straightforward parallelization on the Monte Carlo level. Moreover, we are able to develop for AR(1)-processes a further parallelization in the time domain, which makes use of faster memory structures and therefore maximizes parallel execution. Finally, we present numerical results for a CUDA implementation of this methods. It will turn out that such an implementation leads to an impressive speed-up compared to a serial CPU implementation.

No associations

LandOfFree

Say what you really think

Search LandOfFree.com for scientists and scientific papers. Rate them and share your experience with other people.

Rating

GPGPUs in computational finance: Massive parallel computing for American style options does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with GPGPUs in computational finance: Massive parallel computing for American style options, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and GPGPUs in computational finance: Massive parallel computing for American style options will most certainly appreciate the feedback.

Rate now

     

Profile ID: LFWR-SCP-O-286363

  Search
All data on this website is collected from public sources. Our data reflects the most accurate information available at the time of publication.