Problem Set 9 Due December, 7
|
|
- Rolf Hicks
- 6 years ago
- Views:
Transcription
1 EE226: Random Proesses in Sysems Leurer: Jean C. Walrand Problem Se 9 Due Deember, 7 Fall 6 GSI: Assane Gueye his problem se essenially reviews Convergene and Renewal proesses. No all exerises are o be urned in. Only hose wih he sign are due on hursday, Deember 7 h a he beginning of he lass. Alhough he remaining exerises are no graded, you are enouraged o go hrough hem. We will disuss some of he exerises during disussion seions. Please feel free o poin ou errors and noions ha need o be larified. Exerise 9.. Assume ha X n onverges in probabiliy o X and f( ) is a oninuous bounded funion. Show ha f(x n ) onverges in probabiliy o f(x) We wan o show ha ɛ > P r{ω : f(x n (ω)) f(x(ω)) > ɛ} X n onverges in probabiliy o X implies ha ɛ > P r{ω : X n (ω) X(ω) > ɛ} Sine f is oninuous, we also have ha for all ω and ɛ, δ > here is an n(w) > suh ha X n (ω) X(ω) < δ f(x n (ω)) f(x(ω)) < ɛ or f(x n (ω)) f(x(ω)) ɛ X n (ω) X(ω) δ hus, leing N = max{n(w)}, we have for n > N {ω : f(x n (ω)) f(x(ω)) ɛ } {ω : X n (ω) X(ω) δ } and P {ω : f(x n (ω)) f(x(ω)) ɛ } P {ω : X n (ω) X(ω) δ } whih ends he proof. Exerise 9.2. Bonus Assume ha X n onverges in disribuion o some random variable X. Show ha we an find (Y n, Y ), where Y n is a sequene of random variables suh ha Y n has same disribuion as X n, Y has he same disribuion as X, and Y n onverges almos surely (a.s) o Y. 9-
2 EE226 Problem Se 9 Due Deember, 7 Fall 6 Le Ω = (, ) be our even spae and for ω uniformly piked in Ω le Y n (w) = sup{x : F Xn (x) < ω}. Y n has disribuion F Xn. We wan o show ha Y n (ω) Y (ω) for all bu a ounable number of ω s, where Y d X. o show ha, le us define for all ω, a ω = sup{x : F X (x) < ω}, b ω = inf{x : F X (x) > ω}, and Ω o = {x : (a ω, b ω ) = } where (a ω, b ω ) is an open inerval wih he given end poin. In words, Ω o onains all ω Ω suh ha lim inf F (ω) = lim sup F (ω). Now le Y (ω) = F X (ω), ω Ω o. Ω Ω o is ounable sine he inervals (a ω, b ω ) are disjoin (beause of he use of sup and inf and eah nonempy inerval onains a differen raional number; reall ha he se of raional numbers is ounable). Now for any ω Ω o sup F X n (ω) F (ω) inf F X n (ω) aking he limi n we have Y n (ω) = F X n (ω) Y (ω), ω Ω o. Exerise 9.3. In he noes we have shown ha if X n onverges in probabiliy o X, hen i onverges in disribuion o X. Show ha, onversely, if X n onverges in disribuion o a onsan C, hen i onverges in probabiliy o C. Sine X n onverges in disribuion o C, we have Now le us ompue F Xn (x) δ(x > C), x P r[ X n C > ɛ] = P r[ X n C ɛ] hus X n onverges in probabiliy o C. Exerise 9.4. Problem 2.2 of he ourse noes. = P r[c ɛ < X n < C + ɛ] = (F Xn (C + ɛ) F Xn (C ɛ)) n ( ) Noe ha sine ɛ n, for all ɛ > here exiss n (k, m) suh ha ɛ n < ɛ and for all k, m n P r[ X k X m > ɛ] P r[ X k X m > ɛ n ] 2 n 9-2
3 EE226 Problem Se 9 Due Deember, 7 Fall 6 Le Z n (k, m) = X k X m for all k, m n. hen P r[z n (k, m) > ɛ] = P r[z n (k, m) > ɛ] + n < n n (k,m) n n (k,m) P r[z n (k, m) > ɛ] + n>n (k,m) n>n (k,m) P r[z n (k, m) > ɛ] hus Borel-Canelli Lemma implies ha P r[z n (k, m) > ɛ, i.o] =. his ells ha for all ɛ >, and for all ω Ω, here exiss n(ɛ, ω) = max{n (k, m)} > suh ha So X k (w) X m (w) < ɛ, k, m n(ɛ, ω) sup X k (w) X m (w) < ɛ, k, m n(ɛ, ω) m,k Hene X n is Cauhy a.s. Sine he se of real number is omplee, X n onverges almos surely o a limi in R. Exerise 9.5. Problem 2.9 of he ourse noes. For any given sae i, le N i () be he proess ha oun he number of arrivals when he CMC X() is in sae i. N i () is a Poisson proess wih rae λ i. he proporion of ime ha X() is in sae i is given by 2 n So We also have ha π i = lim N i () N() = i [Xs=i]ds λ i π i N i () Hene N() lim = lim = i N i () i lim N i () (9.) = i λ i π i 9-3
4 EE226 Problem Se 9 Due Deember, 7 Fall 6 where o ge equaion 9. we use he fa ha X() is posiive reurren and does no explode, hus N() mus be finie (hus i is bounded and we an use he dominaed onvergene heorem o jusify swapping he lim and he sum). Exerise 9.6. Reall ha in he sudy of renewal proess we defined he iner-arrival imes = i+ i, i o be iid wih disribuion F (). Le f() = ( + ) 2 o be he orresponding pdf. Find E[τ] where τ is he ime unil he nex jump for he saionary proess, and λ he rae of jumps. his exerise misses he poin i was supposed o make. Answer he he nex quesion: Find a disribuion for whih < λ < and E[τ] =. Hin A simple example is f() = ( + ) 3 Find he onsan and see nex exerise for a more ineresing disussion. Exerise 9.7. In he derivaion of E[τ] in lass we wroe E[τ] = = λ 2 = λ 2 λ( F ())d λ( F ())d 2 [ 2 ( F ()) ] + λ 2 2 f()d (9.2) We laimed ha he firs erm in he RHS of equaion 9.2 vanishes beause he mean of = 2 (iner-arrival ime) should be finie. his argumen is no quie orre; show he orre argumen ha is: 2 ( F ()) as if and only if E[ 2 ] <. hanks o all he suden for being auious/pessimisi in his exerise. 2 ( F ()) as if E[ 2 ] <. One ounerexample is: F () =, <, and F () = 9-4 ( + ) 2 ln( + ),
5 EE226 Problem Se 9 Due Deember, 7 Fall 6 I is easy o verify ha 2 ( F ()) as if E[ 2 ] =. If however E[ 2 ] < we have 2 ( F ()) = 2 f(s)ds Bu sine s 2 f(s)ds < = lim 2 f(s)ds s 2 f(s)ds s 2 f(s)ds = bse < s Exerise 9.8. Bonus Considering again he renewal proess seing given in lass, show ha if he iner-arrival imes are iid uniform in [, ], hen ɛ-oupling ours in finie ime. o show his we will sar wo proesses, one (N s ()) wih he saionary disribuion as iniial disribuion, and he oher (N x ()) wih some oher iniial disribuion, hen we will show ha a some pariular imes (e.g. jus afer jumps of N x ()), here is a posiive probabiliy ha he 2 proesses jump wihin and inerval of lengh ɛ. Le he jump imes of he proess N x () denoed, 2,... and onsider some pariular ime i. Le a (, ) be he ime spen by proess N s () sine he mos reen jump and le s ompue he probabiliy ha here will be a jump in he nex ɛ seond ( i, i + ɛ). Given ha he proess N s () did no jump in he firs a seond, he ime arrival of he nex jump is uniformly disribued in (a, ). hus he probabiliy ha his jump happens in he nex ɛ seond is P r[τ ( i, i + ɛ)] = P r[τ (a, ) τ > a] = ɛ a > ɛ Hene he probabiliy ha he wo proesses do no jump wihin ɛ seond is less han ɛ. Sine we have a renewal proess and here is an infinie number of jumps, he probabiliy ha he 2 proesses do no ouple in finie ime is P r[no ouple] = ( ɛ) = hus wih probabiliy, here is ɛ-oupling in finie ime. Exerise 9.9. In lass we have shown ha for a posiive reurren oninuous-ime Markov hain wih rae marix Q, and invarian disribuion π, we have [x =i]d as j 9-5 [j=i] π j = π i
6 EE226 Problem Se 9 Due Deember, 7 Fall 6 Le f : X R be a bounded funion from he sae spae X o he real line R. Show ha f(x )d as f(j)π j j Noe ha we have f(x )d = = j f(j) [ x = j]d j f(j) [ x = j]d (9.3) We know ha [x =i]d as π i aking he limi as in equaion 9.3, we have for any finie sae Markov hain wih number of saes N N f(j) N [ x = j]d as f(j)π j j= beause f( ) is a bounded funion, so we an safely hange he order of he limi and he summaion using he Dominaed Convergene heorem. For a general posiive reurren Markov hain, we will use some kind of runaion argumen. he inuiion is ha for large enough, here is a finie number of visied saes, and all saes j ha have no been visied mus have very small π j. Le N be he se of saes visied by ime we have: j= f(j) j= [ x = j]d = j N f(j) [ x = j]d and f(j)π j = f(j)π j j= j N j N f(j)π j + We jus need o show ha he seond erm in he RHS goes o zero as. Now noie ha: 9-6
7 EE226 Problem Se 9 Due Deember, 7 Fall 6 - N is an inreasing se 2- he saes in N are suh ha f(j)π j M π j j N j N where we have used he fas ha f( ) is bounded and ha he saes in N and smaller π j s Combining his wih he previous remark (finie sae), we ge he resul. have smaller Exerise 9.. In Prof. X s group, John Lazy, a very daydreaming nework manager has se up a priner wihou queue. Any reques ha finds he priner busy (i.e. already prining) is jus los. Assume ha requess arrive a he priner aording o a Poisson proess wih rae λ, and he amoun of ime needed o prin a reques is a random variable having disribuion G wih mean µ G and independen for eah reques. (a) Wha is he rae a whih requess are aeped (i.e. requess ge prined)? (b) Wha is he proporion of saisfied requess? Compue i for λ = 2 requess per seond and µ G = 2 seonds. (a) Beause of he memoryless propery of he Poisson proess, he mean ime beween enering requess is µ = λ + µ G (mean ime i akes for a reques o arrive plus mean servie ime). Hene he rae a whih requess are aeped is µ = λ + λµ G (b) Requess arrive a rae λ and are aeped wih rae /µ. So he fraion of aeped reques is given by f = /µ λ = λ + λµ G λ = + λµ G For λ = µ G = 2 we have f = /5 meaning ha ou of 5 requess is aeped. GOOD LUCK! 9-7
5. 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 informationBoyce/DiPrima 9 th ed, Ch 6.1: Definition of. Laplace Transform. In this chapter we use the Laplace transform to convert a
Boye/DiPrima 9 h ed, Ch 6.: Definiion of Laplae Transform Elemenary Differenial Equaions and Boundary Value Problems, 9 h ediion, by William E. Boye and Rihard C. DiPrima, 2009 by John Wiley & Sons, In.
More informationAmit Mehra. Indian School of Business, Hyderabad, INDIA Vijay Mookerjee
RESEARCH ARTICLE HUMAN CAPITAL DEVELOPMENT FOR PROGRAMMERS USING OPEN SOURCE SOFTWARE Ami Mehra Indian Shool of Business, Hyderabad, INDIA {Ami_Mehra@isb.edu} Vijay Mookerjee Shool of Managemen, Uniersiy
More informationContinuous Time Markov Chain (Markov Process)
Coninuous Time Markov Chain (Markov Process) The sae sace is a se of all non-negaive inegers The sysem can change is sae a any ime ( ) denoes he sae of he sysem a ime The random rocess ( ) forms a coninuous-ime
More informationLinear Quadratic Regulator (LQR) - State Feedback Design
Linear Quadrai Regulaor (LQR) - Sae Feedbak Design A sysem is expressed in sae variable form as x = Ax + Bu n m wih x( ) R, u( ) R and he iniial ondiion x() = x A he sabilizaion problem using sae variable
More informationSecond-Order Boundary Value Problems of Singular Type
JOURNAL OF MATEMATICAL ANALYSIS AND APPLICATIONS 226, 4443 998 ARTICLE NO. AY98688 Seond-Order Boundary Value Probles of Singular Type Ravi P. Agarwal Deparen of Maheais, Naional Uniersiy of Singapore,
More informationStationary Distribution. Design and Analysis of Algorithms Andrei Bulatov
Saionary Disribuion Design and Analysis of Algorihms Andrei Bulaov Algorihms Markov Chains 34-2 Classificaion of Saes k By P we denoe he (i,j)-enry of i, j Sae is accessible from sae if 0 for some k 0
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 informationHomework 4 (Stats 620, Winter 2017) Due Tuesday Feb 14, in class Questions are derived from problems in Stochastic Processes by S. Ross.
Homework 4 (Sas 62, Winer 217) Due Tuesday Feb 14, in class Quesions are derived from problems in Sochasic Processes by S. Ross. 1. Le A() and Y () denoe respecively he age and excess a. Find: (a) P{Y
More informationMatlab and Python programming: how to get started
Malab and Pyhon programming: how o ge sared Equipping readers he skills o wrie programs o explore complex sysems and discover ineresing paerns from big daa is one of he main goals of his book. In his chaper,
More informationSolutions for Assignment 2
Faculy of rs and Science Universiy of Torono CSC 358 - Inroducion o Compuer Neworks, Winer 218 Soluions for ssignmen 2 Quesion 1 (2 Poins): Go-ack n RQ In his quesion, we review how Go-ack n RQ can be
More informationMathematical Foundations -1- Choice over Time. Choice over time. A. The model 2. B. Analysis of period 1 and period 2 3
Mahemaial Foundaions -- Choie over Time Choie over ime A. The model B. Analysis of period and period 3 C. Analysis of period and period + 6 D. The wealh equaion 0 E. The soluion for large T 5 F. Fuure
More informationEE40 Summer 2005: Lecture 2 Instructor: Octavian Florescu 1. Measuring Voltages and Currents
Announemens HW # Due oday a 6pm. HW # posed online oday and due nex Tuesday a 6pm. Due o sheduling onflis wih some sudens, lasses will resume normally his week and nex. Miderm enaively 7/. EE4 Summer 5:
More informationAvd. Matematisk statistik
Avd Maemaisk saisik TENTAMEN I SF294 SANNOLIKHETSTEORI/EXAM IN SF294 PROBABILITY THE- ORY WEDNESDAY THE 9 h OF JANUARY 23 2 pm 7 pm Examinaor : Timo Koski, el 79 7 34, email: jkoski@khse Tillåna hjälpmedel
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 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 informationAsymptotic Equipartition Property - Seminar 3, part 1
Asympoic Equipariion Propery - Seminar 3, par 1 Ocober 22, 2013 Problem 1 (Calculaion of ypical se) To clarify he noion of a ypical se A (n) ε and he smalles se of high probabiliy B (n), we will calculae
More informationLecture 4 Notes (Little s Theorem)
Lecure 4 Noes (Lile s Theorem) This lecure concerns one of he mos imporan (and simples) heorems in Queuing Theory, Lile s Theorem. More informaion can be found in he course book, Bersekas & Gallagher,
More informationIntroduction to Probability and Statistics Slides 4 Chapter 4
Inroducion o Probabiliy and Saisics Slides 4 Chaper 4 Ammar M. Sarhan, asarhan@mahsa.dal.ca Deparmen of Mahemaics and Saisics, Dalhousie Universiy Fall Semeser 8 Dr. Ammar Sarhan Chaper 4 Coninuous Random
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 informationBasic definitions and relations
Basic definiions and relaions Lecurer: Dmiri A. Molchanov E-mail: molchan@cs.u.fi hp://www.cs.u.fi/kurssi/tlt-2716/ Kendall s noaion for queuing sysems: Arrival processes; Service ime disribuions; Examples.
More informationSOLUTIONS TO ASSIGNMENT 2 - MATH 355. with c > 3. m(n c ) < δ. f(t) t. g(x)dx =
SOLUTIONS TO ASSIGNMENT 2 - MATH 355 Problem. ecall ha, B n {ω [, ] : S n (ω) > nɛ n }, and S n (ω) N {ω [, ] : lim }, n n m(b n ) 3 n 2 ɛ 4. We wan o show ha m(n c ). Le δ >. We can pick ɛ 4 n c n wih
More informationNotes for Lecture 17-18
U.C. Berkeley CS278: Compuaional Complexiy Handou N7-8 Professor Luca Trevisan April 3-8, 2008 Noes for Lecure 7-8 In hese wo lecures we prove he firs half of he PCP Theorem, he Amplificaion Lemma, up
More informationA First Course on Kinetics and Reaction Engineering. Class 19 on Unit 18
A Firs ourse on Kineics and Reacion Engineering lass 19 on Uni 18 Par I - hemical Reacions Par II - hemical Reacion Kineics Where We re Going Par III - hemical Reacion Engineering A. Ideal Reacors B. Perfecly
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 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 information6.003 Homework 1. Problems. Due at the beginning of recitation on Wednesday, February 10, 2010.
6.003 Homework Due a he beginning of reciaion on Wednesday, February 0, 200. Problems. Independen and Dependen Variables Assume ha he heigh of a waer wave is given by g(x v) where x is disance, v is velociy,
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 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 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 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 informationSchool and Workshop on Market Microstructure: Design, Efficiency and Statistical Regularities March 2011
2229-12 School and Workshop on Marke Microsrucure: Design, Efficiency and Saisical Regulariies 21-25 March 2011 Some mahemaical properies of order book models Frederic ABERGEL Ecole Cenrale Paris Grande
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 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 informationINSTANTANEOUS VELOCITY
INSTANTANEOUS VELOCITY I claim ha ha if acceleraion is consan, hen he elociy is a linear funcion of ime and he posiion a quadraic funcion of ime. We wan o inesigae hose claims, and a he same ime, work
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 informationGuest Lectures for Dr. MacFarlane s EE3350 Part Deux
Gues Lecures for Dr. MacFarlane s EE3350 Par Deux Michael Plane Mon., 08-30-2010 Wrie name in corner. Poin ou his is a review, so I will go faser. Remind hem o go lisen o online lecure abou geing an A
More informationOptimal Transform: The Karhunen-Loeve Transform (KLT)
Opimal ransform: he Karhunen-Loeve ransform (KL) Reall: We are ineresed in uniary ransforms beause of heir nie properies: energy onservaion, energy ompaion, deorrelaion oivaion: τ (D ransform; assume separable)
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 informationNew Oscillation Criteria For Second Order Nonlinear Differential Equations
Researh Inveny: Inernaional Journal Of Engineering And Siene Issn: 78-47, Vol, Issue 4 (Feruary 03), Pp 36-4 WwwResearhinvenyCom New Osillaion Crieria For Seond Order Nonlinear Differenial Equaions Xhevair
More informationNevertheless, there are well defined (and potentially useful) distributions for which σ 2
M. Meseron-Gibbons: Bioalulus, Leure, Page. The variane. More on improper inegrals In general, knowing only he mean of a isribuion is no as useful as also knowing wheher he isribuion is lumpe near he mean
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 informationIdealize Bioreactor CSTR vs. PFR... 3 Analysis of a simple continuous stirred tank bioreactor... 4 Residence time distribution... 4 F curve:...
Idealize Bioreaor CSTR vs. PFR... 3 Analysis of a simple oninuous sirred ank bioreaor... 4 Residene ime disribuion... 4 F urve:... 4 C urve:... 4 Residene ime disribuion or age disribuion... 4 Residene
More informationTeacher Quality Policy When Supply Matters: Online Appendix
Teaher Qualiy Poliy When Supply Maers: Online Appendix Jesse Rohsein July 24, 24 A Searh model Eah eaher draws a single ouside job offer eah year. If she aeps he offer, she exis eahing forever. The ouside
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 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 informationLinear Response Theory: The connection between QFT and experiments
Phys540.nb 39 3 Linear Response Theory: The connecion beween QFT and experimens 3.1. Basic conceps and ideas Q: How do we measure he conduciviy of a meal? A: we firs inroduce a weak elecric field E, and
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 informationin Engineering Prof. Dr. Michael Havbro Faber ETH Zurich, Switzerland Swiss Federal Institute of Technology
Risk and Saey in Engineering Pro. Dr. Michael Havbro Faber ETH Zurich, Swizerland Conens o Today's Lecure Inroducion o ime varian reliabiliy analysis The Poisson process The ormal process Assessmen o he
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 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 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 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 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 information2002 November 14 Exam III Physics 191
November 4 Exam III Physics 9 Physical onsans: Earh s free-fall acceleraion = g = 9.8 m/s ircle he leer of he single bes answer. quesion is worh poin Each 3. Four differen objecs wih masses: m = kg, m
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 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 informationE β t log (C t ) + M t M t 1. = Y t + B t 1 P t. B t 0 (3) v t = P tc t M t Question 1. Find the FOC s for an optimum in the agent s problem.
Noes, M. Krause.. Problem Se 9: Exercise on FTPL Same model as in paper and lecure, only ha one-period govenmen bonds are replaced by consols, which are bonds ha pay one dollar forever. I has curren marke
More informationSeminar 4: Hotelling 2
Seminar 4: Hoelling 2 November 3, 211 1 Exercise Par 1 Iso-elasic demand A non renewable resource of a known sock S can be exraced a zero cos. Demand for he resource is of he form: D(p ) = p ε ε > A a
More informationWritten Exercise Sheet 5
jian-jia.chen [ ] u-dormund.de lea.schoenberger [ ] u-dormund.de Exercise for he lecure Embedded Sysems Winersemeser 17/18 Wrien Exercise Shee 5 Hins: These assignmens will be discussed a E23 OH14, from
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 informationSolutions Problem Set 3 Macro II (14.452)
Soluions Problem Se 3 Macro II (14.452) Francisco A. Gallego 04/27/2005 1 Q heory of invesmen in coninuous ime and no uncerainy Consider he in nie horizon model of a rm facing adjusmen coss o invesmen.
More informationRENEWAL PROCESSES. Chapter Introduction
Chaper 5 RENEWAL PROCESSES 5.1 Inroducion Recall ha a renewal process is an arrival process in which he inerarrival inervals are posiive, 1 independen and idenically disribued (IID) random variables (rv
More informationMachine Learning 4771
ony Jebara, Columbia Universiy achine Learning 4771 Insrucor: ony Jebara ony Jebara, Columbia Universiy opic 20 Hs wih Evidence H Collec H Evaluae H Disribue H Decode H Parameer Learning via JA & E ony
More informationLet us start with a two dimensional case. We consider a vector ( x,
Roaion marices We consider now roaion marices in wo and hree dimensions. We sar wih wo dimensions since wo dimensions are easier han hree o undersand, and one dimension is a lile oo simple. However, our
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 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 informationarxiv: v1 [math.pr] 19 Feb 2011
A NOTE ON FELLER SEMIGROUPS AND RESOLVENTS VADIM KOSTRYKIN, JÜRGEN POTTHOFF, AND ROBERT SCHRADER ABSTRACT. Various equivalen condiions for a semigroup or a resolven generaed by a Markov process o be of
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 informationInventory Analysis and Management. Multi-Period Stochastic Models: Optimality of (s, S) Policy for K-Convex Objective Functions
Muli-Period Sochasic Models: Opimali of (s, S) Polic for -Convex Objecive Funcions Consider a seing similar o he N-sage newsvendor problem excep ha now here is a fixed re-ordering cos (> 0) for each (re-)order.
More informationEECE251. Circuit Analysis I. Set 4: Capacitors, Inductors, and First-Order Linear Circuits
EEE25 ircui Analysis I Se 4: apaciors, Inducors, and Firs-Order inear ircuis Shahriar Mirabbasi Deparmen of Elecrical and ompuer Engineering Universiy of Briish olumbia shahriar@ece.ubc.ca Overview Passive
More informationComparison between the Discrete and Continuous Time Models
Comparison beween e Discree and Coninuous Time Models D. Sulsky June 21, 2012 1 Discree o Coninuous Recall e discree ime model Î = AIS Ŝ = S Î. Tese equaions ell us ow e populaion canges from one day o
More informationMath 333 Problem Set #2 Solution 14 February 2003
Mah 333 Problem Se #2 Soluion 14 February 2003 A1. Solve he iniial value problem dy dx = x2 + e 3x ; 2y 4 y(0) = 1. Soluion: This is separable; we wrie 2y 4 dy = x 2 + e x dx and inegrae o ge The iniial
More informationThe Fundamental Theorem of Calculus Solutions
The Fundamenal Theorem of Calculus Soluions We have inenionally included more maerial han can be covered in mos Suden Sudy Sessions o accoun for groups ha are able o answer he quesions a a faser rae. Use
More informationEssential Microeconomics : OPTIMAL CONTROL 1. Consider the following class of optimization problems
Essenial Microeconomics -- 6.5: OPIMAL CONROL Consider he following class of opimizaion problems Max{ U( k, x) + U+ ( k+ ) k+ k F( k, x)}. { x, k+ } = In he language of conrol heory, he vecor k is he vecor
More informationBiol. 356 Lab 8. Mortality, Recruitment, and Migration Rates
Biol. 356 Lab 8. Moraliy, Recruimen, and Migraion Raes (modified from Cox, 00, General Ecology Lab Manual, McGraw Hill) Las week we esimaed populaion size hrough several mehods. One assumpion of all hese
More informationEXERCISES FOR SECTION 1.5
1.5 Exisence and Uniqueness of Soluions 43 20. 1 v c 21. 1 v c 1 2 4 6 8 10 1 2 2 4 6 8 10 Graph of approximae soluion obained using Euler s mehod wih = 0.1. Graph of approximae soluion obained using Euler
More information1 Review of Zero-Sum Games
COS 5: heoreical Machine Learning Lecurer: Rob Schapire Lecure #23 Scribe: Eugene Brevdo April 30, 2008 Review of Zero-Sum Games Las ime we inroduced a mahemaical model for wo player zero-sum games. Any
More information7 The Itô/Stratonovich dilemma
7 The Iô/Sraonovich dilemma The dilemma: wha does he idealizaion of dela-funcion-correlaed noise mean? ẋ = f(x) + g(x)η() η()η( ) = κδ( ). (1) Previously, we argued by a limiing procedure: aking noise
More informationmywbut.com Lesson 11 Study of DC transients in R-L-C Circuits
mywbu.om esson Sudy of DC ransiens in R--C Ciruis mywbu.om Objeives Be able o wrie differenial equaion for a d iruis onaining wo sorage elemens in presene of a resisane. To develop a horough undersanding
More informationOscillation of an Euler Cauchy Dynamic Equation S. Huff, G. Olumolode, N. Pennington, and A. Peterson
PROCEEDINGS OF THE FOURTH INTERNATIONAL CONFERENCE ON DYNAMICAL SYSTEMS AND DIFFERENTIAL EQUATIONS May 4 7, 00, Wilmingon, NC, USA pp 0 Oscillaion of an Euler Cauchy Dynamic Equaion S Huff, G Olumolode,
More informationThe Asymptotic Behavior of Nonoscillatory Solutions of Some Nonlinear Dynamic Equations on Time Scales
Advances in Dynamical Sysems and Applicaions. ISSN 0973-5321 Volume 1 Number 1 (2006, pp. 103 112 c Research India Publicaions hp://www.ripublicaion.com/adsa.hm The Asympoic Behavior of Nonoscillaory Soluions
More informationMath 334 Test 1 KEY Spring 2010 Section: 001. Instructor: Scott Glasgow Dates: May 10 and 11.
1 Mah 334 Tes 1 KEY Spring 21 Secion: 1 Insrucor: Sco Glasgow Daes: Ma 1 and 11. Do NOT wrie on his problem saemen bookle, excep for our indicaion of following he honor code jus below. No credi will be
More information5.1 - Logarithms and Their Properties
Chaper 5 Logarihmic Funcions 5.1 - Logarihms and Their Properies Suppose ha a populaion grows according o he formula P 10, where P is he colony size a ime, in hours. When will he populaion be 2500? We
More information. Now define y j = log x j, and solve the iteration.
Problem 1: (Disribued Resource Allocaion (ALOHA!)) (Adaped from M& U, Problem 5.11) In his problem, we sudy a simple disribued proocol for allocaing agens o shared resources, wherein agens conend for resources
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 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 3 Common Families of Distributions
Chaer 3 Common Families of Disribuions Secion 31 - Inroducion Purose of his Chaer: Caalog many of common saisical disribuions (families of disribuions ha are indeed by one or more arameers) Wha we should
More information(Radiation Dominated) Last Update: 21 June 2006
Chaper Rik s Cosmology uorial: he ime-emperaure Relaionship in he Early Universe Chaper he ime-emperaure Relaionship in he Early Universe (Radiaion Dominaed) Las Updae: 1 June 006 1. Inroduion n In Chaper
More informationSimulating models with heterogeneous agents
Simulaing models wih heerogeneous agens Wouer J. Den Haan London School of Economics c by Wouer J. Den Haan Individual agen Subjec o employmen shocks (ε i, {0, 1}) Incomplee markes only way o save is hrough
More information3.6 Derivatives as Rates of Change
3.6 Derivaives as Raes of Change Problem 1 John is walking along a sraigh pah. His posiion a he ime >0 is given by s = f(). He sars a =0from his house (f(0) = 0) and he graph of f is given below. (a) Describe
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 informationClass Meeting # 10: Introduction to the Wave Equation
MATH 8.5 COURSE NOTES - CLASS MEETING # 0 8.5 Inroducion o PDEs, Fall 0 Professor: Jared Speck Class Meeing # 0: Inroducion o he Wave Equaion. Wha is he wave equaion? The sandard wave equaion for a funcion
More informationA Bayesian Approach to Spectral Analysis
Chirped Signals A Bayesian Approach o Specral Analysis Chirped signals are oscillaing signals wih ime variable frequencies, usually wih a linear variaion of frequency wih ime. E.g. f() = A cos(ω + α 2
More informationMath 116 Second Midterm March 21, 2016
Mah 6 Second Miderm March, 06 UMID: EXAM SOLUTIONS Iniials: Insrucor: Secion:. Do no open his exam unil you are old o do so.. Do no wrie your name anywhere on his exam. 3. This exam has pages including
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 informationToday: Graphing. Note: I hope this joke will be funnier (or at least make you roll your eyes and say ugh ) after class. v (miles per hour ) Time
+v Today: Graphing v (miles per hour ) 9 8 7 6 5 4 - - Time Noe: I hope his joke will be funnier (or a leas make you roll your eyes and say ugh ) afer class. Do yourself a favor! Prof Sarah s fail-safe
More informationt + t sin t t cos t sin t. t cos t sin t dt t 2 = exp 2 log t log(t cos t sin t) = Multiplying by this factor and then integrating, we conclude that
ODEs, Homework #4 Soluions. Check ha y ( = is a soluion of he second-order ODE ( cos sin y + y sin y sin = 0 and hen use his fac o find all soluions of he ODE. When y =, we have y = and also y = 0, so
More informationPredator - Prey Model Trajectories and the nonlinear conservation law
Predaor - Prey Model Trajecories and he nonlinear conservaion law James K. Peerson Deparmen of Biological Sciences and Deparmen of Mahemaical Sciences Clemson Universiy Ocober 28, 213 Ouline Drawing Trajecories
More informationMEI Mechanics 1 General motion. Section 1: Using calculus
Soluions o Exercise MEI Mechanics General moion Secion : Using calculus. s 4 v a 6 4 4 When =, v 4 a 6 4 6. (i) When = 0, s = -, so he iniial displacemen = - m. s v 4 When = 0, v = so he iniial velociy
More information