Skip to main content
Log in

A Wiener–Hopf based approach to numerical computations in fluctuation theory for Lévy processes

  • Original Article
  • Published:
Mathematical Methods of Operations Research Aims and scope Submit manuscript

Abstract

This paper focuses on numerical evaluation techniques related to fluctuation theory for Lévy processes; they can be applied in various domains, e.g., in finance in the pricing of so-called barrier options. More specifically, with \(\bar{X}_t:= \sup _{0\le s\le t} X_s\) denoting the running maximum of the Lévy process \(X_t\), the aim is to evaluate \(\mathbb{P }(\bar{X}_t \in \mathrm{d}x)\) for \(t,x>0\). The starting point is the Wiener–Hopf factorization, which yields an expression for the transform \(\mathbb E e^{-\alpha \bar{X}_{e(\vartheta )}}\) of the running maximum at an exponential epoch (with \(\vartheta ^{-1}\) the mean of this exponential random variable). This expression is first rewritten in a more convenient form, and then it is pointed out how to use Laplace inversion techniques to numerically evaluate \(\mathbb{P }(\bar{X}_t\in \mathrm{d}x).\) In our experiments we rely on the efficient and accurate algorithm developed in den Iseger (Probab Eng Inf Sci 20:1–44, 2006). We illustrate the performance of the algorithm with various examples: Brownian motion (with drift), a compound Poisson process, and a jump diffusion process. In models with jumps, we are also able to compute the density of the first time a specific threshold is exceeded, jointly with the corresponding overshoot. The paper is concluded by pointing out how our algorithm can be used in order to analyze the Lévy process’ concave majorant.

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

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1

Similar content being viewed by others

References

  • Abate J, Whitt W (1995) Numerical inversion of laplace transforms of probability distributions. ORSA J Comput 7:36–43

    Article  MATH  Google Scholar 

  • Asghari N, den Iseger P, Mandjes M (2012) Numerical techniques in Lévy fluctuation theory. Meth Comp Appl Probab, to appear

  • Asmussen S, Nerman O, Olsson M (1996) Fitting phase-type distributions via the EM algorithm. Scand J Stat 23:419–441

    MATH  Google Scholar 

  • Asmussen S, Avram F, Pistorius M (2004) Russian and American put options under exponential phase-type Lévy models. Stoch Proc Appl 109:79–111

    Article  MathSciNet  MATH  Google Scholar 

  • Asmussen S, Madan D, Pistorius M (2007) Pricing equity default swaps under an approximation to the CGMY Lévy model. J Comput Finance 11:79–93

    Google Scholar 

  • Bertoin J (1998) Lévy Processes. Cambridge University Press, Cambridge

    MATH  Google Scholar 

  • Carolan C, Dykstra R (2003) Characterization of the least concave majorant of Brownian motion, conditional on a vertex point, with application to construction. Ann Inst Stat Math 55:487–497

    Article  MathSciNet  MATH  Google Scholar 

  • Carr P, Geman H, Madan D, Yor M (2003) Stochastic volatility for Lévy processes. Math Finance 13:345–382

    Article  MathSciNet  MATH  Google Scholar 

  • Cooley J, Tukey J (1965) An algorithm for the machine calculation of complex Fourier series. Math Comput 19:297–301

    Article  MathSciNet  MATH  Google Scholar 

  • Cont R, Tankov P (2003) Financial modelling with jump processes. Chapman & Hall/CRC Press, Boca Raton

    Book  Google Scholar 

  • den Iseger P (2006) Numerical transform inversion using Gaussian quadrature. Probab Eng Inf Sci 20:1–44

    MATH  Google Scholar 

  • den Iseger P, Oldenkamp E (2006) Pricing guaranteed return rate products and discretely sampled asian options. J Comput Finance 9:1–39

    Google Scholar 

  • Dubner H, Abate J (1968) Numerical inversion of Laplace transforms by relating them to the finite Fourier cosine transform. J ACM 15:115–123

    Article  MathSciNet  MATH  Google Scholar 

  • Groeneboom P (1983) The concave majorant of brownian motion. Ann Probab 11:1016–1027

    Article  MathSciNet  MATH  Google Scholar 

  • Gruntjes P, den Iseger P, Mandjes M (2012) Numerical techniques in Lévy fluctuation theory: the small-jumps case. Forthcoming

  • Harrison J (1985) Brownian motion and stochastic flow systems. Wiley, New York

    MATH  Google Scholar 

  • Hazewinkel M (ed) (2001) Wiener-Hopf method. Encyclopaedia of mathematics. Springer, Berlin

    Google Scholar 

  • Kyprianou A (2006) Introductory lectures on fluctuations of Lévy processes with applications. Springer, Berlin

    MATH  Google Scholar 

  • Lewis A, Mordecki E (2008) Wiener-Hopf factorization for Lévy processes having positive jumps with rational transforms. J Appl Probab 45:118–134

    Article  MathSciNet  MATH  Google Scholar 

  • Nguyen-Ngoc L, Yor M (2002) Exotic options and Lévy processes. In: Aït Sahalia Y, Hansen LP (eds) Handbook of financial econometrics. North Holland, Amsterdam

    Google Scholar 

  • Pecherskii E, Rogozin B (1969) On the joint distribution of random variables associated with fluctuations of a process with independent increments. Theory Probab Appl 14:410–423

    Article  Google Scholar 

  • Rogers L (2000) Evaluating first-passage probabilities for spectrally one-sided Lévy processes. J Appl Probab 37:1173–1180

    Article  MathSciNet  MATH  Google Scholar 

  • Surya B (2008) Evaluating scale functions of spectrally negative Lévy processes. J Appl Probab 45:135–149

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Michel Mandjes.

Additional information

Date: February 25, 2013. MM is also with Eurandom, Eindhoven, the Netherlands, and CWI, Amsterdam, the Netherlands.

Appendix: Numerical output

Appendix: Numerical output

See Tables 12 and  3.

Table 1 Probability \({X_t}\) exceeds \(x\) before time \(1\), for the standard Brownian model of Example 1, with absolute value of the error
Table 2 Probability \({X_t}\) exceeds \(x\) before time 1, for the compound poisson process with Normally distributed jumps of Example 2, with absolute value of the error
Table 3 Probability \(e^{X_t}\) exceeds \(H=1.2\) before \(t\), for the jump diffusion model

Rights and permissions

Reprints and permissions

About this article

Cite this article

Iseger, P.D., Gruntjes, P. & Mandjes, M. A Wiener–Hopf based approach to numerical computations in fluctuation theory for Lévy processes. Math Meth Oper Res 78, 101–118 (2013). https://doi.org/10.1007/s00186-013-0434-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00186-013-0434-9

Keywords

Navigation