Skip to main content

2015 | OriginalPaper | Buchkapitel

8. Random walk approximants of mixed and time-changed Lévy processes

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Random walks are used to model various random processes in different fields. In this chapter we are only interested in random walks as approximating processes of some basic driving processes of stochastic differential equations discussed in the previous chapter. There is a vast literature (see, e.g., [GK54, Don52, Bil99, Taq75, GM98-1, GM01, MS01]) devoted to approximation of various basic stochastic processes like Brownian motion, fractional Brownian motion, Lévy processes, and their time-changed counterparts. In the context of approximation, the question in what sense a random walk approximates (or converges to) an associated stochastic process becomes important. We will be interested only in the convergence in the sense of finite-dimensional distributions, which is equivalent to the locally uniform convergence of corresponding characteristic functions (see, e.g., [Bil99]).

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Fußnoten
1
For the dimension in this chapter we use the letter d, since n is overloaded.
 
2
The Gaussian density function with mean 0 and correlation matrix I evolving in time.
 
3
The set (0, 2) can be replaced by (0, 2], but this requires an additional care (see [US06]).
 
Literatur
[A13]
Zurück zum Zitat Abdel-Rehim, E.A.: Explicit approximation solutions and proof of convergence of the space-time fractional advection dispersion equations. Appl. Math., 4, 1427–1440 (2013)CrossRef Abdel-Rehim, E.A.: Explicit approximation solutions and proof of convergence of the space-time fractional advection dispersion equations. Appl. Math., 4, 1427–1440 (2013)CrossRef
[BMS04]
Zurück zum Zitat Becker-Kern, P., Meerschaert, M.M., Scheffler, H.-P.: Limit theorems for coupled continuous time random walks. Ann. Probab. 32 (1B), 730–756 (2004)MATHMathSciNet Becker-Kern, P., Meerschaert, M.M., Scheffler, H.-P.: Limit theorems for coupled continuous time random walks. Ann. Probab. 32 (1B), 730–756 (2004)MATHMathSciNet
[Bil99]
Zurück zum Zitat Billingsley, P.: Convergence of Probability Measures. 2nd ed. Wiley-Interscience publication (1999) Billingsley, P.: Convergence of Probability Measures. 2nd ed. Wiley-Interscience publication (1999)
[Don52]
Zurück zum Zitat Donsker, M.D.: Justification and extension of Doob’s heuristic approach to the Kolmogorov-Smirnov theorems. Ann. Math. Stat., 23, 277–281 (1952)MATHMathSciNetCrossRef Donsker, M.D.: Justification and extension of Doob’s heuristic approach to the Kolmogorov-Smirnov theorems. Ann. Math. Stat., 23, 277–281 (1952)MATHMathSciNetCrossRef
[GW70]
Zurück zum Zitat Gillis, J.E., Weiss, G.H.: Expected number of distinct sites visited by a random walk with an infinite variance. J. Math. Phys. 11, 1307–1312 (1970)MATHMathSciNetCrossRef Gillis, J.E., Weiss, G.H.: Expected number of distinct sites visited by a random walk with an infinite variance. J. Math. Phys. 11, 1307–1312 (1970)MATHMathSciNetCrossRef
[GK54]
Zurück zum Zitat Gnedenko, B.V., Kolmogorov, A.N.: Limit Distributions for Sums of Independent Random Variables. Addison-Wesley (1954) Gnedenko, B.V., Kolmogorov, A.N.: Limit Distributions for Sums of Independent Random Variables. Addison-Wesley (1954)
[GAR04]
Zurück zum Zitat Gorenflo, R., Abdel-Rehim, E.: Convergence of the Grünwald-Letnikov scheme for time-fractional diffusion. J. Comp. and Appl. Math. 205 871–881 (2007)MATHMathSciNetCrossRef Gorenflo, R., Abdel-Rehim, E.: Convergence of the Grünwald-Letnikov scheme for time-fractional diffusion. J. Comp. and Appl. Math. 205 871–881 (2007)MATHMathSciNetCrossRef
[GM98-1]
Zurück zum Zitat Gorenflo, R., Mainardi, F.: Random walk models for space-fractional diffusion processes. Fract. Calc. Appl. Anal., 1, 167–191 (1998)MATHMathSciNet Gorenflo, R., Mainardi, F.: Random walk models for space-fractional diffusion processes. Fract. Calc. Appl. Anal., 1, 167–191 (1998)MATHMathSciNet
[GM99]
Zurück zum Zitat Gorenflo, R., Mainardi, F.: Approximation of Lévy-Feller diffusion by random walk. ZAA, 18 (2) 231–246 (1999)MATHMathSciNet Gorenflo, R., Mainardi, F.: Approximation of Lévy-Feller diffusion by random walk. ZAA, 18 (2) 231–246 (1999)MATHMathSciNet
[GM01]
Zurück zum Zitat Gorenflo, R., Mainardi, F.: Random walk models approximating symmetric space-fractional diffusion processes. In Elschner, Gohberg and Silbermann (eds): Problems in Mathematical Physics (Siegfried Prössdorf Memorial Volume). Birkhäuser Verlag, Boston-Basel-Berlin, 120–145 (2001) Gorenflo, R., Mainardi, F.: Random walk models approximating symmetric space-fractional diffusion processes. In Elschner, Gohberg and Silbermann (eds): Problems in Mathematical Physics (Siegfried Prössdorf Memorial Volume). Birkhäuser Verlag, Boston-Basel-Berlin, 120–145 (2001)
[GM05]
Zurück zum Zitat Gorenflo, R., Mainardi, F.: Simply and multiply scaled diffusion limits for continuous time random walks. J. of Physics. Conference Series, 7, 1–16 (2005)CrossRef Gorenflo, R., Mainardi, F.: Simply and multiply scaled diffusion limits for continuous time random walks. J. of Physics. Conference Series, 7, 1–16 (2005)CrossRef
[GV03]
Zurück zum Zitat Gorenflo, R., Vivoli, A,: Fully discrete random walks for space-time fractional diffusion equations. Signal Processing, 83, 2411–2420 (2003)MATHCrossRef Gorenflo, R., Vivoli, A,: Fully discrete random walks for space-time fractional diffusion equations. Signal Processing, 83, 2411–2420 (2003)MATHCrossRef
[GMM02]
Zurück zum Zitat Gorenflo, R., Mainardi, F., Moretti, D., Pagnini, G., Paradisi, P.: Discrete random walk models for space-time fractional diffusion, Chemical Physics, 284, 521–541 (2002)MATHCrossRef Gorenflo, R., Mainardi, F., Moretti, D., Pagnini, G., Paradisi, P.: Discrete random walk models for space-time fractional diffusion, Chemical Physics, 284, 521–541 (2002)MATHCrossRef
[L10]
Zurück zum Zitat Lawler, G., Limic, V.: Random walk: A Modern Introduction. Cambridge University Press (2010) Lawler, G., Limic, V.: Random walk: A Modern Introduction. Cambridge University Press (2010)
[LSAT05]
Zurück zum Zitat Liu, F., Shen, S., Anh, V., Turner, I.: Analysis of a discrete non-Markovian random walk approximation for the time fractional diffusion equation. ANZIAM J., 46, 488–504 (2005)MathSciNet Liu, F., Shen, S., Anh, V., Turner, I.: Analysis of a discrete non-Markovian random walk approximation for the time fractional diffusion equation. ANZIAM J., 46, 488–504 (2005)MathSciNet
[Lov93]
Zurück zum Zitat Lovász, L.: Random walks on graphs: a survey. Bolyai Society Math. Studies, Combinatorics 2, 1–46 (1993) Lovász, L.: Random walks on graphs: a survey. Bolyai Society Math. Studies, Combinatorics 2, 1–46 (1993)
[MS01]
Zurück zum Zitat Meerschaert, M.M., Scheffler, H.-P.: Limit Distributions for Sums of Independent Random Vectors. Heavy Tails in Theory and Practice. John Wiley and Sons, Inc. (2001)MATH Meerschaert, M.M., Scheffler, H.-P.: Limit Distributions for Sums of Independent Random Vectors. Heavy Tails in Theory and Practice. John Wiley and Sons, Inc. (2001)MATH
[MS05]
Zurück zum Zitat Meerschaert, M.M., Scheffler, H.-P.: Limit theorems for continuous time random walks with slowly varying waiting times. Stat. Probabil. Lett. 71 (1), 15–22 (2005)MATHMathSciNetCrossRef Meerschaert, M.M., Scheffler, H.-P.: Limit theorems for continuous time random walks with slowly varying waiting times. Stat. Probabil. Lett. 71 (1), 15–22 (2005)MATHMathSciNetCrossRef
[MK00]
Zurück zum Zitat Metzler, R,. Klafter, J.: The random walk’s guide to anomalous diffusion: a fractional dynamics approach. Physics Reports, 339, 1–77 (2000)MATHMathSciNetCrossRef Metzler, R,. Klafter, J.: The random walk’s guide to anomalous diffusion: a fractional dynamics approach. Physics Reports, 339, 1–77 (2000)MATHMathSciNetCrossRef
[MK04]
Zurück zum Zitat Metzler, R., Klafter, J.: The restaurant in the end of random walk. Physics A: Mathematical and General. 37 (31), 161–208 (2004)MathSciNetCrossRef Metzler, R., Klafter, J.: The restaurant in the end of random walk. Physics A: Mathematical and General. 37 (31), 161–208 (2004)MathSciNetCrossRef
[MW65]
[Pea05]
Zurück zum Zitat Pearson, K.: On the problem of random walk. Nature, 72, 294 (1905) Pearson, K.: On the problem of random walk. Nature, 72, 294 (1905)
[SGM00]
Zurück zum Zitat Scalas, E., Gorenflo, R., Mainardi, F.: Fractional calculus and continuous-time finance. Physica A 284, 376–384 (2000)MathSciNetCrossRef Scalas, E., Gorenflo, R., Mainardi, F.: Fractional calculus and continuous-time finance. Physica A 284, 376–384 (2000)MathSciNetCrossRef
[Sot01]
Zurück zum Zitat Sottinen, T.: Fractional Brownian motion, random walks and binary market models. Finance and Stochastics. 5, 343–355 (2001)MATHMathSciNetCrossRef Sottinen, T.: Fractional Brownian motion, random walks and binary market models. Finance and Stochastics. 5, 343–355 (2001)MATHMathSciNetCrossRef
[Spi01]
Zurück zum Zitat Spitzer, F.: Principles of Random Walk. Springer (2001) Spitzer, F.: Principles of Random Walk. Springer (2001)
[Taq75]
Zurück zum Zitat Taqqu, M.S.: Weak convergence to fractional Brownian motion and to the Rosenblatt process. Z. Wahrsch. Verw. Gebiete 31, 287–302 (1975)MATHMathSciNetCrossRef Taqqu, M.S.: Weak convergence to fractional Brownian motion and to the Rosenblatt process. Z. Wahrsch. Verw. Gebiete 31, 287–302 (1975)MATHMathSciNetCrossRef
[Uma15]
Zurück zum Zitat Umarov, S.R.: Continuous time random walk models associated with distributed order diffusion equations. Frac. Calc. Appl. Anal. 18 (3), 821–837 (2015)MathSciNet Umarov, S.R.: Continuous time random walk models associated with distributed order diffusion equations. Frac. Calc. Appl. Anal. 18 (3), 821–837 (2015)MathSciNet
[UG05-1]
Zurück zum Zitat Umarov, S.R., Gorenflo, R.: On multi-dimensional symmetric random walk models approximating fractional diffusion processes. Frac. Calc. Appl. Anal., 8, 73–88 (2005)MathSciNet Umarov, S.R., Gorenflo, R.: On multi-dimensional symmetric random walk models approximating fractional diffusion processes. Frac. Calc. Appl. Anal., 8, 73–88 (2005)MathSciNet
[US06]
Zurück zum Zitat Umarov, S.G., Steinberg, St. Random walk models associated with distributed fractional order differential equations. IMS Lecture Notes - Monograph Series. High Dimensional Probability, 51, 117–127 (2006)MathSciNetCrossRef Umarov, S.G., Steinberg, St. Random walk models associated with distributed fractional order differential equations. IMS Lecture Notes - Monograph Series. High Dimensional Probability, 51, 117–127 (2006)MathSciNetCrossRef
Metadaten
Titel
Random walk approximants of mixed and time-changed Lévy processes
verfasst von
Sabir Umarov
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-20771-1_8