- Implementation of Multi Level Monte Carlo method
- Variance & computational cost comparison with crude MC
- Test different discretization schemes/Add IS procedure
- Closed-form formula:
- Crude Monte Carlo:
- Brownian Bridge method:
- With time steps T/2**l:
- Using Euler scheme
- MC: computational complexity = 300E6 & CPU time = 36.7 sec
- MLMC: computational complexity = 51E6 & CPU time = 6.7 sec
- Using Milstein scheme
- MC: computational complexity = 561E6 & CPU time = 25.5 sec
- MLMC: computational complexity = 36E6 & CPU time = 6.3 sec