On the implementation of multilevel Monte Carlo simulation of the stochastic volatility and interest rate model using multi-GPU clusters

Harold A. Lay, Zane Colgin, Viktor Reshniak, Abdul Q.M. Khaliq

Research output: Contribution to journalArticlepeer-review

4 Scopus citations

Abstract

We explore different methods of solving systems of stochastic differential equations by first implementing the Euler-Maruyama and Milstein methods with a Monte Carlo simulation on a CPU. The performance of the methods is significantly improved through the recently developed antithetic multilevel Monte Carlo estimator, which yields a computation complexity of O(ϵ-2) root-mean-square error and does so without the approximation of Lévy areas. Further improvements in performance are gained by moving the algorithms to a GPU - first on a single device and then on a multi-GPU cluster. Our GPU implementation of the antithetic multilevel Monte Carlo displays a major speedup in computation when compared with many commonly used approaches in the literature. While our work is focused on the simulation of the stochastic volatility and interest rate model, it is easily extendable to other stochastic systems, and it is of particular interest to those with non-diagonal, non-commutative noise.

Original languageEnglish
Pages (from-to)309-321
Number of pages13
JournalMonte Carlo Methods and Applications
Volume24
Issue number4
DOIs
StatePublished - Dec 1 2018

Keywords

  • GPU
  • Stochastic volatility
  • multi-node GPU cluster
  • multilevel Monte Carlo
  • stochastic interest rate

Fingerprint

Dive into the research topics of 'On the implementation of multilevel Monte Carlo simulation of the stochastic volatility and interest rate model using multi-GPU clusters'. Together they form a unique fingerprint.

Cite this