Stability of linear systems with time-varying delays using Bessel-Legendre inequalities

Size: px
Start display at page:

Download "Stability of linear systems with time-varying delays using Bessel-Legendre inequalities"

Transcription

1 Stability of linear systems wit time-varying elays using Bessel-Legenre inequalities Alexanre Seuret, Frééric Gouaisbaut To cite tis version: Alexanre Seuret, Frééric Gouaisbaut Stability of linear systems wit time-varying elays using Bessel-Legenre inequalities IEEE Transactions on Automatic Control, Institute of Electrical an Electronics Engineers, 8, 63 (, pp5-3 <9/TAC773485> <al-53784> HAL I: al ttps://allaasfr/al Submitte on Jun 7 HAL is a multi-isciplinary open access arcive for te eposit an issemination of scientific researc ocuments, weter tey are publise or not Te ocuments may come from teacing an researc institutions in France or abroa, or from public or private researc centers L arcive ouverte pluriisciplinaire HAL, est estinée au épôt et à la iffusion e ocuments scientifiques e niveau recerce, publiés ou non, émanant es établissements enseignement et e recerce français ou étrangers, es laboratoires publics ou privés

2 Stability of linear systems wit time-varying elays using Bessel-Legenre inequalities Alexanre Seuret an Frééric Gouaisbaut Abstract Tis paper aresses te stability problem of linear systems wit a time-varying elay Hierarcical stability conitions base on linear matrix inequalities are obtaine from an extensive use of te Bessel inequality applie to Legenre polynomials of arbitrary orers Wile tis inequality as been only use for constant iscrete an istribute elays, tis paper generalizes te same metoology to time-varying elays We take avantages of te epenence of te stability criteria on bot te elay an its erivative to propose a new efinition of allowable elay sets It is sown tat a ligt an smart moification in te efinition of tis set leas to relevant conclusions on te numerical results Keywors Integral inequality, stability analysis, time-varying elay systems, allowable elay sets, linear matrix inequalities I INTRODUCTION Tis paper is evote to te stability analysis of linear timeelay systems, wic represent a wie class of systems arising in many applications suc as in biology, in traffic control, in engineering, in cyber-pysical systems or in networke control systems (see for instance te books an survey papers, 3, 7, Compare to te elay-free case, te ifficulties wen stuying time-elay systems mainly come from te infinite imensional nature of tis class of systems, wic require a eicate analysis Te aim of tis paper is to provie stability conitions of time-elay systems were te elay is assume to be a boune continuous time-varying function wit boune erivatives In te literature, tere exist several major results on tis topic, see for instance te Lyapunov-Krasovskii approac 4, 8, 5, 5, 3,, te Input-to-State or Input -to-output approaces 6, wic are relate to te robust analysis, Focusing on te Lyapunov-Krasovskii approac, several tecniques ave been consiere to reuce te conservatism of te stability conitions, often formulate in terms of Linear Matrix Inequalities (LMI Te conservatism of tese LMIs, formulate in terms of elay upperbouns, generally comes from several manipulations allowing to express te infinite imensional stability problem into a finite LMI test A list of tecnical tools tat ave been consiere in te literature to solve tis problem inclues matrix inequalities 3, te reciprocally convex combination lemmas 6, 7 Te objective of tis paper is te esign of generic stability conitions for linear systems subject to a continuous timevarying elay by using te Bessel-Legenre inequality Tese conitions generalize te original works on Bessel-Legenre *Tis work was supporte by ANR project SCIDiS contract number 5- CE3-4 A Seuret an F Gouaisbaut are wit LAAS - CNRS, Université e Toulouse, CNRS, UPS, 7 av u Colonel Roce, F-34 Toulouse, France aseuret,fgouais@laasfr inequality for systems wit constant (iscrete or istribute elay presente in 9, to te case of time-varying elays Tis work is also a generic extension of te stability conitions for time-varying elay systems of former papers wic use te Wirtinger-base inequality 8, te auxiliarybase integral inequalities 7, or te free-weigting matrix integral inequality from 5 We also stress tat anoter contribution of tis paper is to evaluate te impact of te allowable elay set caracterizing te elay functions as suggeste in Several numerical experiments sow tat te propose Lyapunov-Krasovskii functional is very competitive if an aequate elay set is constructe It suggests ten tat te conservatism inuce by te meto stems mainly from te robust analysis performe on te LMI Notations: Trougout te paper R n enotes te n- imensional Eucliean space wit vector norm, R n m is te set of all n m real matrices Te notation P, for P R n n, means tat P is symmetric an positive efinite Te set S n (S n + represents te set of symmetric (positive efinite matrices of R n n Te set of continuous functions from an interval I R to R n wic are square integrable is enote as space L (I, R n Te symmetric matrix A B C stans for A B iag(a, B stans for te iagonal matrix B T C A B Moreover, for any square matrix A Rn n, we efine He(A = A + A T For any function x :, + R n, x t (θ stans for x(t + θ, for all t an all θ, A System ata II PROBLEM FORMULATION Consier a linear time-elay system of te form: { ẋ(t = Ax(t + A x(t (t, t, x(t = φ(t, t,, were x(t R n is te state vector, φ is te initial conition function, A an A are constant matrices an is a given positive scalar Te elay function is assume to be continuous an ifferentiable an satisfies te following constraint ( t, ((t, ḣ(t H R+ R, ( were H is assume to be a convex boune subset of R + R, enote as te allowable elay set for system ( In te literature, te set H is often selecte as a polytope,,, for some appropriate values of,,, In tis paper we efine alternative polyeral allowable elay sets wit te same number of vertices We will sow tat oter possibilities can be consiere an lea to notable canges in te numerical experiments reporte in Section VI

3 B Legenre polynomials an teir properties Let us first recall te efinition of te Legenre polynomials, use in te efinition of te Lyapunov-Krasovskii functional employe tereafter Definition : Te sifte Legenre polynomials are te sequence of polynomials efine over te interval,, wic are given for all i N, L i (u = ( i i j= pi j uj were p i j = ( ( ( j i i+j j j, an ( k l refers to te binomial coefficients k! given by (k l!l! In te sequel, te notation L N refers to a polynomial matrix of imension (N + n n, were n an N are positive integers, an is given by L N (u := L (ui n L (ui n L N (ui n T (3 Te ortogonality property of te Legenre polynomials can be summarize by te following statement For any matrix R in S n +, it ols N N, L N (ur L T N(uu = R N (4 were R N = iag {R, 3R,, (N + R} In aition, te evaluation of tese polynomials at te bounaries of te interval, are simply given, for any integer N, by L N ( = I n I ṇ I n := N, L N ( = I n I n ( N I n := N (5 Since ortogonal polynomials usually verify recursive properties, Legenre polynomials satisfy te two following ifferentiation rules, tat will be te key tecnical tools of tis paper u L N(u = Γ N L N (u = Γ N L N (u u (ul N(u = L N (u + Θ N L N (u, were Γ N = Γ N n(n+,n, Γ N = γ N I n an Θ N = θ N I n, were refers to te classical Kronecker prouct Matrices γ N R (N+ N an θ N R (N+ (N+ are efine by { if k i, γ N (k, i = (k ( ( i+k if k < i θ N (k, i = if k > i, k if k = i, (k if k < i Tese two erivation rules are erive from classical properties of te Legenre polynomials Basically, it means tat teir erivative are expresse using Legenre polynomials of lower egree C From constant to time-varying elays In 9, a first stability analysis base on Legenre-base Lyapunov-Krasovskii functionals as been provie to cope wit linear systems subject to constant time-elay In tis paper, te following functional as been employe W N (x t, ẋ t = χ T N (tp N χ N (t+ t xt (ssx(ss + t θ ẋt (srẋ(ssθ, (6 (7 were N N, P N S (N+n, S, R S n + an te augmente vector χ T N (t = x T t ( φ T N (t an φ N (t = ( s + L N x t (ss, N Guie by tis functional (7 eicate to te analysis of systems wit a constant elay, we propose to consier te following extension wic aims at ealing wit te case of time-varying elays It consists in using te following Lyapunov-Krasovskii functional V N (x t, ẋ t = x T N (tp N x N (t + t xt (ssx(ss + t x T t (sqx(ss + t θ ẋt (srẋ(ssθ, (8 were, in tis case, te matrix P N is now in S (N+3n an were S, Q, R are in S n + Tis new functional is efine using te augmente vector x N efine by were x T N(t = x T t ( (tφ T,N (t ( (tφ T,N (t φ,n (t = (t φ,n (t = (t (t L s+(t N (t x t (ss, ( (t s+ L N (t x t (ss Tis functional generalizes te one tat as been efine in 8 for time-varying elay systems Inee selecting N = in (8 allows retrieving te same functional as in 8 Te propose extension to time-varying elays is not an easy task since te time-varying elay appears in te efinition of φ,n an φ,n To acieve tis goal, several tecnical problems arise for te consieration of te time-varying elay Te first ifficulty refers to te exibition of LMI conitions to prove te positive efiniteness of V N A first solution woul be to impose tat P N, S, Q an R are positive efinite However, tis migt be too conservative an we look forwar a tigter conition wic relies on an extensive use of te Bessel Legenre inequality 9 togeter wit an improve version of te reciprocally convex combination lemma 6 In orer to satisfy te requirements of te Lyapunov- Krasovskii teorem, we must also sow tat te functional V N is upper boune by some function of te state of te time-elay systems Te consieration of φ,n an φ,n in te first quaratic term of V N makes tis step unclear Te computation of te time-erivative of V N requires to express te time-erivative of φ,n an φ,n Tis step is also not straigtforwar an requires a eicate evelopment III PRELIMINARY RESULTS A Delay-epenent reciprocally convex inequality In te two first steps, we will use an improve version of te reciprocally convex combination lemma originally presente in 6 Te following lemma relaxes te inequality provie in 6 troug te introuction of aitional matrices variables (9

4 3 Lemma : Let n be a positive integer an R, R be in S n + If tere exist X, X in S n an Y, Y in R n n suc tat R X Y α Y R Y T ( α Y T ( X ols for α =,, ten, te following inequality α R R X Y α R +( α Y R Y T +α Y T X ols for all α (, Proof : Te proof is given in te appenix Remark : As notice in 8, te aitional variables X an X can be remove by taking X = R Y R Y T an X = R Y T R Y, wic obviously verifies conitions ( Tis manipulation allows a notable reuction of te numerical complexity Te particular selection in te previous lemma wit X = X = an Y = Y = Y leas to te original reciprocally convex combination lemma 6 Lemma refines te original convex combination lemma since it allows obtaining a lower boun wic epens explicitly on α, wic will be relate to te time-varying elay (t B Bessel-Legenre inequality Te Bessel-Legenre inequality is state in te next lemma Lemma 3: For a given function x in L (a, b R n, any scalars a < b an any matrix R S n + te inequality b a x T (srx(ss (b aφ T N R N φ N ( ols, for any positive integer N were φ N = b b a a L s a N b a x(ss R N = iag(r, 3R,, (N R Proof : As in 9,, te proof of tis lemma is base on te function( z n : a b R n given by z N (s = Rx(s L T s a N b a RN φ N, were we recall tat φ N = b b a a L s a N b a x(ss Tis function z N can be viewe as te error between te function x an te best polynomial approximation of x accoring te inner prouct Te inequality results from te expansion of b a zt N (sr z N (ss, wic is positive Remark : Te previous inequality inclues Jensen s inequality 7, te Wirtinger-base integral inequality an te auxiliary-function base integral inequality 7 as particular cases wen N =,,, respectively It is also wort noting tat te Parseval ientity ensures tat te propose inequality becomes asymptotically non conservative wen N goes to infinity IV STABILITY ANALYSIS In orer to simplify te exposure of tis section, te stability analysis is ivie into tree parts Te first part eals wit te positive efiniteness of te functional Te secon part aims at obtaining LMI conitions to guarantee te negative efiniteness of te erivative of te functional along te trajectories of te system Te last part resumes te main result of te paper A Positive efiniteness of V N Lemma 4: For a given positive integer N, assume tat tere exist P N S (N+3n, S, Q, R S n + an a matrix U R n(n+ n(n+ suc tat te following LMIs Φ N ( = P N + Φ N SN, Φ N = U T U ( QN are satisfie, were S N = iag(s, 3S,, (N + S, an Q N = iag(q, 3Q,, (N + Q Ten, tere exist ɛ > an ɛ > suc tat te functional V N (x t, ẋ t satisfies ɛ x t ( V N (x t, ẋ t ɛ x t W, (3 ( were x t W = max s, x t (s + (see eg 3 ẋ t (s s Proof : Te objective of te next evelopments is to fin a lower an an upper bouns of V N In orer to erive te first lower boun (ie te existence of ɛ, one may apply Lemma 3 to te secon an tir terms of te functional, wic can be one since te matrices S an Q are symmetric positive efinite Hence, applying Lemma 3 to te orer N yiels t xt (ssx(ss φ T,N (t S N φ,n (t, t x T (sqx(ss ( φ T,N (t Q N φ,n (t, wic ensures te following inequality ( V N (x t, ẋ t x N (t P N + N N + t θ ẋt (srẋ(ssθ x N (t If tere exists a matrix U in R n(n+ n(n+ suc tat SN U, ten Lemma, wit X U T QN = X = an Y = Y = U ensures, togeter wit R tat V (x t, ẋ t x T N (tφ N( x N (t Terefore, if Φ N ( an R, ten tere exists ɛ > suc tat V N (x t, ẋ t ɛ x t (, wic conclues on te first inequality To prove te secon inequality, tere exists a sufficiently large scalar η > suc tat P N ηiag(i, I N, I N were I N = iag(i, 3I,, (N + I It tus ols ξn T (tp N ξ N (t η x t ( + η (tφ T,N (ti Nφ,N (t +η( (t φ T,N (ti N φ,n (t Using Lemma 3, we obtain ξn T (tp Nξ N (t η x t ( + η(t t (t x(s s +η( (t (t t x(s s η x t ( t + η t x(s s

5 4 Re-injecting tis inequality into te efinition of te functional V N, we can easily obtain tat tere exists ɛ >, suc tat V N (x t, ẋ t ɛ x t W B Negative efiniteness of te erivative of V N Te main result of tis section is given below Lemma 5: For a given positive integer N, assume tat tere exist P N S (N+3n, S, Q, R S n + an Y, Y R (N+n (N+n, suc tat Ψ N (, ḣ W N T Ψ N (, ḣ = T Y W N Y T at te vertices of H, were Ψ N (, ḣ = He (G T N (P N Y W T N RN+ T W N ( J N + ḣh N Y T RN+ (4 +Σ N (ḣ + FN T RF N WN T Ξ N(W N, R N+ = iag(r, 3R,, (N + R, (N + 3R, F N = A A, G N ( = H N = J N = Σ N I I nn ( I nn,, N ΓN Θ N N Θ N A A N N Γ N N N Γ N, (ḣ = iag(s, ( ḣ(s Q, Q,,, N+ N+ Γ N+ N+ N+ Γ N+ W N =, Ξ N ( = RN+ + RN+ Y RN+ + Y Y T (5 wit N+, N+, Γ N, ΓN an Θ N are given in (5, (6 an (6, respectively Ten, tere exists ɛ 3 > suc tat te functional V N (x t, ẋ t satisfies V N (x t, ẋ t ɛ 3 x t ( Proof : Before entering into te etails of tis proof, two preliminary results are propose for te sake of simplicity Tese results use an augmente vector, efine for N by Y T R N+, ξ T N (t = x T t ( x T t ( x T t ( φ T,N (t φt,n (t Proposition 6: For a given N >, te time-erivative of te vector x N is expresse using matrices H N an J N given in (5 by x N (t = (J N + ḣh Nξ N (t Proposition 7: For any function x suc tat ẋ is in L, any scalar >, any integer N an any matrix R S n +, ten te inequality ẋ T t (srẋ t (ss ξn(tw T N T Ξ N ( Ξ N (W N ξ N (t Conitions (4 are formally strict inequalities for all elays ifferent from an Due to te cases = an =, some rows an columns migt be zero, wic implies te non strict inequality (4 ols for any elay, an for any matrices Y, Y R (N+n (N+n, were Ξ N ( an W N are efine in (5 Y R N+ Y T an were Ξ N ( = Y T R N+ Y Te proof of tese two propositions are provie in te appenix Te computation of te erivative of V N leas to V N (x t, ẋ t = He ( x T N (tp N x N (t + x T t (Sx t ( ( ḣxt t ( (S Qx t ( x T t ( Qx t ( + ẋ T t (Rẋ t ( ẋ T t (srẋ t (ss (6 Our objective is to erive an upper boun of V N expresse as a quaratic form using te augmente vector ξ N (t Using te matrices G N (, F N an Σ N (ḣ efine in (5, te erivative of V N along te trajectories of te system can be rewritten as V N (x t, ẋ t = He ( ξn T (tgt N (P N x N (t +ξn T (t FN T RF N + Σ N (ḣ ξ N (t ẋ T t (srẋ t (ss (7 Using Propositions 6 an 7, te erivative of te V N along te trajectories of te system satisfies ( V N (x t, ẋ t ξn He T (t G T N (P N(J N +ḣh N + Σ N (ḣ + F T N RF N W T N Ξ N ( Ξ N ( W N ξn (t = ξ T N (t ( Ψ N (, ḣ + W T N Ξ N(W N ξ N (t It is ten easy to see tat te matrix Ψ N (, ḣ + WN T Ξ N(W N is multi-affine wit respect to an ḣ an consequently convex in tese two parameters Hence, if te LMIs (4 are satisfie at te vertices of H, tere are also verifie for any (, ḣ H an tere exists a sufficiently small ɛ 3 suc tat Φ N (, ḣ ɛ 3 I, wic allows concluing te proof C Main result Lemma 4 an 5 allow us to state te main result of tis paper, given below Teorem 8: For a given positive integer N, assume tat tere exist a matrix P N S (N+3n, matrices S, Q, R S n + an two matrices Y, Y R n(n+ n(n+ an U R n(n+ n(n+ suc tat LMI Φ N (, Φ N an Ψ N(, ḣ are satisfie for all (, ḣ H, ten system ( is asymptotically stable for any time-varying elay, satisfying ( Proof : Accoring to Lemmas 4 an 5, provie tat te LMI conitions ol, te functional V N satisfies te following inequalities ɛ x t ( V N (x t, ẋ t ɛ x t W an V N (x t, ẋ t ɛ 3 x t ( Tese inequalities ensures te asymptotic stability of te elay system ( for any time-varying time elay, wic satisfies (, ḣ H, by application of te extene Lyapunov-Krasovskii teorem (see eg 3

6 5 D Hierarcy of LMI conitions Following te results presente in 9, ealing wit systems subject to constant iscrete an istribute elays an also taking avantages of te Bessel-Legenre framework, te LMI conitions presente in Teorem 8 form a ierarcy In oter wors, it means tat increasing N can only reuce te conservatism Tis is summarize in te following teorem Teorem 9: For a given time-elay system ( an a given allowable elay set H, if tere exists a positive integer N suc tat te LMI conitions of Teorem 8 are satisfie at te orer N, ten te same LMIs are also verifie for all integer N N Proof : Assume tat te LMI conition of Teorem 8 are verifie at a given orer N N Ten tere exist matrices P N, S, Q, R, U an Y, Y of appropriate imensions suc tat te following inequalities are verifie for all (, ḣ H Φ N (, Φ N, Ψ N (, ḣ To prove tat te same LMIs also ol at te orer N +, it suffices to keep te same matrices S, Q, R an to introuce P N+ = P N, U + = U an Y + i = Y i, for i =, Using tese efinitions an using some matrix congruence, we obtain te following equivalences ΦN ( Φ N+( (N +3S, (N +3Q Φ N Φ N + (N +3S, (N +3Q ΨN (,ḣ Ψ N+(, ḣ R N, R N were RN = iag(r, (N + 5(Γ N+ T N R(Γ + N + N+, wit (Γ N+ N+ being te n last lines of te matrix Γ N+ Terefore, tere exists a solution to te LMI problem at te orer N + By inuction, we can easily sow tat for any integer N N, tere also exists a solution to te same LMI problem at te orer N, wic conclues te proof Tis teorem can be interprete as an inclusion of te inner allowable elay sets obtaine troug Teorem 8 V ALLOWABLE DELAY SETS In Teorem 8, te resulting LMIs are multi-affine in te elay parameters an ḣ Ten, in orer to get tractable numerical conitions, it suffices to consier tat H is a polyeral set or if it is not te case to embe it by a polytopic outer approximation In te literature, only a few attention as been taken on te efinition of te set H In te following we will recall, in a first step, te main caracterization tat as been consiere in te literature Ten, base on an iscussion regaring tis first set, an alternative allowable elay set is introuce in orer to provie a more natural an accurate caracterization of te elay function A consequence of tis selection is a notable moification of te numerical results (a Grap representing H (b Grap representing H Fig Grapical illustration of te elay set H (a an H (b A Usual assumption on te elay set H Te usual formulation of te elay set is as follows Consier some scalars an an assume tat te elay function satisfies: (, ḣ H =,, (8 Tis set is te usual caracterization of te elay function Inee, it allows te elay function to take any values in te interval, wile its erivative belongs to te interval, Notice tat it is implicitly assume tat an ḣ are inepenent parameters However tis efinition requires tat te LMI are satisfie wenever = an ḣ > or = an ḣ < Tese situations contraict te fact tat an are respectively te upper an te lower bouns of te elay B Refine caracterization of te allowable elay set As pointe out in te previous section, te polytopic moeling of te allowable elay set allows to exclue some subsets of H A first irection is to note tat wen = (or =, its erivative cannot be positive (negative Following tis comment, we introuce te new allowable elay set H escribe as follows Consier some scalars an < < an we assume tat te elay function satisfies: (, ḣ H = Co{(,, (,, (,, (, } (9 A grapical interpretation of te sets H an H are epicte in Figure, were it is sown tat, for fixe values of,,, H is inclue in H In te next section wic presents te application of Teorem 8 on an example, te use of an accurate selection of te allowable elay set notably moifies te numerical results, as expecte an incluing aitional information on te elay functions may enlarge tese results VI NUMERICAL EXAMPLE In tis section, we will consier te linear time-elay system ( wit te matrices ẋ(t = x(t+ x(t (t ( 9 Tis system is a well-known elay epenent stable system, tat is te elay free system is stable an te maximum allowable elay max = 675 can be easily compute by elay sweeping tecniques (see for instance 7 Of course, in te time-varying elay case, suc sweeping tecniques cannot be consiere

7 6 5 8 Number of ecision variables Number of LMIs 4, n + 3n / 5n + 35n / n + 3n / n + n n + n n + 9n n + 8n 4 6 (N = n + 5n n + 3n n + 7n n + n 6 7 (TC n + 4n 4 T8 N = n + 35n 5 T8 N = n + 5n 5 T8 N = n + 65n 5 T8 N = n + 8n 5 T8 N = n + 95n 5 TABLE I THE MAXIMAL ALLOWABLE DELAYS FOR EXAMPLE ( WITH VARIOUS VALUES OF AND = AND (, ḣ H A Numerical complexity Te two last columns of Table I summarize te numerical complexity of various stability conitions from te literature an te ones presente in Teorem 8 by inicating te number of ecision variables an te number of LMI conitions to be implemente For sake of simplicity, it oes not inclue te size of te LMIs At tis stage, one can note tat te complexity of Teorem 8 is similar to te one of existing conitions from te literature, for small values of N(=, For larger values of N, te number of ecision variables increases in a polynomial way B Numerical results for H Table I sows te numerical results obtaine troug several criteria using bot Lyapunov-Krasovskii an robust analysis for te example Te first rows of Table I present criteria base on Jensen s inequality Te last rows present te numerical results wic can be seen as te most recent works on improve integral inequalities incluing te Wirtinger-base ouble integral inequality, te free-weigting matrix inequality 5 Tese contributions are compare wit results issue from Teorem 8 Te numerical results presente in Table I sow tat te conitions presente in Teorem 8 are less conservative tan existing results It is also wort noting te ifferent levels of conservatism between Teorem 8 are mainly ue to te conservatism inuce by te reciprocally convex combination lemma of 6 or presente in Lemma Tis observe conservatism is ten partially reuce by te propose metoology at te price of an increasing numerical buren C Numerical results for H Tis subsection presents te numerical results for an alternative allowable elay set, excluing te conflicting point (, an (, wic prevents for an to be te maximum an te minimum of te elay function (t Following te iscussion presente in Subsection V, we consier ere tat te elay function belongs in H, given in (9 Te numerical results presente in Table II sow a notable increase of te elay upper boun compare to Table I, obtaine for H One can also see tat tere is no brutal ecrease of te upper boun wen te boun on te erivative is small (see for instance, wen te erivative of te elay function become large, te jump from = 53 wit H to = 37 wit H Table II finally emonstrates tat te gap between te constant an te time-varying elay case is not only ue to te conservatism inuce by te coice of te Lyapunov- Krasovskii functional Te coice of te elay set H as also a ramatic effect on te results an te conservatism of te meto Inee, by an accurate moification of te allowable elay set efinition, it is possible to notably enlarge te upper boun of te elay upperboun Clearly, tere is a room for improvements if we consier a tinner escription of te elay set as it as been alreay note in 9, 4 for sample-ata systems It also suggests tat a particular attention soul be performe wen we consier te robust analysis of te LMI conitions In orer to motivate te notion of allowable elay set, we will consier in te next section, a particular case of elay function, for wic several allowable elay sets can be erive D Numerical results for sinusoial elays It as been sown previously tat te selection of te allowable elay set may ave a notable impact on te numerical results In orer to illustrate tis coice, let ( consier( te particular elay function given by (t = + cos t, for all t, so tat te ( elay function belongs to te convex ( ellipsoi set efine by (t + ḣ(t A first approac woul consier tat te elay function lies in a

8 7 T8: N/ M TABLE II THE MAXIMAL ALLOWABLE DELAYS FOR SYSTEM DESCRIBED IN EXAMPLE ( SOLVING THEOREM 8 FOR VARIOUS VALUES OF N AND AND = WITH (, ḣ H (,(θ ((θ, (,-(θ Fig Grapical illustration of te elay set H 3 (a an H (b θ (,(θ (t (,-(θ polytope of H -type given by,, However, it is possible to efine oter polytopes, still wit four vertices, wic allow caracterizing tis class of elay functions Figure epicts a possible solution obtaine by te geometric properties of ellipsois wic oes not increase te complexity of te LMI problem Using te equation of te tangent to an ellipsoi, anoter polytope is efine, for a given angle θ, π/, by H θ := Co{(, (θ, (, (θ, (, (θ, (, (θ}, were (θ = cos(θ sin(θ + cos(θ, (θ = sin(θ Figure 3 sows ow te upper boun of te elay varies wit te parameter θ wit efines te polytope for various values of It can also be seen tat te maximal elay boun is never obtaine wen θ = π/, corresponing to te H Tis emonstrates te relevance of te selection of te allowable elay set It woul be also possible to refine te selection of te elay set by incluing oter vertices For instance, one coul select te set H H θ, wic woul introuce two aitional vertices VII CONCLUSIONS In tis paper, we ave provie new stability tests for systems subject to a continuous time-varying elay wit boune erivatives Te novelty of tis contribution is ue to an extensive use of te Bessel-Legenre inequality Te set of LMI conitions forms a ierarcy, wic means tat increasing te orer of N of te Legenre polynomials in te analysis can only improve te numerical results Compare to existing resulting from te literature, notable improvements of te numerical results ave been obtaine Te secon contribution of te paper relies on te efinition of allowable elay sets It is sown tat a sligt moification of te efinition of te elay set allows to obtain more accurate results In particular, te upper boun of te elays for slow varying elays is very close to te one obtaine in te constant case APPENDIX PROOF OF LEMMA Proof : Following 6, te proof consists in noting tat α R R α α R = + α R α R α R ( = =5 =8 = π/6 π/3 π/ θ Fig 3 Grapical illustration of te elay set H 3 (a an H (b Te objective is to fin a lower boun of te secon term of te rigt-an-sie of ( Using a convexity argument, if ( ols for α =,, it also ols for any α in, Ten, βi β I pre- an post-multiplying ( by yiels, for all α in (, α α R X Y ( α Y T α α R wic togeter wit ( yiels te result, wit β = + α PROOF OF PROPOSITION 6 α α Y Y T, X Proof : For simplicity, te time argument will be omitte in te next evelopments Consier φ N = b b a a L s a N b a x(ss were a an b are functions of time In orer to simplify te computations, we apply te cange of variable s(u = (b au+a to get φ N = L N(ux(s(uu an t (b aφ N = ȧψ,n + (ḃ ȧ(ψ,n + φ N ( were ψ,n = (b a L N(uẋ(s(uu, an ψ,n = (b a ul N(uẋ(s(uu An integration by parts yiels ψ,n = L N (x(b L N (x(a L N (ux(s(uu, ψ,n = L N (x(b u (ul N(ux(s(uu Rules (6 of te Legenre polynomials yiel ψ,n = N x(b N x(a Γ N φ N, ψ,n = N x(b Θ N φ N φ N Reinjecting tese equations into ( yiels, for all t R +, t (b aφ N = ȧ( N x(b N x(a Γ N φ N +(ḃ ȧ( Nx(b Θ N φ N φ N + φ N = ḃ Nx(b ȧ N x(a (ȧ Γ N + (ḃ ȧθ N φ N

9 8 Tis previous expression is translate to te vector φ,n an φ,n by consiering (a, b = (t (t, t an (a, b = (t, t (t, respectively Tis yiels to x N (t = ẋ T (t t (φt,n wit ẋ(t = A(t + A x(t an t (( φ T,N, t (φ,n = N x(t ( ḣ N x(t (( ḣ Γ N + ḣθ Nφ,N t (( φ,n = ( ḣ Nx(t N x(t ( Γ N ḣθ N φ,n Using matrices J N an H N, te previous equations can be summarize as x N = (J N + ḣh Nξ N PROOF OF PROPOSITION 7 Proof : As we mentione in te introuction, one of te most popular term employe in a Lyapunov-Krasovskii functional leas to an integral quaratic term of te timeerivative of x Tus, te first step of te proof consist in particularizing te inequality provie in Lemma 3 to tis situation Consier te integral t ẋt (srẋ(ss By application of te Bessel-Legenre inequality in Lemma 3, to te orer N +, we obtain ẋ T (srẋ(ss t φ,n+ φ,n+ T RN+ ( R N+ φ,n+ were φ,n+ = L ( s+ N+ ẋt (ss, s+ φ,n+ = L N+ ẋ t (ss φ,n+ (3 An integration by parts an te ifferentiation rule (6 yiel φ,n+ N+ x ( φ = t ( N+ x t ( Γ N+ φ,n,,n+ N+ x t ( N+ x t ( Γ N+ φ,n = W N ξ N were te matrix W N is given in te statement of te lemma Combining tis expression into (3 yiels ẋ T (srẋ(ss ξn(tw T N T RN+ W N ξ N (t t R N+ We are now in te situation to apply te convex inequality provie in Lemma It implies tat, if tere exist X, X S nn an Y, Y R nn nn suc tat te two conitions Ψ N an Ψ N ol, ten we ave R N R N Ξ N ( Reinjecting tis inequality into te previous equation conclues te proof of te lemma REFERENCES Y Ariba, F Gouaisbaut, an KH Joansson Robust stability of timevarying elay systems: Te quaratic separation approac Asian Journal of Control, 4(5:5 4, C Briat Linear Parameter-Varying an Time-Delay Systems Analysis, Observation, Filtering an Control, Avance in Delays an Dynamics, vol 3 Springer, Hielberg, 5 3 E Friman Introuction to Time-Delay Systems: Analysis an Control Birkauser, Basel, 4 4 E Friman an U Sake An improve stabilization meto for linear time-elay systems IEEE Trans on Automatic Control, 47:93 937, November 5 E Friman an U Sake Delay-epenent stability an control: constant an time-varying elays Int J of Contr, 76(:48 6, 3 6 E Friman an U Sake Input-output approac to stability an L - gain analysis of systems wit time-varying elays Systems an Control Letters, 55(:4 53, 6 7 K Gu, V-L Karitonov, an J Cen Stability of time-elay systems Birkauser, 3 8 Y He, Q G Wang, C Lin, an M Wu Delay-range-epenent stability for systems wit time-varying elay Automatica, 43:37 376, 7 9 L Hetel, C Fiter, H Omran, A Seuret, E Friman, J-P Ricar, an SI Niculescu Recent evelopments on te stability of systems wit aperioic sampling: an overview Automatica, 76:39 335, 7 X Jiang an Q-L Han New stability criteria for linear systems wit interval time-varying elay Automatica, 44(:68 685, 8 CY Kao an A Rantzer Stability analysis of systems wit uncertain time-varying elays Automatica, 43(6:959 97, 7 OM Kwon, MJ Park, JH Park, SM Lee, an EJ Ca Improve results on stability of linear systems wit time-varying elays via Wirtinger-base integral inequality Journal of te Franklin Institute, 35(: , 4 3 YS Moon, PG Park, WH Kwon, an YS Lee Delay-epenent robust stabilization of uncertain state elaye systems Int J of Contr, 74: , 4 P Nagstabrizi, JP Hespana, an AR Teel Exponential stability of impulsive systems wit application to uncertain sample-ata systems Systems an Control Letters, 57(5: , 8 5 PG Park an JW Ko Stability an robust stability for systems wit a time-varying elay Automatica, 43(: , 7 6 PG Park, JW Ko, an C Jeong Reciprocally convex approac to stability of systems wit time-varying elays Automatica, 47:35 38, 7 PG Park, WI Lee, an SY Lee Auxiliary function-base integral inequalities for quaratic functions an teir applications to time-elay systems Journal of te Franklin Institute, 35(4: , 5 8 A Seuret an F Gouaisbaut Wirtinger-base integral inequality: application to time-elay systems Automatica, 49(9:86 866, 3 9 A Seuret an F Gouaisbaut Hierarcy of LMI conitions for te stability analysis of time elay systems Systems an Control Letters, 8: 7, 5 A Seuret an F Gouaisbaut Allowable elay sets for te stability analysis of linear time-varying elay systems using a elay-epenent reciprocally convex lemma 7 A Seuret, F Gouaisbaut, an Y Ariba Complete quaratic Lyapunov functionals for istribute elay systems Automatica, 6:68 76, 5 R Sipai, S-I Niculescu, CT Aballa, W Miciels, an K Gu Stability an stabilization of systems wit time elay Control Systems, IEEE, 3(:38 65, 3 J Sun, GP Liu, J Cen, an D Rees Improve elay-range-epenent stability criteria for linear systems wit time-varying elays Automatica, 46(:466 47, 4 M Wu, Y He, J H Se, an G P Liu Delay-epenent criteria for robust stability of time-varying elay systems Automatica, 4: , 4 5 H-B Zeng, Y He, M Wu, an J Se Free-matrix-base integral inequality for stability analysis of systems wit time-varying elay Automatic Control, IEEE Transactions on, 6(:768 77, 5 6 H-B Zeng, Y He, M Wu, an S-P Xiao Less conservative results on stability for linear systems wit a time-varying elay Optimal Control Applications an Metos, 34(6:67 679, 3 7 C-K Zang, Y He, L Jiang, M Wu, an H-B Zeng Stability analysis of systems wit time-varying elay via relaxe integral inequalities Systems & Control Letters, 9:5 6, 6 8 X-M Zang, GL Han, A Seuret, an F Gouaisbaut An improve reciprocally convex inequality an an augmente lyapunov-krasovskii functional for stability of linear systems wit time-varying elay provisionally accepte in Automatica, 7

Complete Quadratic Lyapunov functionals using Bessel-Legendre inequality

Complete Quadratic Lyapunov functionals using Bessel-Legendre inequality Complete Quadratic Lyapunov functionals using Bessel-Legendre inequality Alexandre Seuret Frédéric Gouaisbaut To cite tis version: Alexandre Seuret Frédéric Gouaisbaut Complete Quadratic Lyapunov functionals

More information

Stability of linear systems with general sawtooth delay

Stability of linear systems with general sawtooth delay IMA Journal of Matematical Control an Information Page of 8 oi:0.093/imamci/nq03 Stability of linear systems wit general sawtoot elay KUN LIU, VLADIMIR SUPLIN AND EMILIA FRIDMAN Department of Electrical

More information

Chapter Primer on Differentiation

Chapter Primer on Differentiation Capter 0.01 Primer on Differentiation After reaing tis capter, you soul be able to: 1. unerstan te basics of ifferentiation,. relate te slopes of te secant line an tangent line to te erivative of a function,.

More information

160 Chapter 3: Differentiation

160 Chapter 3: Differentiation 3. Differentiation Rules 159 3. Differentiation Rules Tis section introuces a few rules tat allow us to ifferentiate a great variety of functions. By proving tese rules ere, we can ifferentiate functions

More information

0.1 Differentiation Rules

0.1 Differentiation Rules 0.1 Differentiation Rules From our previous work we ve seen tat it can be quite a task to calculate te erivative of an arbitrary function. Just working wit a secon-orer polynomial tings get pretty complicate

More information

Rules of Differentiation

Rules of Differentiation LECTURE 2 Rules of Differentiation At te en of Capter 2, we finally arrive at te following efinition of te erivative of a function f f x + f x x := x 0 oing so only after an extene iscussion as wat te

More information

In Leibniz notation, we write this rule as follows. DERIVATIVE OF A CONSTANT FUNCTION. For n 4 we find the derivative of f x x 4 as follows: lim

In Leibniz notation, we write this rule as follows. DERIVATIVE OF A CONSTANT FUNCTION. For n 4 we find the derivative of f x x 4 as follows: lim .1 DERIVATIVES OF POLYNOIALS AND EXPONENTIAL FUNCTIONS c =c slope=0 0 FIGURE 1 Te grap of ƒ=c is te line =c, so fª()=0. In tis section we learn ow to ifferentiate constant functions, power functions, polnomials,

More information

1 ode.mcd. Find solution to ODE dy/dx=f(x,y). Instructor: Nam Sun Wang

1 ode.mcd. Find solution to ODE dy/dx=f(x,y). Instructor: Nam Sun Wang Fin solution to ODE /=f(). Instructor: Nam Sun Wang oe.mc Backgroun. Wen a sstem canges wit time or wit location, a set of ifferential equations tat contains erivative terms "/" escribe suc a namic sstem.

More information

1 Lecture 13: The derivative as a function.

1 Lecture 13: The derivative as a function. 1 Lecture 13: Te erivative as a function. 1.1 Outline Definition of te erivative as a function. efinitions of ifferentiability. Power rule, erivative te exponential function Derivative of a sum an a multiple

More information

Delay-Dependent Stability Criteria for Linear Systems with Multiple Time Delays

Delay-Dependent Stability Criteria for Linear Systems with Multiple Time Delays Delay-Dependent Stability Criteria for Linear Systems with Multiple Time Delays Yong He, Min Wu, Jin-Hua She Abstract This paper deals with the problem of the delay-dependent stability of linear systems

More information

f(x + h) f(x) f (x) = lim

f(x + h) f(x) f (x) = lim Introuction 4.3 Some Very Basic Differentiation Formulas If a ifferentiable function f is quite simple, ten it is possible to fin f by using te efinition of erivative irectly: f () 0 f( + ) f() However,

More information

Derivatives. if such a limit exists. In this case when such a limit exists, we say that the function f is differentiable.

Derivatives. if such a limit exists. In this case when such a limit exists, we say that the function f is differentiable. Derivatives 3. Derivatives Definition 3. Let f be a function an a < b be numbers. Te average rate of cange of f from a to b is f(b) f(a). b a Remark 3. Te average rate of cange of a function f from a to

More information

Math 242: Principles of Analysis Fall 2016 Homework 7 Part B Solutions

Math 242: Principles of Analysis Fall 2016 Homework 7 Part B Solutions Mat 22: Principles of Analysis Fall 206 Homework 7 Part B Solutions. Sow tat f(x) = x 2 is not uniformly continuous on R. Solution. Te equation is equivalent to f(x) = 0 were f(x) = x 2 sin(x) 3. Since

More information

(a 1 m. a n m = < a 1/N n

(a 1 m. a n m = < a 1/N n Notes on a an log a Mat 9 Fall 2004 Here is an approac to te eponential an logaritmic functions wic avois any use of integral calculus We use witout proof te eistence of certain limits an assume tat certain

More information

Differential Calculus Definitions, Rules and Theorems

Differential Calculus Definitions, Rules and Theorems Precalculus Review Differential Calculus Definitions, Rules an Teorems Sara Brewer, Alabama Scool of Mat an Science Functions, Domain an Range f: X Y a function f from X to Y assigns to eac x X a unique

More information

Continuous measurements: partial selection

Continuous measurements: partial selection 0 May 00 Pysics Letters A 97 00 300 306 wwwelseviercom/locate/pla Continuous measurements: partial selection YuA Rembovsky Department of Pysics, MV Lomonosov State University, Moscow 119899, Russia Receive

More information

Differentiation Rules c 2002 Donald Kreider and Dwight Lahr

Differentiation Rules c 2002 Donald Kreider and Dwight Lahr Dierentiation Rules c 00 Donal Kreier an Dwigt Lar Te Power Rule is an example o a ierentiation rule. For unctions o te orm x r, were r is a constant real number, we can simply write own te erivative rater

More information

Results on stability of linear systems with time varying delay

Results on stability of linear systems with time varying delay IET Control Theory & Applications Brief Paper Results on stability of linear systems with time varying delay ISSN 75-8644 Received on 8th June 206 Revised st September 206 Accepted on 20th September 206

More information

2.4 Exponential Functions and Derivatives (Sct of text)

2.4 Exponential Functions and Derivatives (Sct of text) 2.4 Exponential Functions an Derivatives (Sct. 2.4 2.6 of text) 2.4. Exponential Functions Definition 2.4.. Let a>0 be a real number ifferent tan. Anexponential function as te form f(x) =a x. Teorem 2.4.2

More information

Function Composition and Chain Rules

Function Composition and Chain Rules Function Composition an Cain Rules James K. Peterson Department of Biological Sciences an Department of Matematical Sciences Clemson University November 2, 2018 Outline Function Composition an Continuity

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

6 General properties of an autonomous system of two first order ODE

6 General properties of an autonomous system of two first order ODE 6 General properties of an autonomous system of two first orer ODE Here we embark on stuying the autonomous system of two first orer ifferential equations of the form ẋ 1 = f 1 (, x 2 ), ẋ 2 = f 2 (, x

More information

Derivatives of trigonometric functions

Derivatives of trigonometric functions Derivatives of trigonometric functions 2 October 207 Introuction Toay we will ten iscuss te erivates of te si stanar trigonometric functions. Of tese, te most important are sine an cosine; te erivatives

More information

Least-Squares Regression on Sparse Spaces

Least-Squares Regression on Sparse Spaces Least-Squares Regression on Sparse Spaces Yuri Grinberg, Mahi Milani Far, Joelle Pineau School of Computer Science McGill University Montreal, Canaa {ygrinb,mmilan1,jpineau}@cs.mcgill.ca 1 Introuction

More information

NOTES ON EULER-BOOLE SUMMATION (1) f (l 1) (n) f (l 1) (m) + ( 1)k 1 k! B k (y) f (k) (y) dy,

NOTES ON EULER-BOOLE SUMMATION (1) f (l 1) (n) f (l 1) (m) + ( 1)k 1 k! B k (y) f (k) (y) dy, NOTES ON EULER-BOOLE SUMMATION JONATHAN M BORWEIN, NEIL J CALKIN, AND DANTE MANNA Abstract We stuy a connection between Euler-MacLaurin Summation an Boole Summation suggeste in an AMM note from 196, which

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

does NOT exist. WHAT IF THE NUMBER X APPROACHES CANNOT BE PLUGGED INTO F(X)??????

does NOT exist. WHAT IF THE NUMBER X APPROACHES CANNOT BE PLUGGED INTO F(X)?????? MATH 000 Miterm Review.3 Te it of a function f ( ) L Tis means tat in a given function, f(), as APPROACHES c, a constant, it will equal te value L. Tis is c only true if f( ) f( ) L. Tat means if te verticle

More information

Hy Ex Ez. Ez i+1/2,j+1. Ex i,j+1/2. γ z. Hy i+1/2,j+1/2. Ex i+1,j+1/2. Ez i+1/2,j

Hy Ex Ez. Ez i+1/2,j+1. Ex i,j+1/2. γ z. Hy i+1/2,j+1/2. Ex i+1,j+1/2. Ez i+1/2,j IEEE TRANSACTIONS ON, VOL. XX, NO. Y, MONTH 000 100 Moeling Dielectric Interfaces in te FDTD-Meto: A Comparative Stuy C. H. Teng, A. Ditkowski, J. S. Hestaven Abstract In tis paper, we present special

More information

Nonholonomic Integrators

Nonholonomic Integrators Nonolonomic Integrators J. Cortés an S. Martínez Laboratory of Dynamical Systems, Mecanics an Control, Instituto e Matemáticas y Física Funamental, CSIC, Serrano 13, 8006 Mari, SPAIN E-mail: j.cortes@imaff.cfmac.csic.es,

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

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

SECTION 2.1 BASIC CALCULUS REVIEW

SECTION 2.1 BASIC CALCULUS REVIEW Tis capter covers just te very basics of wat you will nee moving forwar onto te subsequent capters. Tis is a summary capter, an will not cover te concepts in-ept. If you ve never seen calculus before,

More information

Lecture Introduction. 2 Examples of Measure Concentration. 3 The Johnson-Lindenstrauss Lemma. CS-621 Theory Gems November 28, 2012

Lecture Introduction. 2 Examples of Measure Concentration. 3 The Johnson-Lindenstrauss Lemma. CS-621 Theory Gems November 28, 2012 CS-6 Theory Gems November 8, 0 Lecture Lecturer: Alesaner Mąry Scribes: Alhussein Fawzi, Dorina Thanou Introuction Toay, we will briefly iscuss an important technique in probability theory measure concentration

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

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

Using the definition of the derivative of a function is quite tedious. f (x + h) f (x)

Using the definition of the derivative of a function is quite tedious. f (x + h) f (x) Derivative Rules Using te efinition of te erivative of a function is quite teious. Let s prove some sortcuts tat we can use. Recall tat te efinition of erivative is: Given any number x for wic te limit

More information

30 is close to t 5 = 15.

30 is close to t 5 = 15. Limits Definition 1 (Limit). If te values f(x) of a function f : A B get very close to a specific, unique number L wen x is very close to, but not necessarily equal to, a limit point c, we say te limit

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

Volume 29, Issue 3. Existence of competitive equilibrium in economies with multi-member households

Volume 29, Issue 3. Existence of competitive equilibrium in economies with multi-member households Volume 29, Issue 3 Existence of competitive equilibrium in economies wit multi-member ouseolds Noriisa Sato Graduate Scool of Economics, Waseda University Abstract Tis paper focuses on te existence of

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

ch (for some fixed positive number c) reaching c

ch (for some fixed positive number c) reaching c GSTF Journal of Matematics Statistics and Operations Researc (JMSOR) Vol. No. September 05 DOI 0.60/s4086-05-000-z Nonlinear Piecewise-defined Difference Equations wit Reciprocal and Cubic Terms Ramadan

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

LATTICE-BASED D-OPTIMUM DESIGN FOR FOURIER REGRESSION

LATTICE-BASED D-OPTIMUM DESIGN FOR FOURIER REGRESSION The Annals of Statistics 1997, Vol. 25, No. 6, 2313 2327 LATTICE-BASED D-OPTIMUM DESIGN FOR FOURIER REGRESSION By Eva Riccomagno, 1 Rainer Schwabe 2 an Henry P. Wynn 1 University of Warwick, Technische

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

Differential Calculus: Differentiation (First Principles, Rules) and Sketching Graphs (Grade 12) *

Differential Calculus: Differentiation (First Principles, Rules) and Sketching Graphs (Grade 12) * OpenStax-CNX moule: m39313 1 Differential Calculus: Differentiation (First Principles, Rules) an Sketcing Graps (Grae 12) * Free Hig Scool Science Texts Project Tis work is prouce by OpenStax-CNX an license

More information

Separation of Variables

Separation of Variables Physics 342 Lecture 1 Separation of Variables Lecture 1 Physics 342 Quantum Mechanics I Monay, January 25th, 2010 There are three basic mathematical tools we nee, an then we can begin working on the physical

More information

Shift Theorem Involving the Exponential of a Sum of Non-Commuting Operators in Path Integrals. Abstract

Shift Theorem Involving the Exponential of a Sum of Non-Commuting Operators in Path Integrals. Abstract YITP-SB-6-4 Sift Teorem Involving te Exponential of a Sum of Non-Commuting Operators in Pat Integrals Fre Cooper 1, an Gouranga C. Nayak 2, 1 Pysics Division, National Science Founation, Arlington VA 2223

More information

Differentiation in higher dimensions

Differentiation in higher dimensions Capter 2 Differentiation in iger dimensions 2.1 Te Total Derivative Recall tat if f : R R is a 1-variable function, and a R, we say tat f is differentiable at x = a if and only if te ratio f(a+) f(a) tends

More information

MAT01A1: Differentiation of Polynomials & Exponential Functions + the Product & Quotient Rules

MAT01A1: Differentiation of Polynomials & Exponential Functions + the Product & Quotient Rules MAT01A1: Differentiation of Polynomials & Exponential Functions + te Prouct & Quotient Rules Dr Craig 22 Marc 2017 Semester Test 1 Scripts will be available for collection from Tursay morning. For marking

More information

Acute sets in Euclidean spaces

Acute sets in Euclidean spaces Acute sets in Eucliean spaces Viktor Harangi April, 011 Abstract A finite set H in R is calle an acute set if any angle etermine by three points of H is acute. We examine the maximal carinality α() of

More information

IERCU. Institute of Economic Research, Chuo University 50th Anniversary Special Issues. Discussion Paper No.210

IERCU. Institute of Economic Research, Chuo University 50th Anniversary Special Issues. Discussion Paper No.210 IERCU Institute of Economic Research, Chuo University 50th Anniversary Special Issues Discussion Paper No.210 Discrete an Continuous Dynamics in Nonlinear Monopolies Akio Matsumoto Chuo University Ferenc

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

Hyperbolic Moment Equations Using Quadrature-Based Projection Methods

Hyperbolic Moment Equations Using Quadrature-Based Projection Methods Hyperbolic Moment Equations Using Quarature-Base Projection Methos J. Koellermeier an M. Torrilhon Department of Mathematics, RWTH Aachen University, Aachen, Germany Abstract. Kinetic equations like the

More information

On the number of isolated eigenvalues of a pair of particles in a quantum wire

On the number of isolated eigenvalues of a pair of particles in a quantum wire On the number of isolate eigenvalues of a pair of particles in a quantum wire arxiv:1812.11804v1 [math-ph] 31 Dec 2018 Joachim Kerner 1 Department of Mathematics an Computer Science FernUniversität in

More information

Stability of equilibrium under constraints: Role of. second-order constrained derivatives

Stability of equilibrium under constraints: Role of. second-order constrained derivatives arxiv:78.694 Stability of equilibrium uner constraints: Role of secon-orer constraine erivatives amás Gál Department of eoretical Pysics University of Debrecen 4 Debrecen Hungary Email aress: galt@pys.unieb.u

More information

Lecture XII. where Φ is called the potential function. Let us introduce spherical coordinates defined through the relations

Lecture XII. where Φ is called the potential function. Let us introduce spherical coordinates defined through the relations Lecture XII Abstract We introuce the Laplace equation in spherical coorinates an apply the metho of separation of variables to solve it. This will generate three linear orinary secon orer ifferential equations:

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

Sturm-Liouville Theory

Sturm-Liouville Theory LECTURE 5 Sturm-Liouville Theory In the three preceing lectures I emonstrate the utility of Fourier series in solving PDE/BVPs. As we ll now see, Fourier series are just the tip of the iceberg of the theory

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

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

Problem Sheet 2: Eigenvalues and eigenvectors and their use in solving linear ODEs

Problem Sheet 2: Eigenvalues and eigenvectors and their use in solving linear ODEs Problem Sheet 2: Eigenvalues an eigenvectors an their use in solving linear ODEs If you fin any typos/errors in this problem sheet please email jk28@icacuk The material in this problem sheet is not examinable

More information

Time-of-Arrival Estimation in Non-Line-Of-Sight Environments

Time-of-Arrival Estimation in Non-Line-Of-Sight Environments 2 Conference on Information Sciences an Systems, The Johns Hopkins University, March 2, 2 Time-of-Arrival Estimation in Non-Line-Of-Sight Environments Sinan Gezici, Hisashi Kobayashi an H. Vincent Poor

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

Arithmetic Distributions of Convergents Arising from Jacobi-Perron Algorithm

Arithmetic Distributions of Convergents Arising from Jacobi-Perron Algorithm Arithmetic Distributions of Convergents Arising from Jacobi-Perron Algorithm Valerie Berthe, H Nakaa, R Natsui To cite this version: Valerie Berthe, H Nakaa, R Natsui Arithmetic Distributions of Convergents

More information

Discrete Mathematics

Discrete Mathematics Discrete Mathematics 309 (009) 86 869 Contents lists available at ScienceDirect Discrete Mathematics journal homepage: wwwelseviercom/locate/isc Profile vectors in the lattice of subspaces Dániel Gerbner

More information

arxiv: v1 [math.na] 18 Nov 2011

arxiv: v1 [math.na] 18 Nov 2011 MIMETIC FRAMEWORK ON CURVILINEAR QUADRILATERALS OF ARBITRARY ORDER JASPER KREEFT, ARTUR PALHA, AND MARC GERRITSMA arxiv:1111.4304v1 [mat.na] 18 Nov 2011 Abstract. In tis paper iger orer mimetic iscretizations

More information

Sequential Multiplier with Sub-linear Gate Complexity

Sequential Multiplier with Sub-linear Gate Complexity Sequential Multiplier with Sub-linear Gate Complexity Anwar Hasan, Christophe Negre To cite this version: Anwar Hasan, Christophe Negre. Sequential Multiplier with Sub-linear Gate Complexity. [Research

More information

arxiv: v1 [math.mg] 10 Apr 2018

arxiv: v1 [math.mg] 10 Apr 2018 ON THE VOLUME BOUND IN THE DVORETZKY ROGERS LEMMA FERENC FODOR, MÁRTON NASZÓDI, AND TAMÁS ZARNÓCZ arxiv:1804.03444v1 [math.mg] 10 Apr 2018 Abstract. The classical Dvoretzky Rogers lemma provies a eterministic

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

Reactive Power Compensation in Mechanical Systems

Reactive Power Compensation in Mechanical Systems Reactive Power Compensation in Mechanical Systems Carlos Rengifo, Bassel Kaar, Yannick Aoustin, Christine Chevallereau To cite this version: Carlos Rengifo, Bassel Kaar, Yannick Aoustin, Christine Chevallereau.

More information

Generalized Tractability for Multivariate Problems

Generalized Tractability for Multivariate Problems Generalize Tractability for Multivariate Problems Part II: Linear Tensor Prouct Problems, Linear Information, an Unrestricte Tractability Michael Gnewuch Department of Computer Science, University of Kiel,

More information

Exam 1 Review Solutions

Exam 1 Review Solutions Exam Review Solutions Please also review te old quizzes, and be sure tat you understand te omework problems. General notes: () Always give an algebraic reason for your answer (graps are not sufficient),

More information

Markov Chains in Continuous Time

Markov Chains in Continuous Time Chapter 23 Markov Chains in Continuous Time Previously we looke at Markov chains, where the transitions betweenstatesoccurreatspecifietime- steps. That it, we mae time (a continuous variable) avance in

More information

Continuity and Differentiability Worksheet

Continuity and Differentiability Worksheet Continuity and Differentiability Workseet (Be sure tat you can also do te grapical eercises from te tet- Tese were not included below! Typical problems are like problems -3, p. 6; -3, p. 7; 33-34, p. 7;

More information

FLUCTUATIONS IN THE NUMBER OF POINTS ON SMOOTH PLANE CURVES OVER FINITE FIELDS. 1. Introduction

FLUCTUATIONS IN THE NUMBER OF POINTS ON SMOOTH PLANE CURVES OVER FINITE FIELDS. 1. Introduction FLUCTUATIONS IN THE NUMBER OF POINTS ON SMOOTH PLANE CURVES OVER FINITE FIELDS ALINA BUCUR, CHANTAL DAVID, BROOKE FEIGON, MATILDE LALÍN 1 Introuction In this note, we stuy the fluctuations in the number

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

The Effects of Mutual Coupling and Transformer Connection Type on Frequency Response of Unbalanced Three Phase Electrical Distribution System

The Effects of Mutual Coupling and Transformer Connection Type on Frequency Response of Unbalanced Three Phase Electrical Distribution System Energy an Power Engineering, 00,, 8-47 oi:0.46/epe.00.405 Publise Online November 00 (ttp://www.scirp.org/journal/epe) Te Effects of Mutual Coupling an Transformer Connection Type on Frequency Response

More information

Local well-posedness of nonlocal Burgers equations

Local well-posedness of nonlocal Burgers equations Local well-poseness of nonlocal Burgers equations Sylvie Benzoni-Gavage To cite this version: Sylvie Benzoni-Gavage. Local well-poseness of nonlocal Burgers equations. Differential Integral Equations,

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

Generalization of the persistent random walk to dimensions greater than 1

Generalization of the persistent random walk to dimensions greater than 1 PHYSICAL REVIEW E VOLUME 58, NUMBER 6 DECEMBER 1998 Generalization of the persistent ranom walk to imensions greater than 1 Marián Boguñá, Josep M. Porrà, an Jaume Masoliver Departament e Física Fonamental,

More information

Stability and Stabilizability of Linear Parameter Dependent System with Time Delay

Stability and Stabilizability of Linear Parameter Dependent System with Time Delay Proceedings of te International MultiConference of Engineers and Computer Scientists 2008 Vol II IMECS 2008, 19-21 Marc, 2008, Hong Kong Stability and Stabilizability of Linear Parameter Dependent System

More information

2.3 Algebraic approach to limits

2.3 Algebraic approach to limits CHAPTER 2. LIMITS 32 2.3 Algebraic approac to its Now we start to learn ow to find its algebraically. Tis starts wit te simplest possible its, and ten builds tese up to more complicated examples. Fact.

More information

Copyright 2012 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future

Copyright 2012 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future Copyrigt 212 IEEE. Personal use of tis material is permitted. Permission from IEEE must be obtained for all oter uses, in any current or future media, including reprinting/republising tis material for

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

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

Characterizing Real-Valued Multivariate Complex Polynomials and Their Symmetric Tensor Representations

Characterizing Real-Valued Multivariate Complex Polynomials and Their Symmetric Tensor Representations Characterizing Real-Value Multivariate Complex Polynomials an Their Symmetric Tensor Representations Bo JIANG Zhening LI Shuzhong ZHANG December 31, 2014 Abstract In this paper we stuy multivariate polynomial

More information

Physics 5153 Classical Mechanics. The Virial Theorem and The Poisson Bracket-1

Physics 5153 Classical Mechanics. The Virial Theorem and The Poisson Bracket-1 Physics 5153 Classical Mechanics The Virial Theorem an The Poisson Bracket 1 Introuction In this lecture we will consier two applications of the Hamiltonian. The first, the Virial Theorem, applies to systems

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

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

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

EVALUATING HIGHER DERIVATIVE TENSORS BY FORWARD PROPAGATION OF UNIVARIATE TAYLOR SERIES

EVALUATING HIGHER DERIVATIVE TENSORS BY FORWARD PROPAGATION OF UNIVARIATE TAYLOR SERIES MATHEMATICS OF COMPUTATION Volume 69, Number 231, Pages 1117 1130 S 0025-5718(00)01120-0 Article electronically publishe on February 17, 2000 EVALUATING HIGHER DERIVATIVE TENSORS BY FORWARD PROPAGATION

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

Perfect Matchings in Õ(n1.5 ) Time in Regular Bipartite Graphs

Perfect Matchings in Õ(n1.5 ) Time in Regular Bipartite Graphs Perfect Matchings in Õ(n1.5 ) Time in Regular Bipartite Graphs Ashish Goel Michael Kapralov Sanjeev Khanna Abstract We consier the well-stuie problem of fining a perfect matching in -regular bipartite

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

Adaptive Control of the Boost DC-AC Converter

Adaptive Control of the Boost DC-AC Converter Aaptive Control of the Boost DC-AC Converter Carolina Albea-Sanchez, Carlos Canuas De Wit, Francisco Gorillo Alvarez To cite this version: Carolina Albea-Sanchez, Carlos Canuas De Wit, Francisco Gorillo

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

Local Input-to-State Stabilization of 1-D Linear Reaction-Diffusion Equation with Bounded Feedback

Local Input-to-State Stabilization of 1-D Linear Reaction-Diffusion Equation with Bounded Feedback Local Input-to-State Stabilization of -D Linear Reaction-Diffusion Equation with Boune Feeback Aneel Tanwani, Swann Marx, Christophe Prieur To cite this version: Aneel Tanwani, Swann Marx, Christophe Prieur.

More information

4. The slope of the line 2x 7y = 8 is (a) 2/7 (b) 7/2 (c) 2 (d) 2/7 (e) None of these.

4. The slope of the line 2x 7y = 8 is (a) 2/7 (b) 7/2 (c) 2 (d) 2/7 (e) None of these. Mat 11. Test Form N Fall 016 Name. Instructions. Te first eleven problems are wort points eac. Te last six problems are wort 5 points eac. For te last six problems, you must use relevant metods of algebra

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

Quantum Mechanics in Three Dimensions

Quantum Mechanics in Three Dimensions Physics 342 Lecture 20 Quantum Mechanics in Three Dimensions Lecture 20 Physics 342 Quantum Mechanics I Monay, March 24th, 2008 We begin our spherical solutions with the simplest possible case zero potential.

More information