Optimizations in financial engineering: The Least-Squares Monte Carlo method of Longstaff and Schwartz
Authors:
- Alan KingAKAlan King
- S. KumarSKS. Kumar
- Y. SabharwalYSY. Sabharwal
- 1 April 2008
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE) in 2008 IEEE International Symposium on Parallel and Distributed Processing
- p. 1-11
Abstract
In this paper we identify important opportunities for parallelization in the least-squares Monte Carlo (LSM) algorithm, due to Longstaff and Schwartz, for the pricing of American options. The LSM method can be divided into three phases: path-simulation, calibration and valuation. We describe how each of these phases can be parallelized, with more focus on the calibration phase, which is inherently more difficult to parallelize. We implemented these parallelization techniques on Blue Gene using the Quantlib open source financial engineering package. We achieved up to factor of 9 speed-up for the calibration phase and 18 for the complete LSM method on a 32 processor BG/P system using monomial basis functions.Keywords
This publication has 10 references indexed in Scilit:
- Pricing multi-asset American-style options by memory reduction Monte Carlo methodsApplied Mathematics and Computation, 2006
- Monte Carlo methods for pricing financial optionsSādhanā, 2005
- Number of paths versus number of basis functions in American option pricingThe Annals of Applied Probability, 2004
- ANNIVERSARY ARTICLE: Option Pricing: Valuation Models and ApplicationsManagement Science, 2004
- Convergence of the Least Squares Monte Carlo Approach to American Option ValuationManagement Science, 2004
- A variance reduction technique for American option pricingPhysica A: Statistical Mechanics and its Applications, 2004
- Valuation of American Options via Basis FunctionsIEEE Transactions on Automatic Control, 2004
- On the Efficiency of Simplified Weak Taylor Schemes for Monte Carlo Simulation in FinanceLecture Notes in Computer Science, 2004
- Monte Carlo Methods in Financial Engineering2003
- Valuing American Options by Simulation: A Simple Least-Squares ApproachThe Review of Financial Studies, 2001