Lecture 6: Wiener Process
|
|
- Evangeline Heath
- 5 years ago
- Views:
Transcription
1 Lecure 6: Wiener Process Eric Vanden-Eijnden Chapers 6, 7 and 8 offer a (very) brief inroducion o sochasic analysis. These lecures are based in par on a book projec wih Weinan E. A sandard reference for he maerial presened hereafer is he book by R. Dure, Sochasic Calculus: A Pracical Inroducion (CRC 1998). For a discussion of he Wiener measure and is link wih pah inegrals see e.g. he book by M. Kac, Probabiliy and Relaed Topics in Physical Sciences (AMS, 1991). 1 The Wiener process as a scaled random walk Consider a simple random walk {X n } n N on he laice of inegers Z: X n n ξ k, (1) k1 where {ξ k } k N is a collecion of independen, idenically disribued (i.i.d) random variables wih P(ξ k ±1) 1. The Cenral Limi Theorem (see he Addendum a he end of his chaper) assers ha X N N N(,1) ( Gaussian variable wih mean and variance 1) in disribuion as N. This suggess o define he piecewise consan random funcion on [, ) by leing W N W N X N N, () where N denoes he larges ineger less han N and in accordance wih sandard noaions for sochasic processes, we have wrien as a subscrip, i.e. W N W N (). I can be shown ha as N, W N converges in disribuion o a sochasic process W, ermed he Wiener process or Brownian moion 1, wih he following properies: (a) Independence. W W s is independen of {W τ } τ s for any s. 1 The Brownian moion is ermed afer he biologis Rober Brown who observed in 187 he irregular moion of pollen paricles floaing in waer. I should be noed, however, ha a similar observaion had been made earlier in 1765 by he physiologis Jan Ingenhousz abou carbon dus in alcohol. Somehow Brown s name became associaed o he phenomenon, probably because Ingenhouszian moion does no sound very good. Some of us wih complicaed names are moved by his sory. 5
2 Figure 1: Realizaions of W N for N 1 (blue), N 4 (red), and N 1 (green). (b) Saionariy. The saisical disribuion of W +s W s is independen of s (and so idenical in disribuion o W ). (c) Gaussianiy. W is a Gaussian process wih mean and covariance EW, EW W s min(,s). (d) Coninuiy. Wih probabiliy 1, W viewed as a funcion of is coninuous. To show independence and saionariy, noice ha for 1 m n X n X m n km+1 is independen of X m and is disribue idenically as X n m. I follows ha for any s, W W s is independen of W s and saisfies ξ k W W s d W s, (3) where d means ha he random processes on boh sides of he equaliy have he same disribuion. To show Gaussianiy, observe ha a fixed ime, W N converges as N o Gaussian variable wih mean zero and variance since W N X N X N N N(,1) d N(,). N N N In oher words, P(W [x 1,x ]) x x 1 ρ(x,)dx (4) 51
3 where ρ(x,) e x / π. (5) In fac, given any pariion 1 n, he vecor (W N 1,...,W N n ) converges in disribuion o a n-dimensional Gaussian random variable. Indeed, using (3) recursively ogeher wih (4),(5) and he independence propery (a), i is easy o see ha he probabiliy densiy ha (W 1,...,W n ) (x 1,...,x n ) is simply given by ρ(x n x n 1, n n 1 ) ρ(x x 1, 1 )ρ(x 1, 1 ) (6) A simple calculaion using EW xρ(x,)dx, EW W s yxρ(y x, s)ρ(x,s)dxdy. R R for s and similarly for < s gives he mean and covariance specified in (b). Noice ha he covariance can also be specified via E(W W s ) s, and his equaion suggess ha W is no a smooh funcion of. In fac, i can be showed ha even hough W is coninuous almos everywhere (in fac Hölder coninuous wih exponen γ < 1/), i is differeniable almos nowhere. This is consisen wih he following propery of self-similariy: for λ > W d λ 1/ W λ, which is easily esablished upon verifying ha boh W and λ 1/ W λ are Gaussian processes wih he same (zero) mean and covariance. More abou he lack of regulariy of he Wiener process can be undersood from firs passage imes. For given a > define he firs passage ime by T a inf{ : W a}. Now, observe ha P(W > a) P(T a < & W > a) 1 P(T a < ). (7) The firs equaliy is obvious by coninuiy, he second follows from he symmery of he Wiener process; once he sysem has crossed a i is equally likely o sep upwards as downwards. Inroducing he random variable M sup s W s, we can wrie his ideniy as: e z / P(M > a) P(T a < ) P(W > a) dz, (8) a π where we have invoked he known form of he probabiliy densiy funcion for W in he las equaliy. Similarly, if m inf s W s, P(m < a) P(M > a). (9) Bu his shows ha he even W crosses a is no so idy as i may a firs appear since i follows from (8) and (9) ha for all ε > : P(M ε > ) > and P(m ε < ) >. (1) In paricular, is an accumulaion poin of zeros: wih probabiliy 1 he firs reurn ime o (and hus, in fac, o any poin, once aained) is arbirarily small. 5
4 Two alernaive consrucions of he Wiener process Since W is a Gaussian process, i is compleely specified by i mean and covariance, EW EW W s min(,s). (11) in he sense ha any process wih he same saisics is also a Wiener process. This observaion can be used o make oher consrucions of he Wiener process. In his secion, we recall wo of hem. The firs consrucion is useful in simulaions. Define a se of independen Gaussian random variables {η k } k N, each wih mean zero and variance uniy, and le {φ k ()} k N be any orhonormal basis for L [,1] (ha is, he space of square inegral funcions on he uni inerval). Thus any funcion f() in his se can be decomposed as f() k N α kφ k () where (assuming ha he φ k s are real) α k 1 f()φ k()d. Then, he sochasic process defined by: W η k φ k ( )d, (1) k N is a Wiener process in he inerval [,1]. To show his, i suffices o check ha i has he correc pairwise covariance since W is a linear combinaion of zero mean Gaussian random variables, i mus iself be a Gaussian random variable wih zero mean. Now, EW W s s Eη k η l φ k ( )d φ l (s )ds k,l N k N s φ k ( )d φ k (s )ds, where we have invoked he independence of he random variables {η k }. To inerpre he summands, sar by defining an indicaor funcion of he inerval [,τ] and argumen { 1 if [,τ] χ τ () oherwise. If τ [,1], hen his funcion furher admis he series expansion (13) χ τ () k φ k () τ φ k ( )d. (14) Using he orhogonaliy properies of he {φ k ()}, he equaion (13) may be recas as: EW W s 1 ( ) ( s ) φ k ( )d φ k (u) φ l (s )ds φ l (u) du k,l N 1 1 χ (u)χ s (u)du χ min(,s) (u)du min(,s) 53 (15)
5 as required. One sandard choice for he se of funcions {φ k ()} is he Haar basis. The firs funcion in his basis is equal o 1 on he half inerval < < 1/ and o -1 on 1/ < < 1, he second funcion is equal o on < < 1/4 and o - on 1/4 < < 1/ and so on. The uiliy of hese funcions is ha i is very easy o consruc a Brownian bridge: ha is a Wiener process on [,1] for which he iniial and final values are specified: W W 1. This may be defined by: Ŵ W W 1, (16) if using he above consrucion hen i suffices o omi he funcion φ 1 () from he basis. The second consrucion of he Wiener process (or, raher, of he Brownian bridge), is empirical. I comes under he name of Kolmogorov-Smirnov saisics. Given a random variable X uniformly disribued in he uni inerval (i.e. P( X < x) x), and daa {X 1,X,... X n }, define a sample-esimae for he probabiliy disribuion of X: F n (x) 1 n (number of X k < x, k 1,...,n) 1 n χ n (,x) (X k ), (17) equal o he relaive number of daa poins ha lie in he inerval x k < x. For fixed x F n (x) x as n by he Law of Large Numbers ells us ha, whereas n( ˆFn (x) x) d N(,x(1 x)). (18) by he Cenral Limi Theorem. This resul can be generalized o he funcion ˆF n : [,1] [,1] (i.e. when x is no fixed): as n n(fn (x) x) d W x xw 1 Ŵx. (19) k1 3 The Feynman-Kac formula Given a funcion f(x), define u(x,) Ef(x + W ) () This is he Feynman-Kac formula for he soluion of he diffusion equaion: To show his noe firs ha: u 1 u x u(x,) f(x). (1) u(x, + s) Ef(x + W +s ) Ef(x + (W +s W ) + W ) Eu(x + W +s W,) Eu(x + W s,) where we have used he independence of W +s W and W. Now, observe ha u 1 (x,) lim (u(x, + s) u(x,)) s + s 1 lim s + s E(u(x + W s,) u(x,)) ( 1 u lim s + s x (x,)ew s + 1 ) u x (x,)ew s + o(s), 54
6 where we have Taylor-series expanded o obain he final equaliy. The resul follows by noing ha EW s and EWs s. The formula admis many generalizaions. For insance: If v(x,) Ef(x + W ) + E g(x + W s )ds, () hen he funcion v(x, ) saisfies he diffusion equaion wih source-erm he arbirary funcion g(x): v 1 v + g(x) v(x,) f(x). (3) x Or: If ( ( w(x,) E f(x + W )exp c(x + W s )ds) ) (4) hen w(x,) saisfies diffusive equaion wih an exponenial growh erm: w 1 w + c(x)w w(x,) f(x). (5) x Addendum: The Law of Large Numbers and he Cenral Limi Theorem Le {X j } j N be a sequence of i.i.d. (independen, idenically disribued) random variables, le η EX 1 σ var(x 1 ) E(Z 1 η) and define S n The (weak) Law of Large Numbers saes ha if E X j <, hen S n n η n j1 X j in probabiliy. The Cenral Limi Theorem saes ha if EX j < hen S n nη nσ N(, 1) in disribuion. We firs give a proof of he Law of Large Numbers under he sronger assumpion ha E X j <. Wihou loss of generaliy we can assume ha η. The proof is based he Chebychev inequaliy: Suppose X is a random variable wih disribuion funcion F(x) P(X < x). Then, for any λ >, provided only ha E X p <. Indeed: λ p P( X λ) λ p df(x) x λ P( X λ) 1 λ pe X p, (6) x λ 55 x p df(x) R x p df(x) E X p.
7 Using Chebychev s inequaliy, we have P { S n n } > ε for any ε >. Using he i.i.d. propery, his gives Hence 1 ε E S n n E S n E X 1 + X X n ne X 1. P { S n n } > ε 1 nε E X 1, as n, and his proves he law of large numbers. Nex we prove he Cenral Limi Theorem. Le f be he characerisic funcion of X 1, i.e. f(k) Ee ikx 1, k R. (7) and similarly le g n be he characerisic funcion of S n / nσ. Then g n (ξ) Ee iξsn/ nσ n Ee iξx j/ nσ (Ee iξx j/ nσ ) n j1 ( 1 + ik EX 1 k nσ nσ EX 1 + o(n 1 ) ) n (1 k n + o(n 1 ) e k / as n. This shows ha he characerisic funcion of S n / nσ converges o he he characerisic funcion of N(,1) as n and erminaes he proof. I is insrucive o noe ha he only propery of X 1 ha we have required in he cenral limi heorem is ha EX1 <. In paricular, he heorem holds even if he higher momens of X 1 are infinie! For one illusraion of his, consider a random variable having probabiliy densiy funcion ρ(x) ) n π(1 + x ), (8) for which all momens of order higher han are infinie. Neverheless, we have: f(k) e ikx ρ(x)dx (1 + k ) e k R 1 1 k + o(k ), and hence he Cenral Limi Theorem applies. Inuiively, he reason is ha he fa ails of he densiy ρ(x) disappear in he limi owing o he rescaling of he parial sum by 1/sqrn. Noes by Marcus Roper and Ravi Srinivasan. 56
An Introduction to Malliavin calculus and its applications
An Inroducion o Malliavin calculus and is applicaions Lecure 5: Smoohness of he densiy and Hörmander s heorem David Nualar Deparmen of Mahemaics Kansas Universiy Universiy of Wyoming Summer School 214
More informationCHAPTER 7. Wiener Process
CHAPTE 7 Wiener Process Chapers 6, 7 and 8 offer a brief inroducion o sochasic differenial equaions (SDEs). A sandard reference for he maerial presened hereafer is he book by. Dure, Sochasic Calculus:
More information4 Sequences of measurable functions
4 Sequences of measurable funcions 1. Le (Ω, A, µ) be a measure space (complee, afer a possible applicaion of he compleion heorem). In his chaper we invesigae relaions beween various (nonequivalen) convergences
More informationHamilton- J acobi Equation: Weak S olution We continue the study of the Hamilton-Jacobi equation:
M ah 5 7 Fall 9 L ecure O c. 4, 9 ) Hamilon- J acobi Equaion: Weak S oluion We coninue he sudy of he Hamilon-Jacobi equaion: We have shown ha u + H D u) = R n, ) ; u = g R n { = }. ). In general we canno
More informationFinish reading Chapter 2 of Spivak, rereading earlier sections as necessary. handout and fill in some missing details!
MAT 257, Handou 6: Ocober 7-2, 20. I. Assignmen. Finish reading Chaper 2 of Spiva, rereading earlier secions as necessary. handou and fill in some missing deails! II. Higher derivaives. Also, read his
More informationHomework 10 (Stats 620, Winter 2017) Due Tuesday April 18, in class Questions are derived from problems in Stochastic Processes by S. Ross.
Homework (Sas 6, Winer 7 Due Tuesday April 8, in class Quesions are derived from problems in Sochasic Processes by S. Ross.. A sochasic process {X(, } is said o be saionary if X(,..., X( n has he same
More information23.2. Representing Periodic Functions by Fourier Series. Introduction. Prerequisites. Learning Outcomes
Represening Periodic Funcions by Fourier Series 3. Inroducion In his Secion we show how a periodic funcion can be expressed as a series of sines and cosines. We begin by obaining some sandard inegrals
More informationHamilton- J acobi Equation: Explicit Formulas In this lecture we try to apply the method of characteristics to the Hamilton-Jacobi equation: u t
M ah 5 2 7 Fall 2 0 0 9 L ecure 1 0 O c. 7, 2 0 0 9 Hamilon- J acobi Equaion: Explici Formulas In his lecure we ry o apply he mehod of characerisics o he Hamilon-Jacobi equaion: u + H D u, x = 0 in R n
More informationf(s)dw Solution 1. Approximate f by piece-wise constant left-continuous non-random functions f n such that (f(s) f n (s)) 2 ds 0.
Advanced Financial Models Example shee 3 - Michaelmas 217 Michael Tehranchi Problem 1. Le f : [, R be a coninuous (non-random funcion and W a Brownian moion, and le σ 2 = f(s 2 ds and assume σ 2
More informationTHE WAVE EQUATION. part hand-in for week 9 b. Any dilation v(x, t) = u(λx, λt) of u(x, t) is also a solution (where λ is constant).
THE WAVE EQUATION 43. (S) Le u(x, ) be a soluion of he wave equaion u u xx = 0. Show ha Q43(a) (c) is a. Any ranslaion v(x, ) = u(x + x 0, + 0 ) of u(x, ) is also a soluion (where x 0, 0 are consans).
More informationThe Arcsine Distribution
The Arcsine Disribuion Chris H. Rycrof Ocober 6, 006 A common heme of he class has been ha he saisics of single walker are ofen very differen from hose of an ensemble of walkers. On he firs homework, we
More informationVehicle Arrival Models : Headway
Chaper 12 Vehicle Arrival Models : Headway 12.1 Inroducion Modelling arrival of vehicle a secion of road is an imporan sep in raffic flow modelling. I has imporan applicaion in raffic flow simulaion where
More informationLECTURE 1: GENERALIZED RAY KNIGHT THEOREM FOR FINITE MARKOV CHAINS
LECTURE : GENERALIZED RAY KNIGHT THEOREM FOR FINITE MARKOV CHAINS We will work wih a coninuous ime reversible Markov chain X on a finie conneced sae space, wih generaor Lf(x = y q x,yf(y. (Recall ha q
More informationMATH 4330/5330, Fourier Analysis Section 6, Proof of Fourier s Theorem for Pointwise Convergence
MATH 433/533, Fourier Analysis Secion 6, Proof of Fourier s Theorem for Poinwise Convergence Firs, some commens abou inegraing periodic funcions. If g is a periodic funcion, g(x + ) g(x) for all real x,
More information2. Nonlinear Conservation Law Equations
. Nonlinear Conservaion Law Equaions One of he clear lessons learned over recen years in sudying nonlinear parial differenial equaions is ha i is generally no wise o ry o aack a general class of nonlinear
More informationt is a basis for the solution space to this system, then the matrix having these solutions as columns, t x 1 t, x 2 t,... x n t x 2 t...
Mah 228- Fri Mar 24 5.6 Marix exponenials and linear sysems: The analogy beween firs order sysems of linear differenial equaions (Chaper 5) and scalar linear differenial equaions (Chaper ) is much sronger
More informationStochastic models and their distributions
Sochasic models and heir disribuions Couning cusomers Suppose ha n cusomers arrive a a grocery a imes, say T 1,, T n, each of which akes any real number in he inerval (, ) equally likely The values T 1,,
More informationRepresentation of Stochastic Process by Means of Stochastic Integrals
Inernaional Journal of Mahemaics Research. ISSN 0976-5840 Volume 5, Number 4 (2013), pp. 385-397 Inernaional Research Publicaion House hp://www.irphouse.com Represenaion of Sochasic Process by Means of
More informationTwo Coupled Oscillators / Normal Modes
Lecure 3 Phys 3750 Two Coupled Oscillaors / Normal Modes Overview and Moivaion: Today we ake a small, bu significan, sep owards wave moion. We will no ye observe waves, bu his sep is imporan in is own
More informationRobust estimation based on the first- and third-moment restrictions of the power transformation model
h Inernaional Congress on Modelling and Simulaion, Adelaide, Ausralia, 6 December 3 www.mssanz.org.au/modsim3 Robus esimaion based on he firs- and hird-momen resricions of he power ransformaion Nawaa,
More informationDiebold, Chapter 7. Francis X. Diebold, Elements of Forecasting, 4th Edition (Mason, Ohio: Cengage Learning, 2006). Chapter 7. Characterizing Cycles
Diebold, Chaper 7 Francis X. Diebold, Elemens of Forecasing, 4h Ediion (Mason, Ohio: Cengage Learning, 006). Chaper 7. Characerizing Cycles Afer compleing his reading you should be able o: Define covariance
More informationEmpirical Process Theory
Empirical Process heory 4.384 ime Series Analysis, Fall 27 Reciaion by Paul Schrimpf Supplemenary o lecures given by Anna Mikusheva Ocober 7, 28 Reciaion 7 Empirical Process heory Le x be a real-valued
More informationLecture Notes 2. The Hilbert Space Approach to Time Series
Time Series Seven N. Durlauf Universiy of Wisconsin. Basic ideas Lecure Noes. The Hilber Space Approach o Time Series The Hilber space framework provides a very powerful language for discussing he relaionship
More informationGMM - Generalized Method of Moments
GMM - Generalized Mehod of Momens Conens GMM esimaion, shor inroducion 2 GMM inuiion: Maching momens 2 3 General overview of GMM esimaion. 3 3. Weighing marix...........................................
More informationVanishing Viscosity Method. There are another instructive and perhaps more natural discontinuous solutions of the conservation law
Vanishing Viscosiy Mehod. There are anoher insrucive and perhaps more naural disconinuous soluions of he conservaion law (1 u +(q(u x 0, he so called vanishing viscosiy mehod. This mehod consiss in viewing
More informationUnit Root Time Series. Univariate random walk
Uni Roo ime Series Univariae random walk Consider he regression y y where ~ iid N 0, he leas squares esimae of is: ˆ yy y y yy Now wha if = If y y hen le y 0 =0 so ha y j j If ~ iid N 0, hen y ~ N 0, he
More informationDifferential Equations
Mah 21 (Fall 29) Differenial Equaions Soluion #3 1. Find he paricular soluion of he following differenial equaion by variaion of parameer (a) y + y = csc (b) 2 y + y y = ln, > Soluion: (a) The corresponding
More informationPhysics 127b: Statistical Mechanics. Fokker-Planck Equation. Time Evolution
Physics 7b: Saisical Mechanics Fokker-Planck Equaion The Langevin equaion approach o he evoluion of he velociy disribuion for he Brownian paricle migh leave you uncomforable. A more formal reamen of his
More informationThe Strong Law of Large Numbers
Lecure 9 The Srong Law of Large Numbers Reading: Grimme-Sirzaker 7.2; David Williams Probabiliy wih Maringales 7.2 Furher reading: Grimme-Sirzaker 7.1, 7.3-7.5 Wih he Convergence Theorem (Theorem 54) and
More informationBernoulli numbers. Francesco Chiatti, Matteo Pintonello. December 5, 2016
UNIVERSITÁ DEGLI STUDI DI PADOVA, DIPARTIMENTO DI MATEMATICA TULLIO LEVI-CIVITA Bernoulli numbers Francesco Chiai, Maeo Pinonello December 5, 206 During las lessons we have proved he Las Ferma Theorem
More informationChapter 7: Solving Trig Equations
Haberman MTH Secion I: The Trigonomeric Funcions Chaper 7: Solving Trig Equaions Le s sar by solving a couple of equaions ha involve he sine funcion EXAMPLE a: Solve he equaion sin( ) The inverse funcions
More informationLecture 10: The Poincaré Inequality in Euclidean space
Deparmens of Mahemaics Monana Sae Universiy Fall 215 Prof. Kevin Wildrick n inroducion o non-smooh analysis and geomery Lecure 1: The Poincaré Inequaliy in Euclidean space 1. Wha is he Poincaré inequaliy?
More informationODEs II, Lecture 1: Homogeneous Linear Systems - I. Mike Raugh 1. March 8, 2004
ODEs II, Lecure : Homogeneous Linear Sysems - I Mike Raugh March 8, 4 Inroducion. In he firs lecure we discussed a sysem of linear ODEs for modeling he excreion of lead from he human body, saw how o ransform
More information6. Stochastic calculus with jump processes
A) Trading sraegies (1/3) Marke wih d asses S = (S 1,, S d ) A rading sraegy can be modelled wih a vecor φ describing he quaniies invesed in each asse a each insan : φ = (φ 1,, φ d ) The value a of a porfolio
More informationOn a Fractional Stochastic Landau-Ginzburg Equation
Applied Mahemaical Sciences, Vol. 4, 1, no. 7, 317-35 On a Fracional Sochasic Landau-Ginzburg Equaion Nguyen Tien Dung Deparmen of Mahemaics, FPT Universiy 15B Pham Hung Sree, Hanoi, Vienam dungn@fp.edu.vn
More informationTwo Popular Bayesian Estimators: Particle and Kalman Filters. McGill COMP 765 Sept 14 th, 2017
Two Popular Bayesian Esimaors: Paricle and Kalman Filers McGill COMP 765 Sep 14 h, 2017 1 1 1, dx x Bel x u x P x z P Recall: Bayes Filers,,,,,,, 1 1 1 1 u z u x P u z u x z P Bayes z = observaion u =
More informationKEY. Math 334 Midterm I Fall 2008 sections 001 and 003 Instructor: Scott Glasgow
1 KEY Mah 4 Miderm I Fall 8 secions 1 and Insrucor: Sco Glasgow Please do NOT wrie on his eam. No credi will be given for such work. Raher wrie in a blue book, or on our own paper, preferabl engineering
More information10. State Space Methods
. Sae Space Mehods. Inroducion Sae space modelling was briefly inroduced in chaper. Here more coverage is provided of sae space mehods before some of heir uses in conrol sysem design are covered in he
More informationMath 10B: Mock Mid II. April 13, 2016
Name: Soluions Mah 10B: Mock Mid II April 13, 016 1. ( poins) Sae, wih jusificaion, wheher he following saemens are rue or false. (a) If a 3 3 marix A saisfies A 3 A = 0, hen i canno be inverible. True.
More informationarxiv: v1 [math.pr] 21 May 2010
ON SCHRÖDINGER S EQUATION, 3-DIMENSIONAL BESSEL BRIDGES, AND PASSAGE TIME PROBLEMS arxiv:15.498v1 [mah.pr 21 May 21 GERARDO HERNÁNDEZ-DEL-VALLE Absrac. In his work we relae he densiy of he firs-passage
More informationMODULE 3 FUNCTION OF A RANDOM VARIABLE AND ITS DISTRIBUTION LECTURES PROBABILITY DISTRIBUTION OF A FUNCTION OF A RANDOM VARIABLE
Topics MODULE 3 FUNCTION OF A RANDOM VARIABLE AND ITS DISTRIBUTION LECTURES 2-6 3. FUNCTION OF A RANDOM VARIABLE 3.2 PROBABILITY DISTRIBUTION OF A FUNCTION OF A RANDOM VARIABLE 3.3 EXPECTATION AND MOMENTS
More information5. Stochastic processes (1)
Lec05.pp S-38.45 - Inroducion o Teleraffic Theory Spring 2005 Conens Basic conceps Poisson process 2 Sochasic processes () Consider some quaniy in a eleraffic (or any) sysem I ypically evolves in ime randomly
More informationPhysics 235 Chapter 2. Chapter 2 Newtonian Mechanics Single Particle
Chaper 2 Newonian Mechanics Single Paricle In his Chaper we will review wha Newon s laws of mechanics ell us abou he moion of a single paricle. Newon s laws are only valid in suiable reference frames,
More informationChapter 2. First Order Scalar Equations
Chaper. Firs Order Scalar Equaions We sar our sudy of differenial equaions in he same way he pioneers in his field did. We show paricular echniques o solve paricular ypes of firs order differenial equaions.
More informationT L. t=1. Proof of Lemma 1. Using the marginal cost accounting in Equation(4) and standard arguments. t )+Π RB. t )+K 1(Q RB
Elecronic Companion EC.1. Proofs of Technical Lemmas and Theorems LEMMA 1. Le C(RB) be he oal cos incurred by he RB policy. Then we have, T L E[C(RB)] 3 E[Z RB ]. (EC.1) Proof of Lemma 1. Using he marginal
More informationChapter 6. Systems of First Order Linear Differential Equations
Chaper 6 Sysems of Firs Order Linear Differenial Equaions We will only discuss firs order sysems However higher order sysems may be made ino firs order sysems by a rick shown below We will have a sligh
More information20. Applications of the Genetic-Drift Model
0. Applicaions of he Geneic-Drif Model 1) Deermining he probabiliy of forming any paricular combinaion of genoypes in he nex generaion: Example: If he parenal allele frequencies are p 0 = 0.35 and q 0
More informationLecture 2-1 Kinematics in One Dimension Displacement, Velocity and Acceleration Everything in the world is moving. Nothing stays still.
Lecure - Kinemaics in One Dimension Displacemen, Velociy and Acceleraion Everyhing in he world is moving. Nohing says sill. Moion occurs a all scales of he universe, saring from he moion of elecrons in
More informationLecture 33: November 29
36-705: Inermediae Saisics Fall 2017 Lecurer: Siva Balakrishnan Lecure 33: November 29 Today we will coninue discussing he boosrap, and hen ry o undersand why i works in a simple case. In he las lecure
More informationExponential Weighted Moving Average (EWMA) Chart Under The Assumption of Moderateness And Its 3 Control Limits
DOI: 0.545/mjis.07.5009 Exponenial Weighed Moving Average (EWMA) Char Under The Assumpion of Moderaeness And Is 3 Conrol Limis KALPESH S TAILOR Assisan Professor, Deparmen of Saisics, M. K. Bhavnagar Universiy,
More informationMath 334 Fall 2011 Homework 11 Solutions
Dec. 2, 2 Mah 334 Fall 2 Homework Soluions Basic Problem. Transform he following iniial value problem ino an iniial value problem for a sysem: u + p()u + q() u g(), u() u, u () v. () Soluion. Le v u. Then
More informationAverage Number of Lattice Points in a Disk
Average Number of Laice Poins in a Disk Sujay Jayakar Rober S. Sricharz Absrac The difference beween he number of laice poins in a disk of radius /π and he area of he disk /4π is equal o he error in he
More informationarxiv: v1 [math.fa] 9 Dec 2018
AN INVERSE FUNCTION THEOREM CONVERSE arxiv:1812.03561v1 [mah.fa] 9 Dec 2018 JIMMIE LAWSON Absrac. We esablish he following converse of he well-known inverse funcion heorem. Le g : U V and f : V U be inverse
More informationApproximation Algorithms for Unique Games via Orthogonal Separators
Approximaion Algorihms for Unique Games via Orhogonal Separaors Lecure noes by Konsanin Makarychev. Lecure noes are based on he papers [CMM06a, CMM06b, LM4]. Unique Games In hese lecure noes, we define
More informationt 2 B F x,t n dsdt t u x,t dxdt
Evoluion Equaions For 0, fixed, le U U0, where U denoes a bounded open se in R n.suppose ha U is filled wih a maerial in which a conaminan is being ranspored by various means including diffusion and convecion.
More informationA proof of Ito's formula using a di Title formula. Author(s) Fujita, Takahiko; Kawanishi, Yasuhi. Studia scientiarum mathematicarum H Citation
A proof of Io's formula using a di Tile formula Auhor(s) Fujia, Takahiko; Kawanishi, Yasuhi Sudia scieniarum mahemaicarum H Ciaion 15-134 Issue 8-3 Dae Type Journal Aricle Tex Version auhor URL hp://hdl.handle.ne/186/15878
More informationMath Week 14 April 16-20: sections first order systems of linear differential equations; 7.4 mass-spring systems.
Mah 2250-004 Week 4 April 6-20 secions 7.-7.3 firs order sysems of linear differenial equaions; 7.4 mass-spring sysems. Mon Apr 6 7.-7.2 Sysems of differenial equaions (7.), and he vecor Calculus we need
More informationEndpoint Strichartz estimates
Endpoin Sricharz esimaes Markus Keel and Terence Tao (Amer. J. Mah. 10 (1998) 955 980) Presener : Nobu Kishimoo (Kyoo Universiy) 013 Paricipaing School in Analysis of PDE 013/8/6 30, Jeju 1 Absrac of he
More informationA NOTE ON THE SMOLUCHOWSKI-KRAMERS APPROXIMATION FOR THE LANGEVIN EQUATION WITH REFLECTION
A NOTE ON THE SMOLUCHOWSKI-KRAMERS APPROXIMATION FOR THE LANGEVIN EQUATION WITH REFLECTION KONSTANTINOS SPILIOPOULOS Deparmen of Mahemaics, Universiy of Maryland, College Park, 2742, Maryland, USA kspiliop@mah.umd.edu
More informationSection 3.5 Nonhomogeneous Equations; Method of Undetermined Coefficients
Secion 3.5 Nonhomogeneous Equaions; Mehod of Undeermined Coefficiens Key Terms/Ideas: Linear Differenial operaor Nonlinear operaor Second order homogeneous DE Second order nonhomogeneous DE Soluion o homogeneous
More informationTransform Techniques. Moment Generating Function
Transform Techniques A convenien way of finding he momens of a random variable is he momen generaing funcion (MGF). Oher ransform echniques are characerisic funcion, z-ransform, and Laplace ransform. Momen
More informationHeavy Tails of Discounted Aggregate Claims in the Continuous-time Renewal Model
Heavy Tails of Discouned Aggregae Claims in he Coninuous-ime Renewal Model Qihe Tang Deparmen of Saisics and Acuarial Science The Universiy of Iowa 24 Schae er Hall, Iowa Ciy, IA 52242, USA E-mail: qang@sa.uiowa.edu
More informationWavelet Methods for Time Series Analysis. What is a Wavelet? Part I: Introduction to Wavelets and Wavelet Transforms. sines & cosines are big waves
Wavele Mehods for Time Series Analysis Par I: Inroducion o Waveles and Wavele Transforms waveles are analysis ools for ime series and images as a subjec, waveles are relaively new (983 o presen) a synhesis
More informationCash Flow Valuation Mode Lin Discrete Time
IOSR Journal of Mahemaics (IOSR-JM) e-issn: 2278-5728,p-ISSN: 2319-765X, 6, Issue 6 (May. - Jun. 2013), PP 35-41 Cash Flow Valuaion Mode Lin Discree Time Olayiwola. M. A. and Oni, N. O. Deparmen of Mahemaics
More informationHamilton Jacobi equations
Hamilon Jacobi equaions Inoducion o PDE The rigorous suff from Evans, mosly. We discuss firs u + H( u = 0, (1 where H(p is convex, and superlinear a infiniy, H(p lim p p = + This by comes by inegraion
More information15. Vector Valued Functions
1. Vecor Valued Funcions Up o his poin, we have presened vecors wih consan componens, for example, 1, and,,4. However, we can allow he componens of a vecor o be funcions of a common variable. For example,
More information) were both constant and we brought them from under the integral.
YIELD-PER-RECRUIT (coninued The yield-per-recrui model applies o a cohor, bu we saw in he Age Disribuions lecure ha he properies of a cohor do no apply in general o a collecion of cohors, which is wha
More informationSimulation-Solving Dynamic Models ABE 5646 Week 2, Spring 2010
Simulaion-Solving Dynamic Models ABE 5646 Week 2, Spring 2010 Week Descripion Reading Maerial 2 Compuer Simulaion of Dynamic Models Finie Difference, coninuous saes, discree ime Simple Mehods Euler Trapezoid
More informationChapter 2. Models, Censoring, and Likelihood for Failure-Time Data
Chaper 2 Models, Censoring, and Likelihood for Failure-Time Daa William Q. Meeker and Luis A. Escobar Iowa Sae Universiy and Louisiana Sae Universiy Copyrigh 1998-2008 W. Q. Meeker and L. A. Escobar. Based
More informationSome Basic Information about M-S-D Systems
Some Basic Informaion abou M-S-D Sysems 1 Inroducion We wan o give some summary of he facs concerning unforced (homogeneous) and forced (non-homogeneous) models for linear oscillaors governed by second-order,
More informationSolutions to Assignment 1
MA 2326 Differenial Equaions Insrucor: Peronela Radu Friday, February 8, 203 Soluions o Assignmen. Find he general soluions of he following ODEs: (a) 2 x = an x Soluion: I is a separable equaion as we
More information1 Solutions to selected problems
1 Soluions o seleced problems 1. Le A B R n. Show ha in A in B bu in general bd A bd B. Soluion. Le x in A. Then here is ɛ > 0 such ha B ɛ (x) A B. This shows x in B. If A = [0, 1] and B = [0, 2], hen
More informationLecture 2 April 04, 2018
Sas 300C: Theory of Saisics Spring 208 Lecure 2 April 04, 208 Prof. Emmanuel Candes Scribe: Paulo Orensein; edied by Sephen Baes, XY Han Ouline Agenda: Global esing. Needle in a Haysack Problem 2. Threshold
More information6.2 Transforms of Derivatives and Integrals.
SEC. 6.2 Transforms of Derivaives and Inegrals. ODEs 2 3 33 39 23. Change of scale. If l( f ()) F(s) and c is any 33 45 APPLICATION OF s-shifting posiive consan, show ha l( f (c)) F(s>c)>c (Hin: In Probs.
More informationGEM4 Summer School OpenCourseWare
GEM4 Summer School OpenCourseWare hp://gem4.educommons.ne/ hp://www.gem4.org/ Lecure: Thermal Forces and Brownian Moion by Ju Li. Given Augus 11, 2006 during he GEM4 session a MIT in Cambridge, MA. Please
More informationReliability of Technical Systems
eliabiliy of Technical Sysems Main Topics Inroducion, Key erms, framing he problem eliabiliy parameers: Failure ae, Failure Probabiliy, Availabiliy, ec. Some imporan reliabiliy disribuions Componen reliabiliy
More informationThe Optimal Stopping Time for Selling an Asset When It Is Uncertain Whether the Price Process Is Increasing or Decreasing When the Horizon Is Infinite
American Journal of Operaions Research, 08, 8, 8-9 hp://wwwscirporg/journal/ajor ISSN Online: 60-8849 ISSN Prin: 60-8830 The Opimal Sopping Time for Selling an Asse When I Is Uncerain Wheher he Price Process
More informationOBJECTIVES OF TIME SERIES ANALYSIS
OBJECTIVES OF TIME SERIES ANALYSIS Undersanding he dynamic or imedependen srucure of he observaions of a single series (univariae analysis) Forecasing of fuure observaions Asceraining he leading, lagging
More informationChapter 14 Wiener Processes and Itô s Lemma. Options, Futures, and Other Derivatives, 9th Edition, Copyright John C. Hull
Chaper 14 Wiener Processes and Iô s Lemma Copyrigh John C. Hull 014 1 Sochasic Processes! Describes he way in which a variable such as a sock price, exchange rae or ineres rae changes hrough ime! Incorporaes
More informationMath 527 Lecture 6: Hamilton-Jacobi Equation: Explicit Formulas
Mah 527 Lecure 6: Hamilon-Jacobi Equaion: Explici Formulas Sep. 23, 2 Mehod of characerisics. We r o appl he mehod of characerisics o he Hamilon-Jacobi equaion: u +Hx, Du = in R n, u = g on R n =. 2 To
More informationL p -L q -Time decay estimate for solution of the Cauchy problem for hyperbolic partial differential equations of linear thermoelasticity
ANNALES POLONICI MATHEMATICI LIV.2 99) L p -L q -Time decay esimae for soluion of he Cauchy problem for hyperbolic parial differenial equaions of linear hermoelasiciy by Jerzy Gawinecki Warszawa) Absrac.
More informationMarkov Processes and Stochastic Calculus
Markov Processes and Sochasic Calculus René Caldeney In his noes we revise he basic noions of Brownian moions, coninuous ime Markov processes and sochasic differenial equaions in he Iô sense. 1 Inroducion
More informationdt = C exp (3 ln t 4 ). t 4 W = C exp ( ln(4 t) 3) = C(4 t) 3.
Mah Rahman Exam Review Soluions () Consider he IVP: ( 4)y 3y + 4y = ; y(3) = 0, y (3) =. (a) Please deermine he longes inerval for which he IVP is guaraneed o have a unique soluion. Soluion: The disconinuiies
More informationMixing times and hitting times: lecture notes
Miing imes and hiing imes: lecure noes Yuval Peres Perla Sousi 1 Inroducion Miing imes and hiing imes are among he mos fundamenal noions associaed wih a finie Markov chain. A variey of ools have been developed
More informationInternational Journal of Scientific & Engineering Research, Volume 4, Issue 10, October ISSN
Inernaional Journal of Scienific & Engineering Research, Volume 4, Issue 10, Ocober-2013 900 FUZZY MEAN RESIDUAL LIFE ORDERING OF FUZZY RANDOM VARIABLES J. EARNEST LAZARUS PIRIYAKUMAR 1, A. YAMUNA 2 1.
More informationQUANTITATIVE DECAY FOR NONLINEAR WAVE EQUATIONS
QUANTITATIVE DECAY FOR NONLINEAR WAVE EQUATIONS SPUR FINAL PAPER, SUMMER 08 CALVIN HSU MENTOR: RUOXUAN YANG PROJECT SUGGESTED BY: ANDREW LAWRIE Augus, 08 Absrac. In his paper, we discuss he decay rae for
More informationSample Autocorrelations for Financial Time Series Models. Richard A. Davis Colorado State University Thomas Mikosch University of Copenhagen
Sample Auocorrelaions for Financial Time Series Models Richard A. Davis Colorado Sae Universiy Thomas Mikosch Universiy of Copenhagen Ouline Characerisics of some financial ime series IBM reurns NZ-USA
More informationMatrix Versions of Some Refinements of the Arithmetic-Geometric Mean Inequality
Marix Versions of Some Refinemens of he Arihmeic-Geomeric Mean Inequaliy Bao Qi Feng and Andrew Tonge Absrac. We esablish marix versions of refinemens due o Alzer ], Carwrigh and Field 4], and Mercer 5]
More information14 Autoregressive Moving Average Models
14 Auoregressive Moving Average Models In his chaper an imporan parameric family of saionary ime series is inroduced, he family of he auoregressive moving average, or ARMA, processes. For a large class
More informationACE 562 Fall Lecture 5: The Simple Linear Regression Model: Sampling Properties of the Least Squares Estimators. by Professor Scott H.
ACE 56 Fall 005 Lecure 5: he Simple Linear Regression Model: Sampling Properies of he Leas Squares Esimaors by Professor Sco H. Irwin Required Reading: Griffihs, Hill and Judge. "Inference in he Simple
More informationIMPLICIT AND INVERSE FUNCTION THEOREMS PAUL SCHRIMPF 1 OCTOBER 25, 2013
IMPLICI AND INVERSE FUNCION HEOREMS PAUL SCHRIMPF 1 OCOBER 25, 213 UNIVERSIY OF BRIISH COLUMBIA ECONOMICS 526 We have exensively sudied how o solve sysems of linear equaions. We know how o check wheher
More informationContinuous Time. Time-Domain System Analysis. Impulse Response. Impulse Response. Impulse Response. Impulse Response. ( t) + b 0.
Time-Domain Sysem Analysis Coninuous Time. J. Robers - All Righs Reserved. Edied by Dr. Rober Akl 1. J. Robers - All Righs Reserved. Edied by Dr. Rober Akl 2 Le a sysem be described by a 2 y ( ) + a 1
More information23.5. Half-Range Series. Introduction. Prerequisites. Learning Outcomes
Half-Range Series 2.5 Inroducion In his Secion we address he following problem: Can we find a Fourier series expansion of a funcion defined over a finie inerval? Of course we recognise ha such a funcion
More informationAn random variable is a quantity that assumes different values with certain probabilities.
Probabiliy The probabiliy PrA) of an even A is a number in [, ] ha represens how likely A is o occur. The larger he value of PrA), he more likely he even is o occur. PrA) means he even mus occur. PrA)
More informationSolutions from Chapter 9.1 and 9.2
Soluions from Chaper 9 and 92 Secion 9 Problem # This basically boils down o an exercise in he chain rule from calculus We are looking for soluions of he form: u( x) = f( k x c) where k x R 3 and k is
More informationON SCHRÖDINGER S EQUATION, 3-DIMENSIONAL BESSEL BRIDGES, AND PASSAGE TIME PROBLEMS
ON SCHRÖDINGER S EQUATION, 3-DIMENSIONAL BESSEL BRIDGES, AND PASSAGE TIME PROBLEMS GERARDO HERNÁNDEZ-DEL-VALLE Absrac. We obain explici soluions for he densiy ϕ T of he firs-ime T ha a one-dimensional
More informationRecursive Least-Squares Fixed-Interval Smoother Using Covariance Information based on Innovation Approach in Linear Continuous Stochastic Systems
8 Froniers in Signal Processing, Vol. 1, No. 1, July 217 hps://dx.doi.org/1.2266/fsp.217.112 Recursive Leas-Squares Fixed-Inerval Smooher Using Covariance Informaion based on Innovaion Approach in Linear
More informationChapter 3 Boundary Value Problem
Chaper 3 Boundary Value Problem A boundary value problem (BVP) is a problem, ypically an ODE or a PDE, which has values assigned on he physical boundary of he domain in which he problem is specified. Le
More informationCouplage du principe des grandes déviations et de l homogénisation dans le cas des EDP paraboliques: (le cas constant)
Couplage du principe des grandes déviaions e de l homogénisaion dans le cas des EDP paraboliques: (le cas consan) Alioune COULIBALY U.F.R Sciences e Technologie Universié Assane SECK de Ziguinchor Probabilié
More informationExample on p. 157
Example 2.5.3. Le where BV [, 1] = Example 2.5.3. on p. 157 { g : [, 1] C g() =, g() = g( + ) [, 1), var (g) = sup g( j+1 ) g( j ) he supremum is aken over all he pariions of [, 1] (1) : = < 1 < < n =
More information