Pricing multi-asset American-style options by memory reduction Monte Carlo methods

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

13 Scopus Citations
View graph of relations



Original languageEnglish
Pages (from-to)535-544
Journal / PublicationApplied Mathematics and Computation
Issue number2
Online published19 Jan 2006
Publication statusPublished - 15 Aug 2006
Externally publishedYes


When pricing American-style options on d assets by Monte Carlo methods, one usually stores the simulated asset prices at all time steps on all paths in order to determine when to exercise the options. If N time steps and M paths are used, then the storage requirement is d · M · N. In this paper, we give a simulation method to price multi-asset American-style options, where the storage requirement only grows like (d + 1)M + N. The only additional computational cost is that we have to generate each random number twice instead of once. For machines with limited memory, we can now use larger values of M and N to improve the accuracy in pricing the options.

Research Area(s)

  • American-style options, Memory reduction method, Monte Carlo method, Multi-asset, Random number