Skip to main content
Log in

Discretization error for a two-sided reflected Lévy process

  • Published:
Queueing Systems Aims and scope Submit manuscript

Abstract

An obvious way to simulate a Lévy process X is to sample its increments over time 1 / n, thus constructing an approximating random walk \(X^{(n)}\). This paper considers the error of such approximation after the two-sided reflection map is applied, with focus on the value of the resulting process Y and regulators LU at the lower and upper barriers at some fixed time. Under the weak assumption that \(X_\varepsilon /a_\varepsilon \) has a non-trivial weak limit for some scaling function \(a_\varepsilon \) as \(\varepsilon \downarrow 0\), it is proved in particular that \((Y_1-Y^{(n)}_n)/a_{1/n}\) converges weakly to \(\pm \, V\), where the sign depends on the last barrier visited. Here the limit V is the same as in the problem concerning approximation of the supremum as recently described by Ivanovs (Ann Appl Probab, 2018). Some further insight in the distribution of V is provided both theoretically and numerically.

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
Fig. 2
Fig. 3
Fig. 4
Fig. 5

Similar content being viewed by others

Notes

  1. The exception was the case \(\alpha =0.85,\,\beta =0.5\), where for some reason 1,000,000 replications were needed to get even the present degree of smoothness.

References

  1. Abate, J., Whitt, W.: Transient behavior of regulated Brownian motion I–II. Adv. Appl. Probab. 19, 560–598 (1987). (ibid 599–631)

    Article  Google Scholar 

  2. Abramowitz, M., Stegun, I.A.: Handbook of Mathematical Functions, 10th edn. Applied Mathematics Series. United States Department of Commerce, National Bureau of Standards, Washington DC (1972)

  3. Albrecher, H., Ivanovs, J.: Power identities for Lévy risk models under taxation and capital injections. Stoch. Syst. 4, 157–172 (2014)

    Article  Google Scholar 

  4. Asmussen, S.: Applied Probability and Queues. Springer, Berlin (2003)

    Google Scholar 

  5. Asmussen, S., Andersen, L.N., Glynn, P.W., Pihlsgaard, M.: Lévy processes with two-sided reflection. In: Barndorff-Nielsen, O.E., Bertoin, J., Jacod, J., Klüppellberg, C. (eds.) Lévy Matters V. Functionals of Lévy Processes, pp. 67–182. Springer, Berlin (2015)

    Google Scholar 

  6. Asmussen, S., Glynn, P., Pitman, J.: Discretization error in simulation of one-dimensional reflecting Brownian motion. Ann. Appl. Probab. 5, 875–896 (1995)

    Article  Google Scholar 

  7. Asmussen, S., Pihlsgaard, M.: Loss rates for Lévy processes with two reflecting barriers. Math. Oper. Res. 32, 308–321 (2007)

    Article  Google Scholar 

  8. Chen, A.: Sampling error of the supremum of a Lévy process. Ph.D. thesis, University of Illinois at Urbana-Champaign (2011)

  9. Debicki, K., Mandjes, M.: Queues and Lévy Fluctuation Theory. Springer, Berlin (2015)

    Book  Google Scholar 

  10. Giles, M.B., Xia, Y.: Multilevel Monte Carlo for exponential Lévy models. Finance Stoch. 21, 995–1026 (2017)

    Article  Google Scholar 

  11. Ivanovs, J.: Zooming in on a Lévy process at its supremum. Ann. Appl. Probab. (in print) (2018)

  12. Jacod, J., Protter, P.: Discretization of Processes. Springer, Berlin (2011)

    Google Scholar 

  13. Kallenberg, O.: Foundations of Modern Probability. Springer, Berlin (2006)

    Google Scholar 

  14. Kella, O., Whitt, W.: Useful martingales for stochastic storage processes with Lévy input. J. Appl. Probab. 29, 396–403 (1992)

    Article  Google Scholar 

  15. Kyprianou, A.: Introductory Lectures on Fluctuations of Lévy Processes with Applications. Springer Science & Business Media, Berlin (2006)

    Google Scholar 

  16. Rényi, A.: On mixing sequences of sets. Acta Math. Hung. 9, 215–228 (1958)

    Article  Google Scholar 

  17. Sato, K.I.: Lévy Processes and Infinitely Divisible Distributions. Cambridge University Press, Cambridge (1999)

    Google Scholar 

  18. Whitt, W.: Stochastic-Process Limits: An Introduction to Stochastic-Process Limits and Their Application to Queues. Springer, Berlin (2002)

    Google Scholar 

  19. Zolotarev, V.M.: Mellin–Stieltjes transforms in probability theory. Theory Probab. Appl. 2, 433–460 (1957)

    Article  Google Scholar 

Download references

Acknowledgements

This paper is dedicated to Ward Whitt in appreciation of his fundamental contributions to applied probability over several decades. The study links to Ward’s work in several directions. One is his work [1] (with Abate) on one-sided reflection; another is weak convergence as lucidly exposed in his book [18]. Also, the martingale technique developed by him and Kella in [14] was the key tool in our first study [7] of two-sided reflection for Lévy processes. Additionally, we are thankful to Krzysztof Bisewski for pointing out that the former version of (5.2) was incorrect.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Søren Asmussen.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Asmussen, S., Ivanovs, J. Discretization error for a two-sided reflected Lévy process. Queueing Syst 89, 199–212 (2018). https://doi.org/10.1007/s11134-018-9576-z

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11134-018-9576-z

Keywords

Mathematics Subject Classification

Navigation