Research Article Almost Sure Stability and Stabilization for Hybrid Stochastic Systems with Time-Varying Delays

Size: px
Start display at page:

Download "Research Article Almost Sure Stability and Stabilization for Hybrid Stochastic Systems with Time-Varying Delays"

Transcription

1 Mathematcal Problems n Engneerng Volume 212, Artcle ID , 21 pages do:1.1155/212/ Research Artcle Almost Sure Stablty and Stablzaton for Hybrd Stochastc Systems wth Tme-Varyng Delays Hua Yang, 1, 2 Husheng Shu, 3 Xu Kan, 1 and Yan Che 1 1 School of Informaton Scence and Technology, Donghua Unversty, Shangha 251, Chna 2 College of Informaton Scence and Engneerng, Shanx Agrcultural Unversty, Tagu 381, Chna 3 Department of Appled Mathematcs, Donghua Unversty, Shangha 251, Chna Correspondence should be addressed to Husheng Shu, hsshu@dhu.edu.cn Receved 21 June 212; Accepted 1 August 212 Academc Edtor: Bo Shen Copyrght q 212 Hua Yang et al. Ths s an open access artcle dstrbuted under the Creatve Commons Attrbuton Lcense, whch permts unrestrcted use, dstrbuton, and reproducton n any medum, provded the orgnal work s properly cted. The problems of almost sure a.s. stablty and a.s. stablzaton are nvestgated for hybrd stochastc systems HSSs wth tme-varyng delays. The dfferent tme-varyng delays n the drft part and n the dffuson part are consdered. Based on nonnegatve semmartngale convergence theorem, Hölder s nequalty, Doob s martngale nequalty, and Chebyshev s nequalty, some suffcent condtons are proposed to guarantee that the underlyng nonlnear hybrd stochastc delay systems HSDSs are almost surely a.s. stable. Wth these condtons, a.s. stablzaton problem for a class of nonlnear HSDSs s addressed through desgnng lnear state feedback controllers, whch are obtaned n terms of the solutons to a set of lnear matrx nequaltes LMIs. Two numercal smulaton examples are gven to show the usefulness of the results derved. 1. Introducton In the past decades, the problems of stablty analyss and stablzaton synthess of stochastc systems have receved sgnfcant attentons, and many results have been reported; see, for example 1 7 and the references theren. Commonly, the above problems can be solved not only n moment sense 8 1 but also n a.s. sense 11, 12. However, n recent years, much nterest has been focused on a.s. stablty problems for stochastc systems; see, for example 8, 13 and the references theren. It s well known that a lot of dynamcal systems have varable structures subject to abrupt changes n ther parameters, whch are usually caused by abrupt phenomena such as component falures or repars, changng subsystem nterconnectons, and abrupt envronmental dsturbances. The HSSs, whch are regarded as the stochastc systems wth

2 2 Mathematcal Problems n Engneerng Markovan swtchng n ths paper, have been used to model the prevous phenomena; see, for example and the references theren. The HSSs combne a part of the state x t that takes values n R n contnuously and another part of the state r t that s a Markov chan takng dscrete values n a fnte space S {1, 2,...,N}. One of the mportant ssues n the study of HSSs s the analyss of stablty. In partcular, t s not necessary for the stable HSSs to requre every subsystem to be stable; n other words, even all the subsystems are unstable; as the result of Markovan swtchng, the HSSs may be stable. These reveal that the Markovan jumps play an mportant role n the stablty analyss of HSSs. Therefore, n the past few decades, a great deal of lterature has appeared on the topc of stablty analyss and stablzaton synthess of HSSs; see, for example 2, 13, 14, 19, 2. On the other hand, tme delays are frequently encountered n a varety of dynamc systems, such as nuclear reactors, chemcal engneerng systems, bologcal systems, and populaton dynamcs models. They are often a source of nstablty and poor performance of systems. So the problems of stablty analyss and stablzaton synthess of HSDSs have been of great mportance and nterest. The classcal efforts can be classfed nto two categores, namely, moment sense crtera, see, for example 21 23, and a.s. sense crtera, see, for example 24, 25. Among the exstng results, n 25, based on the technques proposed n 26 whch were developed va the results of 11, a.s. stablty and stablzaton of HSDSs were studed. In 24, the a.s. stablty analyss problem for a general class of HSDSs was derved from extendng the results n 25 to HSSs wth mode-dependent nterval delays. However, to the author s best knowledge, when the dfferent tme-varyng delays n the drft part and n the dffuson part are consdered, the a.s. stablty analyss and stablzaton synthess problems for nonlnear HSDSs have not been adequately addressed and reman an nterestng and challengng research topc. Ths stuaton motvates the present study. In ths paper, we are concerned wth a.s. stablty analyss and stablzaton synthess problems for HSDSs. The purpose of stablty s to develop condtons such that the underlyng systems are a.s. stable. Followng the same dea as n dealng wth the stablty problem, lnear state feedback controllers are desgned such that the specal nonlnear or lnear closed-loop systems are a.s. stable. The explct expressons for the desred state feedback controllers are gven by means of the solutons to a set of LMIs. Two numercal smulaton examples are exploted to verfy the effectveness of the theoretcal results. The man contrbuton of ths paper s manly twofold: 1 the dfferent tme-varyng delays n the drft part and n the dffuson part are consdered for nonlnear HSDSs; 2 for a class of nonlnear HSDSs, the stablzaton synthess problem s nvestgated n the a.s. sense. Ths paper s organzed as follows. In Secton 2, we formulate some prelmnares. In Secton 3, we nvestgate the a.s. stablty for the hybrd stochastc systems wth tmevaryng delays. In Secton 4, the results of Secton 3 are then appled to establsh a suffcent crteron for the stablzaton. In Secton 5, two examples are dscussed for llustraton. Fnally, conclusons are drawn n Secton 6. Notaton 1. The notaton used here s farly standard unless otherwse specfed. R n and R n m denote, respectvely, the n dmensonal Eucldean space and the set of all n m real matrces, and let R,. Ω, F, {F t } t, P be a complete probablty space wth a natural fltraton {F t } t satsfyng the usual condtons.e., t s rght contnuous, and F contans all P-null sets. Ifx, y are real numbers, then x y stands for the maxmum of x and y, andx y the mnmum of x and y. M T represents the transpose of the matrx M. λ max M and λ mn M denote the largest and smallest egenvalue of M, respectvely. denotes the Eucldean norm n R n. E{ } stands for the mathematcal expectaton. P{ } means the probablty. C τ, ; R n

3 Mathematcal Problems n Engneerng 3 denotes the famly of all contnuous R n -valued functon ϕ on τ, wth the norm ϕ sup{ ϕ θ : τ θ }. C b F τ, ; R n beng the famly of all F -measurable bounded C τ, ; R n -value random varables ξ {ξ θ : τ θ }. L 1 R ; R denotes the famly of functons λ : R R such that λ t dt <. 2. Problem Formulaton In ths paper, let r t,t be a rght-contnuous Markov chan on the probablty space takng values n a fnte state space S {1, 2,...,N} wth generator Γ γ j N N gven by P { r t Δ j r t } { γj Δ o Δ f / j, 1 γ Δ o Δ f j, 2.1 where Δ > andγ j s the transton rate from mode to mode j f / j whle γ j / γ j. Assume that the Markov chan r s ndependent of the Brownan moton B. It s known that almost all sample paths of r are rght-contnuous step functons wth a fnte number of smple jumps n any fnte subnterval of R :,. Let us consder a class of stochastc systems wth tme-varyng delays: dx t f x t,x t τ 1 t,t,r t dt g x t,x t τ 2 t,t,r t db t 2.2 wth ntal data x {x θ : τ θ } ξ C b F τ, ; R n and r r S, where τ max{τ 1,τ 2 }, τ 1 and τ 2 are postve constant and τ 1 t and τ 2 t are nonnegatve dfferental functons whch denote the tme-varyng delays and satsfy τ 1 t τ 1, τ 1 t d τ1 < 1, τ 2 t τ 2, τ 2 t d τ2 < The nonlnear functons f : R n R n R S R n and g : R n R n R S R n m satsfy the local Lpschtz condton n x, y, z ; that s, for any K>, there s L K > such that f ( x, y, t, ) f ( x, y, t, ) g x, z, t, g x, z, t, L K ( x x y y z z ), 2.4 for all x y z x y z K, t and S, and moreover, sup t, S { f,,t, g,,t, : t, S} K wth some nonnegatve number K. Remark 2.1. It should be ponted out that the systems 2.2 can be seen as the specalzaton of multple tme-varyng delays systems whch are of the form dx t f x t,x t τ 1 t,x t τ 2 t,t,r t dt g x t,x t τ 1 t,x t τ 2 t,t,r t db t. 2.5

4 4 Mathematcal Problems n Engneerng But t s easy to see that the results n ths paper can be appled to the systems 2.5 by the smlar assumpton n 2.4. Let C 2,1 R n R S; R denote the famly of all nonnegatve functons V x, t, on R n R S that are twce contnuously dfferentable n x and once n t.ifv C 2,1 R n R S; R, defne an operator L assocated wth 2.2 from R n R n R n R S to R by LV ( x, y, z, t, ) V t x, t, V x x, t, f ( x, y, t, ) 1 ] [g 2 trace T x, z, t, V xx x, t, g x, z, t, N γ j V ( x, t, j ). j Remark 2.2. LV s thought as a sngle notaton and s defned on R n R n R n R S whle V s defned on R n τ, S. Defnton 2.3. The system 2.2 s sad to be a.s. stable f for all ξ C b F τ, ; R n and r S ( ) P lm t Man Results Theorem 3.1. Assume that there exst nonnegatve functons V C 2,1 R n R S; R, λ L 1 R ; R, ω 1,ω 2,ω 3 C R n ; R such that LV ( x, y, z, t, ) λ t k 1 ω 1 x k 2 ω 2 ( y ) k3 ω 3 z, ( x, y, z, t, ) R n R n R n R S, 3.1 ω 1 x >ω 2 x ω 3 x, x /, 3.2 lm nf x t, S V x, t,, 3.3 where k 1,k 2 and k 3 are postve numbers satsfyng k 1 max{k 2 / 1 d τ1,k 3 / 1 d τ2 }. Then system 2.2 s almost surely stable. To prove ths theorem, let us present the followng lemmas. Lemma 3.2 see 24, 25. If V C 2,1 R n R S; R, then for any t, the generalzed Itô s formula s gven as dv x t,t,r t LV x t,x t τ 1 t,x t τ 2 t,t,r t dt V x x t,t,r t g x t,x t τ 2 t,t,r t db t V x t,t,r t l r t,α V x t,t,r t μ dt, dα, R 3.4 where functon l, and martngale measure μ, are defned as, for example, 2.6 and 2.7 n [25].

5 Mathematcal Problems n Engneerng 5 Lemma 3.3 see 27. Let A 1 t and A 2 t be two contnuous adapted ncreasng processes on t wth A 1 A 2 a.s., let M t be a real-valued contnuous local martngale wth M a.s., and let ζ be a nonnegatve F -measurable random varable such that Eζ <. Denote X t ζ A 1 t A 2 t M t for all t.ifx t s nonnegatve, then { } { } { } lm A 1 t < lm X t < lm A 2 t < t t t a.s., 3.5 where C D a.s. means P C D c. In partcular, f lm t A 1 t < a.s., then, lm X t <, lm t t A 2 t <, < lm t M t < a.s That s, all of the three processes X t,a 2 t, and M t converge to fnte random varables wth probablty one. Lemma 3.4 see 25. Under the condtons of Theorem 3.1, for any ntal data {x θ : τ θ } ξ C b F τ, ; R n and r S, 2.2 has a unque global soluton. Proof. Fx any ntal data ξ, r,andletβ be the bound for ξ. For each nteger k β, defne f k ( x, y, t, ) ( x k y ) k f x, x y y, t,, 3.7 where we set x k/ x x when x. Defne g k x, z, t, smlarly. By 2.4, we can observe that f k and g k satsfy the global Lpschtz condton and the lnear growth condton. By the known exstence-and-unqueness theorem, there exsts a unque global soluton x k t on t τ, to the equaton dx k t f k x k t,x k t τ 1 t,t,r t dt g k x k t,x k t τ 2 t,t,r t db t 3.8 wth ntal data {x k θ : τ θ } ξ and r r. Defne the stoppng tme σ k nf{t : x k t k}, 3.9 where we set nf as usual. It s easy to show that x k t x k 1 t f t σ k, whch mples that σ k s ncreasng n k. Lettng σ lm k σ k, the property above also enables us to defne x t for t τ, σ as x t x k t f τ t σ k.

6 6 Mathematcal Problems n Engneerng It s clear that x t s a unque soluton of 2.2 for t τ, σ. To complete the proof, we only need to show P{σ } 1. By Lemma 3.2, we have that for any t>, EV x k t σ k,t σ k,r t σ k EV x k,,r σk E L k V x k s,x k s τ 1 s,x k s τ 2 s,s,r s ds, 3.1 where operator L k V s defned smlarly as LV was defned by 2.6. By the defntons of f k and g k,f s t σ k, we hence observe that L k V x k s,x k s τ 1 s,x k s τ 2 s,s,r s LV x k s,x k s τ 1 s,x k s τ 2 s,s,r s By the condtons of 3.1 and 3.2, we derve that EV x k t σ k,t σ k,r t σ k V ξ,,r E λ s ds V ξ,,r E E τ2 t ( k3 τ 2 1 d τ2 k 1 ω 1 x s k 2 ω 2 x s τ 1 s k 3 ω 3 x s τ 2 s ds k 1 ω 1 x s ds E ) ω 3 s ds λ s ds τ1 t ( k2 τ 1 1 d τ1 ) ω 2 s ds 3.12 V ξ,,r E k 1 ω 2 ξ θ ω 3 ξ θ dθ τ E k 1 ω 1 s ω 2 s ω 3 s ds V ξ,,r E τ λ s ds k 1 ω 2 ξ θ ω 3 ξ θ dθ λ s ds. On the other hand, EV x k t σ k,t σ k,r t σ k V x k t σ k,t σ k,r t σ k dp {σ k t} P{σ k t} nf x k,t, S V x, t,. 3.13

7 Mathematcal Problems n Engneerng 7 Ths yelds P{σ k t} V ξ,,r E τ k 1 ω 2 ξ θ ω 3 ξ θ dθ λ s ds nf x k,t, S V x, t, Lettng k and usng 3.3, weobtanp σ t. Snce t s arbtrary, we must have P σ 1. The proof s therefore complete. Let us now begn to prove our man result. Proof. Let ω x ω 1 x ω 2 x ω 3 x for all x R n. Inequalty 3.2 mples ω x > whenever x /. Fx any ntal value ξ and any ntal state r, and for smplcty wrte x t; ξ, r x t. By Lemma 3.2 and condton 3.1, we have V x t,t,r t V ξ,,r LV x s,x s τ 1 s,x s τ 2 s,s,r s ds V x x s,s,r s g x s,x s τ 2 s,s,r s db s R V ξ,,r V x s,s,r l r s,α V x s,s,r s μ ds, dα λ s ds k 1 ω 1 x s k 2 ω 2 x s τ 1 s k 3 ω 3 x s τ 2 s ds V x x s,s,r s g x s,x s τ 2 s,s,r s db s R V x s,s,r l r s,α V x s,s,r s μ ds, dα V ξ,,r λ s ds k 1 ω 2 x s ω 3 x s ds τ k 1 ω x s ds R V x x s,s,r s g x s,x s τ 2 s,s,r s db s V x s,s,r l r s,α V x s,s,r s μ ds, dα. 3.15

8 8 Mathematcal Problems n Engneerng Snce λ s ds <, applyng Lemma 3.3 we obtan that lm t ω x s ds ω x s ds < a.s., 3.16 lm t sup V x t,t,r t < a.s Defne β : R that R as β r nf x r, t<, S V x, t,. Then, t s obvous to see from 3.17 sup t< β x t sup V x t,t,r t < a.s t< On the other hand, by 3.3 we have sup t< x t < a.s.. It s easy to fnd an nteger k such that ξ <k a.s. because of ξ C b F τ, ; R n. Furthermore, for any nteger k>k, we can defne the stoppng tme ρ k nf{t : x t k}, 3.19 where nf as usual. Clearly, ρ k a.s. as k. Moreover, for any gven ε>, there s k ε k such that P{ρ k < } ε for any k k ε. It s straghtforward to see from 3.16 that lm t nf ω x t a.s.; then we clam that lm t ω x t a.s The rest of the proof s carred out by contradcton. That s, assumng that 3.2 s false, we have { } P lm sup ω x t > > t Furthermore, there exst ε > andε>ε 1 > such that P ( σ 2j < : j Z ) ε, 3.22 where Z s a set of natural numbers and {σ j } j 1 are a sequence of stoppng tmes defned by σ 1 nf{t :ω x t 2ε 1 }, σ 2j nf { t σ 2j 1 : ω x t ε 1 }, j 1, 2,..., 3.23 σ 2j 1 nf { t σ 2j : ω x t 2ε 1 }, j 1, 2,...

9 Mathematcal Problems n Engneerng 9 By the local Lpschtz condton 2.4, for any gven k>, there exsts L k > such that f ( x, y, t, ) g x, z, t, Lk, 3.24 for all x y z k, t and S. For any j Z, lett < σ 2j σ 2j 1 ;byhölder s nequalty and Doob s martngale nequalty, we compute { ( E I {σ2j <ρ k } sup x σ2j 1 t ) x ( } ) σ 2j 1 2 t T σ2j 1 t E I {σ 2j <ρ k } sup f x s,x s τ 1 s,s,r s ds t T 2E I {σ 2j <ρ k } sup t T { 8E I {σ2j <ρ k } sup t T σ 2j 1 σ2j 1 t σ 2j 1 σ2j 1 t σ 2j 1 σ2j 1 t σ 2j 1 2 g x s,x s τ 2 s,s,r s db s 2 f x s,x s τ 1 s,s,r s ds g x s,x s τ 2 s,s,r s 2 ds } L 2 kt T 4, where I A s the ndcator of set A. Snce ω x s contnuous n R n, t must be unformly contnuous n the closed ball S k {x R n : x k}. For any gven b>, we can choose c b > such that ω x ω y <b whenever x, y S k and x y <c b. Furthermore, let us choose ε ε 3, k k ε, b ε By nequalty 3.25 and Chebyshev s nequalty, we have P ({ ( { }) {σ2j } ( ( ρ k σ 2j P <ρ k sup ω x σ2j 1 t )) ω ( x ( }) )) σ 2j 1 ε1 t T P ({ } { ρ k σ 2j σ2j }) P ({ } { ρ k σ 2j σ2j < }) ( { {σ2j } <ρ k P sup t T x ( σ 2j 1 t ) x ( }) ) σ 2j 1 c ε L2 T T 4 k 1 2ε. cε 2 1

10 1 Mathematcal Problems n Engneerng Meanwhle, we can also choose T T ε, ε 1,k suffcently small for 2L 2 T T 4 k ε cε 2 1 And then, 3.27 and 3.28 yeld P ({ σ 2j <ρ k } Ωj ) ε, 3.29 where Ω j {sup t T ω x σ 2j 1 t ω x σ 2j 1 <ε 1 }. In the followng, we can obtan from 3.16 and 3.29 that > E ω x t dt [ σ2j ] E I {σ2j <ρ k } ω x t dt j 1 σ 2j 1 [ ( ) ] ε 1 E I {σ2j <ρ k } σ2j σ 2j 1 j 1 Tε 1 P ({ } ) σ 2j <ρ k Ωj j 1 1 ε j 1Tε 1 Tε ε 1. 3 j Ths s a contradcton. So there s an Ω Ω wth P Ω 1 such that lm ω x t, ω, sup t x t, ω <, ω Ω t< Fnally, any fxed ω Ω, {x t, ω } t s bounded n R n. By Bolzano-Weerstrass theorem, there s an ncreasng sequence{t } 1 such that {x t, ω } 1 converges to some z R n wth z <. Snce ω x > whenever x /, we must have ω x fand only f x. Ths mples that the soluton of 2.2 s a.s. stable, and the proof s therefore completed. Remark 3.5. The technques proposed n Theorem 3.1 can be used to deal wth the a.s. stablty problem for other HSDSs, such as the ones n 25. In a very specal case when τ 1 t τ 2 t τ for all t and S, tseasytoseethat τ 1 t τ 2 t, and Theorem 3.1 s exactly Theorem 2.1 n 25. Smlarly, Theorem 2.2 n 25 can be generalzed to system 2.2 as a LaSalle-type theorem see 24, 26 for HSSs wth multple tme-varyng delays.

11 Mathematcal Problems n Engneerng Almost Sure Stablzaton of Nonlnear HSDSs Consder the followng nonlnear HSDSs: dx t [ A r t x t A d r t x t τ 1 t f x t,x t τ 1 t,t,r t B u r t u t ] dt g x t,x t τ 2 t,t,r t db t, 4.1 where B u r t are known constant matrces wth approprate dmensons and B t represents a scalar Brownan moton Wener process on Ω, F, {F t } t, P that s ndependent of Markov chan r t and satsfes: E{dB t }, { E db t 2} dt, 4.2 f and g are both functons from R n R n R S to R n whch satsfy local Lpschtz condton and the followng assumptons: f x t,x t τ1 t,t,r t 2 x T t F 1 r t x t x T t τ 1 t F 2 r t x t τ 1 t, g x t,x t τ2 t,t,r t x T t G 1 r t x t x T t τ 2 t G 2 r t x t τ 2 t, where, for each r t j S, A r t, A d r t are known constant matrces wth approprate dmensons, and F r t R n n, G r t R n n 1, 2 are postve defnte matrces. In the sequel, we denote the matrx assocated wth the th mode by Γ Γ r t, 4.4 where the matrx Γ could be A, A d,b u,f 1,F 2,G 1,G 2,G,orG d. As the gven HSDSs 4.1 s nonlnear, we here consder the resultng systems can be stablzed only by lnear state feedback controller whch s of the form u t K r t x t, 4.5 where K r t are controller parameters to be desgned. Under control law 4.5, the closed-loop system can be gven as follow: dx t [ A r t x t A d r t x t τ 1 t f x t,x t τ 1 t,t,r t B u r t K r t x t ] dt 4.6 g x t,x t τ 2 t,t,r t db t.

12 12 Mathematcal Problems n Engneerng The stablzaton problem s therefore to desgn matrces K r t for the closed-loop system 4.6 to be a.s. stable. In order to guarantee the solvablty of K r t, the followng theorem s gven. Theorem 4.1. If there exst sequences of scalars ε 1 >, ε 2 >, δ >, postve defnte matrces X > and matrces Y such that the followng LMIs M 1 M 2 M 4 M 3 <, j S, 4.7 M 5 X δ I 4.8 hold, where M 1 A X X A T B u Y Y T BT u ε 1A d A T d ε 2I γ X, M 2 X,X,X,X,X, ( ) M 3 dag ε 2 F 1 1,c 1ε 2j F 1 2j,δ G 1 1,c 2δ G 1 2j,c 1ε 1j I, M 4 [ γ 1 X,..., γ 1 X, γ 1 X,..., γ N X ], 4.9 M 5 dag X 1,...,X 1,X 1,...,X N, c 1 1 d τ1, c 2 1 d τ2, then the controlled system 4.6 s a.s. stable and the state feedback controller determned by u t K x t, K Y X 1, S. 4.1 Proof. Let P X 1 and V x, x T P x t τ 1 t xt s Q 1 x s ds t τ 2 t xt s Q 2 x s ds. The operator LV : R n R n R n S R has the form LV ( x, y, z, ) x T Q 1 x 1 τ 1 t y T Q 1 y x T Q 2 x 1 τ 2 t z T Q 2 z 2x T P ( A x A d y f ( x, y, ) B u K x ) g T x, z, P g x, z, N γ j x T P j x j 1

13 Mathematcal Problems n Engneerng 13 x T Q 1 Q 2 P A A T P P B u K B u K T P ε 1 P A d A T d P ε 2 P 2 N γ j P j ε 1 2 F 1 δ 1 j 1 G 1 x y T[ ] ε 1 1 I ε 1 2 F 2 1 d τ1 Q 1 y z T[ δ 1 G 2 1 d τ2 Q 2 ]z So LV ( x, y, z, ) ω 1 x 1 d τ1 ω 2 ( y ) 1 dτ2 ω 3 z, 4.12 where ω 1 x x T [ Q 1 Q 2 P A A T P P B u K B u K T P ε 1 P A d A T d P N ε 2 P 2 ε 1 2 F 1 δ 1 G 1 γ k P k ]x, k ω 2 x x T[ c 1 1 ε 1 1 I c 1 1 ε 1 2 F 2 Q 1 ]x, ω 3 x x T[ c 1 2 δ 1 G 2 Q 2 ]x. By assumpton 1, t s easy to see that we can choose Q 1 and Q 2 such that ω 2 x, ω 3 x for all x R n, S. Notng that P X 1 and Y K X, we can pre- and postmultply 4.7 by dag P,...,P, and usng Schur complements, we can obtan Φ j <, 4.14 where Φ j P A A T P P B u K B u K T P ε 1 P A d A T d P ε 2 P 2 δ 1 N ε 1 2 F 1 γ k P k c 1 I c 1 2j F 2j c 1 2 δ jg 2j. k 1 1 ε 1 1j 1 ε 1 G Ths mples ω 1 x >ω 2j x ω 3j x, x / Let ω 1 x mn S ω 1 x,ω 2 x max S ω 2 x,andω 3 x max S ω 3 x.

14 14 Mathematcal Problems n Engneerng Clearly ω 1 x >ω 2 x ω 3 x, x / Moreover, by 4.24 we further obtan LV ( x, y, z, ) ω 1 x 1 d τ1 ω 2 ( y ) 1 dτ2 ω 3 z The requred asserton now follows from Theorem 3.1. If the systems 4.6 reduces to lnear HSDSs of the form dx t A r t x t A d r t x t τ 1 t B u r t K r t x t dt G r t x t G d r t x t τ 2 t db t, 4.19 where A r t,a d r t,b u r t,g r t, andg d r t are known constant matrces wth approprate dmensons. Then, the followng corollary follows drectly from Theorem 4.1. Corollary 4.2. If there exst sequences of scalars ε 1 >, ε 2 >, postve defnte matrces X > and matrces Y such that the followng LMIs M 1 M 2 M 4 M 3 <, j S 4.2 M 5 hold, where M 1 A X X A T B u Y Y T BT u ε 1A d A T d γ X, [ M 2 2X G T,X j,x j, ] 2X T j G dj, M 3 dag ( X,c 1 ε 1j I,ε 2j I,X j ), M 4 [ γ 1 X,..., γ 1 X, γ 1 X,..., γ N X ], 4.21 M 5 dag X 1,...,X 1,X 1,...,X N, c 1 1 d τ1, c 2 1 d τ2, then the controlled system 4.19 s a.s. stable and the state feedback controller determned by u t K x t, K Y X 1, S. 4.22

15 Mathematcal Problems n Engneerng 15 Proof. Let P X 1 and V x, x T P x t τ 1 t xt s Q 1 x s ds t τ 2 t xt s Q 2 x s ds. The operator LV : R n R n R n S R has the form LV ( x, y, z, ) x T Q 1 x 1 τ 1 t y T Q 1 y x T Q 2 x 1 τ 2 t z T Q 2 z 2x T [ P A x A d y B u K x ] G x G d z T P G x G d z N γ k x T P k x k 1 x T [Q 1 Q 2 P A A T P P B u K B u K T P 4.23 ε 1 P A d A T d P N γ k P k 2G T P G ]x k 1 y T[ ε 1 1 I 1 d τ 1 Q 1 ] y z T[ ε 1 2 I 2GT d P G d 1 d τ2 Q 2 ]z. So LV ( x, y, z, ) ω 1 x 1 d τ1 ω 2 ( y ) 1 dτ2 ω 3 z, 4.24 where ω 1 x x T [ Q 1 Q 2 P A A T P P B u K B u K T P ε 1 P A d A T d P N γ k P k 2G T P G ]x, k 1 ω 2 x x T[ ] c 1 1 ε 1 1 I Q 1 x, 4.25 ω 3 x x T[ ε 1 2 I 2c 1 2 GT d P G d Q 2 ]x. It s easy to see that we can choose Q 1 and Q 2 such that ω 2 x, ω 3 x for all x R n, S. Notng that P X 1 and Y K X, we can pre- and postmultply 4.7 by dag P,...,P, and usng Schur complements, we can obtan Φ j <, 4.26

16 16 Mathematcal Problems n Engneerng where Φ j P A A T P P B u K B u K T P ε 1 P A d A T d P N γ k P k 2G T P G c 1 k 1 1 ε 1 1j I ε 1I 2c 1 2 GT dj P jg dj. 2j 4.27 Ths mples ω 1 x >ω 2j x ω 3j x, x / Let ω 1 x mn S ω 1 x,ω 2 x max S ω 2 x,andω 3 x max S ω 3 x. Clearly ω 1 x >ω 2 x ω 3 x, x / Moreover, by 4.24 we further obtan LV ( x, y, z, ) ω 1 x 1 d τ1 ω 2 ( y ) 1 dτ2 ω 3 z. 4.3 The requred asserton now follows from Theorem Examples In ths secton we wll provde two examples to llustrate our results. In the followng examples we assume that B t s a scalar Brownan moton, γ t s a rght-contnuous Markov chan ndependent of B t and takng values n S {1, 2}, and the step sze Δ.1. By usng the YALMIP toolbox, smulatons results are shown n Fgures 1 3. Fgure 1 gves a porton of state γ t of Example 5.1 for clear dsplay. Fgure 2 smulates the numercal results for Example 5.1. The smulaton results have llustrated our theoretcal analyss. Followng from Theorem 4.1, the smulaton results for Example 5.2 can be founded n Fgure 3, whch verfy our desred results. Example 5.1. Let Γ ( ( ) ).8.8 γ j Consder scalar nonlnear HSDSs: dx t f x t,t,r t dt g x t,x t τ 2 t,t,r t db t, 5.2

17 Mathematcal Problems n Engneerng t Fgure 1: The state γ t of Example X(t) Fgure 2: The state evoluton of Example 5.1. t where f x, t, x, g x, z, t, 1 5 x z 3, 3 f x, t, x, t g x, z, t, 2 5 x 3 cos t 5 5 z 4 3 sn t, 5.3 τ 2 t.3.3sn t.

18 18 Mathematcal Problems n Engneerng X(t) The controlled states The uncontrolled states Fgure 3: The state evoluton of Example 5.2. t To examne the stablty of system 5.2, we consder a Lyapunov functon canddate V : R S R as V x, x 2 for 1, 2. Then we have LV x, z, t, 1 1x 6/5 4z 6/5, LV x, z, t, 2 3x 3 1 t 6x 6/ z6/ By the elementary nequalty α c β 1 c cα 1 c β for all α, β, and c 1, we see that nequalty ( ) 3x 6 6/5 ( ( κ 3 1 t 5 κx6/5 6 5 ) 5 1 t 2 ) 1/6 κx 6/5 κ 1 1 t holds for any κ>, where κ 1 κ/5 5. From nequaltes , we have LV x, z, t, κ 1 1 t 2 6 κ x6/5 4z 6/5, 5.6 for all t and S. Byτ 2 t.3.3sn t, tseasytoseethatd τ2 t < 1/3; then, we choose constant κ such that <κ< 2 6d τ2 / 1 d τ2, and hence condtons of Theorem 3.1 are satsfed.

19 Mathematcal Problems n Engneerng 19 Example 5.2. Let Γ ( ( ) ).6.6 γ j Consder scalar nonlnear closed-loop HSDSs: dx t [ f x t,x t τ 1 t,t,r t B r t K r t x t ] dt g x t,x t τ 2 t,t,r t db t 5.8 wth f ( x, y, t, 1 ) x 1 2 y 2x 3 g x, z, t, 1 x cos t f ( x, y, t, 2 ) 2x y g x, z, t, 2 2x sn t y sn t, 2 x 1 z 3 z 1 2, x 3 x 2 y 3 2 ( ) 2, y 1 x 3 2 x 1 z 3 2 z 2, τ 1 t.1.1sn t, τ 2 t.2.2sn 2t, B 1 2, B 2 3, A 1 1, A 2 2, A d1 1/2, A d2 1, F 11 8, F 12 G 11 2, G 12 F 21 F 22 2, G 21 1/2, G By Theorem 4.1 we can fnd the feasble soluton K 1 3, K 2 2 for the a.s. stablty. 6. Conclusons In ths paper, we have nvestgated the a.s. stablty analyss and stablzaton synthess problems for nonlnear HSDSs. Some suffcent condtons are gven to guarantee the resultng systems to be a.s. stable. Under these condtons, a.s. stablzaton problem for a class of nonlnear HSDSs s solved n terms of the solutons to a set of LMIs. Fnally, the results of ths paper have been demonstrated by two numercal smulaton examples. Acknowledgment Ths work s supported n part by the Natonal Natural Scence Foundaton of P.R. Chna no References 1 J. Hu, Z. Wang, H. Gao, and L. K. Stergoulas, Robust sldng mode control for dscrete stochastc systems wth mxed tme delays, randomly occurrng uncertantes, and randomly occurrng nonlneartes, IEEE Transactons on Industral Electroncs, vol. 59, no. 7, pp , 212.

20 2 Mathematcal Problems n Engneerng 2 L. Hu and X. Mao, Almost sure exponental stablsaton of stochastc systems by state-feedback control, Automatca, vol. 44, no. 2, pp , X. L and C. E. De Souza, Crtera for robust stablty and stablzaton of uncertan lnear systems wth state delay, Automatca, vol. 33, no. 9, pp , X. L and C. E. De Souza, Delay-dependent robust stablty and stablzaton of uncertan lnear delay systems: a lnear matrx nequalty approach, IEEE Transactons on Automatc Control, vol. 42, no. 8, pp , S. Ma, Z. Cheng, and C. Zhang, Delay-dependent robust stablty and stablsaton for uncertan dscrete sngular systems wth tme-varyng delays, Control Theory & Applcatons, vol. 1, no. 4, pp , B. Shen, Z. Wang, Y. S. Hung, and G. Ches, Dstrbuted H flterng for polynomal nonlnear stochastc systems n sensor networks, IEEE Transactons on Industral Electroncs, vol.58,no.5,pp , D. Yue and Q. L. Han, Delay-dependent exponental stablty of stochastc systems wth tme-varyng delay, nonlnearty, and Markovan swtchng, IEEE Transactons on Automatc Control, vol.5,no.2, pp , L. Lu, Y. Shen, and F. Jang, The almost sure asymptotc stablty and th moment asymptotc stablty of nonlnear stochastc dfferental systems wth polynomal growth, IEEE Transactons on Automatc Control, vol. 56, no. 8, pp , G. We, Z. Wang, H. Shu, and J. Fang, Robust H control of stochastc tme-delay jumpng systems wth nonlnear dsturbances, Optmal Control Applcatons and Methods, vol. 27, no. 5, pp , G. We, Z. Wang, and H. Shu, Nonlnear H control of stochastc tme-delay systems wth Markovan swtchng, Chaos, Soltons and Fractals, vol. 35, no. 3, pp , X. Mao, Stochastc versons of the LaSalle theorem, Journal of Dfferental Equatons, vol. 153, no. 1, pp , X. Mao, Y. Shen, and C. Yuan, Almost surely asymptotc stablty of neutral stochastc dfferental delay equatons wth Markovan swtchng, Stochastc Processes and ther Applcatons, vol. 118, no. 8, pp , B. Bercu, F. Dufour, and G. G. Yn, Almost sure stablzaton for feedback controls of regmeswtchng lnear systems wth a hdden Markov Chan, IEEE Transactons on Automatc Control, vol. 54, no. 9, pp , Z. Ln, Y. Ln, and W. Zhang, H flterng for non-lnear stochastc Markovan jump systems, Control Theory & Applcatons, vol. 4, no. 12, pp , L. Wu, D. W. C. Ho, and C. W. L, Stablsaton and performance synthess for swtched stochastc systems, Control Theory & Applcatons, vol. 4, no. 1, pp , L. Wu, D. W. C. Ho, and C. W. L, Sldng mode control of swtched hybrd systems wth stochastc perturbaton, Systems and Control Letters, vol. 6, no. 8, pp , J. Yao, F. Ln, and B. Lu, H control for stochastc stablty and dsturbance attenuaton n a class of networked hybrd systems, Control Theory & Applcatons, vol. 5, no. 15, pp , N. Zeng, Z. Wang, Y. L, M. Du, and X. Lu, a Hybrd EKF and swtchng PSO algorthm for jont state and parameter estmaton of lateral flow mmunoassay models, IEEE/ACM Transactons on Computatonal Bology and Bonformatcs, vol. 9, no. 2, pp , X. Mao, Stablty of stochastc dfferental equatons wth Markovan swtchng, Stochastc Processes and ther Applcatons, vol. 79, no. 1, pp , C. Yuan and J. Lygeros, Stablzaton of a class of stochastc dfferental equatons wth Markovan swtchng, Systems and Control Letters, vol. 54, no. 9, pp , X. Mao, J. Lam, and L. Huang, Stablsaton of hybrd stochastc dfferental equatons by delay feedback control, Systems and Control Letters, vol. 57, no. 11, pp , Z. Wang, H. Qao, and K. J. Burnham, On stablzaton of blnear uncertan tme-delay stochastc systems wth Markovan jumpng parameters, IEEE Transactons on Automatc Control, vol. 47, no. 4, pp , Z. Wang, Y. Lu, and X. Lu, Exponental stablzaton of a class of stochastc system wth markovan jump parameters and mode-dependent mxed tme-delays, IEEE Transactons on Automatc Control, vol. 55, no. 7, pp , L. Huang and X. Mao, On almost sure stablty of hybrd stochastc systems wth mode-dependent nterval delays, IEEE Transactons on Automatc Control, vol. 55, no. 8, pp , 21.

21 Mathematcal Problems n Engneerng C. Yuan and X. Mao, Robust stablty and controllablty of stochastc dfferental delay equatons wth Markovan swtchng, Automatca, vol. 4, no. 3, pp , X. Mao, A note on the LaSalle-type theorems for stochastc dfferental delay equatons, Journal of Mathematcal Analyss and Applcatons, vol. 268, no. 1, pp , R. S. Lpster and A. N. Shryayev, Theory of Martngales, Kluwer Academc, Dodrecht, The Netherlands, 1989.

22 Advances n Operatons Research Volume 214 Advances n Decson Scences Volume 214 Journal of Appled Mathematcs Algebra Volume 214 Journal of Probablty and Statstcs Volume 214 The Scentfc World Journal Volume 214 Internatonal Journal of Dfferental Equatons Volume 214 Volume 214 Submt your manuscrpts at Internatonal Journal of Advances n Combnatorcs Mathematcal Physcs Volume 214 Journal of Complex Analyss Volume 214 Internatonal Journal of Mathematcs and Mathematcal Scences Mathematcal Problems n Engneerng Journal of Mathematcs Volume Volume 214 Volume Volume 214 Dscrete Mathematcs Journal of Volume Dscrete Dynamcs n Nature and Socety Journal of Functon Spaces Abstract and Appled Analyss Volume Volume Volume 214 Internatonal Journal of Journal of Stochastc Analyss Optmzaton Volume 214 Volume 214

The Order Relation and Trace Inequalities for. Hermitian Operators

The Order Relation and Trace Inequalities for. Hermitian Operators Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence

More information

Case Study of Markov Chains Ray-Knight Compactification

Case Study of Markov Chains Ray-Knight Compactification Internatonal Journal of Contemporary Mathematcal Scences Vol. 9, 24, no. 6, 753-76 HIKAI Ltd, www.m-har.com http://dx.do.org/.2988/cms.24.46 Case Study of Marov Chans ay-knght Compactfcaton HaXa Du and

More information

Research Article Global Sufficient Optimality Conditions for a Special Cubic Minimization Problem

Research Article Global Sufficient Optimality Conditions for a Special Cubic Minimization Problem Mathematcal Problems n Engneerng Volume 2012, Artcle ID 871741, 16 pages do:10.1155/2012/871741 Research Artcle Global Suffcent Optmalty Condtons for a Specal Cubc Mnmzaton Problem Xaome Zhang, 1 Yanjun

More information

APPENDIX A Some Linear Algebra

APPENDIX A Some Linear Algebra APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,

More information

Research Article Green s Theorem for Sign Data

Research Article Green s Theorem for Sign Data Internatonal Scholarly Research Network ISRN Appled Mathematcs Volume 2012, Artcle ID 539359, 10 pages do:10.5402/2012/539359 Research Artcle Green s Theorem for Sgn Data Lous M. Houston The Unversty of

More information

More metrics on cartesian products

More metrics on cartesian products More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of

More information

Stability analysis for class of switched nonlinear systems

Stability analysis for class of switched nonlinear systems Stablty analyss for class of swtched nonlnear systems The MIT Faculty has made ths artcle openly avalable. Please share how ths access benefts you. Your story matters. Ctaton As Publshed Publsher Shaker,

More information

General viscosity iterative method for a sequence of quasi-nonexpansive mappings

General viscosity iterative method for a sequence of quasi-nonexpansive mappings Avalable onlne at www.tjnsa.com J. Nonlnear Sc. Appl. 9 (2016), 5672 5682 Research Artcle General vscosty teratve method for a sequence of quas-nonexpansve mappngs Cuje Zhang, Ynan Wang College of Scence,

More information

Comparison of the Population Variance Estimators. of 2-Parameter Exponential Distribution Based on. Multiple Criteria Decision Making Method

Comparison of the Population Variance Estimators. of 2-Parameter Exponential Distribution Based on. Multiple Criteria Decision Making Method Appled Mathematcal Scences, Vol. 7, 0, no. 47, 07-0 HIARI Ltd, www.m-hkar.com Comparson of the Populaton Varance Estmators of -Parameter Exponental Dstrbuton Based on Multple Crtera Decson Makng Method

More information

Research Article Relative Smooth Topological Spaces

Research Article Relative Smooth Topological Spaces Advances n Fuzzy Systems Volume 2009, Artcle ID 172917, 5 pages do:10.1155/2009/172917 Research Artcle Relatve Smooth Topologcal Spaces B. Ghazanfar Department of Mathematcs, Faculty of Scence, Lorestan

More information

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems

Chapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons

More information

Improved delay-dependent stability criteria for discrete-time stochastic neural networks with time-varying delays

Improved delay-dependent stability criteria for discrete-time stochastic neural networks with time-varying delays Avalable onlne at www.scencedrect.com Proceda Engneerng 5 ( 4456 446 Improved delay-dependent stablty crtera for dscrete-tme stochastc neural networs wth tme-varyng delays Meng-zhuo Luo a Shou-mng Zhong

More information

THE GUARANTEED COST CONTROL FOR UNCERTAIN LARGE SCALE INTERCONNECTED SYSTEMS

THE GUARANTEED COST CONTROL FOR UNCERTAIN LARGE SCALE INTERCONNECTED SYSTEMS Copyrght 22 IFAC 5th rennal World Congress, Barcelona, Span HE GUARANEED COS CONROL FOR UNCERAIN LARGE SCALE INERCONNECED SYSEMS Hroak Mukadan Yasuyuk akato Yoshyuk anaka Koch Mzukam Faculty of Informaton

More information

Stability and Stabilization for Discrete Systems with Time-varying Delays Based on the Average Dwell-time Method

Stability and Stabilization for Discrete Systems with Time-varying Delays Based on the Average Dwell-time Method Proceedngs of the 29 IEEE Internatonal Conference on Systems, an, and Cybernetcs San Antono, TX, USA - October 29 Stablty and Stablzaton for Dscrete Systems wth Tme-varyng Delays Based on the Average Dwell-tme

More information

Sharp integral inequalities involving high-order partial derivatives. Journal Of Inequalities And Applications, 2008, v. 2008, article no.

Sharp integral inequalities involving high-order partial derivatives. Journal Of Inequalities And Applications, 2008, v. 2008, article no. Ttle Sharp ntegral nequaltes nvolvng hgh-order partal dervatves Authors Zhao, CJ; Cheung, WS Ctaton Journal Of Inequaltes And Applcatons, 008, v. 008, artcle no. 5747 Issued Date 008 URL http://hdl.handle.net/07/569

More information

Strong Markov property: Same assertion holds for stopping times τ.

Strong Markov property: Same assertion holds for stopping times τ. Brownan moton Let X ={X t : t R + } be a real-valued stochastc process: a famlty of real random varables all defned on the same probablty space. Defne F t = nformaton avalable by observng the process up

More information

Adaptive sliding mode reliable excitation control design for power systems

Adaptive sliding mode reliable excitation control design for power systems Acta Technca 6, No. 3B/17, 593 6 c 17 Insttute of Thermomechancs CAS, v.v.. Adaptve sldng mode relable exctaton control desgn for power systems Xuetng Lu 1, 3, Yanchao Yan Abstract. In ths paper, the problem

More information

The lower and upper bounds on Perron root of nonnegative irreducible matrices

The lower and upper bounds on Perron root of nonnegative irreducible matrices Journal of Computatonal Appled Mathematcs 217 (2008) 259 267 wwwelsevercom/locate/cam The lower upper bounds on Perron root of nonnegatve rreducble matrces Guang-Xn Huang a,, Feng Yn b,keguo a a College

More information

Perron Vectors of an Irreducible Nonnegative Interval Matrix

Perron Vectors of an Irreducible Nonnegative Interval Matrix Perron Vectors of an Irreducble Nonnegatve Interval Matrx Jr Rohn August 4 2005 Abstract As s well known an rreducble nonnegatve matrx possesses a unquely determned Perron vector. As the man result of

More information

Using T.O.M to Estimate Parameter of distributions that have not Single Exponential Family

Using T.O.M to Estimate Parameter of distributions that have not Single Exponential Family IOSR Journal of Mathematcs IOSR-JM) ISSN: 2278-5728. Volume 3, Issue 3 Sep-Oct. 202), PP 44-48 www.osrjournals.org Usng T.O.M to Estmate Parameter of dstrbutons that have not Sngle Exponental Famly Jubran

More information

Asymptotics of the Solution of a Boundary Value. Problem for One-Characteristic Differential. Equation Degenerating into a Parabolic Equation

Asymptotics of the Solution of a Boundary Value. Problem for One-Characteristic Differential. Equation Degenerating into a Parabolic Equation Nonl. Analyss and Dfferental Equatons, ol., 4, no., 5 - HIKARI Ltd, www.m-har.com http://dx.do.org/.988/nade.4.456 Asymptotcs of the Soluton of a Boundary alue Problem for One-Characterstc Dfferental Equaton

More information

Convexity preserving interpolation by splines of arbitrary degree

Convexity preserving interpolation by splines of arbitrary degree Computer Scence Journal of Moldova, vol.18, no.1(52), 2010 Convexty preservng nterpolaton by splnes of arbtrary degree Igor Verlan Abstract In the present paper an algorthm of C 2 nterpolaton of dscrete

More information

Time-Varying Systems and Computations Lecture 6

Time-Varying Systems and Computations Lecture 6 Tme-Varyng Systems and Computatons Lecture 6 Klaus Depold 14. Januar 2014 The Kalman Flter The Kalman estmaton flter attempts to estmate the actual state of an unknown dscrete dynamcal system, gven nosy

More information

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur

Module 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:

More information

n α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0

n α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0 MODULE 2 Topcs: Lnear ndependence, bass and dmenson We have seen that f n a set of vectors one vector s a lnear combnaton of the remanng vectors n the set then the span of the set s unchanged f that vector

More information

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X

3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number

More information

Application of B-Spline to Numerical Solution of a System of Singularly Perturbed Problems

Application of B-Spline to Numerical Solution of a System of Singularly Perturbed Problems Mathematca Aeterna, Vol. 1, 011, no. 06, 405 415 Applcaton of B-Splne to Numercal Soluton of a System of Sngularly Perturbed Problems Yogesh Gupta Department of Mathematcs Unted College of Engneerng &

More information

Econ107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4)

Econ107 Applied Econometrics Topic 3: Classical Model (Studenmund, Chapter 4) I. Classcal Assumptons Econ7 Appled Econometrcs Topc 3: Classcal Model (Studenmund, Chapter 4) We have defned OLS and studed some algebrac propertes of OLS. In ths topc we wll study statstcal propertes

More information

COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS

COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS Avalable onlne at http://sck.org J. Math. Comput. Sc. 3 (3), No., 6-3 ISSN: 97-537 COMPARISON OF SOME RELIABILITY CHARACTERISTICS BETWEEN REDUNDANT SYSTEMS REQUIRING SUPPORTING UNITS FOR THEIR OPERATIONS

More information

Transition Probability Bounds for the Stochastic Stability Robustness of Continuous- and Discrete-Time Markovian Jump Linear Systems

Transition Probability Bounds for the Stochastic Stability Robustness of Continuous- and Discrete-Time Markovian Jump Linear Systems Transton Probablty Bounds for the Stochastc Stablty Robustness of Contnuous- and Dscrete-Tme Markovan Jump Lnear Systems Mehmet Karan, Peng Sh, and C Yalçın Kaya June 17, 2006 Abstract Ths paper consders

More information

Continuous Time Markov Chain

Continuous Time Markov Chain Contnuous Tme Markov Chan Hu Jn Department of Electroncs and Communcaton Engneerng Hanyang Unversty ERICA Campus Contents Contnuous tme Markov Chan (CTMC) Propertes of sojourn tme Relatons Transton probablty

More information

Maximizing the number of nonnegative subsets

Maximizing the number of nonnegative subsets Maxmzng the number of nonnegatve subsets Noga Alon Hao Huang December 1, 213 Abstract Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what s the maxmum

More information

Inner Product. Euclidean Space. Orthonormal Basis. Orthogonal

Inner Product. Euclidean Space. Orthonormal Basis. Orthogonal Inner Product Defnton 1 () A Eucldean space s a fnte-dmensonal vector space over the reals R, wth an nner product,. Defnton 2 (Inner Product) An nner product, on a real vector space X s a symmetrc, blnear,

More information

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix

Lectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could

More information

The Jacobsthal and Jacobsthal-Lucas Numbers via Square Roots of Matrices

The Jacobsthal and Jacobsthal-Lucas Numbers via Square Roots of Matrices Internatonal Mathematcal Forum, Vol 11, 2016, no 11, 513-520 HIKARI Ltd, wwwm-hkarcom http://dxdoorg/1012988/mf20166442 The Jacobsthal and Jacobsthal-Lucas Numbers va Square Roots of Matrces Saadet Arslan

More information

CSCE 790S Background Results

CSCE 790S Background Results CSCE 790S Background Results Stephen A. Fenner September 8, 011 Abstract These results are background to the course CSCE 790S/CSCE 790B, Quantum Computaton and Informaton (Sprng 007 and Fall 011). Each

More information

Existence results for a fourth order multipoint boundary value problem at resonance

Existence results for a fourth order multipoint boundary value problem at resonance Avalable onlne at www.scencedrect.com ScenceDrect Journal of the Ngeran Mathematcal Socety xx (xxxx) xxx xxx www.elsever.com/locate/jnnms Exstence results for a fourth order multpont boundary value problem

More information

Razumikhin-type stability theorems for discrete delay systems

Razumikhin-type stability theorems for discrete delay systems Automatca 43 (2007) 29 225 www.elsever.com/locate/automatca Bref paper Razumkhn-type stablty theorems for dscrete delay systems Bn Lu a, Horaco J. Marquez b, a Department of Informaton and Computaton Scences,

More information

A note on almost sure behavior of randomly weighted sums of φ-mixing random variables with φ-mixing weights

A note on almost sure behavior of randomly weighted sums of φ-mixing random variables with φ-mixing weights ACTA ET COMMENTATIONES UNIVERSITATIS TARTUENSIS DE MATHEMATICA Volume 7, Number 2, December 203 Avalable onlne at http://acutm.math.ut.ee A note on almost sure behavor of randomly weghted sums of φ-mxng

More information

ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION

ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EQUATION Advanced Mathematcal Models & Applcatons Vol.3, No.3, 2018, pp.215-222 ON A DETERMINATION OF THE INITIAL FUNCTIONS FROM THE OBSERVED VALUES OF THE BOUNDARY FUNCTIONS FOR THE SECOND-ORDER HYPERBOLIC EUATION

More information

MODE-INDEPENDENT GUARANTEED COST CONTROL OF SINGULAR MARKOVIAN DELAY JUMP SYSTEMS WITH SWITCHING PROBABILITY RATE DESIGN

MODE-INDEPENDENT GUARANTEED COST CONTROL OF SINGULAR MARKOVIAN DELAY JUMP SYSTEMS WITH SWITCHING PROBABILITY RATE DESIGN Internatonal Journal of Innovatve Computng, Informaton and Control ICIC Internatonal c 214 ISSN 1349-4198 Volume 1, Number 4, August 214 pp. 1291 133 MODE-INDEPENDENT GUARANTEED COST CONTROL OF SINGULAR

More information

Another converse of Jensen s inequality

Another converse of Jensen s inequality Another converse of Jensen s nequalty Slavko Smc Abstract. We gve the best possble global bounds for a form of dscrete Jensen s nequalty. By some examples ts frutfulness s shown. 1. Introducton Throughout

More information

Research Article The Solution of Two-Point Boundary Value Problem of a Class of Duffing-Type Systems with Non-C 1 Perturbation Term

Research Article The Solution of Two-Point Boundary Value Problem of a Class of Duffing-Type Systems with Non-C 1 Perturbation Term Hndaw Publshng Corporaton Boundary Value Problems Volume 9, Artcle ID 87834, 1 pages do:1.1155/9/87834 Research Artcle The Soluton of Two-Pont Boundary Value Problem of a Class of Duffng-Type Systems wth

More information

Research Article An Extension of Stolarsky Means to the Multivariable Case

Research Article An Extension of Stolarsky Means to the Multivariable Case Internatonal Mathematcs and Mathematcal Scences Volume 009, Artcle ID 43857, 14 pages do:10.1155/009/43857 Research Artcle An Extenson of Stolarsky Means to the Multvarable Case Slavko Smc Mathematcal

More information

Lecture 17 : Stochastic Processes II

Lecture 17 : Stochastic Processes II : Stochastc Processes II 1 Contnuous-tme stochastc process So far we have studed dscrete-tme stochastc processes. We studed the concept of Makov chans and martngales, tme seres analyss, and regresson analyss

More information

Power law and dimension of the maximum value for belief distribution with the max Deng entropy

Power law and dimension of the maximum value for belief distribution with the max Deng entropy Power law and dmenson of the maxmum value for belef dstrbuton wth the max Deng entropy Bngy Kang a, a College of Informaton Engneerng, Northwest A&F Unversty, Yanglng, Shaanx, 712100, Chna. Abstract Deng

More information

On the spectral norm of r-circulant matrices with the Pell and Pell-Lucas numbers

On the spectral norm of r-circulant matrices with the Pell and Pell-Lucas numbers Türkmen and Gökbaş Journal of Inequaltes and Applcatons (06) 06:65 DOI 086/s3660-06-0997-0 R E S E A R C H Open Access On the spectral norm of r-crculant matrces wth the Pell and Pell-Lucas numbers Ramazan

More information

Complete subgraphs in multipartite graphs

Complete subgraphs in multipartite graphs Complete subgraphs n multpartte graphs FLORIAN PFENDER Unverstät Rostock, Insttut für Mathematk D-18057 Rostock, Germany Floran.Pfender@un-rostock.de Abstract Turán s Theorem states that every graph G

More information

Research Article A Generalized Sum-Difference Inequality and Applications to Partial Difference Equations

Research Article A Generalized Sum-Difference Inequality and Applications to Partial Difference Equations Hndaw Publshng Corporaton Advances n Dfference Equatons Volume 008, Artcle ID 695495, pages do:0.55/008/695495 Research Artcle A Generalzed Sum-Dfference Inequalty and Applcatons to Partal Dfference Equatons

More information

The equation of motion of a dynamical system is given by a set of differential equations. That is (1)

The equation of motion of a dynamical system is given by a set of differential equations. That is (1) Dynamcal Systems Many engneerng and natural systems are dynamcal systems. For example a pendulum s a dynamcal system. State l The state of the dynamcal system specfes t condtons. For a pendulum n the absence

More information

Appendix B. The Finite Difference Scheme

Appendix B. The Finite Difference Scheme 140 APPENDIXES Appendx B. The Fnte Dfference Scheme In ths appendx we present numercal technques whch are used to approxmate solutons of system 3.1 3.3. A comprehensve treatment of theoretcal and mplementaton

More information

Control of Uncertain Bilinear Systems using Linear Controllers: Stability Region Estimation and Controller Design

Control of Uncertain Bilinear Systems using Linear Controllers: Stability Region Estimation and Controller Design Control of Uncertan Blnear Systems usng Lnear Controllers: Stablty Regon Estmaton Controller Desgn Shoudong Huang Department of Engneerng Australan Natonal Unversty Canberra, ACT 2, Australa shoudong.huang@anu.edu.au

More information

2nd International Conference on Electronics, Network and Computer Engineering (ICENCE 2016)

2nd International Conference on Electronics, Network and Computer Engineering (ICENCE 2016) nd Internatonal Conference on Electroncs, Network and Computer Engneerng (ICENCE 6) Postve solutons of the fourth-order boundary value problem wth dependence on the frst order dervatve YuanJan Ln, a, Fe

More information

Adaptive Consensus Control of Multi-Agent Systems with Large Uncertainty and Time Delays *

Adaptive Consensus Control of Multi-Agent Systems with Large Uncertainty and Time Delays * Journal of Robotcs, etworkng and Artfcal Lfe, Vol., o. (September 04), 5-9 Adaptve Consensus Control of Mult-Agent Systems wth Large Uncertanty and me Delays * L Lu School of Mechancal Engneerng Unversty

More information

Y. Guo. A. Liu, T. Liu, Q. Ma UDC

Y. Guo. A. Liu, T. Liu, Q. Ma UDC UDC 517. 9 OSCILLATION OF A CLASS OF NONLINEAR PARTIAL DIFFERENCE EQUATIONS WITH CONTINUOUS VARIABLES* ОСЦИЛЯЦIЯ КЛАСУ НЕЛIНIЙНИХ ЧАСТКОВО РIЗНИЦЕВИХ РIВНЯНЬ З НЕПЕРЕРВНИМИ ЗМIННИМИ Y. Guo Graduate School

More information

Stability Analysis and Anti-windup Design of Switched Systems with Actuator Saturation

Stability Analysis and Anti-windup Design of Switched Systems with Actuator Saturation Internatonal Journal of Automaton and Computng 14(5), October 2017, 615-625 DOI: 101007/s11633-015-0920-z Stablty Analyss and Ant-wndup Desgn of Swtched Systems wth Actuator Saturaton Xn-Quan Zhang 1 Xao-Yn

More information

College of Computer & Information Science Fall 2009 Northeastern University 20 October 2009

College of Computer & Information Science Fall 2009 Northeastern University 20 October 2009 College of Computer & Informaton Scence Fall 2009 Northeastern Unversty 20 October 2009 CS7880: Algorthmc Power Tools Scrbe: Jan Wen and Laura Poplawsk Lecture Outlne: Prmal-dual schema Network Desgn:

More information

The Multiple Classical Linear Regression Model (CLRM): Specification and Assumptions. 1. Introduction

The Multiple Classical Linear Regression Model (CLRM): Specification and Assumptions. 1. Introduction ECONOMICS 5* -- NOTE (Summary) ECON 5* -- NOTE The Multple Classcal Lnear Regresson Model (CLRM): Specfcaton and Assumptons. Introducton CLRM stands for the Classcal Lnear Regresson Model. The CLRM s also

More information

Durban Watson for Testing the Lack-of-Fit of Polynomial Regression Models without Replications

Durban Watson for Testing the Lack-of-Fit of Polynomial Regression Models without Replications Durban Watson for Testng the Lack-of-Ft of Polynomal Regresson Models wthout Replcatons Ruba A. Alyaf, Maha A. Omar, Abdullah A. Al-Shha ralyaf@ksu.edu.sa, maomar@ksu.edu.sa, aalshha@ksu.edu.sa Department

More information

Tokyo Institute of Technology Periodic Sequencing Control over Multi Communication Channels with Packet Losses

Tokyo Institute of Technology Periodic Sequencing Control over Multi Communication Channels with Packet Losses oyo Insttute of echnology Fujta Laboratory oyo Insttute of echnology erodc Sequencng Control over Mult Communcaton Channels wth acet Losses FL6-7- /8/6 zwrman Gusrald oyo Insttute of echnology Fujta Laboratory

More information

11 Tail Inequalities Markov s Inequality. Lecture 11: Tail Inequalities [Fa 13]

11 Tail Inequalities Markov s Inequality. Lecture 11: Tail Inequalities [Fa 13] Algorthms Lecture 11: Tal Inequaltes [Fa 13] If you hold a cat by the tal you learn thngs you cannot learn any other way. Mark Twan 11 Tal Inequaltes The smple recursve structure of skp lsts made t relatvely

More information

princeton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg

princeton univ. F 17 cos 521: Advanced Algorithm Design Lecture 7: LP Duality Lecturer: Matt Weinberg prnceton unv. F 17 cos 521: Advanced Algorthm Desgn Lecture 7: LP Dualty Lecturer: Matt Wenberg Scrbe: LP Dualty s an extremely useful tool for analyzng structural propertes of lnear programs. Whle there

More information

2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification

2E Pattern Recognition Solutions to Introduction to Pattern Recognition, Chapter 2: Bayesian pattern classification E395 - Pattern Recognton Solutons to Introducton to Pattern Recognton, Chapter : Bayesan pattern classfcaton Preface Ths document s a soluton manual for selected exercses from Introducton to Pattern Recognton

More information

High resolution entropy stable scheme for shallow water equations

High resolution entropy stable scheme for shallow water equations Internatonal Symposum on Computers & Informatcs (ISCI 05) Hgh resoluton entropy stable scheme for shallow water equatons Xaohan Cheng,a, Yufeng Ne,b, Department of Appled Mathematcs, Northwestern Polytechncal

More information

Example: (13320, 22140) =? Solution #1: The divisors of are 1, 2, 3, 4, 5, 6, 9, 10, 12, 15, 18, 20, 27, 30, 36, 41,

Example: (13320, 22140) =? Solution #1: The divisors of are 1, 2, 3, 4, 5, 6, 9, 10, 12, 15, 18, 20, 27, 30, 36, 41, The greatest common dvsor of two ntegers a and b (not both zero) s the largest nteger whch s a common factor of both a and b. We denote ths number by gcd(a, b), or smply (a, b) when there s no confuson

More information

Appendix B. Criterion of Riemann-Stieltjes Integrability

Appendix B. Criterion of Riemann-Stieltjes Integrability Appendx B. Crteron of Remann-Steltes Integrablty Ths note s complementary to [R, Ch. 6] and [T, Sec. 3.5]. The man result of ths note s Theorem B.3, whch provdes the necessary and suffcent condtons for

More information

Existence of Two Conjugate Classes of A 5 within S 6. by Use of Character Table of S 6

Existence of Two Conjugate Classes of A 5 within S 6. by Use of Character Table of S 6 Internatonal Mathematcal Forum, Vol. 8, 2013, no. 32, 1591-159 HIKARI Ltd, www.m-hkar.com http://dx.do.org/10.12988/mf.2013.3359 Exstence of Two Conjugate Classes of A 5 wthn S by Use of Character Table

More information

Controller Design for Networked Control Systems in Multiple-packet Transmission with Random Delays

Controller Design for Networked Control Systems in Multiple-packet Transmission with Random Delays Appled Mehans and Materals Onlne: 03-0- ISSN: 66-748, Vols. 78-80, pp 60-604 do:0.408/www.sentf.net/amm.78-80.60 03 rans eh Publatons, Swtzerland H Controller Desgn for Networed Control Systems n Multple-paet

More information

EXPONENTIAL ERGODICITY FOR SINGLE-BIRTH PROCESSES

EXPONENTIAL ERGODICITY FOR SINGLE-BIRTH PROCESSES J. Appl. Prob. 4, 022 032 (2004) Prnted n Israel Appled Probablty Trust 2004 EXPONENTIAL ERGODICITY FOR SINGLE-BIRTH PROCESSES YONG-HUA MAO and YU-HUI ZHANG, Beng Normal Unversty Abstract An explct, computable,

More information

EEE 241: Linear Systems

EEE 241: Linear Systems EEE : Lnear Systems Summary #: Backpropagaton BACKPROPAGATION The perceptron rule as well as the Wdrow Hoff learnng were desgned to tran sngle layer networks. They suffer from the same dsadvantage: they

More information

U.C. Berkeley CS294: Spectral Methods and Expanders Handout 8 Luca Trevisan February 17, 2016

U.C. Berkeley CS294: Spectral Methods and Expanders Handout 8 Luca Trevisan February 17, 2016 U.C. Berkeley CS94: Spectral Methods and Expanders Handout 8 Luca Trevsan February 7, 06 Lecture 8: Spectral Algorthms Wrap-up In whch we talk about even more generalzatons of Cheeger s nequaltes, and

More information

Structure and Drive Paul A. Jensen Copyright July 20, 2003

Structure and Drive Paul A. Jensen Copyright July 20, 2003 Structure and Drve Paul A. Jensen Copyrght July 20, 2003 A system s made up of several operatons wth flow passng between them. The structure of the system descrbes the flow paths from nputs to outputs.

More information

Stability of Switched Linear Systems on Cones: A Generating Function Approach

Stability of Switched Linear Systems on Cones: A Generating Function Approach 49th IEEE Conference on Decson and Control December 15-17, 2010 Hlton Atlanta Hotel, Atlanta, GA, USA Stablty of Swtched Lnear Systems on Cones: A Generatng Functon Approach Jngla Shen and Jangha Hu Abstract

More information

Hongyi Miao, College of Science, Nanjing Forestry University, Nanjing ,China. (Received 20 June 2013, accepted 11 March 2014) I)ϕ (k)

Hongyi Miao, College of Science, Nanjing Forestry University, Nanjing ,China. (Received 20 June 2013, accepted 11 March 2014) I)ϕ (k) ISSN 1749-3889 (prnt), 1749-3897 (onlne) Internatonal Journal of Nonlnear Scence Vol.17(2014) No.2,pp.188-192 Modfed Block Jacob-Davdson Method for Solvng Large Sparse Egenproblems Hongy Mao, College of

More information

Finding Primitive Roots Pseudo-Deterministically

Finding Primitive Roots Pseudo-Deterministically Electronc Colloquum on Computatonal Complexty, Report No 207 (205) Fndng Prmtve Roots Pseudo-Determnstcally Ofer Grossman December 22, 205 Abstract Pseudo-determnstc algorthms are randomzed search algorthms

More information

Research Article Cubic B-Spline Collocation Method for One-Dimensional Heat and Advection-Diffusion Equations

Research Article Cubic B-Spline Collocation Method for One-Dimensional Heat and Advection-Diffusion Equations Appled Mathematcs Volume 22, Artcle ID 4587, 8 pages do:.55/22/4587 Research Artcle Cubc B-Splne Collocaton Method for One-Dmensonal Heat and Advecton-Dffuson Equatons Joan Goh, Ahmad Abd. Majd, and Ahmad

More information

A Local Variational Problem of Second Order for a Class of Optimal Control Problems with Nonsmooth Objective Function

A Local Variational Problem of Second Order for a Class of Optimal Control Problems with Nonsmooth Objective Function A Local Varatonal Problem of Second Order for a Class of Optmal Control Problems wth Nonsmooth Objectve Functon Alexander P. Afanasev Insttute for Informaton Transmsson Problems, Russan Academy of Scences,

More information

The Study of Teaching-learning-based Optimization Algorithm

The Study of Teaching-learning-based Optimization Algorithm Advanced Scence and Technology Letters Vol. (AST 06), pp.05- http://dx.do.org/0.57/astl.06. The Study of Teachng-learnng-based Optmzaton Algorthm u Sun, Yan fu, Lele Kong, Haolang Q,, Helongang Insttute

More information

BOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS

BOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS BOUNDEDNESS OF THE IESZ TANSFOM WITH MATIX A WEIGHTS Introducton Let L = L ( n, be the functon space wth norm (ˆ f L = f(x C dx d < For a d d matrx valued functon W : wth W (x postve sem-defnte for all

More information

Errors for Linear Systems

Errors for Linear Systems Errors for Lnear Systems When we solve a lnear system Ax b we often do not know A and b exactly, but have only approxmatons  and ˆb avalable. Then the best thng we can do s to solve ˆx ˆb exactly whch

More information

ON THE BURGERS EQUATION WITH A STOCHASTIC STEPPING STONE NOISY TERM

ON THE BURGERS EQUATION WITH A STOCHASTIC STEPPING STONE NOISY TERM O THE BURGERS EQUATIO WITH A STOCHASTIC STEPPIG STOE OISY TERM Eaterna T. Kolovsa Comuncacón Técnca o I-2-14/11-7-22 PE/CIMAT On the Burgers Equaton wth a stochastc steppng-stone nosy term Eaterna T. Kolovsa

More information

Hidden Markov Models & The Multivariate Gaussian (10/26/04)

Hidden Markov Models & The Multivariate Gaussian (10/26/04) CS281A/Stat241A: Statstcal Learnng Theory Hdden Markov Models & The Multvarate Gaussan (10/26/04) Lecturer: Mchael I. Jordan Scrbes: Jonathan W. Hu 1 Hdden Markov Models As a bref revew, hdden Markov models

More information

Lyapunov-Razumikhin and Lyapunov-Krasovskii theorems for interconnected ISS time-delay systems

Lyapunov-Razumikhin and Lyapunov-Krasovskii theorems for interconnected ISS time-delay systems Proceedngs of the 19th Internatonal Symposum on Mathematcal Theory of Networks and Systems MTNS 2010 5 9 July 2010 Budapest Hungary Lyapunov-Razumkhn and Lyapunov-Krasovsk theorems for nterconnected ISS

More information

DUE: WEDS FEB 21ST 2018

DUE: WEDS FEB 21ST 2018 HOMEWORK # 1: FINITE DIFFERENCES IN ONE DIMENSION DUE: WEDS FEB 21ST 2018 1. Theory Beam bendng s a classcal engneerng analyss. The tradtonal soluton technque makes smplfyng assumptons such as a constant

More information

Random Walks on Digraphs

Random Walks on Digraphs Random Walks on Dgraphs J. J. P. Veerman October 23, 27 Introducton Let V = {, n} be a vertex set and S a non-negatve row-stochastc matrx (.e. rows sum to ). V and S defne a dgraph G = G(V, S) and a drected

More information

Markov chains. Definition of a CTMC: [2, page 381] is a continuous time, discrete value random process such that for an infinitesimal

Markov chains. Definition of a CTMC: [2, page 381] is a continuous time, discrete value random process such that for an infinitesimal Markov chans M. Veeraraghavan; March 17, 2004 [Tp: Study the MC, QT, and Lttle s law lectures together: CTMC (MC lecture), M/M/1 queue (QT lecture), Lttle s law lecture (when dervng the mean response tme

More information

Irregular vibrations in multi-mass discrete-continuous systems torsionally deformed

Irregular vibrations in multi-mass discrete-continuous systems torsionally deformed (2) 4 48 Irregular vbratons n mult-mass dscrete-contnuous systems torsonally deformed Abstract In the paper rregular vbratons of dscrete-contnuous systems consstng of an arbtrary number rgd bodes connected

More information

Stanford University CS359G: Graph Partitioning and Expanders Handout 4 Luca Trevisan January 13, 2011

Stanford University CS359G: Graph Partitioning and Expanders Handout 4 Luca Trevisan January 13, 2011 Stanford Unversty CS359G: Graph Parttonng and Expanders Handout 4 Luca Trevsan January 3, 0 Lecture 4 In whch we prove the dffcult drecton of Cheeger s nequalty. As n the past lectures, consder an undrected

More information

Lecture Notes on Linear Regression

Lecture Notes on Linear Regression Lecture Notes on Lnear Regresson Feng L fl@sdueducn Shandong Unversty, Chna Lnear Regresson Problem In regresson problem, we am at predct a contnuous target value gven an nput feature vector We assume

More information

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 12 10/21/2013. Martingale Concentration Inequalities and Applications

MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 12 10/21/2013. Martingale Concentration Inequalities and Applications MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.65/15.070J Fall 013 Lecture 1 10/1/013 Martngale Concentraton Inequaltes and Applcatons Content. 1. Exponental concentraton for martngales wth bounded ncrements.

More information

Parametric fractional imputation for missing data analysis. Jae Kwang Kim Survey Working Group Seminar March 29, 2010

Parametric fractional imputation for missing data analysis. Jae Kwang Kim Survey Working Group Seminar March 29, 2010 Parametrc fractonal mputaton for mssng data analyss Jae Kwang Km Survey Workng Group Semnar March 29, 2010 1 Outlne Introducton Proposed method Fractonal mputaton Approxmaton Varance estmaton Multple mputaton

More information

ANSWERS. Problem 1. and the moment generating function (mgf) by. defined for any real t. Use this to show that E( U) var( U)

ANSWERS. Problem 1. and the moment generating function (mgf) by. defined for any real t. Use this to show that E( U) var( U) Econ 413 Exam 13 H ANSWERS Settet er nndelt 9 deloppgaver, A,B,C, som alle anbefales å telle lkt for å gøre det ltt lettere å stå. Svar er gtt . Unfortunately, there s a prntng error n the hnt of

More information

Minimax Optimal Control of Stochastic Uncertain Systems with Relative Entropy Constraints

Minimax Optimal Control of Stochastic Uncertain Systems with Relative Entropy Constraints [IEEE Trans. Aut. Control, 45, 398-412, 2000] Mnmax Optmal Control of Stochastc Uncertan Systems wth Relatve Entropy Constrants Ian R. Petersen Matthew R. James Paul Dupus Abstract Ths paper consders a

More information

On the Multicriteria Integer Network Flow Problem

On the Multicriteria Integer Network Flow Problem BULGARIAN ACADEMY OF SCIENCES CYBERNETICS AND INFORMATION TECHNOLOGIES Volume 5, No 2 Sofa 2005 On the Multcrtera Integer Network Flow Problem Vassl Vasslev, Marana Nkolova, Maryana Vassleva Insttute of

More information

Randić Energy and Randić Estrada Index of a Graph

Randić Energy and Randić Estrada Index of a Graph EUROPEAN JOURNAL OF PURE AND APPLIED MATHEMATICS Vol. 5, No., 202, 88-96 ISSN 307-5543 www.ejpam.com SPECIAL ISSUE FOR THE INTERNATIONAL CONFERENCE ON APPLIED ANALYSIS AND ALGEBRA 29 JUNE -02JULY 20, ISTANBUL

More information

Controller Design of High Order Nonholonomic System with Nonlinear Drifts

Controller Design of High Order Nonholonomic System with Nonlinear Drifts Internatonal Journal of Automaton and Computng 6(3, August 9, 4-44 DOI:.7/s633-9-4- Controller Desgn of Hgh Order Nonholonomc System wth Nonlnear Drfts Xu-Yun Zheng Yu-Qang Wu Research Insttute of Automaton,

More information

Determinants Containing Powers of Generalized Fibonacci Numbers

Determinants Containing Powers of Generalized Fibonacci Numbers 1 2 3 47 6 23 11 Journal of Integer Sequences, Vol 19 (2016), Artcle 1671 Determnants Contanng Powers of Generalzed Fbonacc Numbers Aram Tangboonduangjt and Thotsaporn Thanatpanonda Mahdol Unversty Internatonal

More information

Google PageRank with Stochastic Matrix

Google PageRank with Stochastic Matrix Google PageRank wth Stochastc Matrx Md. Sharq, Puranjt Sanyal, Samk Mtra (M.Sc. Applcatons of Mathematcs) Dscrete Tme Markov Chan Let S be a countable set (usually S s a subset of Z or Z d or R or R d

More information

Lecture 3. Ax x i a i. i i

Lecture 3. Ax x i a i. i i 18.409 The Behavor of Algorthms n Practce 2/14/2 Lecturer: Dan Spelman Lecture 3 Scrbe: Arvnd Sankar 1 Largest sngular value In order to bound the condton number, we need an upper bound on the largest

More information