Renewal processes and Poisson process
|
|
- Antonia Blankenship
- 7 years ago
- Views:
Transcription
1 CHAPTER 3 Renewal processes and Poisson process 31 Definiion of renewal processes and limi heorems Le ξ 1, ξ 2, be independen and idenically disribued random variables wih P[ξ k > 0] = 1 Define heir parial sums S n = ξ ξ n, n N, S 0 = 0 Noe ha he sequence S 1, S 2, is increasing We call S 1, S 2, he renewal imes (or simply renewals) and ξ 1, ξ 2, he inerrenewal imes Definiion 311 The process {N : 0} given by N = is called he renewal process n=1 1 {Sn } Theorem 312 (Law of large numbers for renewal processes) Le m := Eξ 1 (0, ), hen Idea of proof N as 1, as m By he definiion of N we have he inequaliy Dividing his by N we obain (311) S N S N+1 S N N N S N +1 N + 1 N + 1 N We have N as since here are infiniely many renewals and hus, he funcion N (which is non-decreasing by definiion) canno say bounded By he law of large numbers, boh sides of (311) as converge o m as By he sandwich lemma, we have This proves he claim N as m, as Theorem 313 (Cenral limi heorem for renewal processes) Le m := Eξ 1 (0, ) and σ 2 := Var ξ 1 (0, ) Then, N m σ m 3/2 d N(0, 1), as 1
2 Idea of proof The usual cenral limi heorem for S n = ξ ξ n saes ha S n nm σ d N(0, 1) n n Denoing by N a sandard normal random variable we can wrie his as follows: For large n, we have an approximae equaliy of disribuions S n nm + σ nn This means ha he inerval [0, nm + σ nn] conains approximaely n renewals By he law of large numbers for renewal processes, see Theorem 312, i seems plausible ha he inerval [nm, nm + σ nn] conains approximaely σ nn/m renewals I follows ha he inerval [0, nm] conains approximaely n σ nn/m renewals Le us now inroduce he variable = nm Then, n is equivalen o Consequenly, for large in he inerval [0, ] we have approximaely m σ m N 3/2 renewals By definiion, his number of renewals is N This means ha for large N m σ m 3/2 N, Definiion 314 The renewal funcion H() is he expeced number of renewals in he inerval [0, ]: H() = EN, 0 Remark 315 Denoing by F k () = P[S k ] he disribuion funcion of S k, we have he formula H() = EN = E 1 Sk = E1 Sk = P[S k ] = F k () Theorem 316 (Weak renewal heorem) Le m := Eξ 1 (0, ) I holds ha H() lim as 1 m = 1 m Idea of proof By Theorem 312, N as In order o obain Theorem 316, we have o ake expecaion of boh sides and inerchange he limi and he expecaion The rigorous jusificaion will be omied Definiion 317 The random variables ξ k are called laice if here are a > 0, b R so ha ξ k wih probabiliy 1 akes values in he se az + b, ha is P[ξ k {an + b : n Z}] = 1 Theorem 318 (Blackwell renewal heorem) Assume ha ξ 1 is non-laice and le m := Eξ 1 (0, ) Then, for all s > 0, Proof Omied lim (H( + s) H()) = s m 2
3 32 Saionary processes and processes wih saionary incremens Consider a sochasic process {X, 0} For concreeness, we have chosen he index se T o be [0, ), bu similar definiions apply o sochasic processes wih index ses T = R, N, N 0, Z Definiion 321 The process {X : 0} is called saionary if for all n N, 0 1 n and all h 0, (X 1,, X n ) d = (X 1 +h,, X n+h) Example 322 Le {X : N 0 } be independen and idenically disribued random variables We claim ha he process X is saionary Le µ be he probabiliy disribuion of X, ha is µ(a) = P[X A], for all Borel ses A R Then, for all Borel ses A 1,, A n R, P[X 1 +h A 1,, X n+h A n ] = µ(a 1 ) µ(a n ) = P[X 1 A 1,, X n A n ] This proves ha X is saionary Example 323 Le {X : N 0 } be a Markov chain saring wih an invarian probabiliy disribuion λ Then, X is saionary Proof Le us firs compue he join disribuion of (X h, X h+1,, X h+m ) For any saes i 0,, i m E we have P[X h = i 0, X h+1 = i 1,, X h+m = i m ] = P[X h = i 0 ] p i0 i 1 p im 1 i m Since he iniial measure λ of he Markov chain is invarian, we have P[X h = i 0 ] = λ i0 We herefore obain ha P[X h = i 0, X h+1 = i 1,, X h+m = i m ] = λ i0 p i0 i 1 p im 1 i m This expression does no depend on h hus showing ha (X h, X h+1,, X h+m ) d = (X 0, X 1,, X m ) If we drop some componens in he firs vecor and he corresponding componens in he second vecor, he vecors formed by he remaining componens sill have he same disribuion In his way we can prove ha (X 1 +h, X 2 +h,, X n+h) has he same disribuion as (X 1, X 2,, X n ) Definiion 324 The process {X : 0} has saionary incremens if for all n N, h 0 and m, we have he following equaliy in disribuion: (X 1 +h X 0 +h, X 2 +h X 1 +h,, X n+h X n 1 +h) d = (X 1 X 0, X 2 X 1,, X n X n 1 ) Definiion 325 The process {X : 0} has independen incremens if for all n N and n, he random variables are independen X 0, X 1 X 0, X 2 X 1,, X n X n 1 Laer we will consider wo examples of processes which have boh saionary and independen incremens: he Poisson Process and he Brownian Moion 3
4 33 Poisson process The Poisson process is a special case of renewal process in which he inerrenewal imes are exponenially disribued Namely, le ξ 1, ξ 2, be independen idenically disribued random variables having exponenial disribuion wih parameer λ > 0, ha is Define he renewal imes S n by P[ξ k x] = 1 e λx, x 0 S n = ξ ξ n, n N, S 0 = 0 I s an exercise o show (for example, by inducion) ha he densiy of S n is given by f Sn (x) = λn x n 1 (n 1)! e λx, x 0 The disribuion of S n is called he Erlang disribuion wih parameers n and λ I is a paricular case of he Gamma disribuion Definiion 331 The Poisson process wih inensiy λ > 0 is a process {N : 0} defined by N = 1 {Sk } Noe ha N couns he number of renewals in he inerval [0, ] The nex heorem explains why he Poisson process was named afer Poisson Theorem 332 For all 0 i holds ha N Poi(λ) Proof We need o prove ha for all n N 0, Sep 1 Le firs n = 0 Then, P[N = n] = (λ)n e λ P[N = 0] = P[ξ 1 > ] = e λ, hus esablishing he required formula for n = 0 Sep 2 Le n N We compue he probabiliy P[N = n] By definiion of N we have P[N = n] = P[N n] P[N n + 1] = P[S n ] P[S n+1 ] Using he formula for he densiy of S n we obain ha ( ) λ n x n 1 P[N = n] = f Sn (x)dx f Sn+1 (x)dx = (n 1)! e λx λn+1 x n e λx dx 0 The expression under he sign of he inegral is equal o ( ) d (λx) n e λx dx Thus, we can compue he inegral as follows: ( ) (λx) n x= P[N = n] = e λx x=0 = (λ)n e λ,
5 where he las sep holds since we assumed ha n 0 Remark 333 From he above heorem i follows ha he renewal funcion of he Poisson process is given by H() = EN = λ For he nex heorem le U 1,, U n be independen random variables which are uniformly disribued on he inerval [0, ] Denoe by U (1) U (n) he order saisics of U 1,, U n Theorem 334 The condiional disribuion of he random vecor (S 1,, S n ) given ha {N = n} coincides wih he disribuion of (U (1),, U (n) ): (S 1,, S n ) {N = n} d = (U (1),, U (n) ) Proof We will compue he densiies of boh vecors and show hese densiies are equal Sep 1 The join densiy of he random variables (ξ 1,, ξ n+1 ) has (by independence) he produc form n+1 f ξ1,,ξ n+1 (u 1,, u n+1 ) = λe λu k, u 1,, u n+1 > 0 Sep 2 We compue he join densiy of (S 1,, S n+1 ) Consider a linear ransformaion A defined by A(u 1, u 2,, u n+1 ) = (u 1, u 1 + u 2,, u u n+1 ) The random variables (S 1,, S n+1 ) can be obained by applying he linear ransformaion A o he variables (ξ 1,, ξ n+1 ): (S 1,, S n+1 ) = A(ξ 1,, ξ n+1 ) The deerminan of he ransformaion A is 1 since he marix of his ransformaion is riangular wih 1 s on he diagonal By he densiy ransformaion heorem, he densiy of (S 1,, S n+1 ) is given by n+1 f S1,,S n+1 ( 1,, n+1 ) = λe λ( k k 1 ) = λ n+1 e λ n+1, where 0 = 0 < 1 < < n+1 Oherwise, he densiy vanishes Noe ha he formula for he densiy depends only on n+1 and does no depend on 1,, n Sep 3 We compue he condiional densiy of (S 1,, S n ) given ha N = n Le 0 < 1 < < n < Inuiively, he condiional densiy of (S 1,, S n ) given ha N = n is given by f S1,,S n ( 1,, n N = n) = lim ε 0 P[ 1 < S 1 < 1 + ε,, n < S 1 < n + ε N = n] ε n P[ 1 < S 1 < 1 + ε,, n < S n < n + ε, N = n] = lim ε 0 ε n P[N = n] P[ 1 < S 1 < 1 + ε,, n < S n < n + ε, S n+1 > ] = lim ε 0 ε n P[N = n] 5
6 Using he formula for he join densiy of (S 1,, S n+1 ) and noing ha his densiy does no depend on 1,, n, we obain ha P[ 1 < S 1 < 1 + ε,, n < S n < n + ε, S n+1 > ] λ n+1 e λ n+1 d n+1 = = ε n P[N = n] P[N = n], n where in he las sep we used ha N has Poisson disribuion wih parameer λ So, we have {, for 0 < f S1,,S n ( 1,, n N = n) = n 1 < < n <, 0, oherwise Sep 4 The join densiy of he order saisics (U (1),, U (n) ) is known (Sochasik I) o be given by {, for 0 < f U(1),,U (n) ( 1,, n ) = n 1 < < n <, 0, oherwise This coincides wih he condiional densiy of (S 1,, S n ) given ha N = n, hus proving he heorem Theorem 335 The Poisson process {N : 0} has independen incremens and hese incremens have Poisson disribuion, namely for all, s 0 we have N +s N Poi(λs) Proof Take some poins 0 = 0 1 n We deermine he disribuion of he random vecor (N 1, N 2 N 1,, N n N n 1 ) Take some x 1,, x n N 0 We compue he probabiliy P := P[N 1 = x 1, N 2 N 1 = x 2,, N n N n 1 = x n ] Le x = x x n By definiion of condiional probabiliy, P = P[N 1 = x 1, N 2 N 1 = x 2,, N n N n 1 = x n N n = x] P[N n = x] Given ha N n = x, he Poisson process has x renewals in he inerval [0, n ] and by Theorem 334 hese renewals have he same disribuion as x independen random variables which have uniform disribuion on he inerval [0, n ], afer arranging hem in an increasing order Hence, in order o compue he condiional probabiliy we can use he mulinomial disribuion: ( ) x! n ( k k 1 ) x k P = (λ n) x e λn x 1! x n! x! Afer making ransformaions we arrive a n ( (λ(k k 1 )) x k P = x k! x k n ) e λ( k k 1 ) From his formula we see ha he random variables N 1, N 2 N 1,, N n N n 1 are independen and ha hey are Poisson disribued, namely This proves he heorem N k N k 1 Poi(λ( k k 1 )) 6
7 Theorem 336 The Poisson process has saionary incremens Proof Take some h 0, and some n We have o show ha he disribuion of he random vecor (N 1 +h N 0 +h, N 2 +h N 1 +h,, N n+h N n 1 +h) does no depend on h However, we know from Theorem 335 ha he componens of his vecor are independen and ha N k +h N k 1 +h Poi(λ( k k 1 )), which does no depend on h 34 Laice renewal processes In his secion we show how he heory of Markov chains can be used o obain some properies of renewal processes whose inerrenewal imes are ineger Le ξ 1, ξ 2, be independen and idenically disribued random variables wih values in N = {1, 2, } Le us wrie We will make he aperiodiciy assumpion: r n := P[ξ 1 = n], n N (341) gcd{n N : r n 0} = 1 For example, his condiion excludes renewal processes for which he ξ k s ake only even values Define he renewal imes S n = ξ ξ n, n N Theorem 341 Le m := Eξ 1 be finie Then, lim P[ k N : S k = n] = 1 n m So, he probabiliy ha here is a renewal a ime n converges, as n, o 1 m Proof Sep 1 Consider a Markov chain defined as follows: Le X n = inf{ n : is renewal ime} n The random variable X n (which is called he forward renewal ime) represens he lengh of he ime inerval beween n and he firs renewal following n (Please hink why X n has he Markov propery) Noe ha a renewal imes we have X n = 0 The sae space of his chain is E = {0, 1,, M 1}, if M <, E = {0, 1, 2, }, if M =, where M is he maximal value which he ξ k s can aain: M = sup{i N : r i > 0} N { } The ransiion probabiliies of his Markov chain are given by p i,i 1 = 1 for i = 1, 2,, M 1, p 0,i = r i+1 for i = 1,, M 1 7
8 Sep 2 We prove ha he chain is irreducible Saring a any sae i E we can reach sae 0 by following he pah i i 1 i 2 0 So, every sae leads o sae 0 Le us prove ha conversely, sae 0 leads o every sae Le firs M be finie Saring in sae 0 we can reach any sae i E wih posiive probabiliy by following he pah 0 M 1 M 2 i If M is infinie, hen for every i E we can find some K > i such ha r K > 0 Saring a sae 0 we can reach sae i by following he pah 0 K 1 K 2 i We have shown ha every sae leads o 0 and 0 leads o every sae, so he chain is irreducible Sep 3 We prove ha he chain is aperiodic By irreducibiliy, we need o show ha sae 0 is aperiodic For every i such ha r i 0 we can go from 0 o 0 in i seps by following he pah 0 i 1 i 2 0 By (341) he greaes common divisor of all such i s is 1, so he period of sae 0 is 1 and i is aperiodic Sep 4 We claim ha he unique invarian probabiliy measure of his Markov chain is given by λ i = r i+1 + r i+2 +, i E m Indeed, he equaions for he invarian probabiliy measure look as follows: I follows ha λ j = M 1 i=0 We obain he following equaions: p ij λ i = p 0,j λ 0 + p j+1,j λ j+1 = r j+1 λ 0 + λ j+1 λ j λ j+1 = r j+1 λ 0 λ 0 λ 1 = r 1 λ 0, λ 1 λ 2 = r 2 λ 0, λ 2 λ 3 = r 3 λ 0, By adding all hese equaions saring wih he (j + 1)-s one, we obain ha λ j = (r j+1 + r j+2 + )λ 0 I remains o compue λ 0 By adding he equaions for all j = 0, 1,, M 1 we obain ha 1 = λ 0 + λ 1 + = (r 1 + 2r 2 + 3r 3 + )λ 0 = mλ 0 8
9 I follows ha λ 0 = 1 m This proves he formula for he invarian probabiliy disribuion Sep 5 Our chain is hus irreducible, aperiodic, and posiive recurren By he heorem on he convergence o he invarian probabiliy disribuion we have lim P[X n = 0] = λ 0 = 1 n m Recalling ha we have X n = 0 if and only if n is a renewal ime, we obain ha lim P[ k N : S n = k] = lim P[X n = 0] = 1 n n m, hus proving he claim of he heorem 9
MTH6121 Introduction to Mathematical Finance Lesson 5
26 MTH6121 Inroducion o Mahemaical Finance Lesson 5 Conens 2.3 Brownian moion wih drif........................... 27 2.4 Geomeric Brownian moion........................... 28 2.5 Convergence of random
More informationCommunication Networks II Contents
3 / 1 -- Communicaion Neworks II (Görg) -- www.comnes.uni-bremen.de Communicaion Neworks II Conens 1 Fundamenals of probabiliy heory 2 Traffic in communicaion neworks 3 Sochasic & Markovian Processes (SP
More informationRandom Walk in 1-D. 3 possible paths x vs n. -5 For our random walk, we assume the probabilities p,q do not depend on time (n) - stationary
Random Walk in -D Random walks appear in many cones: diffusion is a random walk process undersanding buffering, waiing imes, queuing more generally he heory of sochasic processes gambling choosing he bes
More informationChapter 7. Response of First-Order RL and RC Circuits
Chaper 7. esponse of Firs-Order L and C Circuis 7.1. The Naural esponse of an L Circui 7.2. The Naural esponse of an C Circui 7.3. The ep esponse of L and C Circuis 7.4. A General oluion for ep and Naural
More information17 Laplace transform. Solving linear ODE with piecewise continuous right hand sides
7 Laplace ransform. Solving linear ODE wih piecewise coninuous righ hand sides In his lecure I will show how o apply he Laplace ransform o he ODE Ly = f wih piecewise coninuous f. Definiion. A funcion
More informationMathematics in Pharmacokinetics What and Why (A second attempt to make it clearer)
Mahemaics in Pharmacokineics Wha and Why (A second aemp o make i clearer) We have used equaions for concenraion () as a funcion of ime (). We will coninue o use hese equaions since he plasma concenraions
More informationThe Transport Equation
The Transpor Equaion Consider a fluid, flowing wih velociy, V, in a hin sraigh ube whose cross secion will be denoed by A. Suppose he fluid conains a conaminan whose concenraion a posiion a ime will be
More informationANALYSIS AND COMPARISONS OF SOME SOLUTION CONCEPTS FOR STOCHASTIC PROGRAMMING PROBLEMS
ANALYSIS AND COMPARISONS OF SOME SOLUTION CONCEPTS FOR STOCHASTIC PROGRAMMING PROBLEMS R. Caballero, E. Cerdá, M. M. Muñoz and L. Rey () Deparmen of Applied Economics (Mahemaics), Universiy of Málaga,
More informationImproper Integrals. Dr. Philippe B. laval Kennesaw State University. September 19, 2005. f (x) dx over a finite interval [a, b].
Improper Inegrls Dr. Philippe B. lvl Kennesw Se Universiy Sepember 9, 25 Absrc Noes on improper inegrls. Improper Inegrls. Inroducion In Clculus II, sudens defined he inegrl f (x) over finie inervl [,
More informationAP Calculus AB 2013 Scoring Guidelines
AP Calculus AB 1 Scoring Guidelines The College Board The College Board is a mission-driven no-for-profi organizaion ha connecs sudens o college success and opporuniy. Founded in 19, he College Board was
More informationStochastic Optimal Control Problem for Life Insurance
Sochasic Opimal Conrol Problem for Life Insurance s. Basukh 1, D. Nyamsuren 2 1 Deparmen of Economics and Economerics, Insiue of Finance and Economics, Ulaanbaaar, Mongolia 2 School of Mahemaics, Mongolian
More informationCointegration: The Engle and Granger approach
Coinegraion: The Engle and Granger approach Inroducion Generally one would find mos of he economic variables o be non-saionary I(1) variables. Hence, any equilibrium heories ha involve hese variables require
More informationDependent Interest and Transition Rates in Life Insurance
Dependen Ineres and ransiion Raes in Life Insurance Krisian Buchard Universiy of Copenhagen and PFA Pension January 28, 2013 Absrac In order o find marke consisen bes esimaes of life insurance liabiliies
More informationOptimal Investment and Consumption Decision of Family with Life Insurance
Opimal Invesmen and Consumpion Decision of Family wih Life Insurance Minsuk Kwak 1 2 Yong Hyun Shin 3 U Jin Choi 4 6h World Congress of he Bachelier Finance Sociey Torono, Canada June 25, 2010 1 Speaker
More informationAP Calculus BC 2010 Scoring Guidelines
AP Calculus BC Scoring Guidelines The College Board The College Board is a no-for-profi membership associaion whose mission is o connec sudens o college success and opporuniy. Founded in, he College Board
More informationDifferential Equations. Solving for Impulse Response. Linear systems are often described using differential equations.
Differenial Equaions Linear sysems are ofen described using differenial equaions. For example: d 2 y d 2 + 5dy + 6y f() d where f() is he inpu o he sysem and y() is he oupu. We know how o solve for y given
More informationAppendix A: Area. 1 Find the radius of a circle that has circumference 12 inches.
Appendi A: Area worked-ou s o Odd-Numbered Eercises Do no read hese worked-ou s before aemping o do he eercises ourself. Oherwise ou ma mimic he echniques shown here wihou undersanding he ideas. Bes wa
More informationEquation for a line. Synthetic Impulse Response 0.5 0.5. 0 5 10 15 20 25 Time (sec) x(t) m
Fundamenals of Signals Overview Definiion Examples Energy and power Signal ransformaions Periodic signals Symmery Exponenial & sinusoidal signals Basis funcions Equaion for a line x() m x() =m( ) You will
More informationA Probability Density Function for Google s stocks
A Probabiliy Densiy Funcion for Google s socks V.Dorobanu Physics Deparmen, Poliehnica Universiy of Timisoara, Romania Absrac. I is an approach o inroduce he Fokker Planck equaion as an ineresing naural
More informationOn the degrees of irreducible factors of higher order Bernoulli polynomials
ACTA ARITHMETICA LXII.4 (1992 On he degrees of irreducible facors of higher order Bernoulli polynomials by Arnold Adelberg (Grinnell, Ia. 1. Inroducion. In his paper, we generalize he curren resuls on
More informationChapter 13. Network Flow III Applications. 13.1 Edge disjoint paths. 13.1.1 Edge-disjoint paths in a directed graphs
Chaper 13 Nework Flow III Applicaion CS 573: Algorihm, Fall 014 Ocober 9, 014 13.1 Edge dijoin pah 13.1.1 Edge-dijoin pah in a direced graph 13.1.1.1 Edge dijoin pah queiong: graph (dir/undir)., : verice.
More informationLongevity 11 Lyon 7-9 September 2015
Longeviy 11 Lyon 7-9 Sepember 2015 RISK SHARING IN LIFE INSURANCE AND PENSIONS wihin and across generaions Ragnar Norberg ISFA Universié Lyon 1/London School of Economics Email: ragnar.norberg@univ-lyon1.fr
More informationTechnical Appendix to Risk, Return, and Dividends
Technical Appendix o Risk, Reurn, and Dividends Andrew Ang Columbia Universiy and NBER Jun Liu UC San Diego This Version: 28 Augus, 2006 Columbia Business School, 3022 Broadway 805 Uris, New York NY 10027,
More information11/6/2013. Chapter 14: Dynamic AD-AS. Introduction. Introduction. Keeping track of time. The model s elements
Inroducion Chaper 14: Dynamic D-S dynamic model of aggregae and aggregae supply gives us more insigh ino how he economy works in he shor run. I is a simplified version of a DSGE model, used in cuing-edge
More information= r t dt + σ S,t db S t (19.1) with interest rates given by a mean reverting Ornstein-Uhlenbeck or Vasicek process,
Chaper 19 The Black-Scholes-Vasicek Model The Black-Scholes-Vasicek model is given by a sandard ime-dependen Black-Scholes model for he sock price process S, wih ime-dependen bu deerminisic volailiy σ
More informationDynamic Information. Albina Danilova Department of Mathematical Sciences Carnegie Mellon University. September 16, 2008. Abstract
Sock Marke Insider Trading in Coninuous Time wih Imperfec Dynamic Informaion Albina Danilova Deparmen of Mahemaical Sciences Carnegie Mellon Universiy Sepember 6, 28 Absrac This paper sudies he equilibrium
More informationThe option pricing framework
Chaper 2 The opion pricing framework The opion markes based on swap raes or he LIBOR have become he larges fixed income markes, and caps (floors) and swapions are he mos imporan derivaives wihin hese markes.
More informationAnswer, Key Homework 2 David McIntyre 45123 Mar 25, 2004 1
Answer, Key Homework 2 Daid McInyre 4123 Mar 2, 2004 1 This prin-ou should hae 1 quesions. Muliple-choice quesions may coninue on he ne column or page find all choices before making your selecion. The
More informationOn Galerkin Approximations for the Zakai Equation with Diffusive and Point Process Observations
On Galerkin Approximaions for he Zakai Equaion wih Diffusive and Poin Process Observaions An der Fakulä für Mahemaik und Informaik der Universiä Leipzig angenommene DISSERTATION zur Erlangung des akademischen
More informationNewton s Laws of Motion
Newon s Laws of Moion MS4414 Theoreical Mechanics Firs Law velociy. In he absence of exernal forces, a body moves in a sraigh line wih consan F = 0 = v = cons. Khan Academy Newon I. Second Law body. The
More informationPATHWISE PROPERTIES AND PERFORMANCE BOUNDS FOR A PERISHABLE INVENTORY SYSTEM
PATHWISE PROPERTIES AND PERFORMANCE BOUNDS FOR A PERISHABLE INVENTORY SYSTEM WILLIAM L. COOPER Deparmen of Mechanical Engineering, Universiy of Minnesoa, 111 Church Sree S.E., Minneapolis, MN 55455 billcoop@me.umn.edu
More informationAn Optimal Selling Strategy for Stock Trading Based on Predicting the Maximum Price
An Opimal Selling Sraegy for Sock Trading Based on Predicing he Maximum Price Jesper Lund Pedersen Universiy of Copenhagen An opimal selling sraegy for sock rading is presened in his paper. An invesor
More informationTail Distortion Risk and Its Asymptotic Analysis
Tail Disorion Risk and Is Asympoic Analysis Li Zhu Haijun Li May 2 Revision: March 22 Absrac A disorion risk measure used in finance and insurance is defined as he expeced value of poenial loss under a
More informationFakultet for informasjonsteknologi, Institutt for matematiske fag
Page 1 of 5 NTNU Noregs eknisk-naurviskaplege universie Fakule for informasjonseknologi, maemaikk og elekroeknikk Insiu for maemaiske fag - English Conac during exam: John Tyssedal 73593534/41645376 Exam
More informationSignal Processing and Linear Systems I
Sanford Universiy Summer 214-215 Signal Processing and Linear Sysems I Lecure 5: Time Domain Analysis of Coninuous Time Sysems June 3, 215 EE12A:Signal Processing and Linear Sysems I; Summer 14-15, Gibbons
More informationA general decomposition formula for derivative prices in stochastic volatility models
A general decomposiion formula for derivaive prices in sochasic volailiy models Elisa Alòs Universia Pompeu Fabra C/ Ramón rias Fargas, 5-7 85 Barcelona Absrac We see ha he price of an european call opion
More information4 Convolution. Recommended Problems. x2[n] 1 2[n]
4 Convoluion Recommended Problems P4.1 This problem is a simple example of he use of superposiion. Suppose ha a discree-ime linear sysem has oupus y[n] for he given inpus x[n] as shown in Figure P4.1-1.
More informationKeldysh Formalism: Non-equilibrium Green s Function
Keldysh Formalism: Non-equilibrium Green s Funcion Jinshan Wu Deparmen of Physics & Asronomy, Universiy of Briish Columbia, Vancouver, B.C. Canada, V6T 1Z1 (Daed: November 28, 2005) A review of Non-equilibrium
More informationStochastic Calculus and Option Pricing
Sochasic Calculus and Opion Pricing Leonid Kogan MIT, Sloan 15.450, Fall 2010 c Leonid Kogan ( MIT, Sloan ) Sochasic Calculus 15.450, Fall 2010 1 / 74 Ouline 1 Sochasic Inegral 2 Iô s Lemma 3 Black-Scholes
More informationEconomics Honors Exam 2008 Solutions Question 5
Economics Honors Exam 2008 Soluions Quesion 5 (a) (2 poins) Oupu can be decomposed as Y = C + I + G. And we can solve for i by subsiuing in equaions given in he quesion, Y = C + I + G = c 0 + c Y D + I
More informationChapter 2 Kinematics in One Dimension
Chaper Kinemaics in One Dimension Chaper DESCRIBING MOTION:KINEMATICS IN ONE DIMENSION PREVIEW Kinemaics is he sudy of how hings moe how far (disance and displacemen), how fas (speed and elociy), and how
More informationA Note on Using the Svensson procedure to estimate the risk free rate in corporate valuation
A Noe on Using he Svensson procedure o esimae he risk free rae in corporae valuaion By Sven Arnold, Alexander Lahmann and Bernhard Schwezler Ocober 2011 1. The risk free ineres rae in corporae valuaion
More informationSEMIMARTINGALE STOCHASTIC APPROXIMATION PROCEDURE AND RECURSIVE ESTIMATION. Chavchavadze Ave. 17 a, Tbilisi, Georgia, E-mail: toronj333@yahoo.
SEMIMARTINGALE STOCHASTIC APPROXIMATION PROCEDURE AND RECURSIVE ESTIMATION N. LAZRIEVA, 2, T. SHARIA 3, 2 AND T. TORONJADZE Georgian American Universiy, Business School, 3, Alleyway II, Chavchavadze Ave.
More informationANALYTIC PROOF OF THE PRIME NUMBER THEOREM
ANALYTIC PROOF OF THE PRIME NUMBER THEOREM RYAN SMITH, YUAN TIAN Conens Arihmeical Funcions Equivalen Forms of he Prime Number Theorem 3 3 The Relaionshi Beween Two Asymoic Relaions 6 4 Dirichle Series
More informationA Production-Inventory System with Markovian Capacity and Outsourcing Option
OPERATIONS RESEARCH Vol. 53, No. 2, March April 2005, pp. 328 349 issn 0030-364X eissn 1526-5463 05 5302 0328 informs doi 10.1287/opre.1040.0165 2005 INFORMS A Producion-Invenory Sysem wih Markovian Capaciy
More informationVerification Theorems for Models of Optimal Consumption and Investment with Retirement and Constrained Borrowing
MATHEMATICS OF OPERATIONS RESEARCH Vol. 36, No. 4, November 2, pp. 62 635 issn 364-765X eissn 526-547 364 62 hp://dx.doi.org/.287/moor..57 2 INFORMS Verificaion Theorems for Models of Opimal Consumpion
More informationPricing Fixed-Income Derivaives wih he Forward-Risk Adjused Measure Jesper Lund Deparmen of Finance he Aarhus School of Business DK-8 Aarhus V, Denmark E-mail: jel@hha.dk Homepage: www.hha.dk/~jel/ Firs
More informationMortality Variance of the Present Value (PV) of Future Annuity Payments
Morali Variance of he Presen Value (PV) of Fuure Annui Pamens Frank Y. Kang, Ph.D. Research Anals a Frank Russell Compan Absrac The variance of he presen value of fuure annui pamens plas an imporan role
More informationOptimal Time to Sell in Real Estate Portfolio Management
Opimal ime o Sell in Real Esae Porfolio Managemen Fabrice Barhélémy and Jean-Luc Prigen hema, Universiy of Cergy-Ponoise, Cergy-Ponoise, France E-mails: fabricebarhelemy@u-cergyfr; jean-lucprigen@u-cergyfr
More informationA Generalized Bivariate Ornstein-Uhlenbeck Model for Financial Assets
A Generalized Bivariae Ornsein-Uhlenbeck Model for Financial Asses Romy Krämer, Mahias Richer Technische Universiä Chemniz, Fakulä für Mahemaik, 917 Chemniz, Germany Absrac In his paper, we sudy mahemaical
More informationARCH 2013.1 Proceedings
Aricle from: ARCH 213.1 Proceedings Augus 1-4, 212 Ghislain Leveille, Emmanuel Hamel A renewal model for medical malpracice Ghislain Léveillé École d acuaria Universié Laval, Québec, Canada 47h ARC Conference
More informationWorking Paper On the timing option in a futures contract. SSE/EFI Working Paper Series in Economics and Finance, No. 619
econsor www.econsor.eu Der Open-Access-Publikaionsserver der ZBW Leibniz-Informaionszenrum Wirschaf The Open Access Publicaion Server of he ZBW Leibniz Informaion Cenre for Economics Biagini, Francesca;
More informationcooking trajectory boiling water B (t) microwave 0 2 4 6 8 101214161820 time t (mins)
Alligaor egg wih calculus We have a large alligaor egg jus ou of he fridge (1 ) which we need o hea o 9. Now here are wo accepable mehods for heaing alligaor eggs, one is o immerse hem in boiling waer
More informationAP Calculus AB 2010 Scoring Guidelines
AP Calculus AB 1 Scoring Guidelines The College Board The College Board is a no-for-profi membership associaion whose mission is o connec sudens o college success and opporuniy. Founded in 1, he College
More informationName: Algebra II Review for Quiz #13 Exponential and Logarithmic Functions including Modeling
Name: Algebra II Review for Quiz #13 Exponenial and Logarihmic Funcions including Modeling TOPICS: -Solving Exponenial Equaions (The Mehod of Common Bases) -Solving Exponenial Equaions (Using Logarihms)
More informationVolume Weighted Average Price Optimal Execution
Volume Weighed Average Price Opimal Execuion Enzo Bussei Sephen Boyd Sepember 28, 2015 Absrac We sudy he problem of opimal execuion of a rading order under Volume Weighed Average Price (VWAP) benchmark,
More informationNiche Market or Mass Market?
Niche Marke or Mass Marke? Maxim Ivanov y McMaser Universiy July 2009 Absrac The de niion of a niche or a mass marke is based on he ranking of wo variables: he monopoly price and he produc mean value.
More informationDynamic programming models and algorithms for the mutual fund cash balance problem
Submied o Managemen Science manuscrip Dynamic programming models and algorihms for he muual fund cash balance problem Juliana Nascimeno Deparmen of Operaions Research and Financial Engineering, Princeon
More informationAnalogue and Digital Signal Processing. First Term Third Year CS Engineering By Dr Mukhtiar Ali Unar
Analogue and Digial Signal Processing Firs Term Third Year CS Engineering By Dr Mukhiar Ali Unar Recommended Books Haykin S. and Van Veen B.; Signals and Sysems, John Wiley& Sons Inc. ISBN: 0-7-380-7 Ifeachor
More informationCapacitors and inductors
Capaciors and inducors We coninue wih our analysis of linear circuis by inroducing wo new passive and linear elemens: he capacior and he inducor. All he mehods developed so far for he analysis of linear
More information9. Capacitor and Resistor Circuits
ElecronicsLab9.nb 1 9. Capacior and Resisor Circuis Inroducion hus far we have consider resisors in various combinaions wih a power supply or baery which provide a consan volage source or direc curren
More informationSteps for D.C Analysis of MOSFET Circuits
10/22/2004 Seps for DC Analysis of MOSFET Circuis.doc 1/7 Seps for D.C Analysis of MOSFET Circuis To analyze MOSFET circui wih D.C. sources, we mus follow hese five seps: 1. ASSUME an operaing mode 2.
More informationModule 4. Single-phase AC circuits. Version 2 EE IIT, Kharagpur
Module 4 Single-phase A circuis ersion EE T, Kharagpur esson 5 Soluion of urren in A Series and Parallel ircuis ersion EE T, Kharagpur n he las lesson, wo poins were described:. How o solve for he impedance,
More informationModeling VIX Futures and Pricing VIX Options in the Jump Diusion Modeling
Modeling VIX Fuures and Pricing VIX Opions in he Jump Diusion Modeling Faemeh Aramian Maseruppsas i maemaisk saisik Maser hesis in Mahemaical Saisics Maseruppsas 2014:2 Maemaisk saisik April 2014 www.mah.su.se
More informationImpact of Human Mobility on Opportunistic Forwarding Algorithms
Impac of Human Mobiliy on Opporunisic Forwarding Algorihms Augusin Chainreau, Pan Hui, Jon Crowcrof, Chrisophe Dio, Richard Gass, and James Sco *, Universiy of Cambridge Microsof Research Thomson Research
More informationMap Task Scheduling in MapReduce with Data Locality: Throughput and Heavy-Traffic Optimality
Map Task Scheduling in MapReduce wih Daa Localiy: Throughpu and Heavy-Traffic Opimaliy Weina Wang, Kai Zhu and Lei Ying Elecrical, Compuer and Energy Engineering Arizona Sae Universiy Tempe, Arizona 85287
More informationA Curriculum Module for AP Calculus BC Curriculum Module
Vecors: A Curriculum Module for AP Calculus BC 00 Curriculum Module The College Board The College Board is a no-for-profi membership associaion whose mission is o connec sudens o college success and opporuniy.
More informationChapter 8: Regression with Lagged Explanatory Variables
Chaper 8: Regression wih Lagged Explanaory Variables Time series daa: Y for =1,..,T End goal: Regression model relaing a dependen variable o explanaory variables. Wih ime series new issues arise: 1. One
More informationApplication to Aircraft Spare Parts
An Ordering Policy Based on Uncerain Renewal Process wih Applicaion o Aircraf Spare Pars Chunxiao Zhang, Congrong Guo College of Science, Civil Aviaion Universiy of China, Tianjin 300300, China Absrac:
More informationLectures # 5 and 6: The Prime Number Theorem.
Lecures # 5 and 6: The Prime Number Theorem Noah Snyder July 8, 22 Riemann s Argumen Riemann used his analyically coninued ζ-funcion o skech an argumen which would give an acual formula for π( and sugges
More informationOnline Learning with Sample Path Constraints
Journal of Machine Learning Research 0 (2009) 569-590 Submied 7/08; Revised /09; Published 3/09 Online Learning wih Sample Pah Consrains Shie Mannor Deparmen of Elecrical and Compuer Engineering McGill
More informationUNIVERSITY OF CALGARY. Modeling of Currency Trading Markets and Pricing Their Derivatives in a Markov. Modulated Environment.
UNIVERSITY OF CALGARY Modeling of Currency Trading Markes and Pricing Their Derivaives in a Markov Modulaed Environmen by Maksym Terychnyi A THESIS SUBMITTED TO THE FACULTY OF GRADUATE STUDIES IN PARTIAL
More informationPricing Dynamic Insurance Risks Using the Principle of Equivalent Utility
Scand. Acuarial J. 00; 4: 46 79 ORIGINAL ARTICLE Pricing Dynamic Insurance Risks Using he Principle of Equivalen Uiliy VIRGINIA R. YOUNG and THALEIA ZARIPHOPOULOU Young VR, Zariphopoulou T. Pricing dynamic
More informationON THE PRICING OF EQUITY-LINKED LIFE INSURANCE CONTRACTS IN GAUSSIAN FINANCIAL ENVIRONMENT
Teor Imov r.amaem.sais. Theor. Probabiliy and Mah. Sais. Vip. 7, 24 No. 7, 25, Pages 15 111 S 94-9(5)634-4 Aricle elecronically published on Augus 12, 25 ON THE PRICING OF EQUITY-LINKED LIFE INSURANCE
More informationThe Torsion of Thin, Open Sections
EM 424: Torsion of hin secions 26 The Torsion of Thin, Open Secions The resuls we obained for he orsion of a hin recangle can also be used be used, wih some qualificaions, for oher hin open secions such
More informationDETERMINISTIC INVENTORY MODEL FOR ITEMS WITH TIME VARYING DEMAND, WEIBULL DISTRIBUTION DETERIORATION AND SHORTAGES KUN-SHAN WU
Yugoslav Journal of Operaions Research 2 (22), Number, 6-7 DEERMINISIC INVENORY MODEL FOR IEMS WIH IME VARYING DEMAND, WEIBULL DISRIBUION DEERIORAION AND SHORAGES KUN-SHAN WU Deparmen of Bussines Adminisraion
More informationMean Field Games. Math 581 Project
Mean Field Games Tiago Miguel Saldanha Salvador Mah 58 Projec April 23 Conens Inroducion 2 2 Analysis of second order MFG 3 2. On he Fokker-Plank equaion................................ 4 2.2 Exisence
More informationDifferential Equations and Linear Superposition
Differenial Equaions and Linear Superposiion Basic Idea: Provide soluion in closed form Like Inegraion, no general soluions in closed form Order of equaion: highes derivaive in equaion e.g. dy d dy 2 y
More informationOptimal Stock Selling/Buying Strategy with reference to the Ultimate Average
Opimal Sock Selling/Buying Sraegy wih reference o he Ulimae Average Min Dai Dep of Mah, Naional Universiy of Singapore, Singapore Yifei Zhong Dep of Mah, Naional Universiy of Singapore, Singapore July
More informationSTOCHASTIC LIFE ANNUITIES Daniel Dufresne
SOCHASIC LIFE ANNUIIES Daniel Dufresne Absrac his paper gives analyic approximaions for he disribuion of a sochasic life annuiy. I is assumed ha reurns follow a geomeric Brownian moion. he disribuion of
More informationChapter 2 Problems. 3600s = 25m / s d = s t = 25m / s 0.5s = 12.5m. Δx = x(4) x(0) =12m 0m =12m
Chaper 2 Problems 2.1 During a hard sneeze, your eyes migh shu for 0.5s. If you are driving a car a 90km/h during such a sneeze, how far does he car move during ha ime s = 90km 1000m h 1km 1h 3600s = 25m
More informationInductance and Transient Circuits
Chaper H Inducance and Transien Circuis Blinn College - Physics 2426 - Terry Honan As a consequence of Faraday's law a changing curren hrough one coil induces an EMF in anoher coil; his is known as muual
More informationSAMPLE PATH PROPERTIES OF THE STOCHASTIC FLOWS
The Annals of Probabiliy 2004, Vol. 32, No. 1A, 1 27 Insiue of Mahemaical Saisics, 2004 SAMPLE PATH PROPERTIES OF THE STOCHASTIC FLOWS BY DMITRY DOLGOPYAT, 1 VADIM KALOSHIN 2 AND LEONID KORALOV 3 Universiyof
More informationThe Heisenberg group and Pansu s Theorem
The Heisenberg group and Pansu s Theorem July 31, 2009 Absrac The goal of hese noes is o inroduce he reader o he Heisenberg group wih is Carno- Carahéodory meric and o Pansu s differeniaion heorem. As
More informationImpact of Human Mobility on the Design of Opportunistic Forwarding Algorithms
Impac of Human Mobiliy on he Design of Opporunisic Forwarding Algorihms Augusin Chainreau, Pan Hui *, Jon Crowcrof *, Chrisophe Dio, Richard Gass, and James Sco, Thomson Research 46 quai A Le Gallo 92648
More informationValuation of Life Insurance Contracts with Simulated Guaranteed Interest Rate
Valuaion of Life Insurance Conracs wih Simulaed uaraneed Ineres Rae Xia uo and ao Wang Deparmen of Mahemaics Royal Insiue of echnology 100 44 Sockholm Acknowledgmens During he progress of he work on his
More informationStability. Coefficients may change over time. Evolution of the economy Policy changes
Sabiliy Coefficiens may change over ime Evoluion of he economy Policy changes Time Varying Parameers y = α + x β + Coefficiens depend on he ime period If he coefficiens vary randomly and are unpredicable,
More informationA general first-passage-time model for multivariate credit spreads and a note on barrier option pricing. Inaugural-Dissertation
A general firs-passage-ime model for mulivariae credi spreads and a noe on barrier opion pricing Inaugural-Disseraion zur Erlangung des Dokorgrades an den Naurwissenschaflichen Fachbereichen Mahemaik der
More informationPRICING CDS INDEX OPTIONS UNDER INCOMPLETE INFORMATION
PRICING CDS INDEX OPTIONS UNDER INCOMPLETE INFORMATION ALEXANDER HERBERTSSON AND RÜDIGER FREY Absrac. We derive pracical forulas for CDS index spreads in a credi risk odel under incoplee inforaion. The
More informationCHARGE AND DISCHARGE OF A CAPACITOR
REFERENCES RC Circuis: Elecrical Insrumens: Mos Inroducory Physics exs (e.g. A. Halliday and Resnick, Physics ; M. Sernheim and J. Kane, General Physics.) This Laboraory Manual: Commonly Used Insrumens:
More information2.5 Life tables, force of mortality and standard life insurance products
Soluions 5 BS4a Acuarial Science Oford MT 212 33 2.5 Life ables, force of moraliy and sandard life insurance producs 1. (i) n m q represens he probabiliy of deah of a life currenly aged beween ages + n
More informationAnalysis of Planck and the Equilibrium ofantis in Tropical Physics
Emergence of Fokker-Planck Dynamics wihin a Closed Finie Spin Sysem H. Niemeyer(*), D. Schmidke(*), J. Gemmer(*), K. Michielsen(**), H. de Raed(**) (*)Universiy of Osnabrück, (**) Supercompuing Cener Juelich
More informationInventory Planning with Forecast Updates: Approximate Solutions and Cost Error Bounds
OPERATIONS RESEARCH Vol. 54, No. 6, November December 2006, pp. 1079 1097 issn 0030-364X eissn 1526-5463 06 5406 1079 informs doi 10.1287/opre.1060.0338 2006 INFORMS Invenory Planning wih Forecas Updaes:
More informationInsurance: Mathematics and Economics. Tail bounds for the distribution of the deficit in the renewal risk model
Insurance: Mahemaics and Economics 43 (8 97 Conens liss available a ScienceDirec Insurance: Mahemaics and Economics journal homepage: www.elsevier.com/locae/ime Tail bounds for he disribuion of he defici
More information4. International Parity Conditions
4. Inernaional ariy ondiions 4.1 urchasing ower ariy he urchasing ower ariy ( heory is one of he early heories of exchange rae deerminaion. his heory is based on he concep ha he demand for a counry's currency
More informationThis paper is a substantially revised version of an earlier work previously circulated as Theory
General Properies of Opion Prices Yaacov Z Bergman 1, Bruce D Grundy 2 and Zvi Wiener 3 Forhcoming: he Journal of Finance Firs Draf: February 1995 Curren Draf: January 1996 1 he School of Business and
More informationAnalysis of tax effects on consolidated household/government debts of a nation in a monetary union under classical dichotomy
MPRA Munich Personal RePEc Archive Analysis of ax effecs on consolidaed household/governmen debs of a naion in a moneary union under classical dichoomy Minseong Kim 8 April 016 Online a hps://mpra.ub.uni-muenchen.de/71016/
More informationA Bayesian framework with auxiliary particle filter for GMTI based ground vehicle tracking aided by domain knowledge
A Bayesian framework wih auxiliary paricle filer for GMTI based ground vehicle racking aided by domain knowledge Miao Yu a, Cunjia Liu a, Wen-hua Chen a and Jonahon Chambers b a Deparmen of Aeronauical
More informationStatistical Analysis with Little s Law. Supplementary Material: More on the Call Center Data. by Song-Hee Kim and Ward Whitt
Saisical Analysis wih Lile s Law Supplemenary Maerial: More on he Call Cener Daa by Song-Hee Kim and Ward Whi Deparmen of Indusrial Engineering and Operaions Research Columbia Universiy, New York, NY 17-99
More information