Efficient, Almost Exact Simulation of the Heston Stochastic Volatility Model

Research output: Contribution to JournalArticleAcademicpeer-review

Abstract

We deal with discretization schemes for the simulation of the Heston stochastic volatility model. These simulation methods yield a popular and flexible pricing alternative for pricing and managing a book of exotic derivatives which cannot be valued using closed-form expressions. For the Heston dynamics an exact simulation method was developed by Broadie and Kaya (2006), however we argue why its practical use is limited. Instead we focus on efficient approximations of the exact scheme, aimed to resolve the disadvantages of this method; one of the main bottlenecks in the exact scheme is the simulation of the Non-central Chi-squared distributed variance process, for which we suggest an efficient caching technique. At first sight the creation of a cache containing the inverses of this distribution might seem straightforward, however as the parameter space of the inverse Non-central Chi-squared distribution is three-dimensional, the design of such a direct cache is rather complicated, as pointed out by Broadie and Andersen. Nonetheless, for the case of the Heston model we are able to tackle this dimensionality problem and show that the three-dimensional inverse of the non-central chi-squared distribution can effectively be reduced to a one dimensional cache. The performed analysis hence leads to the development of three new efficient simulation methods (the NCI, NCI-QE and BK-DI scheme). Finally, we conclude with a comprehensive numerical study of these new schemes and the exact scheme of Broadie and Kaya, the almost exact scheme of Smith, the Kahl-Jäckel scheme, the FT scheme of Lord et al. and the QE-M scheme of Andersen. From these results, we find that the QE-M scheme is the most efficient, followed closely by the NCI-M, NCI-QE-M and BK-DI-M schemes, whilst we observe that all other considered schemes perform a factor 6 to 70 times less efficient than the latter four methods. © 2010 World Scientific Publishing Company.
Original languageEnglish
Pages (from-to)1-43
JournalInternational Journal of Theoretical and Applied Finance
Volume13
Issue number1
DOIs
Publication statusPublished - 2010

Fingerprint

Stochastic volatility model
Heston
Simulation
Simulation methods
Pricing
Heston model
Discretization
Disadvantage
Derivatives
Approximation
Dimensionality
Factors

Cite this

@article{e03ae3604512431ba157189ad02d3fed,
title = "Efficient, Almost Exact Simulation of the Heston Stochastic Volatility Model",
abstract = "We deal with discretization schemes for the simulation of the Heston stochastic volatility model. These simulation methods yield a popular and flexible pricing alternative for pricing and managing a book of exotic derivatives which cannot be valued using closed-form expressions. For the Heston dynamics an exact simulation method was developed by Broadie and Kaya (2006), however we argue why its practical use is limited. Instead we focus on efficient approximations of the exact scheme, aimed to resolve the disadvantages of this method; one of the main bottlenecks in the exact scheme is the simulation of the Non-central Chi-squared distributed variance process, for which we suggest an efficient caching technique. At first sight the creation of a cache containing the inverses of this distribution might seem straightforward, however as the parameter space of the inverse Non-central Chi-squared distribution is three-dimensional, the design of such a direct cache is rather complicated, as pointed out by Broadie and Andersen. Nonetheless, for the case of the Heston model we are able to tackle this dimensionality problem and show that the three-dimensional inverse of the non-central chi-squared distribution can effectively be reduced to a one dimensional cache. The performed analysis hence leads to the development of three new efficient simulation methods (the NCI, NCI-QE and BK-DI scheme). Finally, we conclude with a comprehensive numerical study of these new schemes and the exact scheme of Broadie and Kaya, the almost exact scheme of Smith, the Kahl-J{\"a}ckel scheme, the FT scheme of Lord et al. and the QE-M scheme of Andersen. From these results, we find that the QE-M scheme is the most efficient, followed closely by the NCI-M, NCI-QE-M and BK-DI-M schemes, whilst we observe that all other considered schemes perform a factor 6 to 70 times less efficient than the latter four methods. {\circledC} 2010 World Scientific Publishing Company.",
author = "{van Haastrecht}, A. and A Pelsser",
year = "2010",
doi = "10.1142/S0219024910005668",
language = "English",
volume = "13",
pages = "1--43",
journal = "International Journal of Theoretical and Applied Finance",
issn = "0219-0249",
publisher = "World Scientific Publishing Co. Pte Ltd",
number = "1",

}

Efficient, Almost Exact Simulation of the Heston Stochastic Volatility Model. / van Haastrecht, A.; Pelsser, A.

In: International Journal of Theoretical and Applied Finance, Vol. 13, No. 1, 2010, p. 1-43.

Research output: Contribution to JournalArticleAcademicpeer-review

TY - JOUR

T1 - Efficient, Almost Exact Simulation of the Heston Stochastic Volatility Model

AU - van Haastrecht, A.

AU - Pelsser, A

PY - 2010

Y1 - 2010

N2 - We deal with discretization schemes for the simulation of the Heston stochastic volatility model. These simulation methods yield a popular and flexible pricing alternative for pricing and managing a book of exotic derivatives which cannot be valued using closed-form expressions. For the Heston dynamics an exact simulation method was developed by Broadie and Kaya (2006), however we argue why its practical use is limited. Instead we focus on efficient approximations of the exact scheme, aimed to resolve the disadvantages of this method; one of the main bottlenecks in the exact scheme is the simulation of the Non-central Chi-squared distributed variance process, for which we suggest an efficient caching technique. At first sight the creation of a cache containing the inverses of this distribution might seem straightforward, however as the parameter space of the inverse Non-central Chi-squared distribution is three-dimensional, the design of such a direct cache is rather complicated, as pointed out by Broadie and Andersen. Nonetheless, for the case of the Heston model we are able to tackle this dimensionality problem and show that the three-dimensional inverse of the non-central chi-squared distribution can effectively be reduced to a one dimensional cache. The performed analysis hence leads to the development of three new efficient simulation methods (the NCI, NCI-QE and BK-DI scheme). Finally, we conclude with a comprehensive numerical study of these new schemes and the exact scheme of Broadie and Kaya, the almost exact scheme of Smith, the Kahl-Jäckel scheme, the FT scheme of Lord et al. and the QE-M scheme of Andersen. From these results, we find that the QE-M scheme is the most efficient, followed closely by the NCI-M, NCI-QE-M and BK-DI-M schemes, whilst we observe that all other considered schemes perform a factor 6 to 70 times less efficient than the latter four methods. © 2010 World Scientific Publishing Company.

AB - We deal with discretization schemes for the simulation of the Heston stochastic volatility model. These simulation methods yield a popular and flexible pricing alternative for pricing and managing a book of exotic derivatives which cannot be valued using closed-form expressions. For the Heston dynamics an exact simulation method was developed by Broadie and Kaya (2006), however we argue why its practical use is limited. Instead we focus on efficient approximations of the exact scheme, aimed to resolve the disadvantages of this method; one of the main bottlenecks in the exact scheme is the simulation of the Non-central Chi-squared distributed variance process, for which we suggest an efficient caching technique. At first sight the creation of a cache containing the inverses of this distribution might seem straightforward, however as the parameter space of the inverse Non-central Chi-squared distribution is three-dimensional, the design of such a direct cache is rather complicated, as pointed out by Broadie and Andersen. Nonetheless, for the case of the Heston model we are able to tackle this dimensionality problem and show that the three-dimensional inverse of the non-central chi-squared distribution can effectively be reduced to a one dimensional cache. The performed analysis hence leads to the development of three new efficient simulation methods (the NCI, NCI-QE and BK-DI scheme). Finally, we conclude with a comprehensive numerical study of these new schemes and the exact scheme of Broadie and Kaya, the almost exact scheme of Smith, the Kahl-Jäckel scheme, the FT scheme of Lord et al. and the QE-M scheme of Andersen. From these results, we find that the QE-M scheme is the most efficient, followed closely by the NCI-M, NCI-QE-M and BK-DI-M schemes, whilst we observe that all other considered schemes perform a factor 6 to 70 times less efficient than the latter four methods. © 2010 World Scientific Publishing Company.

U2 - 10.1142/S0219024910005668

DO - 10.1142/S0219024910005668

M3 - Article

VL - 13

SP - 1

EP - 43

JO - International Journal of Theoretical and Applied Finance

JF - International Journal of Theoretical and Applied Finance

SN - 0219-0249

IS - 1

ER -