Fourier inversion prices European options under Heston in milliseconds, but exotic payoffs — barriers, cliquets, path-dependent structures — require Monte Carlo simulation of the full path. Simulating the Heston variance process is non-trivial: the CIR dynamics have non-Lipschitz diffusion coefficient , which causes the naive Euler scheme to produce negative variance values even when the Feller condition is satisfied (because the discrete step can overshoot zero).
This note covers three schemes of increasing sophistication: the naive Euler (for context only), the full-truncation Euler (the standard practical fix), the Milstein scheme (one order of convergence higher), and the exact Broadie-Kaya scheme for the joint distribution of when an exact sample is feasible.
Learning objectives. By the end of this note you should be able to:
- explain why the naive Euler fails for CIR variance and what fix full-truncation applies;
- implement the Milstein scheme for Heston and state its strong convergence order;
- describe when the Broadie-Kaya exact scheme is worth the overhead;
- price a barrier option under Heston Monte Carlo with a full-truncation Milstein scheme.
In this lesson
- 5.1 Why Euler fails for CIR
- 5.2 Milstein scheme
- 5.3 The exact Broadie-Kaya scheme
Before you start
The full lesson, with worked examples and exercise solutions, is for members.
Read the full lessonNew to SelfMadeQuant.com? See membership options or browse the Advanced Derivatives and Exotic Options syllabus.