Quickest detection of drift change for Brownian motion in generalized Bayesian and minimax settings
|
|
- Dayna Owens
- 5 years ago
- Views:
Transcription
1 Statistics & Decisions 24, (26) / DOI /stnd c Oldenorg Wissenschaftsverlag, München 26 Qickest detection of drift change for Brownian motion in generalized Bayesian and minima settings Egene A. Feinerg, Alert N. Shiryaev Received: Novemer 17, 26; Accepted: Ferary 14, 27 Smmary: he paper deals with the qickest detection of a change of the drift of the Brownian motion. We show that the generalized Bayesian formlation of the qickest detection prolem can e redced to the optimal stopping prolem for a diffsion Markov process. For this prolem the optimal procedre is descried and its characteristics are fond. We show also that the same procedre is asymptotically optimal for the minima formlation of the qickest detection prolem. 1 Introdction and prolem formlation 1. his paper deals with the prolem of the qickest detection of a change of a drift for a Brownian motion formlated and stdied in Shiryaev [17, 18, 19] in the Bayesian and generalized Bayesian settings. Let B = (B t ) t e a standard Brownian motion defined on a filtered proaility space (, F,(F t ) t, P). Withot loss of generality we shall assme that is the space of continos fnctions ω = (ω t ) t. Everywhere in this paper, the eqality etween two random variale defined on this proaility space means that these random variales are eqal P-a.s. Sppose we oserve a stochastic process X = (X t ) t that has the following strctre: or, eqivalently, dx t = X t = µ(t θ) + + σb t (1.1) { σ db t, t <θ, µ dt + σ db t, t θ, with X =. Here µ and σ are known nmers, where µ = andσ>, and θ is an nknown time; θ [, ]. We interpret θ< as a time when the disorder appears, and θ = means that the disorder never happens. he appearance of a disorder shold e detected as soon as possile trying to avoid false alarms. AMS 2 sject classification: Primary: 6G35, 6G4; Secondary: 93E1 Key words and phrases: Brownian motion, disorder, generalized Bayesian and minima formlations of the qickest detection prolem, optimal stopping, asymptotical optimality his article is protected y German copyright law. Yo may copy and distrite this article for yor personal se only. Other se is only allowed with written permission y the copyright holder.
2 446 Feinerg -- Shiryaev Let P θ = Law(X θ) e the distrition of the process X nder the assmption that the disorder happened at the deterministic time θ. In particlar, P is the distrition of X nder the assmption that the disorder never happened, i.e. P = Law(σB t, t ), and P is the distrition of the process µt + σb t, t. Let τ = τ(ω) e a finite stopping stopping time with respect to the filtration F X = (Ft X ) t generated y the process X t. We interpret τ as the decision that the disorder has happened at the time τ(ω). If the system is controlled y a stopping time τ, occrrences of false alarms can e characterized in several ways. For eample, they can e characterized either y the proaility of the false alarm α θ = P θ (τ < θ), or y the mean time ntil the false alarm = E τ, θ [, ), or y their cominations, where E θ denotes the epectation with respect to the proaility P θ,θ [, ]. 2. Recall the following two variants (A) and (B) of the prolem of qickest detection, the so-called Bayesian and generalized Bayesian formlations, proposed in [17, 18, 19]. Variant (A). Sppose that θ is a random variale, θ = θ(ω), independent of B = (B t ) t and having an eponential distrition with an atom at, P(θ = ) = π, P(θ > t θ>) = e λt, where π [, 1) and λ>are known constants. For a constant α (, 1) denote M (α) ={τ : P(τ < θ) α}. Variant (A) of the qickest detection prolem is to find, for agivenα (, 1), a stopping time τ(α), if it eists, sch that E(τ (α) θ τ (α) θ) = inf E(τ θ τ θ). τ M (α) Variant (B). According to this variant, θ is a parameter in [, ] rather than a random variale considered in Variant (A). For every > we denote y M ={τ : E τ = } the set of stopping times with the P -mean. Variant (B) is, for a given (, ), to find a stopping time τ, if it eists, sch that E θ (τ θ)+ dθ = inf τ M E θ (τ θ) + dθ. (1.2) his variant of the qickest detection prolem is called generalized Bayesian, sinceθ can e interpreted as a generalized random variale with the niform distrition on [, ). his article is protected y German copyright law. Yo may copy and distrite this article for yor personal se only. Other se is only allowed with written permission y the copyright holder.
3 Qickest detection 447 Remark 1.1 It is natral to consider a igger class M ={τ : E τ< } M andtotrytofindapolicy τ sch that E θ ( τ θ)+ dθ = inf E θ (τ θ) + dθ. (1.3) τ M However, we shall see in Corollary 4.3 elow that the infima on the right-hand sides of eqations (1.2) and (1.3) are eqal and therefore there is no advantage in considering the class M instead of the class M. As was shown in [17, 18, 19], there is an optimal detection stopping time for Variant (A) and it can e descried in the following way. Let ( ) π t = P θ t Ft X e the a posteriori proaility that the disorder has appeared efore time t. In particlar, π = π. he stopping time τ (α) = inf{t : π t 1 α} (1.4) is optimal in the class M (α). he process (π t ) t satisfies the stochastic differential eqation ) dπ t = (λ µ2 σ 2 π2 t (1 π t ) dt + µ σ 2 π t(1 π t ) dx t with π = π; see [17, 18, 19] for details. Set According to Itô s formla with ϕ = π /(1 π ). Let ϕ t = π t 1 π t. dϕ t = λ(1 + ϕ t ) dt + µ σ 2 ϕ t dx t (1.5) L t = d ( P Ft X ) d ( P Ft X ) e a Radon Nikodým derivative, also called the likelihood, of P Ft X with respect to P Ft X. It is well known [9, 21] that L t = e µ σ 2 X t 1 µ 2 2 σ 2 t his article is protected y German copyright law. Yo may copy and distrite this article for yor personal se only. Other se is only allowed with written permission y the copyright holder.
4 448 Feinerg -- Shiryaev and y Itô s formla dl t = µ σ 2 L t dx t, L = 1. (1.6) By sing eqation (1.6) and applying Itô s formla to the fnction ( λe λt ) ( ) t d L t, e λ L we find the following representation for the strong soltion ϕ t of eqation (1.5): when ϕ =. In a general case, Denote hen, if ϕ =, we see from (1.7) that and from (1.5) we find that t e λt L t ϕ t = λ e λ d, (1.7) L t ϕ t = ϕ e λt e λt L t L t + λ e λ d. L ψ t (λ) = ψ t (λ) = ϕ t λ. t e λt L t e λ L d (1.8) dψ t (λ) = (1 + λψ t (λ)) dt + µ σ 2 ψ t(λ) dx t. (1.9) Using the processes (ϕ t ) t and (ψ t (λ)) t, the stopping time τ(α) defined y (1.4) can e presented as { τ(α) = inf t : ϕ t 1 α } α and, in the case π = ϕ =, { τ(α) = inf t : ψ t (λ) 1 α }. (1.1) αλ Following [17, 18, 19], let and where is a fied constant. λ, α 1, (1.11) 1 α λ >, (1.12) his article is protected y German copyright law. Yo may copy and distrite this article for yor personal se only. Other se is only allowed with written permission y the copyright holder.
5 Qickest detection 449 Eqations (1.8) and (1.9) imply that nder (1.11) and (1.12) the limit eists, allows the representation and satisfies the eqation ψ t = lim λ ψ t (λ) ψ t = t L t L d, (1.13) dψ t = dt + µ σ 2 ψ t dx t, ψ =. (1.14) Moreover, nder (1.11) and (1.12), we define the stopping time τ = lim τ α 1, (α). λ his stopping time has the following representation: τ = inf{t : ψ t }. (1.15) It is interesting and important for or frther considerations to notice that E τ =. (1.16) Indeed, nder the measre P the differential eqation (1.14) has the form Since ψ t τ So, from (1.17) dψ t = dt + µ σ ψ t db t, ψ =. (1.17), y the martingale properties of stochastic integrals, E ψ t db t =. = E ψ τ = E τ. In other words, = lim 1 α λ, where the limit is taken as indicated in (1.11) and (1.12), has a simple meaning of the epected time ntil the process (ψt ) t reaches the level, taken nder the assmption that a disorder never happens. It was shown in [17, 18, 19] that, nder the limits (1.11) and (1.12), the optimal stopping times τ(α) for the Bayesian Variant (A) converge to an optimal stopping time for the generalized Bayesian prolem formlated in Variant (B). Namely, the stopping time τ = lim α 1,λ τ(α) is optimal in the sense of (1.2). 3. One of the main reslts of the present paper is the direct proof in Section 2 of the optimality of the stopping time τ = inf{t : ψ t } in Variant (B). his his article is protected y German copyright law. Yo may copy and distrite this article for yor personal se only. Other se is only allowed with written permission y the copyright holder.
6 45 Feinerg -- Shiryaev direct proof clarifies why the process (ψ t ) t is a sfficient statistics for this prolem. (For the discrete time case, the corresponding method is called the Shiryaev Roerts procedre.) his direct proof is also sefl for or analysis in Section 3 of the qickest detection prolem in the following formlation. Variant (C). If it eists, in the class M ={τ : E τ = } find a stopping time σ for which sp E θ (σ θ σ θ) = θ inf sp E θ (τ θ τ θ), (1.18) τ M θ where, similarly to Variant (B), θ [, ). Althogh optimal policies for this minima prolem are still nknown, we shall see in Section 3 that or approach, ased on the reslts for Variant (B), implies that, at least for large, the stopping time τ = inf{t : ψ t } is asymptotically optimal. We remark that asymptotic optimality has een estalished in the statistical literatre for many change point models; see, for eample, collection of papers [2]. In addition to asymptotic optimality, or approach leads to two-sided ineqalities (3.5) for the vale fnction on the right-hand side of (1.18). hese ineqalities provide estimates how close the performance of the asymptotically optimal stopping time is to the optimal vale. We shall discss another interesting and poplar minima formlation of the qickest detection prolem, Variant (D), in Section 5. 2 Variant (B) 1. Since for any stopping time τ we oserve that (τ θ) + = θ I( τ) d, L τ E I( τ) d = E L θ θ L L θ d, E θ (τ θ) + = E θ I( τ) d = θ θ (2.1) where the second eqality in (2.1) holds since for θ ( dp θ d Pθ F X ) E θ I( τ) = E I( τ) = E dp d ( P F X )I ( τ) (2.2) L L = E I ( τ) = E I ( τ). L θ L θ Here the first eqality in (2.2) follows from the property P θ P, the second eqality follows from { τ} F X, and the last eqality follows from the property P (A) = P (A) for all A F X. o prove the third eqality in (2.2), we notice that for θ d ( P θ F X ) d ( P F X ) = d ( P θ F X ) d ( P F X ) = d ( P θ F X ) d(p F X ) d(p F X ) d(p F X ) = L d(p F X ) d(p θ F X ) = L L θ, his article is protected y German copyright law. Yo may copy and distrite this article for yor personal se only. Other se is only allowed with written permission y the copyright holder.
7 Qickest detection 451 where the eqality d ( P F X ) d ( P θ F X ) = L θ (2.3) follows from the specific property of the model (1.1) that P F X is the measre of the process X t = µt + σb t, t, and P θ F X is the measre for the process X = t µi(s θ) ds + σb t, t. Since the increments of these two processes coincide on the time interval [θ, ], the Radon Nikodým derivative of the measre for the first process with respect to the measre for the second process is eqal to the Radon Nikodým derivative of the measre for the process X t = µt+σb t, t θ, with respect to the measre for the process X t = σb t, t θ. hs, d ( P F X ) d ( P θ F X ) = d ( P Fθ X ) d ( P θ Fθ X ) = L θ. We remark that formla (2.3) also follows from direct calclations of the Radon Nikodým derivative in (2.3) y applying, for eample, the Corollary from [9, heorem 7.18]. After integrating in θ the first and the last epressionsin (2.1), we find that [ ] E θ (τ θ) + L dθ = E d dθ L θ where [ = E Hence, the following statement holds. ψ = Lemma 2.1 (a) For any stopping time τ L L θ dθ θ ]d = E ψ d, L L θ dθ. (2.4) E θ (τ θ) + dθ = E ψ d. (2.5) () he vale 1 B( ) = inf E θ (τ θ) + dθ τ M of the generalized Bayesian prolem eqals to the vale of the conditional-etremal optimal stopping prolem for the process (ψ t ) t : B( ) = 1 inf τ M E ψ d. (2.6) his article is protected y German copyright law. Yo may copy and distrite this article for yor personal se only. Other se is only allowed with written permission y the copyright holder.
8 452 Feinerg -- Shiryaev In Section 4 we shall show that the optimal stopping time for this prolem is τ, defined in (1.15), that prescries to stop when the process (ψ t ) t hits the level. So, B( ) = 1 E 2. o compte E ψ d, we introdce the fnction U() = E () ψ d. (2.7) ψ d, (2.8) where E () is the epectation for the distrition P () for the Markov process (ψ t ) t satisfying the stochastic differential eqation (1.17) with ψ =, [, ). he infinitesimal operator L of this Markov process is L = + ρ2 2 2, >, with the signal to noise ratio ρ = µ2. Note, y the way, that the Kllack Leiler 2σ 2 divergence E log d( P F X ) d(p F X ) etween the measres P F X and P F X is eactly ρ. he fnction U = U(), (, ), satisfies Kolmogorov s ackward eqation i.e. L U() =, U + ρ 2 U = ; (2.9) see [3] for details on this eqation. o compte the fnction U = U(), [, ], we introdce for the fnction where F() = e ( Ei( )), (2.1) Ei( ) = is the integral eponential fnction [4, 5]. Let G() = e d, F() 2 d. (2.11) Soltions of the prolems considered in this paper depend on µ and σ only via the signal to noise ratio ρ = µ2. Withot loss of generality we shall primarily consider 2σ in this paper the case ρ = 1 and 2 formlate statements of theorems and lemmas for this case. In Section 4 we shall eplain how the major characteristics shold e recalclated when ρ = 1. Under ρ = 1 we have the following reslt. his article is protected y German copyright law. Yo may copy and distrite this article for yor personal se only. Other se is only allowed with written permission y the copyright holder.
9 Qickest detection 453 Lemma 2.2 For all > and [, ] In particlar, for > and = U() = G ( 1 U() = G ) G Proof: According to (1.16), E τ =. hs, for all. (2.12). (2.13) U() = E () ψ s ds E () τ E() τ = E τ = 2. herefore, U() is a onded soltion of eqation (2.9) with the ondary condition U( ) =. It is easy to find all the onded soltions of eqation (2.9). hese soltions are U() = C 1 1 e 2 ( e z z ) dz d = C 1 1 F() 2 d = C 1 G. he ondary condition U( ) = implies C 1 = G( 1 ). his gives (2.12). Since G(z) asz, (2.12) implies (2.13). 3. Set = 1. By (2.13), U() = G(). Integrating (2.11) y parts, we find G() = F() 2 d = wherewesedtheformla that follows directly from (2.1). Formla (2.14) implies that where Since Ei( ) = F() d 1 = F() F () = F() 1, + F() d 1, (2.14) G() = F() (), (2.15) F() () = 1 d. (2.16) e t t dt = e e t + t dt his article is protected y German copyright law. Yo may copy and distrite this article for yor personal se only. Other se is only allowed with written permission y the copyright holder.
10 454 Feinerg -- Shiryaev and F() = e ( Ei( )),wefindthat F() e ( Ei( )) [ e t ] d = d = ( + t) dt d [ ] = e t d dt = e t log ( 1 + t ) log(1 + ) dt = e d. ( + t) t Hence, aking into accont that B( ) = 1 E () = 1 log(1 + ) e d. (2.17) ψ d = 1 U() = 1 G = G(), we have that formlae (2.15) (2.17) imply the following reslt. heorem 2.3 In the Variant (B), B( ) = F() (),where= 1/, and ths [ ] [ F() ] log(1 + ) B( ) = F() 1 d = F() 1 e d. (2.18) 4. Let s stdy the asymptotics of B( ) for the case ρ = 1when and when. We recall that the policy τ defined in (1.15) is optimal in the class M. heorem 2.4 In the Variant (B), { ( ) log 1 C + O log 2 B( ) =,, 2 + O( 2 ),, where C = is Eler s constant. (2.19) Proof: We shall se the following known formlas [8, (3.1.6) and (3.2.4)] for the integral eponential fnction: for all > Ei( ) = log 1 C + ( 1) n+1 n n n! n=1 and for large > and any n 1 [ 1 n ( Ei( ) = e + ( 1) k k! 1 k+1 + O k=1 n+1 (2.2) )]. (2.21) his article is protected y German copyright law. Yo may copy and distrite this article for yor personal se only. Other se is only allowed with written permission y the copyright holder.
11 Qickest detection 455 First, we consider the case of small,i.e. is large. By (2.21), with n = 1, we have F() = e ( Ei( )) = 1 + O ( 1 2 ) = + O( 2 ). (2.22) Letsshownowthatfor () = 1 ( O 2 ). (2.23) Formla (2.23) is important ecase (2.22) and (2.23) imply that for B( ) = F() () = O 2 = 2 + O( 2 ). (2.24) o prove (2.23), we write log(1 + ) e d (2.25) = 1 log(1 + ) e d + 2 Since log(1 + ) log(2 1) for 2, 2 log(1 + ) e d 1 1 log(1 + ) e d + 2 log(1 + ) e d. log(2 1) e d = 1 [ ( Ei 2, (2.26) 2 2)] where the last epression follows from the Laplace transform epression [4, p. 148] of the fnction {, < < 1, f() = (2.27) log(2 1), 1. From (2.26) and from (2.21) with n =, for log(1 + ) e d 1 [ ( Ei )] 2 [ ( )] ( ) = 2e O = o 2. (2.28) Net, for 2 1 log(1 + ) e d e 2 1 log(1 + ) d < e = o 2. (2.29) Also, since 1 log(1 + ) = O(2 ),for< 1andfor 1 log(1 + ) e d 1 [ e 1 ] 2 + O(2 ) d = 1 1 ( O 2 ). (2.3) his article is protected y German copyright law. Yo may copy and distrite this article for yor personal se only. Other se is only allowed with written permission y the copyright holder.
12 456 Feinerg -- Shiryaev Hence, for, formlae (2.25) (2.3) imply () = 1 log(1 + ) e d = O 2. (2.31) hs, (2.23) and therefore (2.24) are proved. Finally, consider the case of large,i.e. is small. By (2.1) and (2.2), the first term in (2.18) has the following asymptotic as : F() = e ( Ei( )) = log 1 ( C + O log 1 ) = log C + O ( log ). (2.32) he remaining part of the last epression in (2.18) can e estimated in the following way. Since log(1 + ) for, for 2 2 log(1 + ) e d 2 ( 1 e d 2 = O() = O ). (2.33) From (2.26) and (2.2) we have for log(1 + ) e d [ ( Ei 2 ( = O log 2 2)] 2 1 ) ( ) log 2 = O. (2.34) Hence, from (2.31) (2.34) we conclde that log(1 + ) B( ) = F() () = F() 1 + e d ( = F() 1 + O() + O log 2 1 ) ( ) log 2 = log 1 C + O. 3 Variant (C) 1. he qickest detection prolems in Variant (C) are poplar in the statistical and qality control literatre, especially in the case of discrete time; see [2, 6, 22] and references therein. We investigate a continos-time version of Variant (C) for scheme (1.1) in this section. he following theorem provides pper and lower estimates for C( ) = inf τ M sp θ E θ (τ θ τ θ). heorem 3.1 For > and for τ = inf{t : ψ t } where C ( ) = E τ. B( ) C( ) C ( ), (3.1) his article is protected y German copyright law. Yo may copy and distrite this article for yor personal se only. Other se is only allowed with written permission y the copyright holder.
13 Qickest detection 457 Lemma 3.3 elow implies that C ( ) = E τ = F = F(). (3.2) heorems 2.3, 2.4, 3.1 and formla (3.2) imply the following reslt. heorem 3.2 (a) he following lower and pper estimates hold for the fnction C( ): for all > F() () C( ) F(), (3.3) where = 1. () For large (i.e. is small) ( log 2 ) ( log log 1 C + O = B( ) C( ) C 2 ) ( ) = log C + O, (3.4) which implies for large ( log C 2 ) ( ) 1 + O C( ) C ( ). (3.5) (c) For small (i.e. is large) 2 + O( 2 ) C( ) + O( 2 ), (3.6) which implies for small C ( ) + O( 2 ) C( ) C ( ) he rest of this section is the proofs of heorems 3.1 and 3.2. Proof of heorem 3.1: Denote B θ (τ) = E θ (τ θ τ θ). hen C( ) = inf sp B θ (τ). τ M θ Since E I(θ τ) = E θ I(θ τ) for any stopping time τ, then for any θ and any τ M sp B θ (τ) E I(θ τ) B θ (τ) E θ I(θ τ) = E θ (τ θ) +. (3.7) θ Since E I(θ τ) = P (τ θ), y integrating in θ the first and the last epressions in (3.7), we find sp B θ (τ) E τ E θ (τ θ) + dθ. θ his article is protected y German copyright law. Yo may copy and distrite this article for yor personal se only. Other se is only allowed with written permission y the copyright holder.
14 458 Feinerg -- Shiryaev Since E τ = for all τ M,wehaveforτ M and sp θ B θ (τ) 1 θ E θ (τ θ) + dθ C( ) = inf sp B θ (τ) inf 1 E θ (τ θ) + dθ = B( ), τ M τ M i.e. the left ineqality in (3.1) is proved. Now we shall prove the right ineqality in (3.1). Consider the stopping time τ defined in (1.15). Since τ M, C( ) sp E θ (τ θ τ θ). θ Under the measre P, the Markov diffsion process (ψ t ) t satisfies (1.14) with dx t = µ dt + σ db t, X =. (3.8) For A we consider stopping times τ A = inf{t A : ψ t A}. hen for each s wehave E s [( τ A s ) I ( τ A s)] = E s [( τ A θ s ) I ( τ A s )], where θ s is the right shift y s operator, i.e. (τa θ s)(ω) = τa (θ sω) and θ s ω means the shifted trajectory (ω +s ) for ω = (ω ). We denote y P () the distrition of the process (ψ t ) t nder the assmptions that a disorder takes place at time θ = andψ =, where. We also denote y E () the epectation operator with respect to the measre P () ; E() = E. Since {τa s} ={τ A s, ψ s A}, y the Markov property of the homogeneos process (ψ t ) t and (3.8), we find that for s A E s (τa s τ A s) = ( E s τ A θ s τa,ψ s = ) ( P s ψs d τa s) = = A A ( ) E () ( τ A P ψs d τa s) ( ) E () ( τ A P ψs d τa s) E τa, ( ) where τa τ A P () -a.s. for any [, A]. Hence, sp E θ (τ θ τ θ) = E τ θ his article is protected y German copyright law. Yo may copy and distrite this article for yor personal se only. Other se is only allowed with written permission y the copyright holder.
15 Qickest detection 459 and C( ) = inf sp τ M θ E θ (τ θ τ θ) sp E θ (τ θ τ θ) = E τ = C ( ). θ 3. Recall the fnction F defined in (2.1). Lemma 3.3 Let ρ = 1. he fnction has for all the representation In particlar, V() = F V() = E () τ V() = F F.. (3.9) Proof: With respect to the measre P (), the Markov diffsion process (ψ t) t is defined y (1.14) with ψ = and (3.8). Hence, for < < the fnction V() = E () τ satisfies Kolmogorov s ackward eqation (1 + 2ρ)V + ρ 2 V = 1. (3.1) In addition, V() = for. Also, it is easy to see that E () τ E() τ. Let s show that E () τ =. Indeed, with respect to the measre P(), t ψ t = + t + ρ ψ s db s. (3.11) Since ψ s for all s τ, we find y taking the epectation in (3.11) with respect to the measre P () that E () τ =. hs, we have that E () τ E() τ =. his implies that V() is onded and we mst consider only onded on [, ] soltions of the eqation (3.1). It is easy to check that all sch soltions have the following form: where C 1 is a constant. V() = (C 1 ) + e ρ 1 e 1 ρ d, his article is protected y German copyright law. Yo may copy and distrite this article for yor personal se only. Other se is only allowed with written permission y the copyright holder.
16 46 Feinerg -- Shiryaev he condition V( ) = leads to By setting y = 1 ρ,weget In addition, a e d = 2 V() = + e 1 ρ a e ρ 1 d = 1 ρ 1 ρ e d( 1 ) = e a a When ρ = 1, formlae (3.12) (3.14) imply (3.9). e ρ 1 d e ρ 1 e ρ 1 d. (3.12) e d. (3.13) 2 e a d = e a ( Ei( a)). (3.14) a Proof of heorem 3.2: he ineqalities (3.3) follow directly from (3.1), (3.2), and heorem 2.3. he ineqalities ( ) ((3.4) ) and (3.6) follow from the asymptotics (2.19) for the fnction B( ) = F Conditional-etremal prolem 1. he conditional-etremal prolem is to find, for a given >, a stopping time τ M, if it eists, sch that E ψ s ds = inf E ψ s ds. τ M Recall that according to Lemma inf τ M E ψ s ds = B( ), 1 where B( ) = inf τ M E θ (τ θ) + dθ. o solve this prolem, we se the traditional method of Lagrange mltipliers. In or case this means that we shold solve first the following etremal prolem: find [ ] inf E ψ s ds cτ, (4.1) where the infimm is taken over the class of all stopping times τ with E τ<. he constant c >, called a Lagrange mltiplier, can e interpreted as the oservation cost per nit time. 2. With respect to the measre P, the process (ψ t ) t satisfies the stochastic differential eqation (1.17). his process possesses the following properties: (i) it is a his article is protected y German copyright law. Yo may copy and distrite this article for yor personal se only. Other se is only allowed with written permission y the copyright holder.
17 Qickest detection 461 nonnegative smartingale, and (ii) it is a Markov diffsion process. o solve (4.1) we se a Markovian approach; see [19, 13] for details on the Markovian approach in the optimal stopping theory. Let P () e a distrition of the process (ψ t ) t defined y the stochastic differential (1.17) with the initial condition ψ =. Let E () e the epectation operator with respect to this measre. Denote Sc () = inf E() (ψ s c) ds, (4.2) where inf is taken over all τ M with E () τ<. According to the general theory of optimal stopping [19, 13], there eists an optimal stopping rle for the prolem (4.1) and this optimal stopping rle τ (c) has the form τ (c) = inf{t : ψ t (c)}, (4.3) where (c) is a nonnegative nmer. he oservations shold e contined when ψ t [, (c)), and the oservations shold e stopped when ψ t [ (c), ). Moreover, L Sc () = + c, [, (c)), with L = d d d2 + ρ2 and S d 2 c () = if (c). It is clear that Sc (), since the process can e stopped at time. Since (ψ s c) < when ψ s < c, it is easy to see from (4.2) that (c) c. (4.4) Asymptotic vales of (c) for c andforc are presented in Lemma 4.6. According to the Markovian approach in the theory of optimal stopping [19, 13], to find the fnction Sc (), it is necessary to solve the following Stefan prolem with an nknown ondary (c): L S c () = + c, < (c), S c () =, (c), (4.5) S c () =, = (c). Let s nderline that the nknown elements in (4.5) are the fnction S c () and the ondary point (c). Bonded soltions of the eqation L S c () = + c have the form (we consider ρ = 1 for simplicity) S() = C 1 + c G, where G is defined in (2.11). he conditions S c ((c)) = ands c ((c)) = provide a possiility to find the constant C 1 and the vale of (c) y solving F = c (4.6) (c) his article is protected y German copyright law. Yo may copy and distrite this article for yor personal se only. Other se is only allowed with written permission y the copyright holder.
18 462 Feinerg -- Shiryaev and C 1 = G c(c). (c) herefore, the onded soltion S c () of (4.5) has the following strctre: [ ) S c () = G G In particlar, ( 1 (c) ( 1 S c () = G c(c). (c) )] + c( (c)). (4.7) he soltions S c () and (c) from (4.7) and (4.6) are eactly the optimal vale Sc () and the optimal ondary (c) for the optimal stopping prolem (4.1) respectively. his follows from the general theory of optimal stopping for Markov processes [19, 13]. he optimality of the stopping time τ (c) defined in (4.3) with 1 (c) sch that F( (c) ) = c can also e estalished withot sing the general theory. In fact, the optimality of this stopping time can e proved y sing the otained soltion of the free ondary prolem (4.5) and y applying the verification theorems and Itô s formla in the same way as in [21, Chapter 7, Section 2a] or in [13, heorem 22.1 in Chapter 6]. hs, we have the following reslt. heorem 4.1 Consider the optimal stopping prolem (4.1) for ρ = 1. hen the optimal vale fnction is [ ( ) ( )] 1 1 S () = G G + c( (c)), (c) where (c) is a niqe root of the eqation F = c. (4.8) (c) he optimal stopping time is τ (c) = inf{t : ψ t (c)}. 3. heorem 4.1 implies that for each c > the stopping time τ (c) is optimal in the class M. his means that for any stopping time τ M with E () τ< E () (c) (ψ s c) ds E () (ψ s c) ds. (4.9) ( ) For a given constant >, let s set now c = c,wherec = F 1. Eqation (4.8) implies that (c ) =. herefore, τ (c ) M and (4.9) yields that for any τ M his article is protected y German copyright law. Yo may copy and distrite this article for yor personal se only. Other se is only allowed with written permission y the copyright holder.
19 Qickest detection 463 with E () τ< E () (c ) ψ s ds E () = If E () τ<, i.e. τ M, then (4.1) implies E () (c ) ( ) ψ s ds + c E () τ (c ) E () τ ψ s ds + c ( E () τ ). (4.1) ψ s ds E () ψ s ds. (4.11) hs, we have the following corollary from heorem 4.1. ( ) Corollary 4.2 Let c = F 1. he stopping time τ (c ) M is optimal within the class M, i.e. the ineqality (4.11) holds for any τ with E () τ<. Corollary 4.2 and (2.5) imply the following statement. Corollary 4.3 For any > inf τ M 4. According to heorem 3.1, E θ (τ θ) + dθ = inf E θ (τ θ) + dθ. τ M B( ) C( ) C ( ), (4.12) where C( ) = inf τ M sp θ E θ (τ θ τ θ) and C ( ) = E τ. he following theorem states the similar ineqalities for the class M. heorem 4.4 For any > where C( ) = inf τ M sp θ E θ (τ θ τ θ). B( ) C( ) C ( ), (4.13) Proof: he right ineqality in (4.13) follows from the right ineqality in (4.12) and from M M. For the proof of the left ineqality in (4.13), note that for any stopping time τ sp E θ (τ θ τ θ) E τ = θ = θ sp E θ (τ θ τ θ ) P θ (τ > θ) dθ E θ (τ θ τ θ) P θ (τ > θ) dθ E θ (τ θ) + dθ = E ψ d, his article is protected y German copyright law. Yo may copy and distrite this article for yor personal se only. Other se is only allowed with written permission y the copyright holder.
20 464 Feinerg -- Shiryaev where the last eqality follows from (2.4). herefore, for > inf sp τ M θ Since τ M = a M +a, inf τ M E ψ s ds = inf E τ a E θ (τ θ τ θ) ψ s ds E inf τ M +a E τ inf τ M E ψ s ds E τ. (4.14) = inf B( + a) = B( ), (4.15) a where the second eqality in (4.15) follows from (2.6), and the last eqality follows from the monotonicity of the fnction B stated in Lemma 4.5 elow. Hence, (4.14) and (4.15) imply the left ineqality in (4.13). Lemma 4.5 he fnction B( ), >, is increasing. Proof: Consider the fnction F() = e e that F() <1/. Indeed, this ineqality is eqivalent to rewritten as d introdced in (2.1). We oserve e t t t e t dt < 1. he last ineqality holds ecase t e t dt = + e d < dt < e, which can e e d = 1. According to heorem 2.3, B( ) = F() (),where = 1/. o complete the proof, we shall show that the fnction F() () is decreasing. Indeed, we have F () F() () = d 1 ( F() = 1 ) 2 d <, where the last ineqality follows from F() <1/. 5. For large and small vales of c >, the following statement provides the asymptotics for the threshold (c), that defines y eqation (4.3) the optimal stopping time τ (c), and for the vale of Sc () defined in (4.2). Lemma 4.6 (a) For c, and () For c, (c) = c + c 2 + O(c 3 ) (4.16) S c () = 1 2 c2 + O(c 3 ). (4.17) (c) e c+c (4.18) his article is protected y German copyright law. Yo may copy and distrite this article for yor personal se only. Other se is only allowed with written permission y the copyright holder.
21 Qickest detection 465 and where C = is Eler s constant. S c () ec+c, (4.19) Proof: (a) According to (4.8), the threshold (c) is the soltion of the eqation F(1/ (c)) = c. Let = 1/ (c). hen (2.22) implies that when c. herefore (c) and, in view of (2.1) and (2.21), ( ) F() = e ( Ei( )) = O 1. (4.2) 2 3 hs for small c > or eqivalently and therefore c = (c) ( (c)) 2 + O ([ (c)] 3) ( (c) = c + ( (c)) 2 + O [ (c)] 3) (4.21) ( ( (c)) 2 = c 2 + O [ (c)] 3). (4.22) Eqations (4.21) and (4.22) imply (4.16). o find the asymptotic for Sc () when c, we notice from heorem 4.1 that Sc () = G c (c), (4.23) (c) where G() = F() 2 he last eqation and (4.2) imply that for large G() = O 3. (4.24) d. From (4.23), (4.24), and (4.16), we have [ ( Sc () = 12 [ (c)] 2 + O [ (c)] 3)] c (c) = 1 2 (c + c2 ) 2 c(c + c 2 ) 2 + O(c 3 ) = 1 2 c2 + O(c 3 ). his article is protected y German copyright law. Yo may copy and distrite this article for yor personal se only. Other se is only allowed with written permission y the copyright holder.
22 466 Feinerg -- Shiryaev () Let c. hen the eqation F(1/ (c)) = c and (2.2), (2.22), and (2.32) imply that (c) and ( log log ) (c) (c) C + O = c. (4.25) (c) hs for c (c) e c+c. (4.26) o find the asymptotic of Sc () for c, we rewrite (4.23) as [ ( ) ] 1 1 Sc () = (c) (c) G c. (4.27) (c) ( ) As follows from (2.7), (2.8), and (2.13), B( ) = 1 G 1 and, according to (2.19), for large ( log 2 ) B( ) = log 1 C + O. Hence for large (c) ( ) ( 1 1 log (c) G = log 2 ) (c) (c) 1 C + O (c) (c) and (4.27) and (4.25) imply [ ( log Sc () = (c) log 2 (c) (c) 1 C + O (c) [ ( log = 2 (c) (c) 1 + O Formlae (4.28) and (4.26) imply (4.19). (c) 6. Consider asymptotics for (c) fond in Lemma 4.6. ) ] c )]. (4.28) Remark 4.7 Formla (4.16) shows that (c) insignificantly eceeds c when c is small: (c) c c 2. However, if c is large, (c) e c+c. At the first glance, this reslt seems strange ecase, when the vales of ψ s are close to (c), the vales of ψ s c are large and their contritions to the ojective fnction are also positive, while it appears that for an optimal policy these contritions shold e negative. In fact, there is no contradiction here, since the process (ψ t ) t is positive recrrent with respect to the measre P,i.e. E () σ < for any for any >, where σ = inf{t > : ψ t = }. For the first time, this was pointed ot y Pollak and Siegmnd [14], where it was also noticed that this process has an invariant distrition F(y) = lim t P () (ψ t y), y >, for any initial state. his article is protected y German copyright law. Yo may copy and distrite this article for yor personal se only. Other se is only allowed with written permission y the copyright holder.
23 Qickest detection 467 o find this distrition, we write Kolmogorov s forward eqation for the density f(t, y) of the distrition F(t, y) = P () (ψ t y), f t = f y + ρ 2 y 2 (y2 f ), y >. herefore, the density f = f(y) of the invariant distrition F = F(y) satisfies the eqation df dy = ρ d2 dy 2 (y2 f ), y >, whose nonnegativesoltion with the condition F(+) = (which follows from positivity a.s. of ψ t for all t > ) and natral condition F( ) = 1, as it is easy to find, has the form f(y) = 1 y 2 e 1/(ρy), y > ; see [15, and ]). herefore the invariant distrition F = F(y) is given y the formla F(y) = e 1/(ρy), y >. his is the Fréchet-type distrition, which is well known in the theory of etreme vale distritions [7]. 5 Comparison of two minima variants 1. Recall that in Variant (C) the vale of the criterion is defined as C( ) = inf sp E θ (τ θ τ θ). τ M θ In the statistical literatre there are many investigations of another minima criterion presented in Variant (D). Variant (D). In the class M ={τ : E τ = } find a stopping time σ,ifit eists, sch that sp θ ess sp E θ ((σ θ)+ F θ )(ω) = ω inf sp τ M θ ess sp E θ ((τ θ) + F θ )(ω). (5.1) ω aking ess sp of the conditional epectations E θ ( F θ )(ω) essentially means that we optimize for the worst possile sitation at the time θ when the disorder happens. For discrete time, criterion (5.1) was introdced y Lorden [1] who proved that the so-called CUSUM method of Page [12] is asymptotically optimal for this criterion when. Later Mostakides [11] and Ritov [16] proved that the CUSUM method his article is protected y German copyright law. Yo may copy and distrite this article for yor personal se only. Other se is only allowed with written permission y the copyright holder.
24 468 Feinerg -- Shiryaev is indeed optimal. he continos time model (1.1) was investigated y Beiel [1] and Shiryaev [2]. hey proved that the eponential CUSUM process γ t = sp θ t L t L θ, t, (cf. ψ t = t L t L θ dθ) is the sfficient statistics and the stopping time σ = inf{t : γ t D},whereDisthe root of D 1 log D =, is optimal in the class M ; we recall that here ρ = 1. Denote and recall that D( ) = B( ) = C( ) = inf sp τ M θ 1 inf τ M inf ess sp E θ ((τ θ) + F θ )(ω) ω sp τ M θ E θ (τ θ) + dθ, E θ (τ θ τ θ), C ( ( ) = sp E θ τ θ τ θ) = E τ. θ he following ineqalities smmarize for any ρ> the relationship etween B( ), C( ), C ( ), and D( ): For large B( ) C( ) C ( ), B( ) C( ) D( ). B( ) = 1 [ ( ) ] log 2 ρ log(ρ ) 1 C + O, ρ ρ C ( ) = 1 [ ( ) ] log 2 ρ log(ρ ) C + O, ρ ρ D( ) = 1 [ ( )] 1 log(ρ ) 1 + O, ρ ρ (5.2) (5.3) where C = is Eler s constant; see (2.19) for B( ), (3.4) and (3.6) for C( ) and C ( ), and [1, 2] for D( ). he ineqalities (5.2) and asymptotics (5.3) imply that C ( ) 1 ρ + O ( log ρ ρ ) C( ) C ( ), which shows that the stopping time τ is asymptotically optimal for Variant (C). Note that D( ) C ( ) for large. As follows from the definitions of C( ) and D( ), it is his article is protected y German copyright law. Yo may copy and distrite this article for yor personal se only. Other se is only allowed with written permission y the copyright holder.
25 Qickest detection 469 always tre that C( ) D( ). So, for large we have not only the ineqality C( ) 1 [ ( )] log 2 ρ log(ρ ) C + O, ρ ρ t a slightly etter ineqality C( ) 1 ρ [ log(ρ ) 1 + O ( )] log 2 ρ follows from (5.2) and (5.3). In connection to formlas (5.3), it is sefl to remark that ρ has the dimension sec 1 and ρ is dimension free. Acknowledgements. his research was partially spported y NSF (National Science Fondation) Grants DMI-3121 and DMI-6538, y a grant from NYSAR (New York State Office of Science, echnology, and Academic Research), and y RFBR (Rssian Fondation for Basic Research), Grant a. References [1] M. Beiel. A note on Ritov s Bayes approach to the minima property of the CUSUM procedre. Annals of Statistics, 24: , [2] E. Carlstein, H.-G. Müller, and D. Siegmnd, editors. Change-Point Prolems. Institte of Mathematical Statistics, IMS Lectre Notes MonographSeries 23, [3] E. B. Dynkin. Markov Processes. Volmes I, II. Springer-Verlag, [4] A. Erdélyi, W. Magns, F. Oerhettinger, and F. G. ricomi. ales of Integral ransforms. Volme I. McGraw-Hill, [5] I. S. Gradshteyn and I. M. Ryzhik. ales of Integrals, Series, and Prodcts. Academic Press, [6] D. M. Hawkins and D. H. Olwell. Cmlative Sm Charts and Charting for Qality Improvement. Springer, [7] S. Kotz and S. Nadarajah. Etreme Vale Distritions. Imperial College Press, 2. [8] N. N. Leedev. Special Fnctions and heir Applications. Prentice-Hall, [9] R. Sh. Liptser and A. N. Shiryaev. Statistics of Random Processes. I. General heory; II. Applications. Springer-Verlag, 1977, [1] G. Lorden. Procedres for reacting to a change in distrition. Annals of Mathematical Statistics, 42: , ρ his article is protected y German copyright law. Yo may copy and distrite this article for yor personal se only. Other se is only allowed with written permission y the copyright holder.
26 47 Feinerg -- Shiryaev [11] G. V. Mostakides. Optimal stopping times for detecting changes in distritions. Annals of Statistics, 14: , [12] E. S. Page. Continos inspection schemes. Biometrika, 41:1 115, [13] G. Peskir and A. N. Shiryaev. Optimal Stopping and Free-Bondary Prolems. Birkhäser, 26. [14] M. Pollak and D. Siegmnd. A diffsion process and its applications to detecting a change in the drift of Brownian motion. Biometrika, 72:267 28, [15] A. D. Polyanin and V. F. Zaitsev. Handook of Eact Soltions for Ordinary Differential Eqations. CRC Press, [16] Y. Ritov. Decision theoretic optimality of the CUSUM procedre. Annals of Statistics, 18: , 199. [17] A. N. Shiryaev. he prolem of the most rapid detection of a distrance in a stationary process. Soviet Mathematics, Doklady, 2: , [18] A. N. Shiryaev. On optimm methods in qickest detection prolems. heory of Proaility and Its Applications, 8:22 46, [19] A. N. Shiryayev [Shiryaev]. Optimal Stopping Rles. Springer-Verlag, [2] A. N. Shiryaev. Minima optimality of the method of cmlative sms (CUSUM) in the continos time case. Rssian Mathematical Srveys, 51:75 751, [21] A. N. Shiryaev. Essentials of Stochastic Finance. World Scientific, [22] A. G. artakovsky and V. V. Veeravalli. General asymptotic Bayesian theory of qickest change detection. heory of Proaility and Its Applications, 49: , 25. Egene A. Feinerg Department of Applied Mathematics and Statistics Stony Brook University Stony Brook, NY USA Egene.Feinerg@snys.ed Alert N. Shiryaev Steklov Mathematical Institte Gkina Str. 8 Moscow Rssia alertsh@mi.ras.r his article is protected y German copyright law. Yo may copy and distrite this article for yor personal se only. Other se is only allowed with written permission y the copyright holder.
Formulas for stopped diffusion processes with stopping times based on drawdowns and drawups
Stochastic Processes and their Applications 119 (009) 563 578 www.elsevier.com/locate/spa Formlas for stopped diffsion processes with stopping times based on drawdowns and drawps Libor Pospisil, Jan Vecer,
More informationSuccess Center Math Tips
. Asolte Vale Eqations mer of asolte vales 3 3= o soltion Isolate the asolte vale Other side negative? Rewrite the eqation with one asolte vale on each side Write two eqations withot asolte vales: In one,
More informationExercise 4. An optional time which is not a stopping time
M5MF6, EXERCICE SET 1 We shall here consider a gien filtered probability space Ω, F, P, spporting a standard rownian motion W t t, with natral filtration F t t. Exercise 1 Proe Proposition 1.1.3, Theorem
More informationConditions for Approaching the Origin without Intersecting the x-axis in the Liénard Plane
Filomat 3:2 (27), 376 377 https://doi.org/.2298/fil7276a Pblished by Faclty of Sciences and Mathematics, University of Niš, Serbia Available at: http://www.pmf.ni.ac.rs/filomat Conditions for Approaching
More informationPart II. Martingale measres and their constrctions 1. The \First" and the \Second" fndamental theorems show clearly how \mar tingale measres" are impo
Albert N. Shiryaev (Stelov Mathematical Institte and Moscow State University) ESSENTIALS of the ARBITRAGE THEORY Part I. Basic notions and theorems of the \Arbitrage Theory" Part II. Martingale measres
More informationBayesian quickest detection problems for some diffusion processes
Bayesian quickest detection problems for some diffusion processes Pavel V. Gapeev Albert N. Shiryaev We study the Bayesian problems of detecting a change in the drift rate of an observable diffusion process
More informationHSC Research Report. Asymptotic behavior of the finite time ruin probability of a gamma Lévy process HSC/07/01. Zbigniew Michna* Aleksander Weron**
HSC/7/ HSC Research Report Asymptotic ehavior of the finite time rin proaility of a gamma Lévy process Zigniew Michna* Aleksander Weron** * Department of Mathematics, Wrocław University of Economics, Poland
More informationEssentials of optimal control theory in ECON 4140
Essentials of optimal control theory in ECON 4140 Things yo need to know (and a detail yo need not care abot). A few words abot dynamic optimization in general. Dynamic optimization can be thoght of as
More informationBLOOM S TAXONOMY. Following Bloom s Taxonomy to Assess Students
BLOOM S TAXONOMY Topic Following Bloom s Taonomy to Assess Stdents Smmary A handot for stdents to eplain Bloom s taonomy that is sed for item writing and test constrction to test stdents to see if they
More informationCHARACTERIZATIONS OF EXPONENTIAL DISTRIBUTION VIA CONDITIONAL EXPECTATIONS OF RECORD VALUES. George P. Yanev
Pliska Std. Math. Blgar. 2 (211), 233 242 STUDIA MATHEMATICA BULGARICA CHARACTERIZATIONS OF EXPONENTIAL DISTRIBUTION VIA CONDITIONAL EXPECTATIONS OF RECORD VALUES George P. Yanev We prove that the exponential
More informationFormal Methods for Deriving Element Equations
Formal Methods for Deriving Element Eqations And the importance of Shape Fnctions Formal Methods In previos lectres we obtained a bar element s stiffness eqations sing the Direct Method to obtain eact
More informationON THE SHAPES OF BILATERAL GAMMA DENSITIES
ON THE SHAPES OF BILATERAL GAMMA DENSITIES UWE KÜCHLER, STEFAN TAPPE Abstract. We investigate the for parameter family of bilateral Gamma distribtions. The goal of this paper is to provide a thorogh treatment
More informationSecond-Order Wave Equation
Second-Order Wave Eqation A. Salih Department of Aerospace Engineering Indian Institte of Space Science and Technology, Thirvananthapram 3 December 016 1 Introdction The classical wave eqation is a second-order
More informationL 1 -smoothing for the Ornstein-Uhlenbeck semigroup
L -smoothing for the Ornstein-Uhlenbeck semigrop K. Ball, F. Barthe, W. Bednorz, K. Oleszkiewicz and P. Wolff September, 00 Abstract Given a probability density, we estimate the rate of decay of the measre
More informationCharacterizations of probability distributions via bivariate regression of record values
Metrika (2008) 68:51 64 DOI 10.1007/s00184-007-0142-7 Characterizations of probability distribtions via bivariate regression of record vales George P. Yanev M. Ahsanllah M. I. Beg Received: 4 October 2006
More informationWorst-case analysis of the LPT algorithm for single processor scheduling with time restrictions
OR Spectrm 06 38:53 540 DOI 0.007/s009-06-043-5 REGULAR ARTICLE Worst-case analysis of the LPT algorithm for single processor schedling with time restrictions Oliver ran Fan Chng Ron Graham Received: Janary
More informationDiscontinuous Fluctuation Distribution for Time-Dependent Problems
Discontinos Flctation Distribtion for Time-Dependent Problems Matthew Hbbard School of Compting, University of Leeds, Leeds, LS2 9JT, UK meh@comp.leeds.ac.k Introdction For some years now, the flctation
More informationGradient Projection Anti-windup Scheme on Constrained Planar LTI Systems. Justin Teo and Jonathan P. How
1 Gradient Projection Anti-windp Scheme on Constrained Planar LTI Systems Jstin Teo and Jonathan P. How Technical Report ACL1 1 Aerospace Controls Laboratory Department of Aeronatics and Astronatics Massachsetts
More informationThe Replenishment Policy for an Inventory System with a Fixed Ordering Cost and a Proportional Penalty Cost under Poisson Arrival Demands
Scientiae Mathematicae Japonicae Online, e-211, 161 167 161 The Replenishment Policy for an Inventory System with a Fixed Ordering Cost and a Proportional Penalty Cost nder Poisson Arrival Demands Hitoshi
More informationB-469 Simplified Copositive and Lagrangian Relaxations for Linearly Constrained Quadratic Optimization Problems in Continuous and Binary Variables
B-469 Simplified Copositive and Lagrangian Relaxations for Linearly Constrained Qadratic Optimization Problems in Continos and Binary Variables Naohiko Arima, Snyong Kim and Masakaz Kojima October 2012,
More informationSolving the Poisson Disorder Problem
Advances in Finance and Stochastics: Essays in Honour of Dieter Sondermann, Springer-Verlag, 22, (295-32) Research Report No. 49, 2, Dept. Theoret. Statist. Aarhus Solving the Poisson Disorder Problem
More informationm = Average Rate of Change (Secant Slope) Example:
Average Rate o Change Secant Slope Deinition: The average change secant slope o a nction over a particlar interval [a, b] or [a, ]. Eample: What is the average rate o change o the nction over the interval
More informationExperiment and mathematical model for the heat transfer in water around 4 C
Eropean Jornal of Physics PAPER Experiment and mathematical model for the heat transfer in water arond 4 C To cite this article: Naohisa Ogawa and Fmitoshi Kaneko 2017 Er. J. Phys. 38 025102 View the article
More informationQUANTILE ESTIMATION IN SUCCESSIVE SAMPLING
Jornal of the Korean Statistical Society 2007, 36: 4, pp 543 556 QUANTILE ESTIMATION IN SUCCESSIVE SAMPLING Hosila P. Singh 1, Ritesh Tailor 2, Sarjinder Singh 3 and Jong-Min Kim 4 Abstract In sccessive
More informationReduction of over-determined systems of differential equations
Redction of oer-determined systems of differential eqations Maim Zaytse 1) 1, ) and Vyachesla Akkerman 1) Nclear Safety Institte, Rssian Academy of Sciences, Moscow, 115191 Rssia ) Department of Mechanical
More informationMagnitude-Recurrence Relationship and its Effect on Uniform Hazard Spectra: A Current Assessment
Magnitde-Recrrence Relationship and its Effect on Uniform Hazard Spectra: A Crrent Assessment T. K. Sen PhD (London), CEng., FICE Granherne, UK, a ssidiary of Kellogg Brown & Root Ltd SUMMARY: Gtenerg
More informationEvolution of N-gram Frequencies under Duplication and Substitution Mutations
208 IEEE International Symposim on Information Theory (ISIT) Evoltion of N-gram Freqencies nder Dplication and Sstittion Mtations Hao Lo Electrical and Compter Engineering University of Virginia Charlottesville,
More informationResearch Article Permanence of a Discrete Predator-Prey Systems with Beddington-DeAngelis Functional Response and Feedback Controls
Hindawi Pblishing Corporation Discrete Dynamics in Natre and Society Volme 2008 Article ID 149267 8 pages doi:101155/2008/149267 Research Article Permanence of a Discrete Predator-Prey Systems with Beddington-DeAngelis
More informationDepartment of Industrial Engineering Statistical Quality Control presented by Dr. Eng. Abed Schokry
Department of Indstrial Engineering Statistical Qality Control presented by Dr. Eng. Abed Schokry Department of Indstrial Engineering Statistical Qality Control C and U Chart presented by Dr. Eng. Abed
More informationA Theory of Markovian Time Inconsistent Stochastic Control in Discrete Time
A Theory of Markovian Time Inconsistent Stochastic Control in Discrete Time Tomas Björk Department of Finance, Stockholm School of Economics tomas.bjork@hhs.se Agatha Mrgoci Department of Economics Aarhs
More informationLecture: Corporate Income Tax - Unlevered firms
Lectre: Corporate Income Tax - Unlevered firms Ltz Krschwitz & Andreas Löffler Disconted Cash Flow, Section 2.1, Otline 2.1 Unlevered firms Similar companies Notation 2.1.1 Valation eqation 2.1.2 Weak
More informationDesert Mountain H. S. Math Department Summer Work Packet
Corse #50-51 Desert Montain H. S. Math Department Smmer Work Packet Honors/AP/IB level math corses at Desert Montain are for stents who are enthsiastic learners of mathematics an whose work ethic is of
More informationQuickest Detection With Post-Change Distribution Uncertainty
Quickest Detection With Post-Change Distribution Uncertainty Heng Yang City University of New York, Graduate Center Olympia Hadjiliadis City University of New York, Brooklyn College and Graduate Center
More informationTHE HOHENBERG-KOHN THEOREM FOR MARKOV SEMIGROUPS
THE HOHENBERG-KOHN THEOREM FOR MARKOV SEMIGROUPS OMAR HIJAB Abstract. At the basis of mch of comptational chemistry is density fnctional theory, as initiated by the Hohenberg-Kohn theorem. The theorem
More informationOptimal Control of a Heterogeneous Two Server System with Consideration for Power and Performance
Optimal Control of a Heterogeneos Two Server System with Consideration for Power and Performance by Jiazheng Li A thesis presented to the University of Waterloo in flfilment of the thesis reqirement for
More informationInformation Theoretic views of Path Integral Control.
Information Theoretic views of Path Integral Control. Evangelos A. Theodoro and Emannel Todorov Abstract We derive the connections of Path IntegralPI and Klback-LieblerKL control as presented in machine
More informationDifferentiation of Exponential Functions
Differentiation of Eponential Fnctions The net derivative rles that o will learn involve eponential fnctions. An eponential fnction is a fnction in the form of a constant raised to a variable power. The
More informationSUBORDINATION RESULTS FOR A CERTAIN SUBCLASS OF NON-BAZILEVIC ANALYTIC FUNCTIONS DEFINED BY LINEAR OPERATOR
italian jornal of pre and applied mathematics n. 34 215 375 388) 375 SUBORDINATION RESULTS FOR A CERTAIN SUBCLASS OF NON-BAZILEVIC ANALYTIC FUNCTIONS DEFINED BY LINEAR OPERATOR Adnan G. Alamosh Maslina
More informationIntegration of Basic Functions. Session 7 : 9/23 1
Integration o Basic Fnctions Session 7 : 9/3 Antiderivation Integration Deinition: Taking the antiderivative, or integral, o some nction F(), reslts in the nction () i ()F() Pt simply: i yo take the integral
More informationDecision Oriented Bayesian Design of Experiments
Decision Oriented Bayesian Design of Experiments Farminder S. Anand*, Jay H. Lee**, Matthew J. Realff*** *School of Chemical & Biomoleclar Engineering Georgia Institte of echnology, Atlanta, GA 3332 USA
More information3.4-Miscellaneous Equations
.-Miscellaneos Eqations Factoring Higher Degree Polynomials: Many higher degree polynomials can be solved by factoring. Of particlar vale is the method of factoring by groping, however all types of factoring
More informationStability of Model Predictive Control using Markov Chain Monte Carlo Optimisation
Stability of Model Predictive Control sing Markov Chain Monte Carlo Optimisation Elilini Siva, Pal Golart, Jan Maciejowski and Nikolas Kantas Abstract We apply stochastic Lyapnov theory to perform stability
More informationSection 7.4: Integration of Rational Functions by Partial Fractions
Section 7.4: Integration of Rational Fnctions by Partial Fractions This is abot as complicated as it gets. The Method of Partial Fractions Ecept for a few very special cases, crrently we have no way to
More informationBayes and Naïve Bayes Classifiers CS434
Bayes and Naïve Bayes Classifiers CS434 In this lectre 1. Review some basic probability concepts 2. Introdce a sefl probabilistic rle - Bayes rle 3. Introdce the learning algorithm based on Bayes rle (ths
More informationThe Linear Quadratic Regulator
10 The Linear Qadratic Reglator 10.1 Problem formlation This chapter concerns optimal control of dynamical systems. Most of this development concerns linear models with a particlarly simple notion of optimality.
More information4 Exact laminar boundary layer solutions
4 Eact laminar bondary layer soltions 4.1 Bondary layer on a flat plate (Blasis 1908 In Sec. 3, we derived the bondary layer eqations for 2D incompressible flow of constant viscosity past a weakly crved
More informationMAXIMUM AND ANTI-MAXIMUM PRINCIPLES FOR THE P-LAPLACIAN WITH A NONLINEAR BOUNDARY CONDITION. 1. Introduction. ν = λ u p 2 u.
2005-Ojda International Conference on Nonlinear Analysis. Electronic Jornal of Differential Eqations, Conference 14, 2006, pp. 95 107. ISSN: 1072-6691. URL: http://ejde.math.txstate.ed or http://ejde.math.nt.ed
More informationModelling by Differential Equations from Properties of Phenomenon to its Investigation
Modelling by Differential Eqations from Properties of Phenomenon to its Investigation V. Kleiza and O. Prvinis Kanas University of Technology, Lithania Abstract The Panevezys camps of Kanas University
More informationCHAPTER 8 ROTORS MOUNTED ON FLEXIBLE BEARINGS
CHAPTER 8 ROTORS MOUNTED ON FLEXIBLE BEARINGS Bearings commonly sed in heavy rotating machine play a significant role in the dynamic ehavior of rotors. Of particlar interest are the hydrodynamic earings,
More informationMULTIPLE REGRESSION WITH TWO EXPLANATORY VARIABLES: EXAMPLE. ASVABC + u
MULTIPLE REGRESSION MULTIPLE REGRESSION WITH TWO EXPLANATORY VARIABLES: EXAMPLE EARNINGS α + HGC + ASVABC + α EARNINGS ASVABC HGC This seqence provides a geometrical interpretation of a mltiple regression
More informationOn averaged expected cost control as reliability for 1D ergodic diffusions
On averaged expected cost control as reliability for 1D ergodic diffsions S.V. Anlova 5 6, H. Mai 7 8, A.Y. Veretennikov 9 10 Mon Nov 27 10:24:42 2017 Abstract For a Markov model described by a one-dimensional
More informationDetermining of temperature field in a L-shaped domain
Available online at www.pelagiaresearchlibrary.com Advances in Applied Science Research, 0, (:-8 Determining of temperatre field in a L-shaped domain Oigo M. Zongo, Sié Kam, Kalifa Palm, and Alione Oedraogo
More informationRemarks on strongly convex stochastic processes
Aeqat. Math. 86 (01), 91 98 c The Athor(s) 01. This article is pblished with open access at Springerlink.com 0001-9054/1/010091-8 pblished online November 7, 01 DOI 10.1007/s00010-01-016-9 Aeqationes Mathematicae
More informationLecture: Corporate Income Tax
Lectre: Corporate Income Tax Ltz Krschwitz & Andreas Löffler Disconted Cash Flow, Section 2.1, Otline 2.1 Unlevered firms Similar companies Notation 2.1.1 Valation eqation 2.1.2 Weak atoregressive cash
More informationSampling expansion in function spaces associated with the linear canonical transform
DO 0.007/s760-03-0507-5 OGNAL PAPE Sampling expansion in fnction spaces associated with the linear canonical transform Xiaoping Li Jn Shi Xejn Sha Naitong Zhang eceived: 7 arch 203 / evised: 22 ay 203
More informationAffine Invariant Total Variation Models
Affine Invariant Total Variation Models Helen Balinsky, Alexander Balinsky Media Technologies aboratory HP aboratories Bristol HP-7-94 Jne 6, 7* Total Variation, affine restoration, Sobolev ineqality,
More informationThe Dual of the Maximum Likelihood Method
Department of Agricltral and Resorce Economics University of California, Davis The Dal of the Maximm Likelihood Method by Qirino Paris Working Paper No. 12-002 2012 Copyright @ 2012 by Qirino Paris All
More informationUniversal Scheme for Optimal Search and Stop
Universal Scheme for Optimal Search and Stop Sirin Nitinawarat Qalcomm Technologies, Inc. 5775 Morehose Drive San Diego, CA 92121, USA Email: sirin.nitinawarat@gmail.com Vengopal V. Veeravalli Coordinated
More informationRELIABILITY ASPECTS OF PROPORTIONAL MEAN RESIDUAL LIFE MODEL USING QUANTILE FUNC- TIONS
RELIABILITY ASPECTS OF PROPORTIONAL MEAN RESIDUAL LIFE MODEL USING QUANTILE FUNC- TIONS Athors: N.UNNIKRISHNAN NAIR Department of Statistics, Cochin University of Science Technology, Cochin, Kerala, INDIA
More informationFrom Disorder to Nonlinear Filtering and Martingale Theory
A. N. Shiryaev From Disorder to Nonlinear Filtering and Martingale Theory Translated by R. Cooke At any given time there is only a thin layer separating what is trivial from what is impossibly difficult.
More informationThe Heat Equation and the Li-Yau Harnack Inequality
The Heat Eqation and the Li-Ya Harnack Ineqality Blake Hartley VIGRE Research Paper Abstract In this paper, we develop the necessary mathematics for nderstanding the Li-Ya Harnack ineqality. We begin with
More informationMixed Type Second-order Duality for a Nondifferentiable Continuous Programming Problem
heoretical Mathematics & Applications, vol.3, no.1, 13, 13-144 SSN: 179-9687 (print), 179-979 (online) Scienpress Ltd, 13 Mied ype Second-order Dality for a Nondifferentiable Continos Programming Problem.
More informationResearch Article Uniqueness of Solutions to a Nonlinear Elliptic Hessian Equation
Applied Mathematics Volme 2016, Article ID 4649150, 5 pages http://dx.doi.org/10.1155/2016/4649150 Research Article Uniqeness of Soltions to a Nonlinear Elliptic Hessian Eqation Siyan Li School of Mathematics
More informationCRITERIA FOR TOEPLITZ OPERATORS ON THE SPHERE. Jingbo Xia
CRITERIA FOR TOEPLITZ OPERATORS ON THE SPHERE Jingbo Xia Abstract. Let H 2 (S) be the Hardy space on the nit sphere S in C n. We show that a set of inner fnctions Λ is sfficient for the prpose of determining
More informationComplex Variables. For ECON 397 Macroeconometrics Steve Cunningham
Comple Variables For ECON 397 Macroeconometrics Steve Cnningham Open Disks or Neighborhoods Deinition. The set o all points which satis the ineqalit
More informationShock wave structure for Generalized Burnett Equations
Shock wave strctre for Generalized Brnett Eqations A.V. Bobylev, M. Bisi, M.P. Cassinari, G. Spiga Dept. of Mathematics, Karlstad University, SE-65 88 Karlstad, Sweden, aleander.bobylev@ka.se Dip. di Matematica,
More information5. The Bernoulli Equation
5. The Bernolli Eqation [This material relates predominantly to modles ELP034, ELP035] 5. Work and Energy 5. Bernolli s Eqation 5.3 An example of the se of Bernolli s eqation 5.4 Pressre head, velocity
More informationProduction of Chilled Air by Melting Ice in Cool-Thermal Discharge Systems
amkang Jornal of Science and Engineering, Vol., No. 2, pp. 87-9 (2 87 Prodction of Chilled Air y Melting Ice in Cool-hermal Discharge Systems Wen-Pen Wang and Chii-Dong Ho 2 Department of Chemical Engineering,
More informationA Survey of the Implementation of Numerical Schemes for Linear Advection Equation
Advances in Pre Mathematics, 4, 4, 467-479 Pblished Online Agst 4 in SciRes. http://www.scirp.org/jornal/apm http://dx.doi.org/.436/apm.4.485 A Srvey of the Implementation of Nmerical Schemes for Linear
More information2 k Factorial Design Used to Optimize the Linear Mathematical Model through Active Experiment
RECET J. (01), 54:037-043 https://doi.org/10.3196/recet.01.54.037 k Factorial Design Used to Optimize the Linear Mathematical Model throgh Active Experiment Ioan MILOA Transilvania University of Brasov,
More informationMean Value Formulae for Laplace and Heat Equation
Mean Vale Formlae for Laplace and Heat Eqation Abhinav Parihar December 7, 03 Abstract Here I discss a method to constrct the mean vale theorem for the heat eqation. To constrct sch a formla ab initio,
More informationON IMPROVED SOBOLEV EMBEDDING THEOREMS. M. Ledoux University of Toulouse, France
ON IMPROVED SOBOLEV EMBEDDING THEOREMS M. Ledox University of Tolose, France Abstract. We present a direct proof of some recent improved Sobolev ineqalities pt forward by A. Cohen, R. DeVore, P. Petrshev
More informationStep-Size Bounds Analysis of the Generalized Multidelay Adaptive Filter
WCE 007 Jly - 4 007 London UK Step-Size onds Analysis of the Generalized Mltidelay Adaptive Filter Jnghsi Lee and Hs Chang Hang Abstract In this paper we analyze the bonds of the fixed common step-size
More informationρ u = u. (1) w z will become certain time, and at a certain point in space, the value of
THE CONDITIONS NECESSARY FOR DISCONTINUOUS MOTION IN GASES G I Taylor Proceedings of the Royal Society A vol LXXXIV (90) pp 37-377 The possibility of the propagation of a srface of discontinity in a gas
More informationChapter 3 MATHEMATICAL MODELING OF DYNAMIC SYSTEMS
Chapter 3 MATHEMATICAL MODELING OF DYNAMIC SYSTEMS 3. System Modeling Mathematical Modeling In designing control systems we mst be able to model engineered system dynamics. The model of a dynamic system
More informationBurgers Equation. A. Salih. Department of Aerospace Engineering Indian Institute of Space Science and Technology, Thiruvananthapuram 18 February 2016
Brgers Eqation A. Salih Department of Aerospace Engineering Indian Institte of Space Science and Technology, Thirvananthapram 18 Febrary 216 1 The Brgers Eqation Brgers eqation is obtained as a reslt of
More informationPRINCIPLES OF NEURAL SPATIAL INTERACTION MODELLING. Manfred M. Fischer Vienna University of Economics and Business
The International Archives of the Photogrammetry, Remote Sensing and Spatial Information Sciences, Vol 38, Part II PRINCIPLES OF NEURAL SPATIAL INTERACTION MODELLING Manfred M Fischer Vienna University
More informationApplying Fuzzy Set Approach into Achieving Quality Improvement for Qualitative Quality Response
Proceedings of the 007 WSES International Conference on Compter Engineering and pplications, Gold Coast, stralia, Janary 17-19, 007 5 pplying Fzzy Set pproach into chieving Qality Improvement for Qalitative
More informationLinear System Theory (Fall 2011): Homework 1. Solutions
Linear System Theory (Fall 20): Homework Soltions De Sep. 29, 20 Exercise (C.T. Chen: Ex.3-8). Consider a linear system with inpt and otpt y. Three experiments are performed on this system sing the inpts
More informationNumerical verification of the existence of localization of the elastic energy for closely spaced rigid disks
Nmerical verification of the existence of localization of the elastic energy for closely spaced rigid disks S. I. Rakin Siberian State University of transport Rssia, 6349, Novosibirsk, Dsy Kovalchk street,
More informationPulses on a Struck String
8.03 at ESG Spplemental Notes Plses on a Strck String These notes investigate specific eamples of transverse motion on a stretched string in cases where the string is at some time ndisplaced, bt with a
More informationVIBRATION MEASUREMENT UNCERTAINTY AND RELIABILITY DIAGNOSTICS RESULTS IN ROTATING SYSTEMS
VIBRATIO MEASUREMET UCERTAITY AD RELIABILITY DIAGOSTICS RESULTS I ROTATIG SYSTEMS. Introdction M. Eidkevicite, V. Volkovas anas University of Technology, Lithania The rotating machinery technical state
More information1 Differential Equations for Solid Mechanics
1 Differential Eqations for Solid Mechanics Simple problems involving homogeneos stress states have been considered so far, wherein the stress is the same throghot the component nder std. An eception to
More informationOptimal Mean-Variance Portfolio Selection
Research Report No. 14, 2013, Probab. Statist. Grop Manchester 25 pp Optimal Mean-Variance Portfolio Selection J. L. Pedersen & G. Peskir Assming that the wealth process X is generated self-financially
More informationSufficient Optimality Condition for a Risk-Sensitive Control Problem for Backward Stochastic Differential Equations and an Application
Jornal of Nmerical Mathematics and Stochastics, 9(1) : 48-6, 17 http://www.jnmas.org/jnmas9-4.pdf JNM@S Eclidean Press, LLC Online: ISSN 151-3 Sfficient Optimality Condition for a Risk-Sensitive Control
More informationMath 263 Assignment #3 Solutions. 1. A function z = f(x, y) is called harmonic if it satisfies Laplace s equation:
Math 263 Assignment #3 Soltions 1. A fnction z f(x, ) is called harmonic if it satisfies Laplace s eqation: 2 + 2 z 2 0 Determine whether or not the following are harmonic. (a) z x 2 + 2. We se the one-variable
More informationMomentum Equation. Necessary because body is not made up of a fixed assembly of particles Its volume is the same however Imaginary
Momentm Eqation Interest in the momentm eqation: Qantification of proplsion rates esign strctres for power generation esign of pipeline systems to withstand forces at bends and other places where the flow
More informationOn the sequential testing problem for some diffusion processes
To appear in Stochastics: An International Journal of Probability and Stochastic Processes (17 pp). On the sequential testing problem for some diffusion processes Pavel V. Gapeev Albert N. Shiryaev We
More informationSimplified Identification Scheme for Structures on a Flexible Base
Simplified Identification Scheme for Strctres on a Flexible Base L.M. Star California State University, Long Beach G. Mylonais University of Patras, Greece J.P. Stewart University of California, Los Angeles
More informationThe Scalar Conservation Law
The Scalar Conservation Law t + f() = 0 = conserved qantity, f() =fl d dt Z b a (t, ) d = Z b a t (t, ) d = Z b a f (t, ) d = f (t, a) f (t, b) = [inflow at a] [otflow at b] f((a)) f((b)) a b Alberto Bressan
More informationLecture 22 Girsanov s Theorem
Lecture 22: Girsanov s Theorem of 8 Course: Theory of Probability II Term: Spring 25 Instructor: Gordan Zitkovic Lecture 22 Girsanov s Theorem An example Consider a finite Gaussian random walk X n = n
More informationCHANNEL SELECTION WITH RAYLEIGH FADING: A MULTI-ARMED BANDIT FRAMEWORK. Wassim Jouini and Christophe Moy
CHANNEL SELECTION WITH RAYLEIGH FADING: A MULTI-ARMED BANDIT FRAMEWORK Wassim Joini and Christophe Moy SUPELEC, IETR, SCEE, Avene de la Bolaie, CS 47601, 5576 Cesson Sévigné, France. INSERM U96 - IFR140-
More informationChapter 2 Difficulties associated with corners
Chapter Difficlties associated with corners This chapter is aimed at resolving the problems revealed in Chapter, which are cased b corners and/or discontinos bondar conditions. The first section introdces
More informationSequential Detection. Changes: an overview. George V. Moustakides
Sequential Detection of Changes: an overview George V. Moustakides Outline Sequential hypothesis testing and Sequential detection of changes The Sequential Probability Ratio Test (SPRT) for optimum hypothesis
More informationu P(t) = P(x,y) r v t=0 4/4/2006 Motion ( F.Robilliard) 1
y g j P(t) P(,y) r t0 i 4/4/006 Motion ( F.Robilliard) 1 Motion: We stdy in detail three cases of motion: 1. Motion in one dimension with constant acceleration niform linear motion.. Motion in two dimensions
More informationUNCERTAINTY FOCUSED STRENGTH ANALYSIS MODEL
8th International DAAAM Baltic Conference "INDUSTRIAL ENGINEERING - 19-1 April 01, Tallinn, Estonia UNCERTAINTY FOCUSED STRENGTH ANALYSIS MODEL Põdra, P. & Laaneots, R. Abstract: Strength analysis is a
More informationA Characterization of the Domain of Beta-Divergence and Its Connection to Bregman Variational Model
entropy Article A Characterization of the Domain of Beta-Divergence and Its Connection to Bregman Variational Model Hyenkyn Woo School of Liberal Arts, Korea University of Technology and Edcation, Cheonan
More informationOn Multiobjective Duality For Variational Problems
The Open Operational Research Jornal, 202, 6, -8 On Mltiobjective Dality For Variational Problems. Hsain *,, Bilal Ahmad 2 and Z. Jabeen 3 Open Access Department of Mathematics, Jaypee University of Engineering
More informationConvergence analysis of ant colony learning
Delft University of Technology Delft Center for Systems and Control Technical report 11-012 Convergence analysis of ant colony learning J van Ast R Babška and B De Schtter If yo want to cite this report
More informationStudy on Combustion Characteristics of the Blast Furnace Gas in the Constant Volume Combustion Bomb
Proceedings of the 7th WEA International Conference on Power ystems, Beijing, China, eptemer 15-17, 2007 115 tdy on Comstion Characteristics of the Blast Frnace Gas in the Constant Volme Comstion Bom IU
More information