Abstract:Discontinuities and high dimensionality are common in the problems of pricing and hedging of derivative securities. Both factors have a tremendous impact on the accuracy of the quasi-Monte Carlo (QMC) method. An ideal approach to improve the QMC method is to transform the functions to make them smoother and having smaller effective dimension. This paper develops a two-step procedure to tackle the challenging problems of both the discontinuity and the high dimensionality concurrently. In the first step, we adopt the smoothing method to remove the discontinuities of the payoff function, improving the smoothness. In the second step, we propose a general dimension reduction method (called the CQR method) to reduce the effective dimension such that the better quality of QMC points in their initial dimensions can be fully exploited. The CQR method is based on the combination of the k-means clustering algorithm and the QR decomposition. The k-means clustering algorithm, a classical algorithm of machine learning, is used to find some representative linear structures inherent in the function, which are used to construct a matching function of the smoothed function. The matching function serves as an approximation of the smoothed function but has a simpler form, and it is used to find the required transformation. Extensive numerical experiments on option pricing and Greeks estimation demonstrate that the combination of the smoothing method and dimension reduction in QMC achieves substantially larger variance reduction even in high dimension than dealing with either discontinuities or high dimensionality single sidedly.

Path-wise Monte Carlo Simulation for Greeks of Worst-of-all Autocallables under Multi-Variate Black-Scholes Model

Quasi-Monte Carlo-based Conditional Pathwise Method for Option Greeks

Quasi-Monte Carlo-Based Conditional Malliavin Method for Continuous-Time Asian Option Greeks

Pathwise Derivatives for Multivariate Distributions

Quasi-Monte Carlo methods for calculating derivatives sensitivities on the GPU

Kernel Estimation of the Greeks for Options with Discontinuous Payoffs

Calculating Variable Annuity Liability 'Greeks' Using Monte Carlo Simulation

Monte Carlo Greeks for financial products via approximative transition densities

Convergence of Milstein Brownian bridge Monte Carlo methods and stable Greeks calculation

Chebyshev Greeks: Smoothing Gamma without Bias

Monte Carlo Methods and Path-Generation techniques for Pricing Multi-asset Path-dependent Options

Monte Carlo Calculation of Exposure Profiles and Greeks for Bermudan and Barrier Options under the Heston Hull-White Model

ACCURATE AND EFFICIENT COMPUTATIONS FOR THE GREEKS OF EUROPEAN MULTI-ASSET OPTIONS

Efficient Computation of Option Prices and Greeks by Quasi-Monte Carlo Method with Smoothing and Dimension Reduction.

Parallel American Monte Carlo

Fast Greeks by Simulation: the Block Adjoint Method with Memory Reduction

Gradient-enhanced sparse Hermite polynomial expansions for pricing and hedging high-dimensional American options

A Monte Carlo method for exponential hedging of contingent claims

Finite Difference Solution Ansatz approach in Least-Squares Monte Carlo

European and Asian Greeks for exponential Lévy processes

Exact retrospective Monte Carlo computation of arithmetic average Asian options