An Auto-Realignment Method in Quasi-Monte Carlo for Pricing Financial Derivatives with Jump Structures

Chengfeng Weng,Xiaoqun Wang,Zhijian He
DOI: https://doi.org/10.1016/j.ejor.2016.03.034
IF: 6.4
2016-01-01
European Journal of Operational Research
Abstract:Discontinuities are common in the pricing of financial derivatives and have a tremendous impact on the accuracy of quasi-Monte Carlo (QMC) method. While if the discontinuities are parallel to the axes, good efficiency of the QMC method can still be expected. By realigning the discontinuities to be axes-parallel, [Wang & Tan, 20131 succeeded in recovering the high efficiency of the QMC method for a special class of functions. Motivated by this work, we propose an auto-realignment method to deal with more general discontinuous functions. The k-means clustering algorithm, a classical algorithm of machine learning, is used to select the most representative normal vectors of the discontinuity surface. By applying this new method, the discontinuities of the resulting function are realigned to be friendly for the QMC method. Numerical experiments demonstrate that the proposed method significantly improves the performance of the QMC method. (C) 2016 Elsevier B.V. All rights reserved.
What problem does this paper attempt to address?