Skip to main content

Efficient Numerical Inversion for Financial Simulations

  • Conference paper
  • First Online:
Monte Carlo and Quasi-Monte Carlo Methods 2008

Abstract

Generating samples from generalized hyperbolic distributions and non-central chi-square distributions by inversion has become an important task for the simulation of recent models in finance in the framework of (quasi-) Monte Carlo. However, their distribution functions are quite expensive to evaluate and thus numerical methods like root finding algorithms are extremely slow. In this paper we demonstrate how our new method based on Newton interpolation and Gauss-Lobatto quadrature can be utilized for financial applications. Its fast marginal generation times make it competitive, even for situations where the parameters are not always constant.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 169.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Aas, K., Haff, I.H.: The generalized hyperbolic skew Student’s t-distribution. Journal of Financial Econometrics 4(2), 275–309 (2006)

    Article  Google Scholar 

  2. Ahrens, J.H., Kohrt, K.D.: Computer methods for efficient sampling from largely arbitrary statistical distributions. Computing 26, 19–31 (1981)

    Article  MATH  MathSciNet  Google Scholar 

  3. Behr, A., Pötter, U.: Alternatives to the normal model of stock returns: Gaussian mixture, generalised logF and generalised hyperbolic models. Annals of Finance 5(1), 49–68 (2009). DOI 10.1007/s10436-007-0089-8

    Article  Google Scholar 

  4. Breymann, W., Lüthi, D.: ghyp: A package on generalized hyperbolic distributions. Tech. rep., Institute of Data Analysis and Process Design (2008). http://cran.r-project.org/

  5. Derflinger, G., Hörmann, W., Leydold, J.: Random variate generation by numerical inversion when only the density is known. ACM Trans. Model. Comput. Simul. (2009), to appear. Preprint available at http://epub.wu-wien.ac.at/english/

  6. Hörmann, W., Leydold, J.: Continuous random variate generation by fast numerical inversion. ACM Transactions on Modeling and Computer Simulation 13(4), 347–362 (2003)

    Article  Google Scholar 

  7. Imai, J., Tan, K.S.: An enhanced quasi-Monte Carlo method for simulating generalized hyperbolic Levy process (2008). Talk at the MCQMC08 in Montreal

    Google Scholar 

  8. Johnson, N.L., Kotz, S., Balakrishnan, N.: Continuous Univariate Distributions, vol. 2, 2nd edn. Wiley, New York (1995)

    MATH  Google Scholar 

  9. Leydold, J., Hörmann, W.: Runuran – R interface to the UNU. RAN random variate generators, Version 0.8. Department of Statistics and Mathematics, WU Wien, A-1090 Wien, Austria (2008). http://cran.r-project.org/

  10. Leydold, J., Hörmann, W.: UNU.RAN – A Library for Non-Uniform Universal Random Variate Generation, Version 1.3. Department of Statistics and Mathematics, WU Wien, A-1090 Wien, Austria (2008). http://statmath.wu-wien.ac.at/unuran/

  11. Prause, K.: Modelling financial data using generalized hyperbolic distributions. Tech. rep., University of Freiburg (1997)

    Google Scholar 

  12. R Development Core Team: R: A Language and Environment for Statistical Computing. R Foundation for Statistical Computing, Vienna, Austria (2008). http://www.R-project.org. ISBN 3-900051-07-0

  13. Ševčovič, D., Urbánová Csajková, A.: On a two-pahse minmax method for parameter estimation of the cox, ingersoll, and ross interest rate model. Central European Journal of Operations Research 13, 169–188 (2005)

    MATH  Google Scholar 

  14. Ulrich, G., Watson, L.: A method for computer generation of variates from arbitrary continuous distributions. SIAM J. Sci. Statist. Comput. 8, 185–197 (1987)

    Article  MATH  MathSciNet  Google Scholar 

  15. Wolfram Research, Inc.: Mathematica, Version 6.0. Champaign, IL (2007)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Gerhard Derflinger .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Derflinger, G., Hörmann, W., Leydold, J., Sak, H. (2009). Efficient Numerical Inversion for Financial Simulations. In: L' Ecuyer, P., Owen, A. (eds) Monte Carlo and Quasi-Monte Carlo Methods 2008. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-04107-5_18

Download citation

Publish with us

Policies and ethics