{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,5,5]],"date-time":"2026-05-05T09:04:06Z","timestamp":1777971846374,"version":"3.51.4"},"reference-count":41,"publisher":"Association for Computing Machinery (ACM)","issue":"3","license":[{"start":{"date-parts":[[2012,8,1]],"date-time":"2012-08-01T00:00:00Z","timestamp":1343779200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.acm.org\/publications\/policies\/copyright_policy#Background"}],"funder":[{"DOI":"10.13039\/100000147","name":"Division of Civil, Mechanical and Manufacturing Innovation","doi-asserted-by":"publisher","award":["CMMI-0927367CMMI-1029846"],"award-info":[{"award-number":["CMMI-0927367CMMI-1029846"]}],"id":[{"id":"10.13039\/100000147","id-type":"DOI","asserted-by":"publisher"}]}],"content-domain":{"domain":["dl.acm.org"],"crossmark-restriction":true},"short-container-title":["ACM Trans. Model. Comput. Simul."],"published-print":{"date-parts":[[2012,8]]},"abstract":"<jats:p>The simulation of a discrete sample path of a L\u00e9vy process reduces to simulating from the distribution of a L\u00e9vy increment. For a general L\u00e9vy 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\u00e9vy 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\u00e9vy processes and can be applied to simulating from tabulated cumulative distribution functions in general and characteristic functions in our analytic class in particular.<\/jats:p>","DOI":"10.1145\/2331140.2331142","type":"journal-article","created":{"date-parts":[[2012,8,28]],"date-time":"2012-08-28T13:09:44Z","timestamp":1346159384000},"page":"1-26","update-policy":"https:\/\/doi.org\/10.1145\/crossmark-policy","source":"Crossref","is-referenced-by-count":27,"title":["Simulating L\u00e9vy Processes from Their Characteristic Functions and Financial Applications"],"prefix":"10.1145","volume":"22","author":[{"given":"Zisheng","family":"Chen","sequence":"first","affiliation":[{"name":"University of Illinois at Urbana-Champaign"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Liming","family":"Feng","sequence":"additional","affiliation":[{"name":"University of Illinois at Urbana-Champaign"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Xiong","family":"Lin","sequence":"additional","affiliation":[{"name":"Gresham Investment Management"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"320","published-online":{"date-parts":[[2012,8]]},"reference":[{"key":"e_1_2_2_1_1","doi-asserted-by":"publisher","DOI":"10.1007\/BF01158520"},{"key":"e_1_2_2_2_1","unstructured":"Asmussen S. and Glynn P. W. 2007. Stochastic Simulation. Springer Berlin Germany. Asmussen S. and Glynn P. W. 2007. Stochastic Simulation . Springer Berlin Germany."},{"key":"e_1_2_2_3_1","doi-asserted-by":"publisher","DOI":"10.1017\/S0021900200019987"},{"key":"e_1_2_2_4_1","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.1060.0575"},{"key":"e_1_2_2_5_1","doi-asserted-by":"publisher","DOI":"10.1007\/s007800050032"},{"key":"e_1_2_2_6_1","first-page":"1","article-title":"Fast Fourier transform for discrete Asian options","volume":"6","author":"Benhamou E.","year":"2002","unstructured":"Benhamou , E. 2002 . Fast Fourier transform for discrete Asian options . J. Computat. Finance 6 , 1 . Benhamou, E. 2002. Fast Fourier transform for discrete Asian options. J. Computat. Finance 6, 1.","journal-title":"J. Computat. Finance"},{"key":"e_1_2_2_7_1","doi-asserted-by":"publisher","DOI":"10.1142\/S0219024906003810"},{"key":"e_1_2_2_8_1","doi-asserted-by":"publisher","DOI":"10.1086\/260062"},{"key":"e_1_2_2_9_1","doi-asserted-by":"publisher","DOI":"10.2307\/1427027"},{"key":"e_1_2_2_10_1","doi-asserted-by":"crossref","unstructured":"Boyarchenko S. I. and Levendorski\u01d0 S. Z. 2002. Non-Gaussian Merton-Black-Scholes Theory. World Scientific Singapore. Boyarchenko S. I. and Levendorski\u01d0 S. Z. 2002. Non-Gaussian Merton-Black-Scholes Theory . World Scientific Singapore.","DOI":"10.1142\/4955"},{"key":"e_1_2_2_11_1","doi-asserted-by":"publisher","DOI":"10.1111\/1540-6261.00544"},{"key":"e_1_2_2_12_1","doi-asserted-by":"publisher","DOI":"10.1086\/338705"},{"key":"e_1_2_2_13_1","first-page":"25","article-title":"Flexible convolution","volume":"3","author":"Carverhill A. P.","year":"1990","unstructured":"Carverhill , A. P. and Clewlow , L. J. 1990 . Flexible convolution . Risk 3 , 25 -- 29 . Carverhill, A. P. and Clewlow, L. J. 1990. Flexible convolution. Risk 3, 25--29.","journal-title":"Risk"},{"key":"e_1_2_2_14_1","volume-title":"Proceedings of the Winter Simulation Conference.","author":"Chen Z.","unstructured":"Chen , Z. , Feng , L. , and Lin , X . 2011. Inverse transform method for simulating L\u00e9vy processes and discrete Asian options pricing . In Proceedings of the Winter Simulation Conference. Chen, Z., Feng, L., and Lin, X. 2011. Inverse transform method for simulating L\u00e9vy processes and discrete Asian options pricing. In Proceedings of the Winter Simulation Conference."},{"key":"e_1_2_2_15_1","unstructured":"Cont R. and Tankov P. 2004. Financial Modelling with Jump Processes. Chapman &amp; Hall\/CRC Boca Raton FL. Cont R. and Tankov P. 2004. Financial Modelling with Jump Processes . Chapman &amp; Hall\/CRC Boca Raton FL."},{"key":"e_1_2_2_16_1","first-page":"547","article-title":"On the computer generation of random variables with a given characteristic function. Comput. &amp;","volume":"7","author":"Devroye L.","year":"1981","unstructured":"Devroye , L. 1981 . On the computer generation of random variables with a given characteristic function. Comput. &amp; Math. Appl. 7 , 6, 547 -- 552 . Devroye, L. 1981. On the computer generation of random variables with a given characteristic function. Comput. &amp; Math. Appl. 7, 6, 547--552.","journal-title":"Math. Appl."},{"key":"e_1_2_2_17_1","doi-asserted-by":"publisher","DOI":"10.1086\/209749"},{"key":"e_1_2_2_18_1","unstructured":"Feng L. and Lin X. 2011. Inverting analytic characteristic functions and financial applications. Working paper. Feng L. and Lin X. 2011. Inverting analytic characteristic functions and financial applications. Working paper."},{"key":"e_1_2_2_19_1","doi-asserted-by":"publisher","DOI":"10.1111\/j.1467-9965.2008.00338.x"},{"key":"e_1_2_2_20_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1070.0419"},{"key":"e_1_2_2_21_1","doi-asserted-by":"publisher","DOI":"10.1007\/s00780-009-0096-x"},{"key":"e_1_2_2_22_1","volume-title":"Advances in Mathematical Finance","author":"Fu M. C.","unstructured":"Fu , M. C. 2007. Variance-gamma and Monte Carlo . In Advances in Mathematical Finance , M. C. Fu, R. A. Jarrow, J. Yen, and R. J. Elliott Eds., Birkh , Boston , 21--35. Fu, M. C. 2007. Variance-gamma and Monte Carlo. In Advances in Mathematical Finance, M. C. Fu, R. A. Jarrow, J. Yen, and R. J. Elliott Eds., Birkh, Boston, 21--35."},{"key":"e_1_2_2_23_1","volume-title":"Monte Carlo Methods in Financial Engineering","author":"Glasserman P.","unstructured":"Glasserman , P. 2004. Monte Carlo Methods in Financial Engineering . Springer , Berlin, Germany . Glasserman, P. 2004. Monte Carlo Methods in Financial Engineering. Springer, Berlin, Germany."},{"key":"e_1_2_2_24_1","doi-asserted-by":"publisher","DOI":"10.1287\/opre.1100.0837"},{"key":"e_1_2_2_25_1","doi-asserted-by":"publisher","DOI":"10.1145\/945511.945517"},{"key":"e_1_2_2_26_1","doi-asserted-by":"publisher","DOI":"10.1287\/mnsc.48.8.1086.166"},{"key":"e_1_2_2_27_1","volume-title":"Introductory Lectures on Fluctuations of L\u00e9vy Processes with Applications","author":"Kyprianou A.","unstructured":"Kyprianou , A. 2006. Introductory Lectures on Fluctuations of L\u00e9vy Processes with Applications . Springer , Berlin, Germany . Kyprianou, A. 2006. Introductory Lectures on Fluctuations of L\u00e9vy Processes with Applications. Springer, Berlin, Germany."},{"key":"e_1_2_2_28_1","doi-asserted-by":"publisher","DOI":"10.5555\/1161734.1162040"},{"key":"e_1_2_2_29_1","doi-asserted-by":"crossref","unstructured":"L\u2019Ecuyer P. and Lemieux C. 2002. Recent advances in randomized quasi-Monte Carlo methods. In Modeling Uncertainty: An Examination of Stochastic Theory Methods and Applications M. Dror P. L\u2019Ecuyer and F. Szidarovszki Eds. Kluwer Academic Publishers 419--474. L\u2019Ecuyer P. and Lemieux C. 2002. Recent advances in randomized quasi-Monte Carlo methods. In Modeling Uncertainty: An Examination of Stochastic Theory Methods and Applications M. Dror P. L\u2019Ecuyer and F. Szidarovszki Eds. Kluwer Academic Publishers 419--474.","DOI":"10.1007\/0-306-48102-2_20"},{"key":"e_1_2_2_30_1","volume-title":"Characteristic Functions","author":"Lukacs E.","unstructured":"Lukacs , E. 1970. Characteristic Functions 2 nd Ed. Charles Griffin &amp; Company Limited , London. Lukacs, E. 1970. Characteristic Functions 2nd Ed. Charles Griffin &amp; Company Limited, London.","edition":"2"},{"key":"e_1_2_2_31_1","doi-asserted-by":"publisher","DOI":"10.1023\/A:1009703431535"},{"key":"e_1_2_2_32_1","doi-asserted-by":"publisher","DOI":"10.2307\/3003143"},{"key":"e_1_2_2_33_1","doi-asserted-by":"publisher","DOI":"10.1016\/0304-405X(76)90022-2"},{"key":"e_1_2_2_34_1","volume-title":"Insurance Risk, Dams, and Data Communication","author":"Prabhu N.","unstructured":"Prabhu , N. 1998. Stochastic Storage Processes: Queues , Insurance Risk, Dams, and Data Communication 2 nd Ed. Springer , Berlin, Germany . Prabhu, N. 1998. Stochastic Storage Processes: Queues, Insurance Risk, Dams, and Data Communication 2nd Ed. Springer, Berlin, Germany.","edition":"2"},{"key":"e_1_2_2_35_1","unstructured":"Ribeiro C. and Webber N. 2003a. A Monte Carlo method for the normal inverse Gaussian option valuation model using an inverse Gaussian bridge. http:\/\/www.fe.uc.pt\/pfn2008\/userfiles\/pdf\/761.pdf. Ribeiro C. and Webber N. 2003a. A Monte Carlo method for the normal inverse Gaussian option valuation model using an inverse Gaussian bridge. http:\/\/www.fe.uc.pt\/pfn2008\/userfiles\/pdf\/761.pdf."},{"key":"e_1_2_2_36_1","doi-asserted-by":"publisher","DOI":"10.21314\/JCF.2003.110"},{"key":"e_1_2_2_37_1","volume-title":"L\u00e9vy Processes -- Theory and Applications","author":"Rosi\u0144ski J.","unstructured":"Rosi\u0144ski , J. 2001. Series representations of L\u00e9vy processes from the perspective of point processes . In L\u00e9vy Processes -- Theory and Applications , O. Barndorff-Nielsen, T. Mikosch, and S. Resnick Eds., Birkh\u00e4user , 401--415. Rosi\u0144ski, J. 2001. Series representations of L\u00e9vy processes from the perspective of point processes. In L\u00e9vy Processes -- Theory and Applications, O. Barndorff-Nielsen, T. Mikosch, and S. Resnick Eds., Birkh\u00e4user, 401--415."},{"key":"e_1_2_2_38_1","doi-asserted-by":"publisher","DOI":"10.1080\/15326349708807456"},{"key":"e_1_2_2_39_1","volume-title":"L\u00e9vy Processes in Finance: Pricing Financial Derivatives","author":"Schoutens W.","unstructured":"Schoutens , W. 2003. L\u00e9vy Processes in Finance: Pricing Financial Derivatives . John Wiley & amp; Sons, Hoboken, NJ. Schoutens, W. 2003. L\u00e9vy Processes in Finance: Pricing Financial Derivatives. John Wiley &amp; Sons, Hoboken, NJ."},{"key":"e_1_2_2_40_1","unstructured":"Shaw W. T. and McCabe J. 2009. Monte Carlo sampling given a characteristic function: Quantile mechanics in momentum space. http:\/\/arxiv.org\/abs\/0903.1592. Shaw W. T. and McCabe J. 2009. Monte Carlo sampling given a characteristic function: Quantile mechanics in momentum space. http:\/\/arxiv.org\/abs\/0903.1592."},{"key":"e_1_2_2_41_1","doi-asserted-by":"crossref","unstructured":"Stein E. M. and Weiss G. 1971. Introduction to Fourier Analysis on Euclidean Spaces. Princeton University Press Princeton NJ. Stein E. M. and Weiss G. 1971. Introduction to Fourier Analysis on Euclidean Spaces . Princeton University Press Princeton NJ.","DOI":"10.1515\/9781400883899"}],"container-title":["ACM Transactions on Modeling and Computer Simulation"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2331140.2331142","content-type":"unspecified","content-version":"vor","intended-application":"text-mining"},{"URL":"https:\/\/dl.acm.org\/doi\/pdf\/10.1145\/2331140.2331142","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,6,18]],"date-time":"2025-06-18T08:49:12Z","timestamp":1750236552000},"score":1,"resource":{"primary":{"URL":"https:\/\/dl.acm.org\/doi\/10.1145\/2331140.2331142"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2012,8]]},"references-count":41,"journal-issue":{"issue":"3","published-print":{"date-parts":[[2012,8]]}},"alternative-id":["10.1145\/2331140.2331142"],"URL":"https:\/\/doi.org\/10.1145\/2331140.2331142","relation":{},"ISSN":["1049-3301","1558-1195"],"issn-type":[{"value":"1049-3301","type":"print"},{"value":"1558-1195","type":"electronic"}],"subject":[],"published":{"date-parts":[[2012,8]]},"assertion":[{"value":"2011-03-01","order":0,"name":"received","label":"Received","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-01-01","order":1,"name":"accepted","label":"Accepted","group":{"name":"publication_history","label":"Publication History"}},{"value":"2012-08-01","order":2,"name":"published","label":"Published","group":{"name":"publication_history","label":"Publication History"}}]}}