EQUIDISTANT SAMPLING FOR THE MAXIMUM OF A BROWNIAN MOTION WITH DRIFT ON A FINITE HORIZON
|
|
- Ralf Curtis
- 5 years ago
- Views:
Transcription
1 EQUIDISTAT SAMPLIG FOR THE MAXIMUM OF A BROWIA MOTIO WITH DRIFT O A FIITE HORIZO A.J.E.M. JASSE AD J.S.H. VA LEEUWAARDE Abstract. A Brownian motion observed at equidistant sampling points renders a random walk with normally distributed increments. For the difference between the expected maximum of the Brownian motion and its sampled version, an expansion is derived with coefficients in terms of the drift, the Riemann zeta function and the normal distribution function. Keywords: Gaussian random walk; maximum; Riemann zeta function; Euler- Maclaurin summation; equidistant sampling of Brownian motion; finite horizon. AMS 2 Subject Classification: M6, 3B4, 6G5, 6G5, 65B5. Introduction Let {Bt)} t denote a Brownian motion with drift coefficient µ and variance parameter σ 2, so that Bt) = µt + σw t), ) with {W t)} t a Wiener process standard Brownian motion). Without loss of generality, we set B) =, σ = and consider the Brownian motion on the interval [, ]. When we sample the Brownian motion at time points n, n =,,..., the resulting process is a random walk with normally distributed increments, also known as the Gaussian random walk. The fact that Brownian motion evolves in continuous space and time leads to great simplifications in determining its properties. In contrast, the Gaussian random walk, that moves only at equidistant points in time, is an object much harder to study. Although it is obvious that, for, the behavior of the Gaussian random walk can be characterized by the continuous time diffusion equation, there are many effects to take into account for finite. This paper deals with the expected maximum of the Gaussian random walk and, in particular, its deviation from the expected maximum of the underlying Brownian motion. This relatively simple characteristic already turns out to have an intriguing description: In Section 2 we derive an expansion with coefficients in terms of the Riemann zeta function and the derivatives of) the normal distribution function. Some historical remarks follow, and the proof is presented in Section 3. Date: October 2, 28.
2 EQUIDISTAT SAMPLIG FOR THE MAXIMUM OF A BROWIA MOTIO 2 2. Main result and discussion The expected maximum of the Gaussian random walk is by Spitzer s identity see [9, 4]) given by E max Bn/) = n=,..., n EB+ n/), 2) where B + t) = max{, Bt)}. The difference between the Gaussian random walk and the Brownian motion decreases with the number of sampling points. In particular, the monotone convergence theorem, in combination with a Riemann sum approximation of the right-hand side of 2), gives see []) E max t Bt) = n= t EB+ t)dt. 3) The mean sampling error, as a function of the number of sampling points is then given by E µ) = t EB+ t)dt n= n EB+ n/). 4) Since Bt) is normally distributed with mean µt and variance t one can compute EB + t) = µtφµ ) t /2 t) + e 2 µ2t, 5) 2π where Φx) = 2π x e 2 u2 du. Substituting 5) into 4) yields where E µ) = gt)dt gn/), 6) n= gt) = µφµ t) + 2πt e 2 µ2t. 7) We are then in the position to present our main result. Theorem. The difference in expected maximum between {Bt)} t and its associated Gaussian random walk obtained by sampling {Bt)} t at equidistant points, for µ/ < 2 π, is given by E µ) = ζ/2) 2g) µ 2π 4 2π r= p k= ζ /2 r) /2) r r!2r + )2r + 2) B 2k g 2k ) ) 2k)! 2k µ ) 2r+2 + O/ 2p+2 ), 8) with O uniform in µ, ζ the Riemann zeta function, p some positive integer, B n the Bernoulli numbers, and g k) defined as the kth derivative of g in 7).
3 EQUIDISTAT SAMPLIG FOR THE MAXIMUM OF A BROWIA MOTIO 3 E µ) shows up in a range of applications. Examples are sequentially testing for the drift of a Brownian motion [7], corrected diffusion approximations [7], simulation of Brownian motion [, 5], option pricing [3], queueing systems in heavy traffic [2, 3, 5], and the thermodynamics of a polymer chain [8]. The expression in 8) for E µ) involves terms c j j/2 with c = ζ/2) 2π, c 2 = µ 2µΦ µ) + 2φµ) 4, c 3 = ζ /2)µ2 2, c 4 = φµ) 2π 24, 9) φx) = e x2 /2 / 2π and c j = for j = 6,, 4,.... The first term c has been identified by Asmussen, Glynn & Pitman [], Thm. 2 on p. 884, and Calvin [5], Thm. on p. 6, although Calvin does not express c in terms of the Riemann zeta function. The second term c 2 was derived by Broadie, Glasserman & Kou [3], Lemma 3 on p. 77, using extended versions of the Euler-Maclaurin summation formula presented in []. To the best of the authors knowledge, all higher terms appear in the present paper for the first time. The distribution of the maximum of Brownian motion with drift on a finite interval is known to be see Shreve [8], p. 297) x µt ) P max Bt) x) = Φ e 2µx Φ t T T and integration thus yields x µt ), x, ) T E max t T Bt)) = 2µ 2Φµ T ) ) + Φµ T )µt + φµ T ) T. ) A combination of ) and 8) leads to a full characterization of the expected maximum of the Gaussian random walk. ote that the mean sampling error for the Brownian motion defined in ) on [, T ], sampled at equidistant points, is given by σ T E µ T /σ). When the drift µ is negative, results can be obtained for the expected all-time maximum. That is, for the special case µ <, σ =, T = and, one finds that lim E µ ) is equal to ζ/2) + 2π 4 µ µ2 ζ /2 r) 2π r!2r + )2r + 2) r= ) µ 2 r, 2) for 2 π < µ <. ote that 2) follows from Theorem. The result, however, was first derived by Pollaczek [6] in 93 see also []). Apparently unaware of this fact, Chernoff [7] obtained the first term ζ/2)/ 2π, Siegmund [7], Problem.2 on p. 227, obtained the second term /4 and Chang & Peres [6], p. 8, obtained the third term ζ /2)/2 2π. The complete result was rediscovered by the authors in [9], and more results for the Gaussian random walk were presented in [9, ], including series representations for all cumulants of the all-time maximum. 3. Proof of Theorem We shall treat separately the cases µ <, µ > and µ =. The proof for µ < in Subsection 3. largely builds upon Euler-Maclaurin summation and 2
4 EQUIDISTAT SAMPLIG FOR THE MAXIMUM OF A BROWIA MOTIO 4 the result in Section 4 of [9] on the expected value of the all-time maximum of the Gaussian random walk. The result for µ > in Subsection 3.2 then follows almost immediately due to convenient symmetry properties of Φ. Finally, in Subsection 3.3, the issue of uniformity in µ is addressed and the result for µ = is established in two ways: First by taking the limit µ and subsequently by a direct derivation that uses Spitzer s identity 4) for µ = and an expression for the Hurwitz zeta function. 3.. The negative-drift case. Set µ = γ with γ >. We have from 6) { E µ) = gt)dt We compute by partial integration gt)dt = { gt)dt Furthermore, with β = γ/, gn/) = n= } gn/) n= n=+ gn/) γφ γ t)dt + t /2 e 2 γ2t dt 2π }. 3) = 2γ + γ = 2γ. 4) n= γφ γ n/ ) ) + e 2 γ2 n/ 2πn/ = e 2 β2 n βφ β ) n) = EM, 5) 2πn n= with EM as in 4.) of [9]. From 4), 5) and [9], 4.25), it follows that gt)dt n= gn/) = ζ/2) 2π γ 4 2π r= ζ /2 r) /2) r r!2r + )2r + 2) γ ) 2r+2. 6) This handles the first term on the right-hand side of 3). For the second term, we use Euler-Maclaurin summation see De Bruijn [4], Sec. 3.6, pp. 4-42) for the series n=+ gn/). With fx) = gx/), x, 7)
5 EQUIDISTAT SAMPLIG FOR THE MAXIMUM OF A BROWIA MOTIO 5 we have for p =, 2,... fn) = f) + n=+ fn) n= [ M = f) + lim M p + k= M B 2k 2k)! fx)dx + 2 f) f 2k ) M) f 2k ) ) f 2p) x) B 2p x x ) dx 2p)! p = 2 f) + fx)dx k= ] ) B 2k 2k)! f 2k ) ) + R p,, 8) where B n t) denotes the nth Bernoulli polynomial, B n = B n ) denotes the nth Bernoulli number, and R p, = Since f l) x) = g l) x/)/ l+, we thus obtain where n=+ gn/) = 2 g) + R p, = 2p f 2p) x) B 2p x x ) dx. 9) 2p)! k= gx)dx p B 2k 2k)! 2k g2k ) ) + R p,, 2) g 2p) x) B 2p x x ) dx. 2) 2p)! From the definition of g in 7) it is seen that g 2p) is smooth and rapidly decaying, hence R p, = O/ 2p ). Since R p, = B 2p+2 2p + 2)! 2p+2 g2p+) ) + R p+,, 22) we even have R p, = O/ 2p+2 ). Therefore, from 2), gt)dt n=+ gn/) = 2 g) + p k= B 2k 2k)! 2k g2k ) ) + O/ 2p+2 ). 23) Combining 6) and 23) completes the proof, aside from the uniformity issue, for the case that µ = γ <.
6 EQUIDISTAT SAMPLIG FOR THE MAXIMUM OF A BROWIA MOTIO The positive-drift case. The analysis so far was for the case with negative drift µ = γ with γ >. The results can be transferred to the case that µ > as follows. ote first from Φ x) = Φx) that gt) = µ Φ µ t) + 2πt) /2 exp 2 µ)2 t). Therefore, by 6) E µ) = E µ), 24) since the term µ vanishes from the right-hand side of 6). Then use the result already proved with µ < instead of µ. This requires replacing gt) from 7) by µφ µ t) + 2πt) /2 e 2 µ)2 t 25) and µ by µ everywhere in 8). The term 2gt) µ then becomes 2 µφ µ ) t) + 2πt) /2 exp 2 µ)2 t) µ) = 2 µφµ ) t) + 2πt) /2 exp 2 µ2 t) µ, 26) which is in the form 2gt) µ with g from 7). ext we compute g t) = 2 2π t 3/2 e 2 µ2 t = d [ µφ µ ] t) + 2πt) /2 e 2 µ)2 t. 27) dt Finally, the infinite series with the ζ-function involves µ quadratically. Thus writing down 8) with µ < instead of µ turns the right-hand side into the same form with g given by 7). This completes the proof of Theorem for µ The zero-drift case. We shall first establish the uniformity in µ < of the error term O in 8), for which we need that R p, = 2p g 2p) x) B 2p x x ) dx 28) 2p)! can be bounded uniformly in µ < as O 2p ). Write ν = 2 µ2, and observe from 27) and ewton s formula that for k =, 2,... g k) t) = 2 2π = )k 2 2π e νt ) d k [ t 3/2 e νt] dt k ) k n= n n )νk n t 3/2 n. 29) Hence, g 2p) t) > and g 2p ) ) < for p =, 2,.... Therefore, with C an upper bound for B 2p x x ) /2p)!, 3)
7 we have EQUIDISTAT SAMPLIG FOR THE MAXIMUM OF A BROWIA MOTIO 7 R p, C 2p = C 2p g 2p) t)dt = C 2p g2p ) ) e ν 2p 2 2 ) 2p 2 3 2π n n )ν2p 2 n, 3) n= which is bounded in ν > when p =, 2... is fixed. This settles the uniformity issue and thus the case µ = by letting µ. A direct derivation of the result 8) for the case µ = is also possible. When ζs, x) is the analytic continuation to C \ { } of the function ζs, x) = n + x) s, Res) >, x R, 32) x<n n> x then for s C \ { } and p =, 2,... with 2p + > Res), there holds see Borwein, Bradley & Crandall [2], Section 3, for similar expressions) ζs, x) = n + x) s x + ) s s 2 x + ) s Combination of p ) s B2k 2k s x + ) s 2k+ + O s 2p ). 33) k= E ) = 2 2π /2 k= ) n /2 n= 34) and 33) with s = /2, x = and replaced by, leads to E ) = ζ/2) 2π 2 2π 2 p ) /2 B 2k 2k + O 2p 2 ). 35) 2π 2k ote that ) 2 /2 B 2k = B 2k π 2k 2k)! h2k ) t) ; ht) =, 36) t= 2πt and so 35) corresponds to 8) with µ =, indeed. References [] Asmussen, S., Glynn, P. and Pitman, J. 995). Discretization error in simulation of one-dimensional reflecting Brownian motion. Annals of Applied Probability 5: [2] Borwein, J.M., Bradley, D.M., Crandall, R.E. 2). Computational strategies for the Riemann zeta function. Journal of Computational and Applied Mathematics 2: [3] Broadie, M., Glasserman, P. and Kou, S.G. 999). Connecting discrete and continuous path-dependent options. Finance and Stochastics 3: [4] De Bruijn,.G. 98). Asymptotic Methods in Analysis. Dover Publications, ew York. [5] Calvin, J. 995). Average performance of nonadaptive algorithms for global optimization. Journal of Mathematical Analysis and Applications 9: [6] Chang, J.T. and Peres, Y. 997). Ladder heights, Gaussian random walks and the Riemann zeta function. Annals of Probability 25:
8 EQUIDISTAT SAMPLIG FOR THE MAXIMUM OF A BROWIA MOTIO 8 [7] Chernoff, H. 965). Sequential test for the mean of a normal distribution IV discrete case). Annals of Mathematical Statistics 36: [8] Comtet, A. and Majumdar, S.. 25). Precise asymptotics for a random walker s maximum. Journal of Statistical Mechanics: Theory and Experiment, P63. [9] Janssen, A.J.E.M. and van Leeuwaarden, J.S.H. 27). On Lerch s transcendent and the Gaussian random walk. Annals of Applied Probability 7: [] Janssen, A.J.E.M. and van Leeuwaarden, J.S.H. 27). Cumulants of the maximum of the Gaussian random walk. Stochastic Processes and Their Applications 7: [] Janssen, A.J.E.M. and van Leeuwaarden, J.S.H. 28). Back to the roots of queueing theory and the works of Erlang, Crommelin and Pollaczek. Statistica eerlandica 62: [2] Janssen, A.J.E.M., van Leeuwaarden, J.S.H. and Zwart, B. 28). Corrected diffusion approximations for a multi-server queue in the Halfin-Whitt regime. Queueing Systems 58: [3] Jelenković, P., Mandelbaum, A. and Momčilović, P. 24). Heavy traffic limits for queues with many deterministic servers. Queueing Systems 47: [4] Kingman, J.F.C. 962). Spitzer s identity and its use in probability theory. Journal of the London Mathematical Society 37: [5] Kingman, J.F.C. 965). The heavy traffic approximation in the theory of queues. In: Proc. Symp. on Congestion Theory, eds. W.L. Smith and W. Wilkinson University of orth Carolina Press, Chapel Hill) pp [6] Pollaczek, F. 93). Über zwei Formeln aus der Theorie des Wartens vor Schaltergruppen. Elektrische achrichtentechnik 8: [7] Siegmund, D. 985). Corrected Diffusion Approximations in Certain Random Walk Problems. Springer-Verlag, ew York. [8] Shreve, S.E. 24). Stochastic Calculus for Finance II. Continuous-Time Models. Springer-Verlag, ew York. [9] Spitzer, F.L. 956). A combinatorial lemma and its application to probability theory. Transactions of the American Mathematical Society 82: Philips Research. Digital Signal Processing Group, High Tech Campus 36, 5656 AE Eindhoven, The etherlands address: a.j.e.m.janssen@philips.com Eindhoven University of Technology and EURADOM. P.O. Box MB Eindhoven, The etherlands address: j.s.h.v.leeuwaarden@tue.nl
Moments of the maximum of the Gaussian random walk
Moments of the maximum of the Gaussian random walk A.J.E.M. Janssen (Philips Research) Johan S.H. van Leeuwaarden (Eurandom) Model definition Consider the partial sums S n = X 1 +... + X n with X 1, X,...
More informationOn Lerch s transcendent. and the Gaussian random walk
On Lerch s transcendent and the Gaussian random walk A.J.E.M. Janssen a & J.S.H. van Leeuwaarden b a Digital Signal Processing Group Philips Research, WO- 5656 AA Eindhoven, The Netherlands e-mail: a.j.e.m.janssen@philips.com
More informationAsymptotics of the maximum of Brownian motion under Erlangian sampling
Asymptotics of the maximum of Brownian motion under Erlangian sampling paper in honor of N.G. de Bruin A.J.E.M. Janssen J.S.H. van Leeuwaarden October 30, 202 Abstract Consider the all-time maximum of
More informationCUMULANTS OF THE MAXIMUM OF THE GAUSSIAN RANDOM WALK
CUMULANTS OF THE MAXIMUM OF THE GAUSSIAN RANDOM WALK A.J.E.M. JANSSEN AND J.S.H. VAN LEEUWAARDEN Philips Research Eindhoven University of Technology Abstract. Let X, X 2,... be independent variables, each
More informationBernoulli Polynomials
Chapter 4 Bernoulli Polynomials 4. Bernoulli Numbers The generating function for the Bernoulli numbers is x e x = n= B n n! xn. (4.) That is, we are to expand the left-hand side of this equation in powers
More informationBack to the roots of the M/D/s queue and the works of Erlang, Crommelin, and Pollaczek
Statistica Neerlandica xx, year, xx-xx special issue 0 year EURANDOM Back to the roots of the M/D/s queue and the works of Erlang, Crommelin, and Pollaczek A.J.E.M. Janssen Philips Research. Digital Signal
More informationBack to the roots of the M/D/s queue and the works of Erlang, Crommelin, and Pollaczek
Back to the roots of the M/D/s queue and the works of Erlang, Crommelin, and Pollaczek A.J.E.M. Janssen Philips Research. Digital Signal Processing Group HTC-36, 5656 AE Eindhoven, The Netherlands a.j.e.m.janssen@philips.com
More informationA PROBABILISTIC PROOF OF WALLIS S FORMULA FOR π. ( 1) n 2n + 1. The proof uses the fact that the derivative of arctan x is 1/(1 + x 2 ), so π/4 =
A PROBABILISTIC PROOF OF WALLIS S FORMULA FOR π STEVEN J. MILLER There are many beautiful formulas for π see for example [4]). The purpose of this note is to introduce an alternate derivation of Wallis
More informationBack to the roots of the M/D/s queue and the works of Erlang, Crommelin and Pollaczek
Statistica Neerlandica (2008) Vol. 62, nr. 3, pp. 299 33 doi:0./j.467-9574.2008.00395.x Back to the roots of the M/D/s queue and the works of Erlang, Crommelin and Pollaczek A. J. E. M. Janssen* Philips
More informationNested Uncertain Differential Equations and Its Application to Multi-factor Term Structure Model
Nested Uncertain Differential Equations and Its Application to Multi-factor Term Structure Model Xiaowei Chen International Business School, Nankai University, Tianjin 371, China School of Finance, Nankai
More informationGaussian, Markov and stationary processes
Gaussian, Markov and stationary processes Gonzalo Mateos Dept. of ECE and Goergen Institute for Data Science University of Rochester gmateosb@ece.rochester.edu http://www.ece.rochester.edu/~gmateosb/ November
More informationBernoulli Numbers and their Applications
Bernoulli Numbers and their Applications James B Silva Abstract The Bernoulli numbers are a set of numbers that were discovered by Jacob Bernoulli (654-75). This set of numbers holds a deep relationship
More informationTHE GAMMA FUNCTION AND THE ZETA FUNCTION
THE GAMMA FUNCTION AND THE ZETA FUNCTION PAUL DUNCAN Abstract. The Gamma Function and the Riemann Zeta Function are two special functions that are critical to the study of many different fields of mathematics.
More informationIntroduction to Diffusion Processes.
Introduction to Diffusion Processes. Arka P. Ghosh Department of Statistics Iowa State University Ames, IA 511-121 apghosh@iastate.edu (515) 294-7851. February 1, 21 Abstract In this section we describe
More informationStochastic Integration and Stochastic Differential Equations: a gentle introduction
Stochastic Integration and Stochastic Differential Equations: a gentle introduction Oleg Makhnin New Mexico Tech Dept. of Mathematics October 26, 27 Intro: why Stochastic? Brownian Motion/ Wiener process
More informationζ (s) = s 1 s {u} [u] ζ (s) = s 0 u 1+sdu, {u} Note how the integral runs from 0 and not 1.
Problem Sheet 3. From Theorem 3. we have ζ (s) = + s s {u} u+sdu, (45) valid for Res > 0. i) Deduce that for Res >. [u] ζ (s) = s u +sdu ote the integral contains [u] in place of {u}. ii) Deduce that for
More informationEvaluating Singular and Nearly Singular Integrals Numerically
Evaluating Singular and early Singular Integrals umerically Matthew J. Atwood Duke University Mentor: J. Thomas Beale This work is supported by SF VIGRE grant number DMS-998332. Abstract We look for a
More informationReduced-load equivalence for queues with Gaussian input
Reduced-load equivalence for queues with Gaussian input A. B. Dieker CWI P.O. Box 94079 1090 GB Amsterdam, the Netherlands and University of Twente Faculty of Mathematical Sciences P.O. Box 17 7500 AE
More informationRandomization in the First Hitting Time Problem
Randomization in the First Hitting Time Problem Ken Jacson Alexander Kreinin Wanhe Zhang February 1, 29 Abstract In this paper we consider the following inverse problem for the first hitting time distribution:
More informationON THE FIRST TIME THAT AN ITO PROCESS HITS A BARRIER
ON THE FIRST TIME THAT AN ITO PROCESS HITS A BARRIER GERARDO HERNANDEZ-DEL-VALLE arxiv:1209.2411v1 [math.pr] 10 Sep 2012 Abstract. This work deals with first hitting time densities of Ito processes whose
More informationThe concentration of a drug in blood. Exponential decay. Different realizations. Exponential decay with noise. dc(t) dt.
The concentration of a drug in blood Exponential decay C12 concentration 2 4 6 8 1 C12 concentration 2 4 6 8 1 dc(t) dt = µc(t) C(t) = C()e µt 2 4 6 8 1 12 time in minutes 2 4 6 8 1 12 time in minutes
More informationStochastic differential equation models in biology Susanne Ditlevsen
Stochastic differential equation models in biology Susanne Ditlevsen Introduction This chapter is concerned with continuous time processes, which are often modeled as a system of ordinary differential
More informationStochastic Calculus. Kevin Sinclair. August 2, 2016
Stochastic Calculus Kevin Sinclair August, 16 1 Background Suppose we have a Brownian motion W. This is a process, and the value of W at a particular time T (which we write W T ) is a normally distributed
More informationFirst passage time for Brownian motion and piecewise linear boundaries
To appear in Methodology and Computing in Applied Probability, (2017) 19: 237-253. doi 10.1007/s11009-015-9475-2 First passage time for Brownian motion and piecewise linear boundaries Zhiyong Jin 1 and
More informationDesigning a Telephone Call Center with Impatient Customers
Designing a Telephone Call Center with Impatient Customers with Ofer Garnett Marty Reiman Sergey Zeltyn Appendix: Strong Approximations of M/M/ + Source: ErlangA QEDandSTROG FIAL.tex M/M/ + M System Poisson
More informationAsymptotic Coupling of an SPDE, with Applications to Many-Server Queues
Asymptotic Coupling of an SPDE, with Applications to Many-Server Queues Mohammadreza Aghajani joint work with Kavita Ramanan Brown University March 2014 Mohammadreza Aghajanijoint work Asymptotic with
More informationSection Taylor and Maclaurin Series
Section.0 Taylor and Maclaurin Series Ruipeng Shen Feb 5 Taylor and Maclaurin Series Main Goal: How to find a power series representation for a smooth function us assume that a smooth function has a power
More information2 light traffic derivatives for the GI/G/ queue. We shall see that our proof of analyticity is mainly based on some recursive formulas very similar to
Analyticity of Single-Server Queues in Light Traffic Jian-Qiang Hu Manufacturing Engineering Department Boston University Cummington Street Boston, MA 0225 September 993; Revised May 99 Abstract Recently,
More informationUniversal examples. Chapter The Bernoulli process
Chapter 1 Universal examples 1.1 The Bernoulli process First description: Bernoulli random variables Y i for i = 1, 2, 3,... independent with P [Y i = 1] = p and P [Y i = ] = 1 p. Second description: Binomial
More informationTHE VARIANCE CONSTANT FOR THE ACTUAL WAITING TIME OF THE PH/PH/1 QUEUE. By Mogens Bladt National University of Mexico
The Annals of Applied Probability 1996, Vol. 6, No. 3, 766 777 THE VARIANCE CONSTANT FOR THE ACTUAL WAITING TIME OF THE PH/PH/1 QUEUE By Mogens Bladt National University of Mexico In this paper we consider
More informationBrownian Motion and Stochastic Calculus
ETHZ, Spring 17 D-MATH Prof Dr Martin Larsson Coordinator A Sepúlveda Brownian Motion and Stochastic Calculus Exercise sheet 6 Please hand in your solutions during exercise class or in your assistant s
More informationBrownian motion. Samy Tindel. Purdue University. Probability Theory 2 - MA 539
Brownian motion Samy Tindel Purdue University Probability Theory 2 - MA 539 Mostly taken from Brownian Motion and Stochastic Calculus by I. Karatzas and S. Shreve Samy T. Brownian motion Probability Theory
More informationIEOR 8100: Topics in OR: Asymptotic Methods in Queueing Theory. Fall 2009, Professor Whitt. Class Lecture Notes: Wednesday, September 9.
IEOR 8100: Topics in OR: Asymptotic Methods in Queueing Theory Fall 2009, Professor Whitt Class Lecture Notes: Wednesday, September 9. Heavy-Traffic Limits for the GI/G/1 Queue 1. The GI/G/1 Queue We will
More informationLocal vs. Nonlocal Diffusions A Tale of Two Laplacians
Local vs. Nonlocal Diffusions A Tale of Two Laplacians Jinqiao Duan Dept of Applied Mathematics Illinois Institute of Technology Chicago duan@iit.edu Outline 1 Einstein & Wiener: The Local diffusion 2
More information1. Stochastic Process
HETERGENEITY IN QUANTITATIVE MACROECONOMICS @ TSE OCTOBER 17, 216 STOCHASTIC CALCULUS BASICS SANG YOON (TIM) LEE Very simple notes (need to add references). It is NOT meant to be a substitute for a real
More informationEconomy of Scale in Multiserver Service Systems: A Retrospective. Ward Whitt. IEOR Department. Columbia University
Economy of Scale in Multiserver Service Systems: A Retrospective Ward Whitt IEOR Department Columbia University Ancient Relics A. K. Erlang (1924) On the rational determination of the number of circuits.
More informationBernoulli polynomials
Bernoulli polynomials Jordan Bell jordan.bell@gmail.com Department of Mathematics, University of Toronto February 2, 26 Bernoulli polynomials For k, the Bernoulli polynomial B k (x) is defined by ze xz
More informationStochastic Calculus Made Easy
Stochastic Calculus Made Easy Most of us know how standard Calculus works. We know how to differentiate, how to integrate etc. But stochastic calculus is a totally different beast to tackle; we are trying
More informationELEMENTS OF PROBABILITY THEORY
ELEMENTS OF PROBABILITY THEORY Elements of Probability Theory A collection of subsets of a set Ω is called a σ algebra if it contains Ω and is closed under the operations of taking complements and countable
More informationSome Fun with Divergent Series
Some Fun with Divergent Series 1. Preliminary Results We begin by examining the (divergent) infinite series S 1 = 1 + 2 + 3 + 4 + 5 + 6 + = k=1 k S 2 = 1 2 + 2 2 + 3 2 + 4 2 + 5 2 + 6 2 + = k=1 k 2 (i)
More informationFrom Random Variables to Random Processes. From Random Variables to Random Processes
Random Processes In probability theory we study spaces (Ω, F, P) where Ω is the space, F are all the sets to which we can measure its probability and P is the probability. Example: Toss a die twice. Ω
More informationExperimental mathematics and integration
Experimental mathematics and integration David H. Bailey http://www.davidhbailey.com Lawrence Berkeley National Laboratory (retired) Computer Science Department, University of California, Davis October
More informationA Class of Fractional Stochastic Differential Equations
Vietnam Journal of Mathematics 36:38) 71 79 Vietnam Journal of MATHEMATICS VAST 8 A Class of Fractional Stochastic Differential Equations Nguyen Tien Dung Department of Mathematics, Vietnam National University,
More informationMATH4210 Financial Mathematics ( ) Tutorial 7
MATH40 Financial Mathematics (05-06) Tutorial 7 Review of some basic Probability: The triple (Ω, F, P) is called a probability space, where Ω denotes the sample space and F is the set of event (σ algebra
More informationarxiv: v22 [math.gm] 20 Sep 2018
O RIEMA HYPOTHESIS arxiv:96.464v [math.gm] Sep 8 RUIMIG ZHAG Abstract. In this work we present a proof to the celebrated Riemann hypothesis. In it we first apply the Plancherel theorem properties of the
More informationSolution for Problem 7.1. We argue by contradiction. If the limit were not infinite, then since τ M (ω) is nondecreasing we would have
362 Problem Hints and Solutions sup g n (ω, t) g(ω, t) sup g(ω, s) g(ω, t) µ n (ω). t T s,t: s t 1/n By the uniform continuity of t g(ω, t) on [, T], one has for each ω that µ n (ω) as n. Two applications
More informationNumerical methods for solving stochastic differential equations
Mathematical Communications 4(1999), 251-256 251 Numerical methods for solving stochastic differential equations Rózsa Horváth Bokor Abstract. This paper provides an introduction to stochastic calculus
More informationMean-square Stability Analysis of an Extended Euler-Maruyama Method for a System of Stochastic Differential Equations
Mean-square Stability Analysis of an Extended Euler-Maruyama Method for a System of Stochastic Differential Equations Ram Sharan Adhikari Assistant Professor Of Mathematics Rogers State University Mathematical
More informationWeakly interacting particle systems on graphs: from dense to sparse
Weakly interacting particle systems on graphs: from dense to sparse Ruoyu Wu University of Michigan (Based on joint works with Daniel Lacker and Kavita Ramanan) USC Math Finance Colloquium October 29,
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 7 9/25/2013
MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.65/15.070J Fall 013 Lecture 7 9/5/013 The Reflection Principle. The Distribution of the Maximum. Brownian motion with drift Content. 1. Quick intro to stopping times.
More informationStochastic Modelling in Climate Science
Stochastic Modelling in Climate Science David Kelly Mathematics Department UNC Chapel Hill dtbkelly@gmail.com November 16, 2013 David Kelly (UNC) Stochastic Climate November 16, 2013 1 / 36 Why use stochastic
More informationOn the quantiles of the Brownian motion and their hitting times.
On the quantiles of the Brownian motion and their hitting times. Angelos Dassios London School of Economics May 23 Abstract The distribution of the α-quantile of a Brownian motion on an interval [, t]
More informationMan Kyu Im*, Un Cig Ji **, and Jae Hee Kim ***
JOURNAL OF THE CHUNGCHEONG MATHEMATICAL SOCIETY Volume 19, No. 4, December 26 GIRSANOV THEOREM FOR GAUSSIAN PROCESS WITH INDEPENDENT INCREMENTS Man Kyu Im*, Un Cig Ji **, and Jae Hee Kim *** Abstract.
More informationStochastic Calculus and Black-Scholes Theory MTH772P Exercises Sheet 1
Stochastic Calculus and Black-Scholes Theory MTH772P Exercises Sheet. For ξ, ξ 2, i.i.d. with P(ξ i = ± = /2 define the discrete-time random walk W =, W n = ξ +... + ξ n. (i Formulate and prove the property
More informationGaussian expansions and bounds for the Poisson distribution applied to the Erlang B formula
October 8, 2007 Gaussian expansions and bounds for the Poisson distribution applied to the Erlang B formula A.J.E.M. Janssen J.S.H. van Leeuwaarden 2 B. Zwart 3 Abstract This paper presents new Gaussian
More informationA class of trees and its Wiener index.
A class of trees and its Wiener index. Stephan G. Wagner Department of Mathematics Graz University of Technology Steyrergasse 3, A-81 Graz, Austria wagner@finanz.math.tu-graz.ac.at Abstract In this paper,
More informationNumerical Integration of SDEs: A Short Tutorial
Numerical Integration of SDEs: A Short Tutorial Thomas Schaffter January 19, 010 1 Introduction 1.1 Itô and Stratonovich SDEs 1-dimensional stochastic differentiable equation (SDE) is given by [6, 7] dx
More informationON THE TAYLOR COEFFICIENTS OF THE HURWITZ ZETA FUNCTION
ON THE TAYLOR COEFFICIENTS OF THE HURWITZ ZETA FUNCTION Khristo N. Boyadzhiev Department of Mathematics, Ohio Northern University, Ada, Ohio, 45810 k-boyadzhiev@onu.edu Abstract. We find a representation
More informationAP Calculus Testbank (Chapter 9) (Mr. Surowski)
AP Calculus Testbank (Chapter 9) (Mr. Surowski) Part I. Multiple-Choice Questions n 1 1. The series will converge, provided that n 1+p + n + 1 (A) p > 1 (B) p > 2 (C) p >.5 (D) p 0 2. The series
More informationHEAVY-TRAFFIC EXTREME-VALUE LIMITS FOR QUEUES
HEAVY-TRAFFIC EXTREME-VALUE LIMITS FOR QUEUES by Peter W. Glynn Department of Operations Research Stanford University Stanford, CA 94305-4022 and Ward Whitt AT&T Bell Laboratories Murray Hill, NJ 07974-0636
More informationBernardo D Auria Stochastic Processes /10. Notes. Abril 13 th, 2010
1 Stochastic Calculus Notes Abril 13 th, 1 As we have seen in previous lessons, the stochastic integral with respect to the Brownian motion shows a behavior different from the classical Riemann-Stieltjes
More informationIntroduction to Empirical Processes and Semiparametric Inference Lecture 09: Stochastic Convergence, Continued
Introduction to Empirical Processes and Semiparametric Inference Lecture 09: Stochastic Convergence, Continued Michael R. Kosorok, Ph.D. Professor and Chair of Biostatistics Professor of Statistics and
More informationMathematical Methods for Physics and Engineering
Mathematical Methods for Physics and Engineering Lecture notes for PDEs Sergei V. Shabanov Department of Mathematics, University of Florida, Gainesville, FL 32611 USA CHAPTER 1 The integration theory
More informationOther properties of M M 1
Other properties of M M 1 Přemysl Bejda premyslbejda@gmail.com 2012 Contents 1 Reflected Lévy Process 2 Time dependent properties of M M 1 3 Waiting times and queue disciplines in M M 1 Contents 1 Reflected
More informationSome Applications of the Euler-Maclaurin Summation Formula
International Mathematical Forum, Vol. 8, 203, no., 9-4 Some Applications of the Euler-Maclaurin Summation Formula Rafael Jakimczuk División Matemática, Universidad Nacional de Luján Buenos Aires, Argentina
More informationA NEW PROOF OF THE WIENER HOPF FACTORIZATION VIA BASU S THEOREM
J. Appl. Prob. 49, 876 882 (2012 Printed in England Applied Probability Trust 2012 A NEW PROOF OF THE WIENER HOPF FACTORIZATION VIA BASU S THEOREM BRIAN FRALIX and COLIN GALLAGHER, Clemson University Abstract
More informationOne important issue in the study of queueing systems is to characterize departure processes. Study on departure processes was rst initiated by Burke (
The Departure Process of the GI/G/ Queue and Its MacLaurin Series Jian-Qiang Hu Department of Manufacturing Engineering Boston University 5 St. Mary's Street Brookline, MA 2446 Email: hqiang@bu.edu June
More informationDIFFERENTIAL CRITERIA FOR POSITIVE DEFINITENESS
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume, Number, Pages S -9939(XX)- DIFFERENTIAL CRITERIA FOR POSITIVE DEFINITENESS J. A. PALMER Abstract. We show how the Mellin transform can be used to
More informationThe G/GI/N Queue in the Halfin-Whitt Regime I: Infinite Server Queue System Equations
The G/GI/ Queue in the Halfin-Whitt Regime I: Infinite Server Queue System Equations J. E Reed School of Industrial and Systems Engineering Georgia Institute of Technology October 17, 27 Abstract In this
More informationStein s Method for Steady-State Approximations: Error Bounds and Engineering Solutions
Stein s Method for Steady-State Approximations: Error Bounds and Engineering Solutions Jim Dai Joint work with Anton Braverman and Jiekun Feng Cornell University Workshop on Congestion Games Institute
More informationComputation of Riemann ζ function
Math 56: Computational and Experimental Math Final project Computation of Riemann ζ function Student: Hanh Nguyen Professor: Alex Barnett May 31, 013 Contents 1 Riemann ζ function and its properties 1.1
More informationMaximum Likelihood Drift Estimation for Gaussian Process with Stationary Increments
Austrian Journal of Statistics April 27, Volume 46, 67 78. AJS http://www.ajs.or.at/ doi:.773/ajs.v46i3-4.672 Maximum Likelihood Drift Estimation for Gaussian Process with Stationary Increments Yuliya
More informationAPPENDIX. THE MELLIN TRANSFORM AND RELATED ANALYTIC TECHNIQUES. D. Zagier. 1. The generalized Mellin transformation
APPENDIX. THE MELLIN TRANSFORM AND RELATED ANALYTIC TECHNIQUES D. Zagier. The generalized Mellin transformation The Mellin transformation is a basic tool for analyzing the behavior of many important functions
More informationc 2002 Society for Industrial and Applied Mathematics
SIAM J. SCI. COMPUT. Vol. 4 No. pp. 507 5 c 00 Society for Industrial and Applied Mathematics WEAK SECOND ORDER CONDITIONS FOR STOCHASTIC RUNGE KUTTA METHODS A. TOCINO AND J. VIGO-AGUIAR Abstract. A general
More informationMath 259: Introduction to Analytic Number Theory More about the Gamma function
Math 59: Introduction to Analytic Number Theory More about the Gamma function We collect some more facts about Γs as a function of a complex variable that will figure in our treatment of ζs and Ls, χ.
More informationProf. Erhan Bayraktar (University of Michigan)
September 17, 2012 KAP 414 2:15 PM- 3:15 PM Prof. (University of Michigan) Abstract: We consider a zero-sum stochastic differential controller-and-stopper game in which the state process is a controlled
More informationFE610 Stochastic Calculus for Financial Engineers. Stevens Institute of Technology
FE610 Stochastic Calculus for Financial Engineers Lecture 3. Calculaus in Deterministic and Stochastic Environments Steve Yang Stevens Institute of Technology 01/31/2012 Outline 1 Modeling Random Behavior
More informationA List of Problems in Real Analysis
A List of Problems in Real Analysis W.Yessen & T.Ma December 3, 218 This document was first created by Will Yessen, who was a graduate student at UCI. Timmy Ma, who was also a graduate student at UCI,
More informationA numerical method for solving uncertain differential equations
Journal of Intelligent & Fuzzy Systems 25 (213 825 832 DOI:1.3233/IFS-12688 IOS Press 825 A numerical method for solving uncertain differential equations Kai Yao a and Xiaowei Chen b, a Department of Mathematical
More informationStochastic Volatility and Correction to the Heat Equation
Stochastic Volatility and Correction to the Heat Equation Jean-Pierre Fouque, George Papanicolaou and Ronnie Sircar Abstract. From a probabilist s point of view the Twentieth Century has been a century
More information6 Lecture 6b: the Euler Maclaurin formula
Queens College, CUNY, Department of Computer Science Numerical Methods CSCI 361 / 761 Fall 217 Instructor: Dr. Sateesh Mane c Sateesh R. Mane 217 March 26, 218 6 Lecture 6b: the Euler Maclaurin formula
More informationStochastic Calculus for Finance II - some Solutions to Chapter VII
Stochastic Calculus for Finance II - some Solutions to Chapter VII Matthias hul Last Update: June 9, 25 Exercise 7 Black-Scholes-Merton Equation for the up-and-out Call) i) We have ii) We first compute
More informationI forgot to mention last time: in the Ito formula for two standard processes, putting
I forgot to mention last time: in the Ito formula for two standard processes, putting dx t = a t dt + b t db t dy t = α t dt + β t db t, and taking f(x, y = xy, one has f x = y, f y = x, and f xx = f yy
More informationLIMITS AND APPROXIMATIONS FOR THE BUSY-PERIOD DISTRIBUTION IN SINGLE-SERVER QUEUES
LIMITS AND APPROXIMATIONS FOR THE BUSY-PERIOD DISTRIBUTION IN SINGLE-SERVER QUEUES by Joseph Abate 1 and Ward Whitt 2 AT&T Bell Laboratories September 23, 1994 1 Retired: 900 Hammond Road, Ridgewood, NJ
More information1 The functional equation for ζ
18.785: Analytic Number Theory, MIT, spring 27 (K.S. Kedlaya) The functional equation for the Riemann zeta function In this unit, we establish the functional equation property for the Riemann zeta function,
More informationI. ANALYSIS; PROBABILITY
ma414l1.tex Lecture 1. 12.1.2012 I. NLYSIS; PROBBILITY 1. Lebesgue Measure and Integral We recall Lebesgue measure (M411 Probability and Measure) λ: defined on intervals (a, b] by λ((a, b]) := b a (so
More informationEngg. Math. I. Unit-I. Differential Calculus
Dr. Satish Shukla 1 of 50 Engg. Math. I Unit-I Differential Calculus Syllabus: Limits of functions, continuous functions, uniform continuity, monotone and inverse functions. Differentiable functions, Rolle
More informationAsymptotic Nonequivalence of Nonparametric Experiments When the Smoothness Index is ½
University of Pennsylvania ScholarlyCommons Statistics Papers Wharton Faculty Research 1998 Asymptotic Nonequivalence of Nonparametric Experiments When the Smoothness Index is ½ Lawrence D. Brown University
More informationTaylor and Maclaurin Series. Approximating functions using Polynomials.
Taylor and Maclaurin Series Approximating functions using Polynomials. Approximating f x = e x near x = 0 In order to approximate the function f x = e x near x = 0, we can use the tangent line (The Linear
More informationDesigning load balancing and admission control policies: lessons from NDS regime
Designing load balancing and admission control policies: lessons from NDS regime VARUN GUPTA University of Chicago Based on works with : Neil Walton, Jiheng Zhang ρ K θ is a useful regime to study the
More informationRiemann s ζ-function
Int. J. Contemp. Math. Sciences, Vol. 4, 9, no. 9, 45-44 Riemann s ζ-function R. A. Mollin Department of Mathematics and Statistics University of Calgary, Calgary, Alberta, Canada, TN N4 URL: http://www.math.ucalgary.ca/
More informationMathematics 324 Riemann Zeta Function August 5, 2005
Mathematics 324 Riemann Zeta Function August 5, 25 In this note we give an introduction to the Riemann zeta function, which connects the ideas of real analysis with the arithmetic of the integers. Define
More informationThe Riemann and Hurwitz zeta functions, Apery s constant and new rational series representations involving ζ(2k)
The Riemann and Hurwitz zeta functions, Apery s constant and new rational series representations involving ζ(k) Cezar Lupu 1 1 Department of Mathematics University of Pittsburgh Pittsburgh, PA, USA Algebra,
More informationA Diffusion Approximation for Stationary Distribution of Many-Server Queueing System In Halfin-Whitt Regime
A Diffusion Approximation for Stationary Distribution of Many-Server Queueing System In Halfin-Whitt Regime Mohammadreza Aghajani joint work with Kavita Ramanan Brown University APS Conference, Istanbul,
More informationIntroduction on Bernoulli s numbers
Introduction on Bernoulli s numbers Pascal Sebah and Xavier Gourdon numbers.computation.free.fr/constants/constants.html June 2, 2002 Abstract This essay is a general and elementary overview of some of
More informationF.P. KELLY Statistical Laboratory, University of Cambridge, 16 Mill Lane, Cambridge CB2 1SB, England
EFFECTIVE BANDWIDTHS AT MULTI-CLASS QUEUES F.P. KELLY Statistical Laboratory, University of Cambridge, 16 Mill Lane, Cambridge CB2 1SB, England Abstract Consider a queue which serves traffic from a number
More informationL p Functions. Given a measure space (X, µ) and a real number p [1, ), recall that the L p -norm of a measurable function f : X R is defined by
L p Functions Given a measure space (, µ) and a real number p [, ), recall that the L p -norm of a measurable function f : R is defined by f p = ( ) /p f p dµ Note that the L p -norm of a function f may
More informationComputations related to the Riemann Hypothesis
Computations related to the Riemann Hypothesis William F. Galway Department of Mathematics Simon Fraser University Burnaby BC V5A 1S6 Canada wgalway@cecm.sfu.ca http://www.cecm.sfu.ca/personal/wgalway
More informationAP Calculus BC Fall Final Part IIa
AP Calculus BC 18-19 Fall Final Part IIa Calculator Required Name: 1. At time t = 0, there are 120 gallons of oil in a tank. During the time interval 0 t 10 hours, oil flows into the tank at a rate of
More informationThe Azéma-Yor Embedding in Non-Singular Diffusions
Stochastic Process. Appl. Vol. 96, No. 2, 2001, 305-312 Research Report No. 406, 1999, Dept. Theoret. Statist. Aarhus The Azéma-Yor Embedding in Non-Singular Diffusions J. L. Pedersen and G. Peskir Let
More information