Research Article Almost Sure Stability and Stabilization for Hybrid Stochastic Systems with Time-Varying Delays
|
|
- Patience O’Connor’
- 5 years ago
- Views:
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
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 informationCase 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 informationResearch 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 informationAPPENDIX 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 informationResearch 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 informationMore 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 informationStability 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 informationGeneral 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 informationComparison 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 informationResearch 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 informationChapter 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 informationImproved 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 informationTHE 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 informationStability 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 informationSharp 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 informationStrong 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 informationAdaptive 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 informationThe 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 informationPerron 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 informationUsing 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 informationAsymptotics 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 informationConvexity 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 informationTime-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 informationModule 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 informationn α 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 information3.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 informationApplication 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 informationEcon107 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 informationCOMPARISON 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 informationTransition 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 informationContinuous 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 informationMaximizing 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 informationInner 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 informationLectures - 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 informationThe 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 informationCSCE 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 informationExistence 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 informationRazumikhin-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 informationA 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 informationON 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 informationMODE-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 informationAnother 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 informationResearch 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 informationResearch 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 informationLecture 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 informationPower 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 informationOn 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 informationComplete 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 informationResearch 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 informationThe 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 informationAppendix 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 informationControl 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 information2nd 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 informationAdaptive 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 informationY. 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 informationStability 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 informationCollege 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 informationThe 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 informationDurban 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 informationTokyo 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 information11 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 informationprinceton 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 information2E 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 informationHigh 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 informationExample: (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 informationAppendix 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 informationExistence 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 informationController 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 informationEXPONENTIAL 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 informationEEE 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 informationU.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 informationStructure 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 informationStability 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 informationHongyi 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 informationFinding 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 informationResearch 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 informationA 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 informationThe 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 informationBOUNDEDNESS 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 informationErrors 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 informationON 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 informationHidden 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 informationLyapunov-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 informationDUE: 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 informationRandom 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 informationMarkov 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 informationIrregular 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 informationStanford 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 informationLecture 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 informationMASSACHUSETTS 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 informationParametric 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 informationANSWERS. 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 informationMinimax 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 informationOn 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 informationRandić 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 informationController 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 informationDeterminants 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 informationGoogle 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 informationLecture 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