Stability of linear systems with time-varying delays using Bessel-Legendre inequalities
|
|
- Andrew Malone
- 5 years ago
- Views:
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 Alexandre Seuret Frédéric Gouaisbaut To cite tis version: Alexandre Seuret Frédéric Gouaisbaut Complete Quadratic Lyapunov functionals
More informationStability 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 informationChapter 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 information160 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 information0.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 informationRules 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 informationIn 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 information1 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 information1 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 informationDelay-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 informationf(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 informationDerivatives. 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 informationMath 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
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 informationDifferential 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 informationContinuous 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 informationDifferentiation 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 informationResults 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 information2.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 informationFunction 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 informationReachable 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 information6 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 informationDerivatives 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 informationLeast-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 informationNOTES 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 informationAdaptive 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 informationdoes 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 informationHy 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 informationNonholonomic 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 informationComputing 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 informationEuler 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 informationSECTION 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 informationLecture 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 informationLower 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 informationHyperbolic 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 informationUsing 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 information30 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 informationRobust 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 informationVolume 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 informationLectures - 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 informationch (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 informationMath 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 informationLATTICE-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 informationELEC3114 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 informationDifferential 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 informationSeparation 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 informationShift 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 informationDifferentiation 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 informationMAT01A1: 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 informationAcute 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 informationIERCU. 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 information19 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 informationHyperbolic 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 informationOn 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 informationStability 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 informationLecture 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 informationNested 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 informationSturm-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 informationCalculus 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 informationJUST 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 informationProblem 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 informationTime-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 informationSwitching 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 informationArithmetic 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 informationDiscrete 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 informationarxiv: 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 informationSequential 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 informationarxiv: 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
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 informationReactive 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 informationGeneralized 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 informationExam 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 informationMarkov 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 informationContinuity 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 informationFLUCTUATIONS 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 informationAssignment 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 informationThe 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 informationLocal 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 informationIntroduction 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 informationGeneralization 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 informationStability 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 information2.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 informationCopyright 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 informationExponential 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 informationStable 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 informationCharacterizing 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 informationPhysics 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 informationSchrö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 informationDissipative 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 informationLower 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 informationEVALUATING 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 informationA 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 informationPerfect 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 informationPDE 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 informationAdaptive 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 informationCOUPLING 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 informationLocal 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 information4. 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 informationMulti-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 informationQuantum 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