A Review of Multilevel Monte Carlo Methods

The Monte Carlo method (MC) is a common numerical technique used to approximate an expectation that does not have an analytical solution. For certain problems, MC can be inefficient. Many techniques exist to improve the efficiency of MC methods. The Multilevel Monte Carlo (ML) technique developed Gi...

Full description

Bibliographic Details
Main Author: Jain, Rohin
Other Authors: McWalter, Thomas
Format: Dissertation
Language:English
Published: Faculty of Commerce 2021
Subjects:
Online Access:http://hdl.handle.net/11427/32754
id ndltd-netd.ac.za-oai-union.ndltd.org-uct-oai-localhost-11427-32754
record_format oai_dc
spelling ndltd-netd.ac.za-oai-union.ndltd.org-uct-oai-localhost-11427-327542021-02-04T05:11:15Z A Review of Multilevel Monte Carlo Methods Jain, Rohin McWalter, Thomas Mathematical Finance The Monte Carlo method (MC) is a common numerical technique used to approximate an expectation that does not have an analytical solution. For certain problems, MC can be inefficient. Many techniques exist to improve the efficiency of MC methods. The Multilevel Monte Carlo (ML) technique developed Giles (2008) is one such method. It relies on approximating the payoff at different levels of accuracy and using a telescoping sum of these approximations to compute the ML estimator. This dissertation summarises the ML technique and its implementation. To start with, the framework is applied to a European call option. Results show that the efficiency of the method is up to 13 times faster than crude MC. Then an American put option is priced within the ML framework using two pricing methods. The Least Squares Monte Carlo method (LSM) estimates an optimal exercise strategy at finitely many instances, and consequently a lower bound price for the option. The dual method finds an optimal martingale, and consequently an upper bound for the price. Although the pricing results are quite close to the corresponding crude MC method, the efficiency produces mixed results. The LSM method performs poorly within an ML framework, while the dual approach is enhanced. 2021-02-02T19:48:25Z 2021-02-02T19:48:25Z 2020_ 2021-01-29T08:20:08Z Master Thesis Masters MPhil http://hdl.handle.net/11427/32754 eng application/pdf Faculty of Commerce African Institute of Financial Markets and Risk Management
collection NDLTD
language English
format Dissertation
sources NDLTD
topic Mathematical Finance
spellingShingle Mathematical Finance
Jain, Rohin
A Review of Multilevel Monte Carlo Methods
description The Monte Carlo method (MC) is a common numerical technique used to approximate an expectation that does not have an analytical solution. For certain problems, MC can be inefficient. Many techniques exist to improve the efficiency of MC methods. The Multilevel Monte Carlo (ML) technique developed Giles (2008) is one such method. It relies on approximating the payoff at different levels of accuracy and using a telescoping sum of these approximations to compute the ML estimator. This dissertation summarises the ML technique and its implementation. To start with, the framework is applied to a European call option. Results show that the efficiency of the method is up to 13 times faster than crude MC. Then an American put option is priced within the ML framework using two pricing methods. The Least Squares Monte Carlo method (LSM) estimates an optimal exercise strategy at finitely many instances, and consequently a lower bound price for the option. The dual method finds an optimal martingale, and consequently an upper bound for the price. Although the pricing results are quite close to the corresponding crude MC method, the efficiency produces mixed results. The LSM method performs poorly within an ML framework, while the dual approach is enhanced.
author2 McWalter, Thomas
author_facet McWalter, Thomas
Jain, Rohin
author Jain, Rohin
author_sort Jain, Rohin
title A Review of Multilevel Monte Carlo Methods
title_short A Review of Multilevel Monte Carlo Methods
title_full A Review of Multilevel Monte Carlo Methods
title_fullStr A Review of Multilevel Monte Carlo Methods
title_full_unstemmed A Review of Multilevel Monte Carlo Methods
title_sort review of multilevel monte carlo methods
publisher Faculty of Commerce
publishDate 2021
url http://hdl.handle.net/11427/32754
work_keys_str_mv AT jainrohin areviewofmultilevelmontecarlomethods
AT jainrohin reviewofmultilevelmontecarlomethods
_version_ 1719375436438306816