On robust stabilization of Markovian jumpsystems with uncertain switching probabilities

Size: px
Start display at page:

Download "On robust stabilization of Markovian jumpsystems with uncertain switching probabilities"

Transcription

1 Automatca 41 (2005) Bref Paper On robust stablzaton of Markovan jumpsystems wth uncertan swtchng probabltes Junln Xong a James Lam a Hujun Gao b Danel W.C. Ho c a Department of Mechancal Engneerng Unversty of Hong Kong Hong Kong b Space Control and Inertal Technology Research Center Harbn Insttute of Technology Harbn Chna c Department of Mathematcs Cty Unversty of Hong Kong Hong Kong Receved 20 Aprl 2004; receved n revsed form 6 September 2004; accepted 2 December 2004 Abstract Ths bref paper s concerned wth the robust stablzaton problem for a class of Markovan jump lnear systems wth uncertan swtchng probabltes. The uncertan Markovan jump system under consderaton nvolves parameter uncertantes both n the system matrces and n the mode transton rate matrx. Frst a new crteron for testng the robust stablty of such systems s establshed n terms of lnear matrx nequaltes. Then a suffcent condton s proposed for the desgn of robust state-feedback controllers. A globally convergent algorthm nvolvng convex optmzaton s also presented to help construct such controllers effectvely. Fnally a numercal smulaton s used to llustrate the developed theory Elsever Ltd. All rghts reserved. Keywords: Lnear matrx nequaltes; Markovan parameters; Robust stablty; Uncertan systems 1. Introducton Markovan jumplnear systems (MJLSs) have been ntensvely studed over the past decade. The reason s manly that MJLS s a sutable mathematcal model to represent a class of dynamc systems subject to random abrupt varatons n ther structures and has many applcatons such as target trackng problems manufactory processes and fault-tolerant systems (Marton 1990). From a mathematcal pont of vew MJLSs can be regarded as a specal class of stochastc systems wth system matrces changed randomly at dscrete tme nstances governed by a Markov process and reman lnear tme nvarant between the random jumps. MJLSs also Ths paper was not presented at any IFAC meetng. Ths paper was recommended for publcaton n revsed form by Assocate Edtor T. Chen under the drecton of Edtor I. Petersen. Correspondng author. Tel.: ; fax: E-mal addresses: jlxong@hkusua.hku.hk (J. Xong) james.lam@hku.hk (J. Lam) hjgao@ht.edu.cn (H. Gao) madanel@ctyu.edu.hk (D.W.C. Ho). belong to the category of hybrd systems wth fnte operaton modes. Each operaton mode corresponds to some dynamc system and the mode transtons from one to another are governed by a Markov process as well. The analyss and synthess problems have been extensvely studed such as the controllablty and observablty (J & Chzeck 1990) stablty and stablzaton (J & Chzeck 1990; Feng Loparo J & Chzeck 1992; El Ghaou & Ram 1996; Boukas Sh & Benjelloun 1999; Mao 2002) H 2 control (Costa Val & Geromel 1999; do Val Geromel & Goncalves 2002) H control (de Faras Geromel do Val & Costa 2000) flterng (Xu Chen & Lam 2003) and model reducton (Zhang Huang & Lam 2003). In partcular for lnear contnuoustme MJLSs wth uncertantes only n system matrces the robust stablty property can be tested by checkng the exstence of the soluton to a set of coupled lnear matrx nequaltes (LMIs) (Sh Boukas & Agarwal 1999). Unfortunately almost all of the work done on robust control of MJLSs s bult upon the assumpton that swtchng probabltes are known precsely a pror. However n /$ - see front matter 2005 Elsever Ltd. All rghts reserved. do: /j.automatca

2 898 J. Xong et al. / Automatca 41 (2005) practce only estmated values of mode transton rates are avalable and estmaton errors referred to as swtchng probablty uncertantes may also lead to nstablty or at least degraded performance of a system as the uncertantes n system matrces do. Ths pont s demonstrated by the numercal smulaton presented n ths paper. Therefore further work s needed to tackle the more realstc stuaton wth uncertan swtchng probabltes. In the lterature two dfferent types of descrptons about uncertan swtchng probabltes have been consdered n the context of robust stablzaton. The frst one s the polytopc descrpton where the mode transton rate matrx s assumed to be n a convex hull wth known vertces (El Ghaou & Ram 1996; Costa et al. 1999). The other type s descrbed n an element-wse way. In ths case the elements of the mode transton rate matrx are measured n practce and error bounds are gven at the same tme (Benjelloun Boukas & Sh 1997; Boukas et al. 1999). In many stuatons the element-wse uncertanty descrpton can be more convenent as well as natural. On the other hand the element-wse descrpton can be formulated nto an equvalent polytopc descrpton but the total number of vertex matrces of the convex hull wll be extremely large when the total number of system modes s greater than three. In ths paper we consder the element-wse uncertantes n the mode transton rate matrx and propose a new crteron for robust stablty and a new approach for the robust stablzaton of the uncertan MJLSs. It s mportant to pont out that the feasble soluton set to the robust stablzaton problem n ths paper s not convex. Smlar condtons also appear n the H control problem for lnear tme-nvarant systems usng reduced-order output-feedback controllers (El Ghaou Oustry & Ram 1997; Lebfrtz 2001) and the robust H control problem for lnear tme-delay systems (Lee Moon Kwon & Park 2004). Numercally t s dffcult to solve such non-convex problem drectly. However the cone complementarty lnearzaton algorthm (El Ghaou et al. 1997) and the sequental lnear programmng matrx method (SLPMM) (Lebfrtz 2001) have been developed for ths purpose based on the LMI machnery. Consequently such problems can be solved systematcally and effectvely. Ths paper consders the robust stablzaton problem for MJLSs wth uncertan swtchng probabltes. The am s to desgn a robust state-feedback controller such that the closed-loopsystem s quadratcally mean square stable over all admssble uncertantes both n system matrces and n the mode transton rate matrx. The analyss problem can be tackled n terms of the solvablty of a set of coupled LMIs and the assocated synthess problem can be dealt wth usng the SLPMM algorthm. A numercal example s used to demonstrate the usefulness and applcablty of the developed theory. Notaton: The notatons n ths paper are standard. R n and R m n denote respectvely the n-dmensonal Eucldean space and the set of all m n real matrces. R + and S n n denote the set of all postve real numbers and the set of all n n real symmetrc postve defnte matrces respectvely. The notaton X Y (respectvely X>Y) where X and Y are real symmetrc matrces means that X Y s postve sem-defnte (respectvely postve-defnte). I s the dentty matrx wth compatble dmensons. The superscrpt T denotes the transpose for vectors or matrces and trace( ) stands for the trace of a square matrx. 2 refers to the Eucldean norm for vectors. Moreover let (Ω F P) be a complete probablty space. E( ) stands for the mathematcal expectaton operator. 2. Problem statement Consder the followng MJLSs defned on a complete probablty space (Ω F P): ẋ(t) = Â(ˆr(t))x(t) + ˆB(ˆr(t))u(t) t 0 (1) where x(t) R n s the system state u(t) R m s the control nput. The mode jumpng process {ˆr(t)t 0} s a contnuous-tme dscrete-state homogeneous Markov process on the probablty space takes values n a fnte state space S {1 2...s} and has the mode transton probabltes { ˆπj δt + o(δt) f j = Pr(ˆr(t + δt) = j ˆr(t) = ) = 1 +ˆπ δt + o(δt) f j = where δt >0 lm δt 0 o(δt)/δt = 0 and ˆπ j 0 ( j Sj = ) denotes the swtchng rate from mode to mode j and ˆπ s j = ˆπ j for all S. In ths paper both system matrces  Â(ˆr(t) = ) ˆB ˆB(ˆr(t)= ) S and the mode transton rate matrx ˆΠ (ˆπ j ) are not precsely known a pror but belong to the followng admssble uncertanty domans respectvely: D a {A + E F H a : F T F I for all S} D b {B + E F H b : F T F I for all S} D π {Π + ΔΠ : Δπ j ε j ε j 0 for all j Sj = } (2a) (2b) (2c) where matrces A B E H a H b and Π (π j ) are known constant real matrces of approprate dmensons whle F and ΔΠ (Δπ j ) denote the uncertantes n the system matrces and the mode transton rate matrx respectvely. For all j Sj = π j ( 0) denotes the estmated value of ˆπ j and the error between them s referred as to Δπ j whch can take any value n ε j ε j ; For all S π s j = π j and Δπ s j = Δπ j. Let x(t; x 0 ˆr 0 ) be the trajectory of the system state of (1) from ntal system state x 0 x(0) R n and ntal operaton mode ˆr 0 ˆr(0) S. We have the followng defntons and proposton throughout the paper.

3 J. Xong et al. / Automatca 41 (2005) Defnton 1 (de Faras et al. 2000). The nomnal Markovan jumpsystem of (1) (wth u(t) 0) s sad to be mean square stable f lm t E ( x(t; x 0 ˆr 0 ) 2 2 ) = 0 for any ntal condtons x 0 R n and ˆr 0 S. Proposton 2 (de Faras et al. 2000). The nomnal Markovan jump system of (1) (wth u(t) 0) s mean square stable f and only f the coupled LMIs A T P + P A + π j P j < 0 for all S (3) are feasble for a set of matrces {P : P S n n S}. Defnton 3. The uncertan Markovan jumpsystem (1) (wth u(t) 0) s sad to be quadratcally mean square stable f there exsts a set of matrces {P : P S n n S} such that  T P + P  + ˆπ j P j < 0 for all S (4) hold over all admssble uncertanty domans n (2). 3. Robust stablty analyss The goal of ths secton s to developa new analyss result of robust stablty for system (1) wth uncertanty domans (2). Here we establsh a new crteron for testng the robust stablty property n terms of LMIs. Theorem 4. Uncertan Markovan jump system (1) (wth u(t) 0) s quadratcally mean square stable f there exst sets: {P : P S n n S} {λ : λ R + S} and {λ j : λ j R + j Sj = } such that Q P E M E TP λ I 0 < 0 for all S (5) M T 0 Λ where Q = A T P + P A + + λ H T a H a π j P j j = λ j ε 2 j I M = P P 1 P P 1 P P +1 P P s Λ = dag(λ 1 I...λ ( 1) Iλ (+1) I...λ s I). Proof. Consder the uncertan system (1) wth u(t) 0 and the admssble uncertanty domans (2) we have  = A + E F H a and ˆπ j = π j + Δπ j for all j S. Accordng to Defnton 3 the uncertan Markovan jumpsystem (1) s quadratcally mean square stable f there exsts a set of matrces {P : P S n n S} such that (A + E F H a ) T P + P (A + E F H a ) + (π j + Δπ j )P j < 0 for all S. Ths nequalty can be further wrtten as A T P + P A + π j P j + Ha T F T ET P + P E F H a + j = 1 2 Δπ j (P j P ) Δπ j (P j P ) < 0. The above nequalty holds for all F TF I and Δπ j ε j f there exst real numbers λ R + λ j R + ( j Sj = ) such that A T P + P A + π j P j + λ Ha T H a + 1 P E E T λ P + j = λj 4 ε2 j I + 1 (P j P ) 2 < 0 (6) λ j whch s equvalent to nequalty (5) n vew of Schur complement equvalence. Remark 5. Although the uncertanty doman (2c) can be formulated nto a fx polytope (El Ghaou & Ram 1996; Costa et al. 1999) by ntroducng L 2 s(s 1) vertex matrces the test for the robust stablty of the uncertan system (1) needs to check the solvablty of a (L + 1)sn (L + 1)sn (compared to (s + 1)sn (s + 1)sn here) lnear matrx nequalty system wth respect to (n(n + 1)/2)s (compared to (n(n + 1)/2)s + s(s 1) here) scalar varables based on Theorem 3.3 of El Ghaou and Ram (1996). For example consder the case n = 2 s = 4 to test the robust stablty we can translate the uncertanty doman (2c) nto a fx polytopc descrpton by ntroducng 4096 vertex matrces then we need to test the solvablty of a (compared to here) lnear matrx nequalty system wth respect to 12 (compared to 24 here) scalar varables. On the other hand the lterature (Benjelloun et al. 1997; Boukas et al. 1999) have consdered the robust stablty problem wth a smlar uncertanty doman to (2c) where they bounded Δπ j by the upper bound ε j for all j S n every LMI (Theorem 2.2 of Benjelloun et al. (1997) Theorem 3 of Boukas et al. (1999)). Ths approach may be more conservatve than ours n many cases based on numercal experences. 4. Robust stablty synthess Ths secton deals wth the robust stablzaton problem for MJLSs wth uncertan swtchng probabltes. We am

4 900 J. Xong et al. / Automatca 41 (2005) to desgn a state-feedback controller such that the resultng closed-loopsystem s quadratcally mean square stable over all admssble uncertanty domans n (2). Consder the state-feedback control law u(t) = K(ˆr(t))x(t) (7) where K K(ˆr(t)= ) R m n ( S) s the controller to be determned. The closed-loopsystem s ẋ(t) ={A(ˆr(t)) + B(ˆr(t))K(ˆr(t)) + E(ˆr(t))F (ˆr(t)) H a (ˆr(t)) + H b (ˆr(t))K(ˆr(t))}x(t). (8) The followng result solves the robust stablzaton problem (RSP) for system (1) wth uncertan swtchng probabltes. Theorem 6. Consder uncertan Markovan jump system (1) there exsts a state-feedback control law (7) such that the closed-loop system (8) s quadratcally mean square stable f there exst sets of matrces P {P : P S n n S} X {X : X S n n S} V {V : V S n n S} Z {Z : Z S n n S} Y {Y : Y R m n S} Ξ {α : α R + S} Λ {λ j : λ j R + j Sj = } satsfyng the coupled LMIs Q 1 (H a X + H b Y ) T X H a X + H b Y α I 0 < 0 (9) X 0 Z Q2 M M T 0 Λ (10) wth equalty constrants P X = I V Z = I (11) for all S where Q 1 = (A X + B Y ) T + (A X + B Y ) + α E E T Q 2 = V + π j P j + 1 λ j εj 2 4 I j = M = P P 1 P P 1 P P +1 P P s Λ = dag(λ 1 I...λ ( 1) Iλ (+1) I...λ s I). In ths case controller (7) s gven by K = Y P S. Proof. Consder nequalty (6) let V Z 1 S n n for all S such that λj π j P j + 4 ε2 j I + 1 (P P j ) 2 V λ j j = whch s equvalent to (10) n vew of Schur complement equvalence. Replacng A and H a n (6) wth A + B K and H a + H b K respectvely yelds (A + B K ) T P + P (A + B K ) + 1 λ P E E T P + λ (H a + H b K ) T (H a + H b K ) + V < 0. Therefore the closed-loopsystem (8) s quadratcally mean square stable f the above nequalty holds for all S. Now pre- and post-multply both sdes of the above nequalty by P 1 Y K X α λ 1 and apply the changes of varables X P 1 wehave (A X + B Y ) T + (A X + B Y ) + α E E T + α 1 (H a X + H b Y ) T (H a X + H b Y ) + X V X < 0 whch s equvalent to (9) by Schur complement equvalence agan Computatonal method Defne the soluton set of Theorem 6 as X {(PXVZYΞ Λ) : (9) (10) (11) are satsfed}. Although the set X s not convex due to equalty constrants (11) SLPMM (Lebfrtz 2001) can be used to solve such non-convex problems. Frstly for computatonal purpose we ntroduce a suffcently small scalar β R + and replace Q 1 by Q 1 + βi for all S then nequalty (9) becomes Q 1 + βi (H a X + H b Y ) T X H a X + H b Y α I 0 0. (12) X 0 Z Secondly to fnd a soluton n X the equalty constrants (11) can be weakened to the sem-defnte programmng condtons P I V I 0 0 for all S (13) I I X Z Notce that the equalty constrants n (11) correspond to the boundares of the convex sets n (13). Fnally let X β {(PXVZYΞ Λ) : (10) (12) (13) are satsfed}. Now X β s a closed and convex set. The SLPMM algorthm can be employed to fnd a soluton of Theorem 6. The soluton of RSP s summarzed below. Algorthm RSP. For a gven precson δ R + let N be the maxmum number of teratons a suffcently small number β R + be gven and X β =. (1) Determne (P 0 X 0 V 0 Z 0 Y 0 Ξ 0 Λ 0 ) X β let k := 0. (2) Solve the followng convex optmzaton problem for the varables (PXVZYΞ Λ) X β : mn X β =1 trace(p X k + P k X + V Z k + V k Z ) where P k P k X k X k V k V k Z k Z k S. (3) Let T k := P L k := X U k := V R k := Z for all S.

5 J. Xong et al. / Automatca 41 (2005) (4) If trace(t k Xk + P k Lk + U k Zk + V k Rk ) =1 2 trace(p k Xk + V k Zk ) < δ =1 then go to step(7) else go to step(5). (5) Compute θ 0 1 by solvng mn g(θ) θ 01 where g(θ) =1 +V k trace(p k + θ(t k P k )Xk + θ(lk Xk ) + θ(u k V k )Zk + θ(rk Zk )) (6) Let P k+1 := P k+θ (T k P k ) Xk+1 := X k+θ (L k X k k+1 ) V := V k+θ (U k V k ) Zk+1 := Z k+θ (R k Zk ) for all S and k := k + 1. If k<n then go to step(2) else go to step(7). (7) If trace(p kxk + V kzk ) = 2sn then a soluton s =1 found successfully else a soluton cannot be found. 5. Numercal example To llustrate the usefulness and flexblty of the theory developed n the paper we present a smulaton example. Attenton s focused on the desgn of a robust stablzng controller for a Markovan jumpsystem wth uncertan swtchng probabltes. Consder a uncertan Markovan jumpsystem (1) wth two operaton modes. The system data and the ntal condtons of (1) are as follows: A 1 = A 2 = B 1 = B = Π = x 0 = ˆr 1 0 = 1. The uncertantes n the mode transton rate matrx Π are such that Δπ 12 ε 12 wth ε 12 π 12 /2 Δπ 21 ε 21 wth ε 21 π 21 /2. The open-loop system s unstable. If no uncertantes exst a stablzng controller for the nomnal system can be obtaned by Theorem 6 of (Sh et al. 1999) as K 1 = K 2 = Applyng ths controller makes the resultng closed-loop system become mean square stable (see Fg. 1). However the tme (second) x Fg. 1. Closed-loopsystem wthout uncertantes tme (second) Fg. 2. Closed-loopsystem wth uncertantes. closed-loopsystem turns out to be unstable (see Fg. 2) f there exst swtchng probablty uncertantes say Δπ 12 = ε 12 and Δπ 21 = ε 21. Hence t s necessary to consder the uncertantes n Π when desgnng controller (7). Usng Algorthm RSP a robust controller (7) could be acheved such that the closed-loopsystem s robustly mean square stable over all admssble uncertantes Δπ 12 ε 12 and Δπ 21 ε 21 (see Fg. 3). To compute wth Algorthm RSP for ths example t s chosen that δ = N = 100 and β = The controller obtaned s K 1 = K 2 =

6 902 J. Xong et al. / Automatca 41 (2005) tme (second) 6. Concluson Fg. 3. Closed-loopsystem wth uncertantes. Ths paper has proposed a robust stablzaton method for a class of Markovan jumplnear systems wth uncertan swtchng probabltes. The robust stablty of such systems can be tested based on the feasblty of a set of coupled lnear matrx nequaltes. An algorthm nvolvng convex optmzaton was also proposed to construct a controller such that the uncertan system can be stablzed over all admssble uncertantes n the system matrces as well as n the mode transton rate matrx. A numercal example llustrated that the constructed controller could tolerate the uncertantes n the swtchng probabltes. Acknowledgements The work was partally supported by RGC HKU 7103/01P and RGC CtyU We thank the referees for ther careful readng of the paper. Ther suggestons have helped us to sgnfcantly mprove the presentaton of the paper. References Benjelloun K. Boukas E. K. & Sh P. (1997). Robust stablzablty of uncertan lnear systems wth Markovan jumpng parameters. In Proceedngs of the Amercan control conference. New Mexco USA (pp ). Boukas E. K. Sh P. & Benjelloun K. (1999). On stablzaton of uncertan lnear systems wth jumpparameters. Internatonal Journal of Control 72(9) Costa O. L. V. Val J. B. R. & Geromel J. C. (1999). Contnuoustme state-feedback H 2 -control of Markovan jumplnear system va convex analyss. Automatca de Faras D. P. Geromel J. C. do Val J. B. R. & Costa O. L. V. (2000). Output feedback control of Markov jump lnear systems n contnuous-tme. IEEE Transactons on Automatc Control 45(5) do Val J. B. R. Geromel J. C. & Goncalves A. P. C. (2002). The H 2 - control for jumplnear systems: cluster observatons of the Markov state. Automatca El Ghaou L. Oustry F. & Ram M. A. (1997). A cone complementarty lnearzaton algorthm for statc output-feedback and related problems. IEEE Transactons on Automatc Control 42(8) El Ghaou L. & Ram M. A. (1996). Robust state-feedback stablzaton of jumplnear systems va LMIs. Internatonal Journal of Robust and Nonlnear Control 6(9 10) Feng X. Loparo K. A. J Y. & Chzeck H. J. (1992). Stochastc stablty propertes of jump lnear systems. IEEE Transactons on Automatc Control 37(1) J Y. & Chzeck H. J. (1990). Controllablty stablzablty and contnuous-tme Markovan jumplnear quadratc control. IEEE Transactons on Automatc Control 35(7) Lebfrtz F. (2001). An LMI-based algorthm for desgnng suboptmal statc H 2 /H output feedback controllers. SIAM Journal on Control and Optmzaton 39(6) Lee Y. S. Moon Y. S. Kwon W. H. & Park P. G. (2004). Delaydependent robust H control for uncertan systems wth a state-delay. Automatca Mao X. (2002). Exponental stablty of stochastc delay nterval systems wth Markovan swtchng. IEEE Transactons on Automatc Control 47(10) Marton M. (1990). Jump lnear systems n automatc control. New York: Marcel Dekker. Sh P. Boukas E. K. & Agarwal R. K. (1999). Kalman flterng for contnuous-tme uncertan systems wth Markovan jumpng parameters. IEEE Transactons on Automatc Control 44(8) Xu S. Chen T. & Lam J. (2003). Robust H flterng for uncertan Markovan jumpsystems wth mode-dependent tme delays. IEEE Transactons on Automatc Control 48(5) Zhang L. Huang B. & Lam J. (2003). H model reducton of Markovan jumplnear systems. Systems & Control Letters Junln Xong earned hs B.S. and M.S. degrees from Northeastern Unversty Shenyang Chna n 2000 and 2003 respectvely. He s now pursung hs Ph.D. degree n Mechancal Engneerng at Unversty of Hong Kong. Hs current research nterests nclude Markovan jumpsystems and networked control systems. James Lam receved a frst class B.Sc. degree n Mechancal Engneerng from the Unversty of Manchester n He was awarded the Ashbury Scholarshp the A.H. Gbson Prze and the H. Wrght Baker Prze for hs academc performance. From the Unversty of Cambrdge he obtaned the M.Phl. and Ph.D. degrees n the area of control engneerng n 1985 and 1988 respectvely. Hs postdoctoral research was carred out n the Australan Natonal Unversty between 1990 and Dr. Lam s a Scholar (1984) and Fellow (1990) of the Croucher Foundaton. Dr. Lam has held faculty postons at now the Cty Unversty of Hong Kong and the Unversty of Melbourne. He s now an Assocate Professor n the Department of Mechancal Engneerng the Unversty of Hong Kong and s holdng a Concurrent Professorshpat the Northeastern Unversty Guest Professorshpat the Huazhong Unversty of Scence and Technology Consultng Professorshpat the South Chna Unversty of Technology and Guest Professorshpof Shandong Unversty. Dr. Lam s a Chartered Mathematcan a Fellow of the Insttute of Mathematcs

7 J. Xong et al. / Automatca 41 (2005) and Its Applcatons (UK) a Senor Member of the Insttute of Electrcal & Electroncs Engneers (US) a Member of the Insttuton of Electrcal Engneers (UK). He s an Assocate Edtor of the Asan Journal of Control the Internatonal Journal of Appled Mathematcs and Computer Scence the Internatonal Journal of Systems Scence and the Conference Edtoral Board of IEEE Control System Socety. Hs research nterests nclude model reducton delay systems descrptor systems stochastc systems multdmensonal systems robust control and flterng fault detecton and relable control. Hujun Gao was born n Helongjang Provnce Chna n He receved the M.S. degree n Electrcal Engneerng from Shenyang Unversty of Technology Shengyang Chna n He s now pursung the Ph.D degree n control scence and engneerng from Harbn Insttute of Technology Harbn Chna. He served as a Research Assocate n the Department of Mechancal Engneerng Unversty of Hong Kong Hong Kong from November 2003 to September 2004 and joned Harbn Insttute of Technology n November Hs research nterests nclude model reducton robust control/flter theory tme-delay systems stochastc systems and two-dmensonal systems. Dr. Danel W.C. Ho receved a frst class B.Sc. M.Sc. and Ph.D. degrees n mathematcs from the Unversty of Salford (UK) n and 1986 respectvely. From 1985 to 1988 Dr. Ho was a Research Fellow n Industral Control Unt Unversty of Strathclyde (Glasgow Scotland). In 1989 he joned the Department of Mathematcs Cty Unversty of Hong Kong where he s currently an Assocate Professor. He s an Assocate Edtor of Asan Journal of Control. Hs research nterests nclude H control theory robust pole assgnment problem adaptve neural wavelet dentfcaton nonlnear control theory.

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

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

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

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

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

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

Yong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 )

Yong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 ) Kangweon-Kyungk Math. Jour. 4 1996), No. 1, pp. 7 16 AN ITERATIVE ROW-ACTION METHOD FOR MULTICOMMODITY TRANSPORTATION PROBLEMS Yong Joon Ryang Abstract. The optmzaton problems wth quadratc constrants often

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 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

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

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

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

An explicit solution to polynomial matrix right coprime factorization with application in eigenstructure assignment

An explicit solution to polynomial matrix right coprime factorization with application in eigenstructure assignment Journal of Control Theory Applcatons () 147 14 An explct soluton to polynomal matrx rght coprme factorzaton wth applcaton n egenstructure assgnment Bn ZHOU Guangren DUAN ( Center for Control Theory Gudance

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

Robust observed-state feedback design. for discrete-time systems rational in the uncertainties

Robust observed-state feedback design. for discrete-time systems rational in the uncertainties Robust observed-state feedback desgn for dscrete-tme systems ratonal n the uncertantes Dmtr Peaucelle Yosho Ebhara & Yohe Hosoe Semnar at Kolloquum Technsche Kybernetk, May 10, 016 Unversty of Stuttgart

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

Introduction. - The Second Lyapunov Method. - The First Lyapunov Method

Introduction. - The Second Lyapunov Method. - The First Lyapunov Method Stablty Analyss A. Khak Sedgh Control Systems Group Faculty of Electrcal and Computer Engneerng K. N. Toos Unversty of Technology February 2009 1 Introducton Stablty s the most promnent characterstc of

More information

Off-policy Reinforcement Learning for Robust Control of Discrete-time Uncertain Linear Systems

Off-policy Reinforcement Learning for Robust Control of Discrete-time Uncertain Linear Systems Off-polcy Renforcement Learnng for Robust Control of Dscrete-tme Uncertan Lnear Systems Yonglang Yang 1 Zhshan Guo 2 Donald Wunsch 3 Yxn Yn 1 1 School of Automatc and Electrcal Engneerng Unversty of Scence

More information

MMA and GCMMA two methods for nonlinear optimization

MMA and GCMMA two methods for nonlinear optimization MMA and GCMMA two methods for nonlnear optmzaton Krster Svanberg Optmzaton and Systems Theory, KTH, Stockholm, Sweden. krlle@math.kth.se Ths note descrbes the algorthms used n the author s 2007 mplementatons

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

Static Output Feedback Control for Discrete-time Switched Linear Systems under Arbitrary Switching

Static Output Feedback Control for Discrete-time Switched Linear Systems under Arbitrary Switching 29 Amercan Control Conference Hyatt Regency Rverfront, St. Lous, MO, USA June -2, 29 ThA2.6 Statc Output Feedback Control for Dscrete-tme Swtched Lnear Systems under Arbtrary Swtchng Da-We Dng and Guang-Hong

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

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

U.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017

U.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017 U.C. Berkeley CS94: Beyond Worst-Case Analyss Handout 4s Luca Trevsan September 5, 07 Summary of Lecture 4 In whch we ntroduce semdefnte programmng and apply t to Max Cut. Semdefnte Programmng Recall that

More information

Inexact Newton Methods for Inverse Eigenvalue Problems

Inexact Newton Methods for Inverse Eigenvalue Problems Inexact Newton Methods for Inverse Egenvalue Problems Zheng-jan Ba Abstract In ths paper, we survey some of the latest development n usng nexact Newton-lke methods for solvng nverse egenvalue problems.

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

VARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES

VARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES VARIATION OF CONSTANT SUM CONSTRAINT FOR INTEGER MODEL WITH NON UNIFORM VARIABLES BÂRZĂ, Slvu Faculty of Mathematcs-Informatcs Spru Haret Unversty barza_slvu@yahoo.com Abstract Ths paper wants to contnue

More information

Chapter 2 A Class of Robust Solution for Linear Bilevel Programming

Chapter 2 A Class of Robust Solution for Linear Bilevel Programming Chapter 2 A Class of Robust Soluton for Lnear Blevel Programmng Bo Lu, Bo L and Yan L Abstract Under the way of the centralzed decson-makng, the lnear b-level programmng (BLP) whose coeffcents are supposed

More information

Numerical method for a class of optimal control problems subject to nonsmooth functional constraints

Numerical method for a class of optimal control problems subject to nonsmooth functional constraints Journal of Computatonal and Appled Mathematcs 17 (008) 311 35 www.elsever.com/locate/cam Numercal method for a class of optmal control problems subject to nonsmooth functonal constrants C.Z. Wu a, K.L.

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

A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS

A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS HCMC Unversty of Pedagogy Thong Nguyen Huu et al. A PROBABILITY-DRIVEN SEARCH ALGORITHM FOR SOLVING MULTI-OBJECTIVE OPTIMIZATION PROBLEMS Thong Nguyen Huu and Hao Tran Van Department of mathematcs-nformaton,

More information

Parameter Estimation for Dynamic System using Unscented Kalman filter

Parameter Estimation for Dynamic System using Unscented Kalman filter Parameter Estmaton for Dynamc System usng Unscented Kalman flter Jhoon Seung 1,a, Amr Atya F. 2,b, Alexander G.Parlos 3,c, and Klto Chong 1,4,d* 1 Dvson of Electroncs Engneerng, Chonbuk Natonal Unversty,

More information

FAULT TOLERANT CONTROL OF SWITCHED NONLINEAR SYSTEMS WITH TIME DELAY UNDER ASYNCHRONOUS SWITCHING

FAULT TOLERANT CONTROL OF SWITCHED NONLINEAR SYSTEMS WITH TIME DELAY UNDER ASYNCHRONOUS SWITCHING Int. J. Appl. Math. Comput. Sc. 2010 Vol. 20 No. 3 497 506 DOI: 10.2478/v10006-010-0036-0 FAULT TOLERANT CONTROL OF SWITCHED NONLINEAR SYSTEMS WITH TIME DELAY UNDER ASYNCHRONOUS SWITCHING ZHENGRONG XIANG

More information

Lecture 12: Discrete Laplacian

Lecture 12: Discrete Laplacian Lecture 12: Dscrete Laplacan Scrbe: Tanye Lu Our goal s to come up wth a dscrete verson of Laplacan operator for trangulated surfaces, so that we can use t n practce to solve related problems We are mostly

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

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

Distributed Model Predictive Control with Actuator Saturation for Markovian Jump Linear System

Distributed Model Predictive Control with Actuator Saturation for Markovian Jump Linear System 374 IEEE/CAA JOURNAL OF AUOMAICA SINICA VOL 2 NO 4 OCOBER 2015 Dstrbuted Model Predctve Control wth Actuator Saturaton for Markovan Jump Lnear System Yan Song Hafeng Lou and Shua Lu Abstract hs paper s

More information

On a direct solver for linear least squares problems

On a direct solver for linear least squares problems ISSN 2066-6594 Ann. Acad. Rom. Sc. Ser. Math. Appl. Vol. 8, No. 2/2016 On a drect solver for lnear least squares problems Constantn Popa Abstract The Null Space (NS) algorthm s a drect solver for lnear

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

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

Research Article Almost Sure Stability and Stabilization for Hybrid Stochastic Systems with Time-Varying Delays Mathematcal Problems n Engneerng Volume 212, Artcle ID 183729, 21 pages do:1.1155/212/183729 Research Artcle Almost Sure Stablty and Stablzaton for Hybrd Stochastc Systems wth Tme-Varyng Delays Hua Yang,

More information

LOW BIAS INTEGRATED PATH ESTIMATORS. James M. Calvin

LOW BIAS INTEGRATED PATH ESTIMATORS. James M. Calvin Proceedngs of the 007 Wnter Smulaton Conference S G Henderson, B Bller, M-H Hseh, J Shortle, J D Tew, and R R Barton, eds LOW BIAS INTEGRATED PATH ESTIMATORS James M Calvn Department of Computer Scence

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

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

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

Discrete Mathematics. Laplacian spectral characterization of some graphs obtained by product operation

Discrete Mathematics. Laplacian spectral characterization of some graphs obtained by product operation Dscrete Mathematcs 31 (01) 1591 1595 Contents lsts avalable at ScVerse ScenceDrect Dscrete Mathematcs journal homepage: www.elsever.com/locate/dsc Laplacan spectral characterzaton of some graphs obtaned

More information

A Hybrid Variational Iteration Method for Blasius Equation

A Hybrid Variational Iteration Method for Blasius Equation Avalable at http://pvamu.edu/aam Appl. Appl. Math. ISSN: 1932-9466 Vol. 10, Issue 1 (June 2015), pp. 223-229 Applcatons and Appled Mathematcs: An Internatonal Journal (AAM) A Hybrd Varatonal Iteraton Method

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

Numerical Heat and Mass Transfer

Numerical Heat and Mass Transfer Master degree n Mechancal Engneerng Numercal Heat and Mass Transfer 06-Fnte-Dfference Method (One-dmensonal, steady state heat conducton) Fausto Arpno f.arpno@uncas.t Introducton Why we use models and

More information

Fixed-Order Robust H Filter Design for Markovian Jump Systems With Uncertain Switching Probabilities

Fixed-Order Robust H Filter Design for Markovian Jump Systems With Uncertain Switching Probabilities IEEE TRANSACTIONS ON SIGNAL PROCESSING, VOL. 54, NO. 4, APRIL 2006 1421 Fixed-Order Robust H Filter Design for Markovian Jump Systems With Uncertain Switching Probabilities Junlin Xiong and James Lam,

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

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

MATH 829: Introduction to Data Mining and Analysis The EM algorithm (part 2)

MATH 829: Introduction to Data Mining and Analysis The EM algorithm (part 2) 1/16 MATH 829: Introducton to Data Mnng and Analyss The EM algorthm (part 2) Domnque Gullot Departments of Mathematcal Scences Unversty of Delaware Aprl 20, 2016 Recall 2/16 We are gven ndependent observatons

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

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

Decentralized Adaptive Regulation for Nonlinear Systems with iiss Inverse Dynamics

Decentralized Adaptive Regulation for Nonlinear Systems with iiss Inverse Dynamics Vol. 3, No. ACTA AUTOMATICA SINICA February, 8 Decentralzed Adaptve Regulaton for Nonlnear Systems wth ISS Inverse Dynamcs YAN Xue-Hua, XIE Xue-Jun, LIU Ha-Kuan Abstract Ths paper consders the decentralzed

More information

Bayesian predictive Configural Frequency Analysis

Bayesian predictive Configural Frequency Analysis Psychologcal Test and Assessment Modelng, Volume 54, 2012 (3), 285-292 Bayesan predctve Confgural Frequency Analyss Eduardo Gutérrez-Peña 1 Abstract Confgural Frequency Analyss s a method for cell-wse

More information

An algorithm for the long run average cost problem for linear systems with indirect observation of Markov jump parameters

An algorithm for the long run average cost problem for linear systems with indirect observation of Markov jump parameters Mlano Italy August 28 - eptember 2, 2 An algorthm for the long run average cost problem for lnear systems wth ndrect observaton of Markov jump parameters Carlos A. lva Daane C. Bortoln Eduardo F. Costa

More information

On an Extension of Stochastic Approximation EM Algorithm for Incomplete Data Problems. Vahid Tadayon 1

On an Extension of Stochastic Approximation EM Algorithm for Incomplete Data Problems. Vahid Tadayon 1 On an Extenson of Stochastc Approxmaton EM Algorthm for Incomplete Data Problems Vahd Tadayon Abstract: The Stochastc Approxmaton EM (SAEM algorthm, a varant stochastc approxmaton of EM, s a versatle tool

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

A New Refinement of Jacobi Method for Solution of Linear System Equations AX=b

A New Refinement of Jacobi Method for Solution of Linear System Equations AX=b Int J Contemp Math Scences, Vol 3, 28, no 17, 819-827 A New Refnement of Jacob Method for Soluton of Lnear System Equatons AX=b F Naem Dafchah Department of Mathematcs, Faculty of Scences Unversty of Gulan,

More information

Uniqueness of Weak Solutions to the 3D Ginzburg- Landau Model for Superconductivity

Uniqueness of Weak Solutions to the 3D Ginzburg- Landau Model for Superconductivity Int. Journal of Math. Analyss, Vol. 6, 212, no. 22, 195-114 Unqueness of Weak Solutons to the 3D Gnzburg- Landau Model for Superconductvty Jshan Fan Department of Appled Mathematcs Nanjng Forestry Unversty

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

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

PARTICIPATION FACTOR IN MODAL ANALYSIS OF POWER SYSTEMS STABILITY

PARTICIPATION FACTOR IN MODAL ANALYSIS OF POWER SYSTEMS STABILITY POZNAN UNIVE RSITY OF TE CHNOLOGY ACADE MIC JOURNALS No 86 Electrcal Engneerng 6 Volodymyr KONOVAL* Roman PRYTULA** PARTICIPATION FACTOR IN MODAL ANALYSIS OF POWER SYSTEMS STABILITY Ths paper provdes a

More information

Decentralized robust control design using LMI

Decentralized robust control design using LMI Acta Montanstca Slovaca Ročník 3 (28) číslo -4 Decentralzed robust control desgn usng LMI Anna Flasová and Dušan Krokavec ávrh robustného decentralzovaného radena pomocou LMI he paper deals wth applcaton

More information

Output Feedback Stabilization of Networked Control Systems With Packet Dropouts

Output Feedback Stabilization of Networked Control Systems With Packet Dropouts IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 52, NO. 9, SEPTEMBER 2007 705 Output Feedback Stablzaton of Networked Control Systems Wth Packet Dropouts Wen-An Zhang and L Yu Abstract In ths paper, we dscuss

More information

829. An adaptive method for inertia force identification in cantilever under moving mass

829. An adaptive method for inertia force identification in cantilever under moving mass 89. An adaptve method for nerta force dentfcaton n cantlever under movng mass Qang Chen 1, Mnzhuo Wang, Hao Yan 3, Haonan Ye 4, Guola Yang 5 1,, 3, 4 Department of Control and System Engneerng, Nanng Unversty,

More information

A new Approach for Solving Linear Ordinary Differential Equations

A new Approach for Solving Linear Ordinary Differential Equations , ISSN 974-57X (Onlne), ISSN 974-5718 (Prnt), Vol. ; Issue No. 1; Year 14, Copyrght 13-14 by CESER PUBLICATIONS A new Approach for Solvng Lnear Ordnary Dfferental Equatons Fawz Abdelwahd Department of

More information

Interactive Bi-Level Multi-Objective Integer. Non-linear Programming Problem

Interactive Bi-Level Multi-Objective Integer. Non-linear Programming Problem Appled Mathematcal Scences Vol 5 0 no 65 3 33 Interactve B-Level Mult-Objectve Integer Non-lnear Programmng Problem O E Emam Department of Informaton Systems aculty of Computer Scence and nformaton Helwan

More information

Chapter 2 Robust Covariance Intersection Fusion Steady-State Kalman Filter with Uncertain Parameters

Chapter 2 Robust Covariance Intersection Fusion Steady-State Kalman Filter with Uncertain Parameters Chapter 2 Robust Covarance Intersecton Fuson Steady-State Kalman Flter wth Uncertan Parameters Wenjuan Q, Xueme Wang, Wenqang Lu and Zl Deng Abstract For the lnear dscrete tme-nvarant system wth uncertan

More information

On the Interval Zoro Symmetric Single-step Procedure for Simultaneous Finding of Polynomial Zeros

On the Interval Zoro Symmetric Single-step Procedure for Simultaneous Finding of Polynomial Zeros Appled Mathematcal Scences, Vol. 5, 2011, no. 75, 3693-3706 On the Interval Zoro Symmetrc Sngle-step Procedure for Smultaneous Fndng of Polynomal Zeros S. F. M. Rusl, M. Mons, M. A. Hassan and W. J. Leong

More information

Identification of Linear Partial Difference Equations with Constant Coefficients

Identification of Linear Partial Difference Equations with Constant Coefficients J. Basc. Appl. Sc. Res., 3(1)6-66, 213 213, TextRoad Publcaton ISSN 29-434 Journal of Basc and Appled Scentfc Research www.textroad.com Identfcaton of Lnear Partal Dfference Equatons wth Constant Coeffcents

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

CONTROL OF SWITCHED LINEAR PARABOLIC SYSTEMS

CONTROL OF SWITCHED LINEAR PARABOLIC SYSTEMS Electronc Journal of Dfferental Equatons, Vol. 2014 (2014), No. 131, pp. 1 10. ISSN: 1072-6691. URL: http://ejde.math.txstate.edu or http://ejde.math.unt.edu ftp ejde.math.txstate.edu H CONTROL OF SWITCHED

More information

Report on Image warping

Report on Image warping Report on Image warpng Xuan Ne, Dec. 20, 2004 Ths document summarzed the algorthms of our mage warpng soluton for further study, and there s a detaled descrpton about the mplementaton of these algorthms.

More information

The L(2, 1)-Labeling on -Product of Graphs

The L(2, 1)-Labeling on -Product of Graphs Annals of Pure and Appled Mathematcs Vol 0, No, 05, 9-39 ISSN: 79-087X (P, 79-0888(onlne Publshed on 7 Aprl 05 wwwresearchmathscorg Annals of The L(, -Labelng on -Product of Graphs P Pradhan and Kamesh

More information

Global Sensitivity. Tuesday 20 th February, 2018

Global Sensitivity. Tuesday 20 th February, 2018 Global Senstvty Tuesday 2 th February, 28 ) Local Senstvty Most senstvty analyses [] are based on local estmates of senstvty, typcally by expandng the response n a Taylor seres about some specfc values

More information

Projective change between two Special (α, β)- Finsler Metrics

Projective change between two Special (α, β)- Finsler Metrics Internatonal Journal of Trend n Research and Development, Volume 2(6), ISSN 2394-9333 www.jtrd.com Projectve change between two Specal (, β)- Fnsler Metrcs Gayathr.K 1 and Narasmhamurthy.S.K 2 1 Assstant

More information

8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS

8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS SECTION 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS 493 8.4 COMPLEX VECTOR SPACES AND INNER PRODUCTS All the vector spaces you have studed thus far n the text are real vector spaces because the scalars

More information

Finite Element Modelling of truss/cable structures

Finite Element Modelling of truss/cable structures Pet Schreurs Endhoven Unversty of echnology Department of Mechancal Engneerng Materals echnology November 3, 214 Fnte Element Modellng of truss/cable structures 1 Fnte Element Analyss of prestressed structures

More information

On the Global Linear Convergence of the ADMM with Multi-Block Variables

On the Global Linear Convergence of the ADMM with Multi-Block Variables On the Global Lnear Convergence of the ADMM wth Mult-Block Varables Tany Ln Shqan Ma Shuzhong Zhang May 31, 01 Abstract The alternatng drecton method of multplers ADMM has been wdely used for solvng structured

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

P R. Lecture 4. Theory and Applications of Pattern Recognition. Dept. of Electrical and Computer Engineering /

P R. Lecture 4. Theory and Applications of Pattern Recognition. Dept. of Electrical and Computer Engineering / Theory and Applcatons of Pattern Recognton 003, Rob Polkar, Rowan Unversty, Glassboro, NJ Lecture 4 Bayes Classfcaton Rule Dept. of Electrcal and Computer Engneerng 0909.40.0 / 0909.504.04 Theory & Applcatons

More information

The Minimum Universal Cost Flow in an Infeasible Flow Network

The Minimum Universal Cost Flow in an Infeasible Flow Network Journal of Scences, Islamc Republc of Iran 17(2): 175-180 (2006) Unversty of Tehran, ISSN 1016-1104 http://jscencesutacr The Mnmum Unversal Cost Flow n an Infeasble Flow Network H Saleh Fathabad * M Bagheran

More information

The Finite Element Method: A Short Introduction

The Finite Element Method: A Short Introduction Te Fnte Element Metod: A Sort ntroducton Wat s FEM? Te Fnte Element Metod (FEM) ntroduced by engneers n late 50 s and 60 s s a numercal tecnque for solvng problems wc are descrbed by Ordnary Dfferental

More information

An efficient algorithm for multivariate Maclaurin Newton transformation

An efficient algorithm for multivariate Maclaurin Newton transformation Annales UMCS Informatca AI VIII, 2 2008) 5 14 DOI: 10.2478/v10065-008-0020-6 An effcent algorthm for multvarate Maclaurn Newton transformaton Joanna Kapusta Insttute of Mathematcs and Computer Scence,

More information

The Two-scale Finite Element Errors Analysis for One Class of Thermoelastic Problem in Periodic Composites

The Two-scale Finite Element Errors Analysis for One Class of Thermoelastic Problem in Periodic Composites 7 Asa-Pacfc Engneerng Technology Conference (APETC 7) ISBN: 978--6595-443- The Two-scale Fnte Element Errors Analyss for One Class of Thermoelastc Problem n Perodc Compostes Xaoun Deng Mngxang Deng ABSTRACT

More information

Limit Cycle Generation for Multi-Modal and 2-Dimensional Piecewise Affine Control Systems

Limit Cycle Generation for Multi-Modal and 2-Dimensional Piecewise Affine Control Systems Lmt Cycle Generaton for Mult-Modal and 2-Dmensonal Pecewse Affne Control Systems atsuya Ka Department of Appled Electroncs Faculty of Industral Scence and echnology okyo Unversty of Scence 6-3- Njuku Katsushka-ku

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

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

Research Article Stability and Linear Quadratic Differential Games of Discrete-Time Markovian Jump Linear Systems with State-Dependent Noise

Research Article Stability and Linear Quadratic Differential Games of Discrete-Time Markovian Jump Linear Systems with State-Dependent Noise Mathematcal Problems n Engneerng, Artcle ID 265621, 11 pages http://dx.do.org/10.1155/2014/265621 Research Artcle Stablty and Lnear Quadratc Dfferental Games of Dscrete-Tme Markovan Jump Lnear Systems

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

Lecture 20: Lift and Project, SDP Duality. Today we will study the Lift and Project method. Then we will prove the SDP duality theorem.

Lecture 20: Lift and Project, SDP Duality. Today we will study the Lift and Project method. Then we will prove the SDP duality theorem. prnceton u. sp 02 cos 598B: algorthms and complexty Lecture 20: Lft and Project, SDP Dualty Lecturer: Sanjeev Arora Scrbe:Yury Makarychev Today we wll study the Lft and Project method. Then we wll prove

More information

A General Architecture for Reliable Decentralized Supervisory Control of Discrete Event Systems

A General Architecture for Reliable Decentralized Supervisory Control of Discrete Event Systems Jont 48th IEEE Conference on Decson and Control and 28th Chnese Control Conference Shangha, P.R. Chna, December 16-18, 2009 WeA06.3 A General Archtecture for Relable Decentralzed Supervsory Control of

More information

A Dioid Linear Algebra Approach to Study a Class of Continuous Petri Nets

A Dioid Linear Algebra Approach to Study a Class of Continuous Petri Nets A Dod Lnear Algebra Approach to Study a Class of Contnuous Petr Nets Duan Zhang, Huapng Da, Youxan Sun Natonal Laboratory of Industral Control Technology, Zhejang Unversty, Hangzhou, P.R.Chna, 327 {dzhang,

More information

Some modelling aspects for the Matlab implementation of MMA

Some modelling aspects for the Matlab implementation of MMA Some modellng aspects for the Matlab mplementaton of MMA Krster Svanberg krlle@math.kth.se Optmzaton and Systems Theory Department of Mathematcs KTH, SE 10044 Stockholm September 2004 1. Consdered optmzaton

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

Group Analysis of Ordinary Differential Equations of the Order n>2

Group Analysis of Ordinary Differential Equations of the Order n>2 Symmetry n Nonlnear Mathematcal Physcs 997, V., 64 7. Group Analyss of Ordnary Dfferental Equatons of the Order n> L.M. BERKOVICH and S.Y. POPOV Samara State Unversty, 4430, Samara, Russa E-mal: berk@nfo.ssu.samara.ru

More information

SELECTED SOLUTIONS, SECTION (Weak duality) Prove that the primal and dual values p and d defined by equations (4.3.2) and (4.3.3) satisfy p d.

SELECTED SOLUTIONS, SECTION (Weak duality) Prove that the primal and dual values p and d defined by equations (4.3.2) and (4.3.3) satisfy p d. SELECTED SOLUTIONS, SECTION 4.3 1. Weak dualty Prove that the prmal and dual values p and d defned by equatons 4.3. and 4.3.3 satsfy p d. We consder an optmzaton problem of the form The Lagrangan for ths

More information