Simulating Lévy Processes from Their Characteristic Functions and Financial Applications
Authors:
Open Access
- 1 August 2012
- journal article
- research article
- Published by Association for Computing Machinery (ACM) in ACM Transactions on Modeling and Computer Simulation
- Vol. 22 (3) , 1-26
Abstract
The simulation of a discrete sample path of a Lévy process reduces to simulating from the distribution of a Lévy increment. For a general Lévy process with exponential moments, the inverse transform method proposed in Glasserman and Liu [2010] is reliable and efficient. The values of the cumulative distribution function (cdf) are computed by inverting the characteristic function and tabulated on a uniform grid. The inverse of the cumulative distribution function is obtained by linear interpolation. In this article, we apply a Hilbert transform method for the characteristic function inversion. The Hilbert transform representation for the cdf can be discretized using a simple rule highly accurately. Most importantly, the error estimates admit explicit and computable expressions, which allow us to compute the cdf to any desired accuracy. We present an explicit bound for the estimation bias in terms of the range of the grid where probabilities are tabulated, the step size of the grid, and the approximation error for the probabilities. The bound can be computed from the characteristic function directly and allows one to determine the size and fineness of the grid and numerical parameters for evaluating the Hilbert transforms for any given bias tolerance level in one-dimensional problems. For multidimensional problems, we present a procedure for selecting the grid and the numerical parameters that is shown to converge theoretically and works well practically. The inverse transform method is attractive not only for Lévy processes that are otherwise not easy to simulate, but also for processes with special structures that could be simulated in different ways. The method is very fast and accurate when combined with quasi-Monte Carlo schemes and variance reduction techniques. The main results we derived are not limited to Lévy processes and can be applied to simulating from tabulated cumulative distribution functions in general and characteristic functions in our analytic class in particular.Keywords
Funding Information
- Division of Civil, Mechanical and Manufacturing Innovation (CMMI-0927367CMMI-1029846)
This publication has 29 references indexed in Scilit:
- Computing exponential moments of the discrete maximum of a Lévy process and lookback optionsFinance and Stochastics, 2009
- PRICING DISCRETELY MONITORED BARRIER OPTIONS AND DEFAULTABLE BONDS IN LÉVY PROCESS MODELS: A FAST HILBERT TRANSFORM APPROACHMathematical Finance, 2008
- Continuous random variate generation by fast numerical inversionACM Transactions on Modeling and Computer Simulation, 2003
- New Insights into Smile, Mispricing, and Value at Risk: The Hyperbolic ModelThe Journal of Business, 1998
- The Variance Gamma Process and Option PricingReview of Finance, 1998
- Processes of normal inverse Gaussian typeFinance and Stochastics, 1997
- The normal inverse gaussian lévy process: simulation and approximationCommunications in Statistics. Stochastic Models, 1997
- The Fourier-series method for inverting transforms of probability distributionsQueueing Systems, 1992
- The Pricing of Options and Corporate LiabilitiesJournal of Political Economy, 1973
- Theory of Rational Option PricingThe Bell Journal of Economics and Management Science, 1973