Dissipativity for dual linear differential inclusions through conjugate storage functions

Size: px
Start display at page:

Download "Dissipativity for dual linear differential inclusions through conjugate storage functions"

Transcription

1 43r IEEE Conference on Decision an Control December 4-7, 24 Atlantis, Paraise Islan, Bahamas WeC24 Dissipativity for ual linear ifferential inclusions through conjugate storage functions Rafal Goebel, Anre R eel, ingshu Hu, Zongli Lin 2 Abstract ools from convex analysis are use to sho ho issipativity properties, expresse in terms of convex storage functions, translate hen passing from a linear ifferential inclusion (LDI) to its ual As special cases, it is shon that a convex, positive efinite function is a Lyapunov function for an LDI if an only if its convex conjugate is a Lyapunov function for the LDI s ual, an that passivity an finite L 2- gain are preserve hen passing from an LDI ith input an output to its ual Also establishe is the uality beteen stabilizability an etectability, incluing stabilizable an etectable issipativity, for ual LDIs Finally, ith examples e sho ho uality effectively oubles the number of tools available for assessing stability an performance of LDIs I INRODUCION Duality is a firmly establishe concept in linear systems theory For example, a matrix is Huritz if an only if its transpose is Huritz he pair (A, B) is stabilizable if an only if (B,A ) is etectable For the transfer function C(sI A) B +D an its ual B (si A ) C +D, the H norms are equivalent Similarly, one is positive real (respectively, strictly positive real) if an only if the other is positive real (respectively, strictly positive real) here are various ays to establish this uality One is to fin a positive efinite matrix P so that 2P establishes the first property an to sho that 2 P establishes the secon property For exponential stability, 2 (A P + PA) < if an only if 2 (AP +P A ) < Also, 2 (A P +PA 2PBB P ) <, hich is equivalent to stabilizability of (A, B), if an only if 2 (AP + P A ) <BB, hich is equivalent to etectability of (B,A )Finally,itcan be shon that 2P satisfies the boune real lemma or the positive real lemma for (A, B, C, D) if an only if 2 P satisfies them for (A,C,B,D ) Not coincientally, the function ξ 2 ξ P ξ is the convex conjugate (in the sense of convex analysis) of the function x 2 x Px hen P = P > In this paper, e ill explore this conjugate relationship an uality for LDIs, at the same time alloing for the possibility of orking ith nonquaratic functions an their conjugates Since the coification of the absolute stability problem in the mile of the tentieth century (see, for example, ]), researchers have looke for Lyapunov functions to ECE Dept, University of California, Santa Barbara, CA {rafal,teel,tingshu}@eceucsbeu Research by AR eel as supporte in part by the ARO uner Grant no DAAD , the NSF uner Grant no ECS , an by the AFOSR uner Grant no F ECE Dept, University of Virginia, P O Box 4743, Charlottesville, VA , USA zl5y@virginiaeu Research as supporte in part by NSF uner grant CMS /4/$2 24 IEEE 27 guarantee exponential stability an/or input-output properties for systems that can be moele as sitching among a (possibly infinite) family of linear systems he classical circle criterion gives necessary an sufficient conition for the existence of a quaratic Lyapunov function that certifies exponential stability in the absolute stability problem Hoever, it is ell knon that a system can be absolutely stable ithout the existence of a quaratic Lyapunov function For example, see 9] In 8] it is note that convex, positively homogeneous of egree to Lyapunov functions alays exist for exponentially stable sitching linear systems In 4] it is shon that, moreover, these functions can alays be taken to be everyhere continuously ifferentiable an smooth except at the origin In orer to give computationally tractable methos to search for Lyapunov functions, researchers have focuse on classes of functions over hich to look In the papers 3], 7], an 3], the authors consier homogeneous polynomial Lyapunov functions an provie linear matrix inequality (LMI) conitions for exponential stability In 2], a matrix conition for a Lyapunov function that is the maximum of positive semiefinite quaratics is outline One of our contributions is shoing that the origin of an LDI is exponentially stable if an only if the origin of the ual LDI is, an that Lyapunov functions for the ual systems are relate through the convex conjugacy hus, the tools for computation of Lyapunov functions mentione above can be applie to the ual system to check stability of the original system In a sense, this observation oubles the number of tools available for assessing stability of LDIs In some cases, there is a vast ifference in the stability range that a certain class of Lyapunov functions can certify for a system as compare to hat it can certify for the system s ual We illustrate this at the en of the paper Further benefits are shon in our companion paper 6], here stability regions of saturate systems are estimate In aition, e present uality results for issipativity hen convex, positively homogeneous storage functions an convex/concave supply rates are use hese results imply, for example, that passivity an finite L 2 gain are preserve hen passing from an LDI ith input an output to its ual Duality of stabilizability an etectability, an stabilizable an etectable issipativity, is establishe as ell Finally, e note that many of the iscrete time counterparts of the results reporte here are also vali In fact, the very efinition of the convex conjugate function is enough to establish the equivalent of heorem 4 in iscrete time hese results ill be reporte elsehere

2 II LDIS AND DISSIPAION INEQUALIIES We are intereste in issipation properties, establishe via convex storage functions, for a linear system ] ] ẋ A B B = 2 x u y C D D 2 an its ual ξ z z 2 = A C B D B2 D2 ξ as ell as a linear ifferential inclusion ] { ] ẋ A B B co 2 y C D D 2 an its ual ξ z co z 2 A C B D B2 D2 i i } m m i= i= ], x u ξ Our most general Lyapunov inequalities ill be of the form V (x) (Ax + B u + B 2 ) γv (x) () k(cx + D u + D 2, u, ), here the function k is convex in its first to arguments, an concave in the thir For such functions, checking () for the vertices of the LDI is sufficient for verify that inequality for all possible matrices in the convex hull For ease of notation, in hat follos e ill usually suppress inices hen consiering LDIs Our assumptions applie to these systems are unerstoo to hol for all matrix vertices Our main results sho that inequalities of the form () can be equivalently restate in terms of inequalities like V (ξ) (A ξ + C ) γv (ξ) (2) +k (, B ξ D, B2 ξ D2 ) hich involve a function V conjugate (in the sense of convex analysis) to V an a k, a convex-concave conjugate of k In many cases of practical interest, verifying these inequality for vertices of the LDI is also sufficient III CONVEX ANALYSIS PRELIMINARIES he stanar reference for the convex analysis material e summarize here is ] Given any function f : R n R, its conjugate function is efine, for ξ R n by f (ξ) = sup {ξ x f(x)} x R n Basic examples are given belo, a more elaborate one conclues this section For a positive efinite matrix P, f(x) = 2 x Px f (ξ) = 2 ξ P ξ ] 27 For any p>, q>, ith p + q =, f(x) = p x p f (ξ) = q ξ q We are mostly intereste in functions that are convex, positive efinite, an positively homogeneous of egree p> From no on assume that f has these properties hen: (i) f (ξ) is finite for every ξ R n (ii) f is a convex, positive efinite, an positively homogeneous of egree q> here /p +/q = (iii) If α p x p f(x) β p x p for some α>, β> (such constants exist for any continuous, positively homogeneous of egree p an positive efinite function), then β q ξ q f (ξ) α q ξ q q q For example, positive homogeneity of f can be verifie irectly from the efinition: f (λξ) = sup x {(λξ) x f(x)} = λ q { sup x ξ (x/λ q ) f(x)/λ q} } = λ q sup x {ξ (x/λ q ) f(x/λ q/p ) = λ q sup x {ξ x f(x)} = λ q f (ξ) since q =q/p A funamental property of convex functions is that the conjugate of f is the function f hat is, (f ) (x) =sup{x ξ f (y)} = f(x) ξ So, for example, the property of f escribe in (ii) above is equivalent to the same property of f Similarly, bouns on f in (iii) are equivalent to those on f A subgraient of a convex function f at x is a vector v R n such that f(x ) f(x)+v (x x) x R n If f is ifferentiable, then f(x) is the unique subgraient at x At points of nonifferentiability, the subifferential f(x), being the set of all subgraients, has more than element A key relationship beteen f an f is: ξ f(x) x f (ξ) his immeiately leas to the folloing observation (the inequality f(x) Ax < shoul be unerstoo as ξ Ax < for all ξ f(x)) When the convex function f an its conjugate f are positive efinite, e have f(x) Ax < x f (ξ) A ξ< ξ Inee, suppose the conition on the left hols Pick any ξ an x f (ξ) hen x, since f (ξ) oul imply ξ minimizes f hus x A ξ = ξ Ax <,

3 as x f (ξ) is equivalent to ξ f(x) A more precise relationship exists for positively homogeneous functions Lemma 3: f(x) =/p an ξ f(x) if an only if f (ξ) =/q an x f (ξ) Given any function g : R n R, its convex hull co g is the greatest convex function boune above by g Uner mil assumptions, for example hen g is finite everyhere (this alays hols if g is positively homogeneous of egree p> an positive efinite) e have { n+ } n+ co g(x) =min λ i g(x i ) λ i x i = x (3) i= i= here the minimum is taken over x i s an λ i s such that n+ i= λ i =, λ i (e enote such set as n ) If co g(x) = n+ i= λ ig(x i ) then co g(x i ) = g(x i ) at each x i ith nonzero λ i Furthermore, if g is ifferentiable at each such x i, then co g(x) = g(x i ) for each such i (in particular, co g is ifferentiable at x) No consier convex functions h j : R n R, j =, 2, l, an efine h(x) = max h j(x) (4) j=,2,l he conjugate function h is the convex hull of the function g(ξ) =min j=,2,l h j (ξ) A similar relationship hols for level sets: those of h are intersections of level sets of h i s hile those of h are convex hulls of level sets of h j s Lemma 32: Consier a positive efinite function h given by (4) hen the conition h(x) =h j (x) h j (x) Ax γh j (x) (5) is necessary an sufficient for h(x) Ax γh(x) to hol for all x R n We conclue ith another example of conjugate functions For positive efinite symmetric Q j, j =, 2, l, let q(x) = max j=,2,l 2 x Q jx (6) It turns out that the conjugate of q, hich is the convex hull of functions ξ 2 ξ Q j ξ, is the same as a function use in 5] for stability analysis (there, q as referre to as the composite quaratic function) Inee, from the efinition of the conjugate function it can be compute that ( l ) q (ξ) = min λ k 2 ξ λ i Q i ξ (7) i= his is exactly the composite quaratic function of 5] Such ual escription of (7) leas to an alternate ay to analyze its properties For example, the function q is strongly convex ith constant ρ, here ρ> is smaller than every eigenvalue of Q i, i =, 2, l (Strong convexity means that q(x) 2 ρ x 2 is convex) his is equivalent to q being ifferentiable an q being Lipschitz continuous ith constant /ρ Numerical examples in Section VII illustrate the use of both q an q in stability an L 2 -gain analysis IV LYAPUNOV INEQUALIIES he subifferential mappings of a pair of conjugate convex functions are inverses of one another Lemma 3 state this more exactly for positively homogeneous functions A key consequence of such symmetry is that a conjugate of a Lyapunov function for a linear system is a Lyapunov function for the ual system heorem 4: Let V : R n R be a convex, positive efinite, positively homogeneous of egree p> function; let A be any matrix hen, the conition is equivalent to V (x) Ax γpv (x) for all x R n (8) V (ξ) A ξ γqv (ξ) for all ξ R n (9) Proof: By positive homogeneity, (8) is equivalent to V ( x) A x γ for all x st V( x) =/p () Inee, given any x (so that V (x) ), consier x = x/s, here s =(pv (x)) /p hen V ( x) =/p, hile V ( x) = V (x) sp hus () becomes s p V (x) Ax γ hich is exactly s (4) Similarly, (9) is equivalent to V ( ξ) A ξ γ for all ξ st V( ξ) =/q () No, () means that ξ A x γ for any element ξ of V ( x) ith V ( x) =/p Such x an ξ can be equivalently characterize by x V ( ξ), V ( ξ) =/q, see Lemma 3 hus () is equivalent to () For V (an automatically V ) positively homogeneous of egree 2, the ecay rates in (8) an (9) are the same Such functions naturally appear in linear systems an LDIs ẋ co {A i } m i= x (2) an their uals ξ co { A } m i ξ (3) i= Belo, e rite L for the set of all convex, positive efinite, an positively homogeneous of egree 2 functions he folloing result can be foun in 8] heorem 42: he origin is asymptotically stable for (2) if an only if there exist γ> an V Lsuch that V (x) Ax γv (x) for all x R n (4) for all A {A i } m i= Corollary 43: he origin for (2) is exponentially stable (ith ecay rate γ) if an only if the origin for (3) is exponentially stable (ith ecay rate γ) A practical consequence of this is that to verify exponential stability of (2) ith a particular computation, one can also carry out that computation ith transpose matrices his can ramatically improve the results; see Example

4 Lemma 32 an its ual interpretation lea to conitions for stability of LDIs, ith Lyapunov functions given by (6) or (7) he first result belo as outline in 2], here it can be euce from Lemma 32, ith h j (x) = 2 x Q jx Corollary 44: Suppose that there exist positive efinite an symmetric matrices Q,Q 2, Q l an numbers λ ijk for i =, 2, m, j, k =, 2, l such that A i Q j + Q j A i l λ ijk (Q k Q j ) γq j (5) k= for all i =, 2, m, j =, 2, l hen V (x) Ax γv (x) x R n,a co{a i } m i=, (6) here V is the maximum of quaratic functions x 2 x Q j x (recall (6)) hrough heorem 4, one obtains a ual result Corollary 45: Suppose that there exist positive efinite an symmetric matrices R,R 2, R l an numbers λ ijk for i =, 2, m, j, k =, 2, l such that R j A i + A i R j l k= λ ijk (R k for all i =, 2, m, j =, 2, l hen R j ) γr j (7) V (x) Ay γv (x) x R n,a co{a i } m i=, (8) here V is the convex hull of quaratic functions x 2 x R jx No consier a control system ẋ co { A B ] ] } m x (9) i i= u Lemma 47: For a function W,letV =cow Suppose W is ifferentiable at every point x ith W (x) =V (x) an at such points, (4) hols (ith W taking the place of subifferential) Suppose that W is finite everyhere hen V is ifferentiable an satisfies (4) V DISSIPAIVIY Here e consier an LDI ith external isturbance ] { ] } m ] ẋ A B x = co, (2) y C D i i= its ual ] { ] } ξ A C = co m ] ξ z B D, (22) i i= an infinitesimal issipation inequalities of the form V (x) (Ax + B) γpv (x) h(cx + D, ) he function V is calle a storage function an the function h is calle a supply rate ] We ill relate issipativity ith storage function V (x) an supply rate h(y, ) for the system (2) to issipativity ith storage function V (ξ) an an appropriate supply rate h (, z) for the system (22) heorem 5: Assume that the supply rate h an the ual supply rate h are positively homogeneous of egree 2 an h(c, ) =sup{c g(, )}, h (, z) =inf{z + g(, )}, for some function g hen, the folloing are equivalent: (a) for all x,, V (x) (Ax + B) γv (x) h(cx + D, ), an its ual system ith output (b) for all ξ,, ] { ] } ξ A m co z B ξ (2) V (ξ) (A ξ + C ) i i= γv (ξ)+h (, B ξ D ) We say that (9) is stabilizable by sitche linear feeback he assumption above is quite mil Consier a positively if there exist m matrices K i such that the system homogeneous of egree 2 function h such that h(c, ) is ẋ co {A i + B i K i } m i= x convex in c for a fixe, concave in for a fixe c, an finite everyhere Let h be given by is exponentially stable We call (2) stabilizable by sitche linear output injection if there exist m matrices L i such that h (, z) =infsup { c + z h(c, )} (23) ξ co { c A i + L i Bi } m ξ i= Such a pair satisfies the assumption, ith the function g given by g(, ) = sup is exponentially stable c { c h(c, )} he same conclusion hols if h is convex/concave as before, an for Corollary 46: he system (9) is stabilizable by some close convex cones K, K 2,ehaveh(c, ) is finite sitche linear feeback if an only if the system (2) is if c K, K 2, h(c, ) =+ if c K, K 2, an stabilizable by sitche linear output injection h(c, ) = if K 2 In both cases, Aitional relationships beteen stabilizability an etectability, hich is strongly relate to stabilization by h(c, ) =supinf {c + z h (, z)} z output injection, ill be given in a later section Finally, e note that restricting our attention to convex Example 52: Suppose that Lyapunov functions oes not limit the breath of LDIs for hich stability can be guarantee h(c, ) = ] ] ] c c Q S M for M = 2 S R 273

5 hen h is convex-concave if an only if Q an R are positive semiefinite If aitionally M is invertible, the ual supply rate h efine by (23) is finite everyhere, an in fact h (, z) = ] ] M 2 z z In hat follos, e ill say that a system is M-issipative if it has a storage function in L supporting some γ an the supply rate h(y, ) ith h efine above Accoring to heorem 5, the system (2) is M-issipative if an only if its ual (22) is M-issipative, ith ] ] I M = M I I I Special cases inclue Passivity By passivity, ] e mean M-issipativity ith I M = See, eg, 2] In this case I M = M hus, passivity for an LDI is equivalent to passivity for its ual Passivity ith extra feeforar By passivity ith extra feeforar, ] e mean M-issipativity ith M = I for some R = R I R In this case, ] R I e have M = an then I M = M hus, passivity ith extra feeforar for an LDI is equivalent to this property for its ual Finite L 2 -gain By L 2 -stable ith gain ] γ>e mean I M-issipative ith M = γ 2 In this case e I get M = γ 2 M Since M-issipativity is not affecte by positive scaling, L 2 -stability ith gain γ for an LDI is equivalent to this property for its ual ] Q Weighte L 2 -gain For M = one obtains ] R R M = Q So, in passing from a system to its ual, the eights on the inputs in the supply rate become inverte eights on the outputs an vice-versa VI SABILIZABLE AND DEECABLE DISSIPAIVIY We no state the promise result, relating the general issipation inequalities allue to in Section II heorem 6: Assume that the supply rate h an the ual supply rate h are positively homogeneous of egree 2 an k(c, u, ) =sup{c g(, u, )}, k (, v, z) =inf sup {v u + z + g(, u, )}, u for some function g hen the conition (a) for all x,, there exists u such that () hols, implies (b) for all ξ,, the inequality (2) hols 274 If furthermore the function g is such that for all x, ξ,, the sup u inf an inf sup u of ξ B u Cx D 2 D u + g(, u, ) are equal, then (a) is equivalent to (b) As before, appropriate convexity assumptions imply that k an k satisfy all the conitions above his is the case in particular hen k(c, u, ) =f(c, u) g() for finite convex functions f an g Hoever, interesting consequences can be obtaine through juicious application of infinite values Example 62: In heorem 6, let B = B, B 2 =, C =, D = D 2 =, k(c, u, ) = if c = hile k(c, u, ) =+ if c Finally, let k (, v, z) equal + if v, if v =an z, an if (v, z) = hen all the assumptions are met, an one obtains the equivalence beteen stabilizability: for all x there exists u such that V (x) (Ax + Bu) γv (x), an etectability: for any ξ, B ξ = V (ξ) A ξ γv (ξ) VII NUMERICAL EXAMPLES Example 7: In 4], an LDI given by co{a,a 2 } ith ] ] a A =, A 2 = /a an a>, as use to sho that existence of a common quaratic Lyapunov function is not necessary for exponential stability he maximal a ensuring existence of such function as foun to be a q =3+ 8=58284, hile the LDI as shon, via analytical methos not leaing to a Lyapunov function, to be stable for all a, ] Here, e sho using Corollaries 44 an 45 that the convex hull function q (7) an the maximum function q (6) can lea to goo estimates of largest a guaranteeing stability With q forme by to quaratics (l =2), the maximal a is 84 With l =3, the maximal a is 895 he three matrices Q i etermine uner a =895 are as follos: ] ] Q =, Q 2 = Q 3 = ] Corresponing ellipsois (points x ith x Q i x =) an their convex hull (points x ith q (x) =) are in the upper plots of Fig Also shon there are irections of ẋ = A x (left) an that of ẋ = A 2 x (right) along the bounary of the convex hull Loer plots of Fig are the ellipsois x Q i x =an their intersection, an the irection of ẏ = A y an ẏ = A 2 y along the bounary of the intersection Example 72: he folloing thir-orer LDI as iscusse in 3] For matrices A = 2 4, M = 2 3, 3 4 2

6 x 2 y x 5 5 A A y x 2 A A 2 Fig y x y Vector fi els an invariant sets let A 2 = A + am ith a>, an consier the LDI ith the state matrix belonging to co{a,a 2 (a)} he maximal a ensuring the existence of a common quaratic function is a q =942 he maximal a that ensures the existence of a common homogeneous forth-orer polynomial Lyapunov function as foun to be a h =757 by 3] By Corollary 43, the stability of the LDI is equivalent to that of the ual LDI escribe by co{a,a 2 (a) }For this ual, e use the metho from 3] to etermine a for hich a common fourth-orer homogeneous Lyapunov function exists We may expect a ifferent estimate, as the conjugate of a fourth-orer homogeneous polynomial is not itself a fourth-orer homogeneous polynomial It turns out that there is no upper boun for a Let A m be the augmente matrix for A an A m2 (a) be the augmente matrix for A 2 (a) Let L(α) be the matrix containing auxiliary parameters (see, page 32 of 3]) hen for each a>, there exist a symmetric positive efinite matrix Q = R 6 6 an parameters α, β R 6 such that QA m + A m Q + L(α) 66Q, QA m2 (a) + A m2 (a)q + L(β) 66Q No numerical problem arises even for a = 2 We also performe stability analysis on these systems using q ith l =2 Stability can be verifie ith such function for a up to 43 Fora = 43, it can be verifie that there exist Q > an Q 2 > satisfying Q A + A Q < 5(Q 2 Q ) Q 2 A + A Q 2 < Q A 2 + A 2 Q < Q 2 A 2 + A 2 Q 2 < 26547(Q Q 2 ) he same algorithm use for the ual LDI shos that there is no upper boun for a Actually, for each a>, there exist Q,Q 2 > an λ ij such that Q j A i + A i Q j <λ ij (Q k Q j ) 53Q j for i, j, k =, 2, j k We teste a up to 2 an no numerical issues occur For a = 8, λ =35473, λ 2 =, λ 2 = 8764, λ 22 = Example 73: We no use q, q to boun the L 2 -gain of an LDI ith input an output Let A, A 2 be as in Example 72, for S = ]let B i = S, C i = S, D i = Corollary 44 suggests that γ is an upper boun for the L 2 -gain, verifie through q (ith l = 2), if there exist Q,Q 2 > ith λ ij >, i, j =, 2, such that A i Q j + Q j A i + Ci C ] i + λ ij (Q j Q k ) Q j B i Bi Q j γ 2 < I for j k heorem 5 an Example 52 sho that γ is a upper boun for the L 2 -gain, verifie through q (ith to quaratics), if the above inequality hols ith B i s sitche to Ci s an vice versa, an A i s to A i s Case : a = he system is quaratically stable With the quaratic Lyapunov function, the gain is estimate as γ 2 =47475 With q, the gain is estimate as γ =8423, the parameters are λ =398, λ 2 = λ 2 =, λ 22 = With q, the gain is estimate as γ =93988 λ = λ 22 =, λ 2 =9784, λ 2 =86882 Case 2: a = he system is not quaratically stable With q, the gain is estimate as γ =348763, the parameters are λ =3365, λ 2 = λ 2 =, λ 22 = With q, the gain is estimate as γ =855 he parameters are λ =5, λ 2 = λ 2 =, λ 22 = Case 3: a = 5 he stability is not confirme ith q With q, the gain is estimate as γ =576956, the parameters are λ =35587, λ 2 = λ 2 =, λ 22 = Case 4: a = 8, γ = REFERENCES ] MA Aizerman an FR Gantmacher Absolute stability of regulator systems Holen-Day Inc, 964 2] S Boy, L El Ghaoui, E Feron, an V Balakrishnan Linear Matrix Inequalities in System an Control heory SIAM, 994 3] G Chesi, A Garulli, A esi, an A Vicino Homogeneous Lyapunov functions for systems ith structure uncertainties Automatica, 39:27 35, 23 4] WP Dayaansa an CF Martin A converse Lyapunov theorem for a class of ynamical systems hich unergo sitching IEEE rans Automat Control, 44(4):75 76, 999 5] Hu an Z Lin Composite quaratic Lyapunov functions for constraine control systems IEEE rans Automat Contr, 48(3):44 45, 23 6] Hu, Z Lin, R Goebel, an A eel Stability regions for saturate linear systems via conjugate Lyapunov functions In Proceeings of the 43r IEEE Conference on Decision an Control, Bahamas, 24 7] Z Jarvis-Wloszek an AK Packar An LMI metho to emonstrate simultaneous stability using non-quaratic polynomial Lyapunov functions In Proc 4st IEEE Conf Decision an Control, Las Vegas, 22, volume, pages , 22 8] AP Molchanov an YeS Pyatnitskiy Criteria of asymptotic stability of ifferential an ifference inclusions enountere in control theory System Control Lett, 3:59 64, 989 9] H Poer an A soi Improving the preictions of the circle criterion by combining quaratic forms IEEE rans Automat Control, 8():65 67, 973 ] R Rockafellar Convex Analysis Princeton University Press, 97 ] JC Willems Dissipative ynamical systems, part I: General theory Arch Rational Mech Anal, 45:32 35, 972 2] JC Willems Dissipative ynamical systems, part II: Linear systems ith quaratic supply rates Arch Rational Mech Anal, 45: , 972 3] AL Zelentsovsky Non-quaratic Lyapunov functions for robust stability analysis of linear uncertain systems IEEE rans Automat Control, 39():35 38, 994

Conjugate convex Lyapunov functions for dual linear differential inclusions

Conjugate convex Lyapunov functions for dual linear differential inclusions Conjugate convex Lyapunov functions for dual linear differential inclusions Rafal Goebel, Andrew R. Teel 2, Tingshu Hu 3, Zongli Lin 4 Abstract Tools from convex analysis are used to show how stability

More information

Dual matrix inequalities in stability and performance analysis of linear differential/difference inclusions

Dual matrix inequalities in stability and performance analysis of linear differential/difference inclusions Dual matrix inequalities in stability and performance analysis of linear differential/difference inclusions Rafal Goebel, Tingshu Hu, and Andrew R. Teel Center for Control Engineering and Computation,

More information

Connections Between Duality in Control Theory and

Connections Between Duality in Control Theory and Connections Between Duality in Control heory an Convex Optimization V. Balakrishnan 1 an L. Vanenberghe 2 Abstract Several important problems in control theory can be reformulate as convex optimization

More information

Nonlinear Control Design for Linear Differential Inclusions via Convex Hull Quadratic Lyapunov Functions

Nonlinear Control Design for Linear Differential Inclusions via Convex Hull Quadratic Lyapunov Functions Nonlinear Control Design for Linear Differential Inclusions via Convex Hull Quadratic Lyapunov Functions Tingshu Hu Abstract This paper presents a nonlinear control design method for robust stabilization

More information

Adaptive Gain-Scheduled H Control of Linear Parameter-Varying Systems with Time-Delayed Elements

Adaptive Gain-Scheduled H Control of Linear Parameter-Varying Systems with Time-Delayed Elements Aaptive Gain-Scheule H Control of Linear Parameter-Varying Systems with ime-delaye Elements Yoshihiko Miyasato he Institute of Statistical Mathematics 4-6-7 Minami-Azabu, Minato-ku, okyo 6-8569, Japan

More information

Design A Robust Power System Stabilizer on SMIB Using Lyapunov Theory

Design A Robust Power System Stabilizer on SMIB Using Lyapunov Theory Design A Robust Power System Stabilizer on SMIB Using Lyapunov Theory Yin Li, Stuent Member, IEEE, Lingling Fan, Senior Member, IEEE Abstract This paper proposes a robust power system stabilizer (PSS)

More information

Nested Saturation with Guaranteed Real Poles 1

Nested Saturation with Guaranteed Real Poles 1 Neste Saturation with Guarantee Real Poles Eric N Johnson 2 an Suresh K Kannan 3 School of Aerospace Engineering Georgia Institute of Technology, Atlanta, GA 3332 Abstract The global stabilization of asymptotically

More information

A new approach to explicit MPC using self-optimizing control

A new approach to explicit MPC using self-optimizing control 28 American Control Conference Westin Seattle Hotel, Seattle, Washington, USA June -3, 28 WeA3.2 A new approach to explicit MPC using self-optimizing control Henrik Manum, Sriharakumar Narasimhan an Sigur

More information

Reachable Set Analysis for Dynamic Neural Networks with Polytopic Uncertainties

Reachable Set Analysis for Dynamic Neural Networks with Polytopic Uncertainties Commun. Theor. Phys. 57 (2012) 904 908 Vol. 57, No. 5, May 15, 2012 Reachable Set Analysis for Dynamic Neural Networks with Polytopic Uncertainties ZUO Zhi-Qiang ( ãö), CHEN Yin-Ping (í ), an WANG Yi-Jing

More information

19 Eigenvalues, Eigenvectors, Ordinary Differential Equations, and Control

19 Eigenvalues, Eigenvectors, Ordinary Differential Equations, and Control 19 Eigenvalues, Eigenvectors, Orinary Differential Equations, an Control This section introuces eigenvalues an eigenvectors of a matrix, an iscusses the role of the eigenvalues in etermining the behavior

More information

Convergence rates of moment-sum-of-squares hierarchies for optimal control problems

Convergence rates of moment-sum-of-squares hierarchies for optimal control problems Convergence rates of moment-sum-of-squares hierarchies for optimal control problems Milan Kora 1, Diier Henrion 2,3,4, Colin N. Jones 1 Draft of September 8, 2016 Abstract We stuy the convergence rate

More information

Proof of Proposition 1

Proof of Proposition 1 A Proofs of Propositions,2,. Before e look at the MMD calculations in various cases, e prove the folloing useful characterization of MMD for translation invariant kernels like the Gaussian an Laplace kernels.

More information

Separation Principle for a Class of Nonlinear Feedback Systems Augmented with Observers

Separation Principle for a Class of Nonlinear Feedback Systems Augmented with Observers Proceeings of the 17th Worl Congress The International Feeration of Automatic Control Separation Principle for a Class of Nonlinear Feeback Systems Augmente with Observers A. Shiriaev, R. Johansson A.

More information

Conjugate Lyapunov functions for saturated linear systems

Conjugate Lyapunov functions for saturated linear systems Automatica 41 (5) 1949 1956 www.elsevier.com/locate/automatica Brief paper Conjugate Lyapunov functions for saturated linear systems Tingshu Hu a,, Rafal Goebel b, Andrew R. Teel c, Zongli Lin d a Department

More information

Switching Time Optimization in Discretized Hybrid Dynamical Systems

Switching Time Optimization in Discretized Hybrid Dynamical Systems Switching Time Optimization in Discretize Hybri Dynamical Systems Kathrin Flaßkamp, To Murphey, an Sina Ober-Blöbaum Abstract Switching time optimization (STO) arises in systems that have a finite set

More information

Final Exam Study Guide and Practice Problems Solutions

Final Exam Study Guide and Practice Problems Solutions Final Exam Stuy Guie an Practice Problems Solutions Note: These problems are just some of the types of problems that might appear on the exam. However, to fully prepare for the exam, in aition to making

More information

Math 342 Partial Differential Equations «Viktor Grigoryan

Math 342 Partial Differential Equations «Viktor Grigoryan Math 342 Partial Differential Equations «Viktor Grigoryan 6 Wave equation: solution In this lecture we will solve the wave equation on the entire real line x R. This correspons to a string of infinite

More information

Stability region estimation for systems with unmodeled dynamics

Stability region estimation for systems with unmodeled dynamics Stability region estimation for systems with unmoele ynamics Ufuk Topcu, Anrew Packar, Peter Seiler, an Gary Balas Abstract We propose a metho to compute invariant subsets of the robust region-of-attraction

More information

Calculus of Variations

Calculus of Variations 16.323 Lecture 5 Calculus of Variations Calculus of Variations Most books cover this material well, but Kirk Chapter 4 oes a particularly nice job. x(t) x* x*+ αδx (1) x*- αδx (1) αδx (1) αδx (1) t f t

More information

Free rotation of a rigid body 1 D. E. Soper 2 University of Oregon Physics 611, Theoretical Mechanics 5 November 2012

Free rotation of a rigid body 1 D. E. Soper 2 University of Oregon Physics 611, Theoretical Mechanics 5 November 2012 Free rotation of a rigi boy 1 D. E. Soper 2 University of Oregon Physics 611, Theoretical Mechanics 5 November 2012 1 Introuction In this section, we escribe the motion of a rigi boy that is free to rotate

More information

Dissipative numerical methods for the Hunter-Saxton equation

Dissipative numerical methods for the Hunter-Saxton equation Dissipative numerical methos for the Hunter-Saton equation Yan Xu an Chi-Wang Shu Abstract In this paper, we present further evelopment of the local iscontinuous Galerkin (LDG) metho esigne in [] an a

More information

A Note on Exact Solutions to Linear Differential Equations by the Matrix Exponential

A Note on Exact Solutions to Linear Differential Equations by the Matrix Exponential Avances in Applie Mathematics an Mechanics Av. Appl. Math. Mech. Vol. 1 No. 4 pp. 573-580 DOI: 10.4208/aamm.09-m0946 August 2009 A Note on Exact Solutions to Linear Differential Equations by the Matrix

More information

Exponential Tracking Control of Nonlinear Systems with Actuator Nonlinearity

Exponential Tracking Control of Nonlinear Systems with Actuator Nonlinearity Preprints of the 9th Worl Congress The International Feeration of Automatic Control Cape Town, South Africa. August -9, Exponential Tracking Control of Nonlinear Systems with Actuator Nonlinearity Zhengqiang

More information

Robust Forward Algorithms via PAC-Bayes and Laplace Distributions. ω Q. Pr (y(ω x) < 0) = Pr A k

Robust Forward Algorithms via PAC-Bayes and Laplace Distributions. ω Q. Pr (y(ω x) < 0) = Pr A k A Proof of Lemma 2 B Proof of Lemma 3 Proof: Since the support of LL istributions is R, two such istributions are equivalent absolutely continuous with respect to each other an the ivergence is well-efine

More information

1 dx. where is a large constant, i.e., 1, (7.6) and Px is of the order of unity. Indeed, if px is given by (7.5), the inequality (7.

1 dx. where is a large constant, i.e., 1, (7.6) and Px is of the order of unity. Indeed, if px is given by (7.5), the inequality (7. Lectures Nine an Ten The WKB Approximation The WKB metho is a powerful tool to obtain solutions for many physical problems It is generally applicable to problems of wave propagation in which the frequency

More information

Linear First-Order Equations

Linear First-Order Equations 5 Linear First-Orer Equations Linear first-orer ifferential equations make up another important class of ifferential equations that commonly arise in applications an are relatively easy to solve (in theory)

More information

Lecture 10: October 30, 2017

Lecture 10: October 30, 2017 Information an Coing Theory Autumn 2017 Lecturer: Mahur Tulsiani Lecture 10: October 30, 2017 1 I-Projections an applications In this lecture, we will talk more about fining the istribution in a set Π

More information

Schrödinger s equation.

Schrödinger s equation. Physics 342 Lecture 5 Schröinger s Equation Lecture 5 Physics 342 Quantum Mechanics I Wenesay, February 3r, 2010 Toay we iscuss Schröinger s equation an show that it supports the basic interpretation of

More information

1 Math 285 Homework Problem List for S2016

1 Math 285 Homework Problem List for S2016 1 Math 85 Homework Problem List for S016 Note: solutions to Lawler Problems will appear after all of the Lecture Note Solutions. 1.1 Homework 1. Due Friay, April 8, 016 Look at from lecture note exercises:

More information

164 Final Solutions 1

164 Final Solutions 1 164 Final Solutions 1 1. Question 1 True/False a) Let f : R R be a C 3 function such that fx) for all x R. Then the graient escent algorithm starte at the point will fin the global minimum of f. FALSE.

More information

Linear and quadratic approximation

Linear and quadratic approximation Linear an quaratic approximation November 11, 2013 Definition: Suppose f is a function that is ifferentiable on an interval I containing the point a. The linear approximation to f at a is the linear function

More information

PDE Notes, Lecture #11

PDE Notes, Lecture #11 PDE Notes, Lecture # from Professor Jalal Shatah s Lectures Febuary 9th, 2009 Sobolev Spaces Recall that for u L loc we can efine the weak erivative Du by Du, φ := udφ φ C0 If v L loc such that Du, φ =

More information

'HVLJQ &RQVLGHUDWLRQ LQ 0DWHULDO 6HOHFWLRQ 'HVLJQ 6HQVLWLYLW\,1752'8&7,21

'HVLJQ &RQVLGHUDWLRQ LQ 0DWHULDO 6HOHFWLRQ 'HVLJQ 6HQVLWLYLW\,1752'8&7,21 Large amping in a structural material may be either esirable or unesirable, epening on the engineering application at han. For example, amping is a esirable property to the esigner concerne with limiting

More information

ELEC3114 Control Systems 1

ELEC3114 Control Systems 1 ELEC34 Control Systems Linear Systems - Moelling - Some Issues Session 2, 2007 Introuction Linear systems may be represente in a number of ifferent ways. Figure shows the relationship between various representations.

More information

Systems & Control Letters

Systems & Control Letters Systems & ontrol Letters ( ) ontents lists available at ScienceDirect Systems & ontrol Letters journal homepage: www.elsevier.com/locate/sysconle A converse to the eterministic separation principle Jochen

More information

Diophantine Approximations: Examining the Farey Process and its Method on Producing Best Approximations

Diophantine Approximations: Examining the Farey Process and its Method on Producing Best Approximations Diophantine Approximations: Examining the Farey Process an its Metho on Proucing Best Approximations Kelly Bowen Introuction When a person hears the phrase irrational number, one oes not think of anything

More information

Introduction to the Vlasov-Poisson system

Introduction to the Vlasov-Poisson system Introuction to the Vlasov-Poisson system Simone Calogero 1 The Vlasov equation Consier a particle with mass m > 0. Let x(t) R 3 enote the position of the particle at time t R an v(t) = ẋ(t) = x(t)/t its

More information

The canonical controllers and regular interconnection

The canonical controllers and regular interconnection Systems & Control Letters ( www.elsevier.com/locate/sysconle The canonical controllers an regular interconnection A.A. Julius a,, J.C. Willems b, M.N. Belur c, H.L. Trentelman a Department of Applie Mathematics,

More information

Lectures - Week 10 Introduction to Ordinary Differential Equations (ODES) First Order Linear ODEs

Lectures - Week 10 Introduction to Ordinary Differential Equations (ODES) First Order Linear ODEs Lectures - Week 10 Introuction to Orinary Differential Equations (ODES) First Orer Linear ODEs When stuying ODEs we are consiering functions of one inepenent variable, e.g., f(x), where x is the inepenent

More information

On Decentralized Optimal Control and Information Structures

On Decentralized Optimal Control and Information Structures 2008 American Control Conference Westin Seattle Hotel, Seattle, Washington, USA June 11-13, 2008 FrC053 On Decentralize Optimal Control an Information Structures Naer Motee 1, Ali Jababaie 1 an Bassam

More information

An Optimal Algorithm for Bandit and Zero-Order Convex Optimization with Two-Point Feedback

An Optimal Algorithm for Bandit and Zero-Order Convex Optimization with Two-Point Feedback Journal of Machine Learning Research 8 07) - Submitte /6; Publishe 5/7 An Optimal Algorithm for Banit an Zero-Orer Convex Optimization with wo-point Feeback Oha Shamir Department of Computer Science an

More information

Table of Common Derivatives By David Abraham

Table of Common Derivatives By David Abraham Prouct an Quotient Rules: Table of Common Derivatives By Davi Abraham [ f ( g( ] = [ f ( ] g( + f ( [ g( ] f ( = g( [ f ( ] g( g( f ( [ g( ] Trigonometric Functions: sin( = cos( cos( = sin( tan( = sec

More information

Calculus of Variations

Calculus of Variations Calculus of Variations Lagrangian formalism is the main tool of theoretical classical mechanics. Calculus of Variations is a part of Mathematics which Lagrangian formalism is base on. In this section,

More information

Laplacian Cooperative Attitude Control of Multiple Rigid Bodies

Laplacian Cooperative Attitude Control of Multiple Rigid Bodies Laplacian Cooperative Attitue Control of Multiple Rigi Boies Dimos V. Dimarogonas, Panagiotis Tsiotras an Kostas J. Kyriakopoulos Abstract Motivate by the fact that linear controllers can stabilize the

More information

Optimal Variable-Structure Control Tracking of Spacecraft Maneuvers

Optimal Variable-Structure Control Tracking of Spacecraft Maneuvers Optimal Variable-Structure Control racking of Spacecraft Maneuvers John L. Crassiis 1 Srinivas R. Vaali F. Lanis Markley 3 Introuction In recent years, much effort has been evote to the close-loop esign

More information

QF101: Quantitative Finance September 5, Week 3: Derivatives. Facilitator: Christopher Ting AY 2017/2018. f ( x + ) f(x) f(x) = lim

QF101: Quantitative Finance September 5, Week 3: Derivatives. Facilitator: Christopher Ting AY 2017/2018. f ( x + ) f(x) f(x) = lim QF101: Quantitative Finance September 5, 2017 Week 3: Derivatives Facilitator: Christopher Ting AY 2017/2018 I recoil with ismay an horror at this lamentable plague of functions which o not have erivatives.

More information

BEYOND THE CONSTRUCTION OF OPTIMAL SWITCHING SURFACES FOR AUTONOMOUS HYBRID SYSTEMS. Mauro Boccadoro Magnus Egerstedt Paolo Valigi Yorai Wardi

BEYOND THE CONSTRUCTION OF OPTIMAL SWITCHING SURFACES FOR AUTONOMOUS HYBRID SYSTEMS. Mauro Boccadoro Magnus Egerstedt Paolo Valigi Yorai Wardi BEYOND THE CONSTRUCTION OF OPTIMAL SWITCHING SURFACES FOR AUTONOMOUS HYBRID SYSTEMS Mauro Boccaoro Magnus Egerstet Paolo Valigi Yorai Wari {boccaoro,valigi}@iei.unipg.it Dipartimento i Ingegneria Elettronica

More information

Optimal Control of Spatially Distributed Systems

Optimal Control of Spatially Distributed Systems Optimal Control of Spatially Distribute Systems Naer Motee an Ali Jababaie Abstract In this paper, we stuy the structural properties of optimal control of spatially istribute systems. Such systems consist

More information

Polynomial Inclusion Functions

Polynomial Inclusion Functions Polynomial Inclusion Functions E. e Weert, E. van Kampen, Q. P. Chu, an J. A. Muler Delft University of Technology, Faculty of Aerospace Engineering, Control an Simulation Division E.eWeert@TUDelft.nl

More information

Calculus in the AP Physics C Course The Derivative

Calculus in the AP Physics C Course The Derivative Limits an Derivatives Calculus in the AP Physics C Course The Derivative In physics, the ieas of the rate change of a quantity (along with the slope of a tangent line) an the area uner a curve are essential.

More information

Interconnected Systems of Fliess Operators

Interconnected Systems of Fliess Operators Interconnecte Systems of Fliess Operators W. Steven Gray Yaqin Li Department of Electrical an Computer Engineering Ol Dominion University Norfolk, Virginia 23529 USA Abstract Given two analytic nonlinear

More information

Math 115 Section 018 Course Note

Math 115 Section 018 Course Note Course Note 1 General Functions Definition 1.1. A function is a rule that takes certain numbers as inputs an assigns to each a efinite output number. The set of all input numbers is calle the omain of

More information

Multi-agent Systems Reaching Optimal Consensus with Time-varying Communication Graphs

Multi-agent Systems Reaching Optimal Consensus with Time-varying Communication Graphs Preprints of the 8th IFAC Worl Congress Multi-agent Systems Reaching Optimal Consensus with Time-varying Communication Graphs Guoong Shi ACCESS Linnaeus Centre, School of Electrical Engineering, Royal

More information

Nonlinear Control Design for Linear Differential Inclusions via Convex Hull of Quadratics

Nonlinear Control Design for Linear Differential Inclusions via Convex Hull of Quadratics Nonlinear Control Design for Linear Differential Inclusions via Convex Hull of Quadratics Tingshu Hu a a Department of Electrical and Computer Engineering, University of Massachusetts, Lowell, MA 854.

More information

Kou Yamada 1, Takaaki Hagiwara 2, Iwanori Murakami 3, Shun Yamamoto 4, and Hideharu Yamamoto 5, Non-members

Kou Yamada 1, Takaaki Hagiwara 2, Iwanori Murakami 3, Shun Yamamoto 4, and Hideharu Yamamoto 5, Non-members Achievement of low-sensitivity characteristics an robust stability conition for multi-variable systems having an uncertain number of right half plane poles67 Achievement of low-sensitivity characteristics

More information

JUST THE MATHS UNIT NUMBER DIFFERENTIATION 2 (Rates of change) A.J.Hobson

JUST THE MATHS UNIT NUMBER DIFFERENTIATION 2 (Rates of change) A.J.Hobson JUST THE MATHS UNIT NUMBER 10.2 DIFFERENTIATION 2 (Rates of change) by A.J.Hobson 10.2.1 Introuction 10.2.2 Average rates of change 10.2.3 Instantaneous rates of change 10.2.4 Derivatives 10.2.5 Exercises

More information

Nonlinear Adaptive Ship Course Tracking Control Based on Backstepping and Nussbaum Gain

Nonlinear Adaptive Ship Course Tracking Control Based on Backstepping and Nussbaum Gain Nonlinear Aaptive Ship Course Tracking Control Base on Backstepping an Nussbaum Gain Jialu Du, Chen Guo Abstract A nonlinear aaptive controller combining aaptive Backstepping algorithm with Nussbaum gain

More information

Robustness and Perturbations of Minimal Bases

Robustness and Perturbations of Minimal Bases Robustness an Perturbations of Minimal Bases Paul Van Dooren an Froilán M Dopico December 9, 2016 Abstract Polynomial minimal bases of rational vector subspaces are a classical concept that plays an important

More information

Three-Variable Bracket Polynomial for Two-Bridge Knots

Three-Variable Bracket Polynomial for Two-Bridge Knots Three-Variable Bracket Polynomial for Two-Brige Knots Matthew Overuin Research Experience for Unergrauates California State University, San Bernarino San Bernarino, CA 92407 August 23, 2013 Abstract In

More information

. ISSN (print), (online) International Journal of Nonlinear Science Vol.6(2008) No.3,pp

. ISSN (print), (online) International Journal of Nonlinear Science Vol.6(2008) No.3,pp . ISSN 1749-3889 (print), 1749-3897 (online) International Journal of Nonlinear Science Vol.6(8) No.3,pp.195-1 A Bouneness Criterion for Fourth Orer Nonlinear Orinary Differential Equations with Delay

More information

Euler Equations: derivation, basic invariants and formulae

Euler Equations: derivation, basic invariants and formulae Euler Equations: erivation, basic invariants an formulae Mat 529, Lesson 1. 1 Derivation The incompressible Euler equations are couple with t u + u u + p = 0, (1) u = 0. (2) The unknown variable is the

More information

Robust Tracking Control of Robot Manipulator Using Dissipativity Theory

Robust Tracking Control of Robot Manipulator Using Dissipativity Theory Moern Applie Science July 008 Robust racking Control of Robot Manipulator Using Dissipativity heory Hongrui Wang Key Lab of Inustrial Computer Control Engineering of Hebei Province Yanshan University Qinhuangao

More information

On optimal quadratic Lyapunov functions for polynomial systems

On optimal quadratic Lyapunov functions for polynomial systems On optimal quadratic Lyapunov functions for polynomial systems G. Chesi 1,A.Tesi 2, A. Vicino 1 1 Dipartimento di Ingegneria dell Informazione, Università disiena Via Roma 56, 53100 Siena, Italy 2 Dipartimento

More information

Stable and compact finite difference schemes

Stable and compact finite difference schemes Center for Turbulence Research Annual Research Briefs 2006 2 Stable an compact finite ifference schemes By K. Mattsson, M. Svär AND M. Shoeybi. Motivation an objectives Compact secon erivatives have long

More information

Hyperbolic Systems of Equations Posed on Erroneous Curved Domains

Hyperbolic Systems of Equations Posed on Erroneous Curved Domains Hyperbolic Systems of Equations Pose on Erroneous Curve Domains Jan Norström a, Samira Nikkar b a Department of Mathematics, Computational Mathematics, Linköping University, SE-58 83 Linköping, Sween (

More information

Pure Further Mathematics 1. Revision Notes

Pure Further Mathematics 1. Revision Notes Pure Further Mathematics Revision Notes June 20 2 FP JUNE 20 SDB Further Pure Complex Numbers... 3 Definitions an arithmetical operations... 3 Complex conjugate... 3 Properties... 3 Complex number plane,

More information

Total Energy Shaping of a Class of Underactuated Port-Hamiltonian Systems using a New Set of Closed-Loop Potential Shape Variables*

Total Energy Shaping of a Class of Underactuated Port-Hamiltonian Systems using a New Set of Closed-Loop Potential Shape Variables* 51st IEEE Conference on Decision an Control December 1-13 212. Maui Hawaii USA Total Energy Shaping of a Class of Uneractuate Port-Hamiltonian Systems using a New Set of Close-Loop Potential Shape Variables*

More information

A Unified Theorem on SDP Rank Reduction

A Unified Theorem on SDP Rank Reduction A Unifie heorem on SDP Ran Reuction Anthony Man Cho So, Yinyu Ye, Jiawei Zhang November 9, 006 Abstract We consier the problem of fining a low ran approximate solution to a system of linear equations in

More information

Euler equations for multiple integrals

Euler equations for multiple integrals Euler equations for multiple integrals January 22, 2013 Contents 1 Reminer of multivariable calculus 2 1.1 Vector ifferentiation......................... 2 1.2 Matrix ifferentiation........................

More information

Lower Bounds for the Smoothed Number of Pareto optimal Solutions

Lower Bounds for the Smoothed Number of Pareto optimal Solutions Lower Bouns for the Smoothe Number of Pareto optimal Solutions Tobias Brunsch an Heiko Röglin Department of Computer Science, University of Bonn, Germany brunsch@cs.uni-bonn.e, heiko@roeglin.org Abstract.

More information

COUPLING REQUIREMENTS FOR WELL POSED AND STABLE MULTI-PHYSICS PROBLEMS

COUPLING REQUIREMENTS FOR WELL POSED AND STABLE MULTI-PHYSICS PROBLEMS VI International Conference on Computational Methos for Couple Problems in Science an Engineering COUPLED PROBLEMS 15 B. Schrefler, E. Oñate an M. Paparakakis(Es) COUPLING REQUIREMENTS FOR WELL POSED AND

More information

u t v t v t c a u t b a v t u t v t b a

u t v t v t c a u t b a v t u t v t b a Nonlinear Dynamical Systems In orer to iscuss nonlinear ynamical systems, we must first consier linear ynamical systems. Linear ynamical systems are just systems of linear equations like we have been stuying

More information

Lower bounds on Locality Sensitive Hashing

Lower bounds on Locality Sensitive Hashing Lower bouns on Locality Sensitive Hashing Rajeev Motwani Assaf Naor Rina Panigrahy Abstract Given a metric space (X, X ), c 1, r > 0, an p, q [0, 1], a istribution over mappings H : X N is calle a (r,

More information

The Ritz Ballistic Theory & Adjusting the Speed of Light to c near the Earth and Other Celestial Bodies

The Ritz Ballistic Theory & Adjusting the Speed of Light to c near the Earth and Other Celestial Bodies College Park, MD 11 PROCDINGS of the NPA 1 The Ritz Ballistic Theory & Ajusting the Spee of Light to c near the arth an Other Celestial Boies Nina Sotina PhD in Physics, Mosco State University 448 Neptune

More information

LeChatelier Dynamics

LeChatelier Dynamics LeChatelier Dynamics Robert Gilmore Physics Department, Drexel University, Philaelphia, Pennsylvania 1914, USA (Date: June 12, 28, Levine Birthay Party: To be submitte.) Dynamics of the relaxation of a

More information

Lecture Note 5: Semidefinite Programming for Stability Analysis

Lecture Note 5: Semidefinite Programming for Stability Analysis ECE7850: Hybrid Systems:Theory and Applications Lecture Note 5: Semidefinite Programming for Stability Analysis Wei Zhang Assistant Professor Department of Electrical and Computer Engineering Ohio State

More information

Throughput Optimal Control of Cooperative Relay Networks

Throughput Optimal Control of Cooperative Relay Networks hroughput Optimal Control of Cooperative Relay Networks Emun Yeh Dept. of Electrical Engineering Yale University New Haven, C 06520, USA E-mail: emun.yeh@yale.eu Ranall Berry Dept. of Electrical an Computer

More information

ALGEBRAIC AND ANALYTIC PROPERTIES OF ARITHMETIC FUNCTIONS

ALGEBRAIC AND ANALYTIC PROPERTIES OF ARITHMETIC FUNCTIONS ALGEBRAIC AND ANALYTIC PROPERTIES OF ARITHMETIC FUNCTIONS MARK SCHACHNER Abstract. When consiere as an algebraic space, the set of arithmetic functions equippe with the operations of pointwise aition an

More information

APPPHYS 217 Thursday 8 April 2010

APPPHYS 217 Thursday 8 April 2010 APPPHYS 7 Thursay 8 April A&M example 6: The ouble integrator Consier the motion of a point particle in D with the applie force as a control input This is simply Newton s equation F ma with F u : t q q

More information

Text S1: Simulation models and detailed method for early warning signal calculation

Text S1: Simulation models and detailed method for early warning signal calculation 1 Text S1: Simulation moels an etaile metho for early warning signal calculation Steven J. Lae, Thilo Gross Max Planck Institute for the Physics of Complex Systems, Nöthnitzer Str. 38, 01187 Dresen, Germany

More information

Math 1271 Solutions for Fall 2005 Final Exam

Math 1271 Solutions for Fall 2005 Final Exam Math 7 Solutions for Fall 5 Final Eam ) Since the equation + y = e y cannot be rearrange algebraically in orer to write y as an eplicit function of, we must instea ifferentiate this relation implicitly

More information

Assignment 1. g i (x 1,..., x n ) dx i = 0. i=1

Assignment 1. g i (x 1,..., x n ) dx i = 0. i=1 Assignment 1 Golstein 1.4 The equations of motion for the rolling isk are special cases of general linear ifferential equations of constraint of the form g i (x 1,..., x n x i = 0. i=1 A constraint conition

More information

Basic Thermoelasticity

Basic Thermoelasticity Basic hermoelasticity Biswajit Banerjee November 15, 2006 Contents 1 Governing Equations 1 1.1 Balance Laws.............................................. 2 1.2 he Clausius-Duhem Inequality....................................

More information

TRAJECTORY TRACKING FOR FULLY ACTUATED MECHANICAL SYSTEMS

TRAJECTORY TRACKING FOR FULLY ACTUATED MECHANICAL SYSTEMS TRAJECTORY TRACKING FOR FULLY ACTUATED MECHANICAL SYSTEMS Francesco Bullo Richar M. Murray Control an Dynamical Systems California Institute of Technology Pasaena, CA 91125 Fax : + 1-818-796-8914 email

More information

Predictive Control of a Laboratory Time Delay Process Experiment

Predictive Control of a Laboratory Time Delay Process Experiment Print ISSN:3 6; Online ISSN: 367-5357 DOI:0478/itc-03-0005 Preictive Control of a aboratory ime Delay Process Experiment S Enev Key Wors: Moel preictive control; time elay process; experimental results

More information

All s Well That Ends Well: Supplementary Proofs

All s Well That Ends Well: Supplementary Proofs All s Well That Ens Well: Guarantee Resolution of Simultaneous Rigi Boy Impact 1:1 All s Well That Ens Well: Supplementary Proofs This ocument complements the paper All s Well That Ens Well: Guarantee

More information

Discrete Operators in Canonical Domains

Discrete Operators in Canonical Domains Discrete Operators in Canonical Domains VLADIMIR VASILYEV Belgoro National Research University Chair of Differential Equations Stuencheskaya 14/1, 308007 Belgoro RUSSIA vlaimir.b.vasilyev@gmail.com Abstract:

More information

Mathematical Review Problems

Mathematical Review Problems Fall 6 Louis Scuiero Mathematical Review Problems I. Polynomial Equations an Graphs (Barrante--Chap. ). First egree equation an graph y f() x mx b where m is the slope of the line an b is the line's intercept

More information

3 - Vector Spaces Definition vector space linear space u, v,

3 - Vector Spaces Definition vector space linear space u, v, 3 - Vector Spaces Vectors in R and R 3 are essentially matrices. They can be vieed either as column vectors (matrices of size and 3, respectively) or ro vectors ( and 3 matrices). The addition and scalar

More information

Qubit channels that achieve capacity with two states

Qubit channels that achieve capacity with two states Qubit channels that achieve capacity with two states Dominic W. Berry Department of Physics, The University of Queenslan, Brisbane, Queenslan 4072, Australia Receive 22 December 2004; publishe 22 March

More information

Permanent vs. Determinant

Permanent vs. Determinant Permanent vs. Determinant Frank Ban Introuction A major problem in theoretical computer science is the Permanent vs. Determinant problem. It asks: given an n by n matrix of ineterminates A = (a i,j ) an

More information

State observers and recursive filters in classical feedback control theory

State observers and recursive filters in classical feedback control theory State observers an recursive filters in classical feeback control theory State-feeback control example: secon-orer system Consier the riven secon-orer system q q q u x q x q x x x x Here u coul represent

More information

Slide10 Haykin Chapter 14: Neurodynamics (3rd Ed. Chapter 13)

Slide10 Haykin Chapter 14: Neurodynamics (3rd Ed. Chapter 13) Slie10 Haykin Chapter 14: Neuroynamics (3r E. Chapter 13) CPSC 636-600 Instructor: Yoonsuck Choe Spring 2012 Neural Networks with Temporal Behavior Inclusion of feeback gives temporal characteristics to

More information

The derivative of a function f(x) is another function, defined in terms of a limiting expression: f(x + δx) f(x)

The derivative of a function f(x) is another function, defined in terms of a limiting expression: f(x + δx) f(x) Y. D. Chong (2016) MH2801: Complex Methos for the Sciences 1. Derivatives The erivative of a function f(x) is another function, efine in terms of a limiting expression: f (x) f (x) lim x δx 0 f(x + δx)

More information

Computing Exact Confidence Coefficients of Simultaneous Confidence Intervals for Multinomial Proportions and their Functions

Computing Exact Confidence Coefficients of Simultaneous Confidence Intervals for Multinomial Proportions and their Functions Working Paper 2013:5 Department of Statistics Computing Exact Confience Coefficients of Simultaneous Confience Intervals for Multinomial Proportions an their Functions Shaobo Jin Working Paper 2013:5

More information

Solutions to Math 41 Second Exam November 4, 2010

Solutions to Math 41 Second Exam November 4, 2010 Solutions to Math 41 Secon Exam November 4, 2010 1. (13 points) Differentiate, using the metho of your choice. (a) p(t) = ln(sec t + tan t) + log 2 (2 + t) (4 points) Using the rule for the erivative of

More information

Calculus and optimization

Calculus and optimization Calculus an optimization These notes essentially correspon to mathematical appenix 2 in the text. 1 Functions of a single variable Now that we have e ne functions we turn our attention to calculus. A function

More information

IPA Derivatives for Make-to-Stock Production-Inventory Systems With Backorders Under the (R,r) Policy

IPA Derivatives for Make-to-Stock Production-Inventory Systems With Backorders Under the (R,r) Policy IPA Derivatives for Make-to-Stock Prouction-Inventory Systems With Backorers Uner the (Rr) Policy Yihong Fan a Benamin Melame b Yao Zhao c Yorai Wari Abstract This paper aresses Infinitesimal Perturbation

More information

Iterated Point-Line Configurations Grow Doubly-Exponentially

Iterated Point-Line Configurations Grow Doubly-Exponentially Iterate Point-Line Configurations Grow Doubly-Exponentially Joshua Cooper an Mark Walters July 9, 008 Abstract Begin with a set of four points in the real plane in general position. A to this collection

More information

ON THE OPTIMALITY SYSTEM FOR A 1 D EULER FLOW PROBLEM

ON THE OPTIMALITY SYSTEM FOR A 1 D EULER FLOW PROBLEM ON THE OPTIMALITY SYSTEM FOR A D EULER FLOW PROBLEM Eugene M. Cliff Matthias Heinkenschloss y Ajit R. Shenoy z Interisciplinary Center for Applie Mathematics Virginia Tech Blacksburg, Virginia 46 Abstract

More information