The classic error bounds for quasi-Monte Carlo approximation follow the Koksma-Hlawka inequality based on the assumption that the integrand has finite variation. Unfortunately, not all functions have this property. In particular, integrands for common applications in finance, such as option pricing, do not typically have bounded variation. In contrast to this lack of theoretical precision, quasi-Monte Carlo methods perform quite well empirically. This research provides some theoretical justification for these observations. We present new error bounds for a broad class of option pricing problems using quasi-Monte Carlo approximation in one and multiple dimensions. The method for proving these error bounds uses a recent result of Niederreiter (2003) and does not require bounded variation or other smoothness properties. This research also provides numerical experiments on application of quasi-Monte Carlo methods. We apply quasi-Monte Carlo sequences in a duality approach to value American options. We compare the results and computational effort using different low discrepancy sequences. The results demonstrate the value of sequences using expansions of irrationals. This research also provides numerical experiments on application of quasi-Monte Carlo methods. We apply quasi-Monte Carlo sequences in a duality approach to value American options. We compare the results and computational effort using different low discrepancy sequences. The results demonstrate the value of sequences using expansions of irrationals.

Last modified

• 06/26/2018

Creator

• Xuefeng Jiang

DOI

• https://doi.org/10.21985/N2ZT5C

Subject

• Industrial Engineering and Management Sciences

Keyword

• Low discrepancy Sequences
• Option Pricing
• Quasi-Monte Carlo methods
• Numerical integration
• LIBOR Market Model
• Error Bounds

Date created

• 2007-04-27

Resource type

• Dissertation

Rights statement

• In Copyright