Topology-Dependent Stability of a Network of Dynamical Systems with Communication Delays

Size: px
Start display at page:

Download "Topology-Dependent Stability of a Network of Dynamical Systems with Communication Delays"

Transcription

1 Proceedings of the Europen Control Conference 7 Kos, Greece, July -5, 7 TuC.3 Topology-Dependent Stbility of Network of Dynmicl Systems with Communiction Delys Angel Schöllig, Ulrich Münz, Frnk Allgöwer Abstrct In this pper, we nlyze the stbility of network of first-order liner time-invrint systems with constnt, identicl communiction delys. We investigte the influence of both system prmeters nd network chrcteristics on stbility. In prticulr, non-conservtive stbility bound for the dely is given such tht the network is symptoticlly stble for ny dely smller thn this bound. We show how the network topology chnges the stbility bound. Exemplrily, we use these results to nswer the question if symmetric or skew-symmetric interconnection is preferble for given set of subsystems. Index Terms Network of dynmicl systems, time-dely, network topology, stbility. I. INTRODUCTION The intersection of control nd informtion technology hs become one of the most ctive fields in the control community. Communiction networks offer the possibility to esily connect lrge sets of dynmicl systems. This is prticulrly interesting when solving complex control tsks using decentrlized controllers. Exmples cn be found in mny fields of ppliction, like coopertive control of groups of uninhbited utonomous vehicles UAV, decentrlized control of vst chemicl plnts, or interconnection of systems nd controllers in crs. All these pplictions re incresingly importnt, but their rigorous nlysis nd design come long with lot of problems. They minly rise from the big gp between control nd informtion theory. In the considered re, most of the work on lrge sets of dynmicl systems cn be divided in two ctegories: coopertive control nd decentrlized control. The coopertive control of sets of independent dynmicl systems ims t chieving generl tsks like consensus or formtion building [] []. In these works, locl control lw for ech subsystem is proposed. Then it is shown tht given objective is chieved despite some network deficiencies like pcket delys, pcket loss, or switching topologies. The design of decentrlized controllers for sets of interconnected dynmicl systems with delys goes bck to the 8s. In most cses, it is ssumed tht the interconnection between the subsystems is delyed nd there is no communiction between the controllers [] [3]. Recent works expnd these ides to decentrlized networked controllers [], [5]. Our work dels with decentrlized networked control of lrge sets of dynmicl systems. However, we re not considering the design of locl controllers. Rther, we study the stbility of the obtined network of dynmicl systems A. Schöllig, U. Münz, nd F. Allgöwer re with the Institute for Systems Theory nd Automtic Control, University of Stuttgrt, Germny. {muenz,llgower}@ist.uni-stuttgrt.de U. Münz s work is finncilly supported by The MthWorks Foundtion. NDS. How does the stbility of this NDS depend on the prmeters of the subsystems nd of the network? In fct, this question expresses one of the principl difficulties when combining control nd informtion technology: how do they effect ech other? In this pper, we consider n rbitrry number of identicl subsystems modeled s first-order LTI systems. The network is represented by directed grph nd exhibits constnt nd identicl communiction delys in ll chnnels. Constnt communiction delys re gurnteed by certin communiction protocols. Our min result gives the exct stbility bound τ such tht this NDS is symptoticlly stble for ny dely τ [, τ, i.e., the system is not symptoticlly stble for τ = τ. We derive n nlyticl formul tht reltes τ to the prmeters of the subsystems nd the eigenvlues of the djcency mtrix of the underlying grph. Exemplrily, we use this result to describe the principl difference between symmetric nd skew-symmetric interconnections. The reminder of this pper is structured s follows: In Section II, we present some bsic mteril on the stbility nlysis of time-dely systems nd on lgebric grph theory. The problem sttement is given in Section III. The exct stbility bound τ is derived in Section IV. In Section V, we show how this result cn be used to investigte different network topologies. The pper is concluded in Section VI. II. PRELIMINARIES A. Stbility of Time-Dely Systems A good introduction to time-dely systems TDS is given in [6], [7]. More detils on the discussed topics cn be found there. We consider the following liner time-invrint LTI TDS with dely τ ẋt = A xt+a xt τ, t, xθ = x θ, θ [ τ,], with xt R n, A,A R n n, τ nd initil condition x θ, continuous function mpping [ τ,] to R n. The stbility of this TDS cn be studied efficiently using frequency domin methods. In the sme spirit s for dely-free LTI systems, chrcteristic qusipolynomil ps, e τs of is derived using the Lplce trnsform: ps, e τs =det si A A e τs. Remember tht the stbility exponent α α := mx { Res ps, e τs = } 3 ISBN

2 TuC.3 is continuous with respect to τ, see [6], nd we hve the following result: Lemm [6], Thm..5: System is symptoticlly stble if nd only if α <. In other words, ll roots of must be in the open left hlf plne C <. Note tht hs infinitely mny roots. For simplicity, we cll system stble if it is symptoticlly stble nd otherwise unstble, s done for exmple in [6]. We ssume tht system is stble without dely, i.e., ll roots of re in C < for τ =.Weincreseτ until the system becomes unstble, i.e. α =, nd define the stbility bound τ := min { τ pj,e jτ =for some R }. Obviously, the systems is stble for ny τ [, τ nd becomes unstble for τ = τ. Note however tht this does not imply tht the system is unstble for ll τ [τ,. Whenever τ <, the system is clled dely-dependent stble. Itissidtobedely-independent stble, ifis stble for ll τ. The pirs k,τ k stisfying the eqution pj k,e j kτ k = 5 hve some importnt properties discussed in [6] nd [8]: There is only finite number of possible zero-crossing frequencies k. Since is rel qusipolynomil, ll its complex roots pper in complex conjugte pirs. Consequently, it suffices to consider only k >. Note tht the frequency =is not possible zero-crossing frequency becuse we ssume tht the system is stble for τ =, i.e., pj, p,. There re mny different wys to compute τ.we hve studied vrious of them nd the most suitble for the considered problem is the frequency-sweeping test, e.g. [6]. The nme frequency-sweeping test refers to stbility nlysis using the eigenvlues of frequency-dependent mtrix. Theorem [6], Thm..: System is stble independent of dely if nd only if i A is stble, ii A + A is stble, nd iii ρ j I A A <, >, where ρ denotes the spectrl rdius of mtrix. Theorem [6], Thm..: Suppose tht system is stble t τ =nd tht the mtrix j I A is invertible for ll,. Furthermore, define min τ ki if λ k j ki I A A = e jθ ki i=,...,n for some ki,, θ ki [, π] τ k := if ρ j I A A <,,, 6 where θ ki = ki τ ki.then,τ =min k=,...,n τ k, i.e., system is stble for ll τ [, τ but becomes unstble t τ = τ. B. Bsic Algebric Grph Theory A directed grph G =V, E of order n is defined by set of vertices V = {v,v,..., v n }, nd set of edges E V V. The edges of G re denoted by e ij =v i,v j E, i.e., there is n edge from vertex j to vertex i. We consider directed grphs without loops, i.e., e ii / E for ll i I= {,,...,n}. Moreover, we define the djcency mtrix C = [c ij ] R n n. Ech djcency element c ij is ssocited with n edge e ij, i,j I. We require for ll edges e ij E c ij. More detils on lgebric grph theory cn be found for exmple in [9]. Among others, we consider the well-known ring, str, nd complete topology, shown in Tble I for the cse n =.The eigenvlues of these topologies re given by cf. [] [λc ring ] n =, λ, C str =± n, λ 3,..., n C str =, λ C compl =n, λ,..., n C compl =, where C ring,c str,c compl R n n. III. PROBLEM STATEMENT A NDS consisting of n dynmicl subsystems cn be represented by S =Σ,G,T. The behvior of the dynmicl subsystems is described by Σ = Σ,...,Σ n, e.g., using differentil equtions. The input nd output of ech subsystem re u i nd y i, respectively. The topology of the network is given by the grph G of order n, wherethevertex v i of G corresponds to subsystem Σ i. The communiction dely is represented by T = [τ ij ] R n n such tht c ij = τ ij =for ll i, j I. In the most generl cse, itmybessumedthtτ ij is time-vrint or stochstic. A communiction chnnel from Σ j to Σ i is modeled by n edge e ij Ewith mplifiction c ij nd communiction dely τ ij. In other words, the input u i t of system Σ i is function of the weighted outputs c ij y j t τ ij of the neighboring systems Σ j with e ij E. The stbiliztion of such NDS S hs for exmple been ddressed in [5], yet without delys. In this pper, we ssume tht the dynmicl representtion of ll subsystems Σ i,i I, is the sme nd cn be expressed s ẋ i t =x i t+bu i t Σ i : y i t =x i t 7 x i = x i, with, b, x i,u i R. Our min results, Theorems 3 nd, cn be expnded to heterogeneous higher order LTI systems. Yet, the connection between the dynmicl behvior of the subsystems nd the network topology is much clerer for this first-order model. Moreover, since ll subsystems behve in the sme wy, we cn derive stbility conditions for rbitrrily lrge networks depending only on, b, nd n. Furthermore, we ssume tht the input u i t of ech subsystem depends linerly on the mplified outputs nd tht 98

3 TuC.3 TABLE I TYPICAL NETWORK STRUCTURES:THE RING, STAR, AND COMPLETE TOPOLOGY FOR VERTICES. C ring = B A C str = B A C compl = B A ll delys re constnt nd identicl, τ ij = τ, i,j I,i.e. n u i t = c ij y j t τ, i I. 8 j= Constnt nd identicl delys re obtined for exmple using communiction protocols with gurnteed mximul dely. This ssumption llows us to determine non-conservtive nlyticl stbility bounds τ. This is in generl not possible for multiple heterogeneous delys becuse clculting the exct stbility bounds of TDS with incommensurte delys is n NP-hrd problem [6]. The networked system 7 with inputs 8 cn be written in the following compct mtrix representtion ẋt =xt+bcxt τ, 9 where x R n, C R n n nd, b, τ R, τ. Notice tht 9 describes the dynmics of the NDS completely. It contins the informtion bout the dynmicl subsystems,, b, their quntity n, the network topology C, nd the communiction dely τ. With the frequency-sweeping test, we cn now investigte the stbility of 9 subject to the prmeters, b, n, nd τ s well s the eigenvlues of C. IV. MAIN RESULT In this section, we derive the stbility bound τ for our NDS 9 bsed on the frequency-sweeping test introduced in Section II-A. We study the cse of dely-independent nd dely-dependent stbility seprtely in Sections IV-A nd IV- B, respectively. Therefore, we define the dely-independent stbility set S DI C nd the dely-dependent stbility set S DD C s follows S DI C :={, b 9 is dely-independent stble}. S DD C :={, b τ, such tht 9 is stble τ [, τ but unstble for τ = τ}. Note tht S DI S DD is the set where 9 is stble for τ =. A. Dely-Independent Stbility The dely-independent stbility condition is direct result of Theorem with A = I nd A = bc. Theorem 3: NDS 9 is stble independent of dely if nd only if i + b Re [λ k C] <, k I, nd ii b ρ C. Proof: The first condition of Theorem requires <. The second condition trnsfers to Re [λ k I+ bc] < + b Re [λ k C] <, for ll k I. For the lst condition, we hve b ρ C < +, > b ρ C. Note tht < is necessry for both nd to be true. B. Dely-Dependent Stbility The dely-dependent stbility set is given in the following theorem. Theorem : There exists τ, such tht 9 is stble for ll τ [, τ nd becomes unstble for τ = τ if nd only if i + b Re [λ k C] <, k I, nd ii b ρ C >. Then, τ = τ, b, C is given by k Im λ k C Re λ k C τ =min rccos k k b λ k C subject to b λ k C >,where k = b λ k C. 3 The proof is presented in the ppendix. Remrk : Remember tht Theorem 3 nd re only vlid if the delys in ll chnnels re identicl, i.e., τ ij = τ for ll i, j I. In prticulr, they re not vlid for heterogeneous, i.e. incommensurte, delys τ ij τ. C. Interprettion Note tht both Theorem 3 nd depend only on the eigenvlues of the djcency mtrix C, but not on the mtrix itself. Moreover, Eqution pplies for n rbitrry number n of subsystems. This is remrkble becuse the eigenvlues of the djcency mtrices of typicl network structures cn be expressed s functions of n, see Section II- B. Using these results, we cn esily compre the stbility sets of different topologies with rbitrrily mny subsystems. In ddition, we cn determine how the stbility sets of these topologies chnge with n incresing number of subsystems. We suppose tht n djcency mtrix C is given in order to illustrte the result of Theorem 3. From Conditions i nd 99

4 TuC.3 ii in Theorem 3, it results <. Furthermore, the lines b = ρc nd b = ρc bound the stbility set S DI C. The points, b on these boundries re stble except for the cse tht the eigenvlue λ C with the highest modulus is rel. In this cse, ll points on the upper boundry b = ρc re not in S DI if ρc =λ C. All points on the lower boundry b = ρc re not in S DI if ρc = λ C. If there re two rel eigenvlues λ C nd λ C = λ C with highest modulus, then ll points on both boundries re not in S DI. Note tht the stbility set S DI hs the sme tringulr shpe for ny topology nd depends only on the spectrl rdius ρc. The set gets smller s ρc increses. Two exmples of S DI re depicted in the third column of Tble II. The dely-independent stbility set is drk blue. Next, we consider the ring, str, nd complete topology, presented in Section II-B. By incresing the number of subsystems, the stbility set S DI C ring does not chnge, wheres S DI C str nd S DI C compl become smller. Thereby, the decrese in S DI C compl is lrger thn the decrese in S DI C str. Similr results re obtined for S DD. V. SYMMETRIC AND SKEW-SYMMETRIC ADJACENCY MATRICES In this section, we exploit our min result to compre the stbility of NDS with different interconnections. As n exmple, we consider symmetric nd skew-symmetric djcency mtrices C. After investigting the differences of these mtrices theoreticlly, we explicitly clculte the stbility sets nd the stbility bound τ for two networked systems consisting of three subsystems. The eigenvlues of both symmetric mtrices C s = Cs T nd skew-symmetric mtrices C ss = Css T hve specific properties. Lemm [], Cor..5.: Rel symmetric mtrices C s hve only rel eigenvlues, i.e., Im λ k C s = for ll k I. Rel skew-symmetric mtrices C ss hve only purely imginry eigenvlues, i.e., Re λ k C ss = for ll k I. These properties result in different stbility sets S DD nd S DI even if ll elements of C s nd C ss re the sme except for the sign. This is shown in Exmple. First, we show how the clcultion of τ cn be simplified. Corollry : Suppose NDS 9 with symmetric djcency mtrix C s tht fulfills Conditions i nd ii in Theorem. If C s hs positive nd negtive eigenvlues nd the mximl nd miniml eigenvlue of C s fulfill λ mx C s λ min C s,thens DD C s nd the stbility bound is τ = b λ mc s rccos, 5 bλ m C s with { } λ m C s = λ : λ =mx λ k C s, k I. k Corollry : Suppose NDS 9 with skew-symmetric djcency mtrix C ss tht fulfils Conditions i nd ii in Theorem. Then the stbility bound τ is τ = b ρ C ss rccos b ρ C ss. 6 Corollry nd result from Theorem. The detiled proofs nd more chrcteristics of the stbility sets for symmetric nd skew-symmetric djcency mtrices re presented in []. Note tht the stbility bound τ is the sme for positive nd negtive b in the skew-symmetric cse. In the following, we use these corollries nd the results of Section IV to nlyze exemplrily two NDS with symmetric nd skew-symmetric djcency mtrices. Both of them hve complete topology. Exmple : Consider the djcency mtrices C s = nd C ss =, 7 which represent NDS consisting of three subsystems. The network topologies of C s nd C ss re depicted in the second column of Tble II. We use solid line to show tht c ij = nd dshed line for edges with c ij =. The eigenvlues of the mtrices 7 re nd λ, C s =, λ 3 C s = 8 λ, C ss =±j 3, λ 3 C ss =. 9 The stbility sets S DI drk blue nd S DD grey of both systems re shown in the third column of Tble II. Note tht there is smll difference in S DI ndbigdifference in S DD. Both systems re unstble for >. Inthelst column of Tble II, we present the stbility bounds τ for both systems. In these grphics, ll vlues τ 8 re set to τ =8. Remember tht in the skew-symmetric cse τ is the sme for positive nd negtive b. Therefore, we only present b. Note tht the stbility bound τ is higher for the symmetric djcency mtrix s long s, b remins inside S DD C s. In conclusion, we re ble to efficiently nlyze the stbility of NDS pplying the conditions of Section IV. Moreover, we re ble to design stble NDS: For given prmeters, b, we cn determine which topology provides the best stbility properties. For Exmple, if we suppose = nd b =.75, then we hve τ.6 for the symmetric cse nd τ.6 for the skew-symmetric cse. Hence, the symmetric topology is preferble. On the contrry, if we hve = nd b =.5, then the skewsymmetric topology gurntees stbility up to τ =.65 nd the symmetric topology is unstble even for τ =. Another simple design tsk is to select n djcency mtrix nd input gin b for given nd τ. Of course, we could choose C nd b such tht the networked system lies in S DI. However, we might get better performnce in terms of settling time if we choose strongly negtive b in S DD.For

5 TuC.3 TABLE II STABILITY OF NDS 9 COMPARISON OF A SYMMETRIC VS. ASKEW-SYMMETRIC ADJACENCY MATRIX OF A NETWORK WITH 3 NODES:ADJACENCY MATRIX FIRST COLUMN, GRAPH TOPOLOGY SECOND COLUMN, STABILITY SETS S DI DARK BLUE AND S DD GREY IN THE THIRD COLUMN, AND PLOTS OF THE STABILITY BOUND τ ON THE PARAMETER SET, b [, ] [, ] LAST COLUMN. C s = b τ b C ss = b τ b Exmple, we ssume = nd τ =nd get b =.76 for the skew-symmetric djcency mtrix nd b =.99 for the symmetric cse. Hence, C s is the better choice. However, if we hve = nd τ =., thenwegetb =.88 for C ss nd gin b =.99 for C s remember tht this is the bound of S DD C s. Obviously, C ss is better suited. VI. CONCLUSIONS In this pper, we nlyzed the stbility of network of dynmicl systems. In prticulr, we consider n rbitrry number of identicl first-order LTI systems tht re interconnected vi network with identicl communiction delys. Our min result gives the exct stbility bound τ such tht the NDS is symptoticlly stble for ny dely τ [, τ but loses this property for τ = τ. The stbility bound is derived nlyticlly subject to the prmeters of the subsystems nd the eigenvlues of the djcency mtrix C of the network. For typicl network topologies, these eigenvlues hve been determined s function of n. Finlly, we studied the principl difference of symmetric nd skewsymmetric djcency mtrices in terms of stbility. Our results pply for generl network of first-order LTI systems nd determine its stbility bound. An expnsion to NDS tht consist of non-identicl higher-order LTI systems is esily possible t the expense of the compct formultion of the result. APPENDIX PROOF OF THEOREM First, we proof the existence of τ. Condition i is obvious becuse 9 must be stble for τ =. Condition ii gurntees tht τ< cf. Theorems nd 3. Next, we show how is derived from Theorem. Note tht j I A is invertible for ll, becuse we hve A = I, R. We first clculte the zero-crossing frequencies ki using the eqution λ k j ki I A A =. Remember tht there is only finite number of zero-crossing frequencies ki Prt II-A. We rewrite using 9 nd obtin ki = k = b λ k C, k I. The rdicnd is positive for t lest one k Ibecuse of Condition ii. Hence, we obtin t lest one rel k >. We clculte τ k for ech rel k using 6 nd obtin ] k τ k = rg [λ k j k bc = rg [ b j k b]+rg [λ k C], 3 }{{} [, π] where rgz denotes the rgument of complex number z. Next, we derive using Condition i, some trigonometric identities, nd the fct tht ll complex eigenvlues of C pper in complex conjugte pirs. For simplicity of nottion, λ k C is replced by λ, k by, nd τ k by τ. The clcultion of the rguments in 3 needs cse differentition. For rg [ b jb], the cses shown in Tble III must be considered. The rgument rg [ b j k b] is zero for b =. However, this cse is not of interest becuse b =mens tht there is no interconnection between the subsystems. Results for =cn be determined by clculting the limit in the cses Tble III. For rg [λ], we hve to differentite the cses presented in Tble IV. Results for Reλ = cn be determined by clculting the limit Reλ in the cses A D Tble IV.

6 TuC.3 TABLE III CASE DIFFERENTIATION FOR THE PARAMETERS, b IN THE CALCULATION OF 3 Cse Prmeter rg [ b jb] <,b< rctn + π <,b> rctn 3 >,b< rctn >,b> rctn + π TABLE IV CASE DIFFERENTIATION FOR THE EIGENVALUES λ k C IN THE CALCULATION OF 3 Cse Prmeter rg [λ] A Reλ <, Imλ rctn B Reλ <, Imλ > rctn C Reλ >, Imλ rctn D Reλ >, Imλ > rctn Imλ Reλ Imλ Reλ Imλ Reλ Imλ Reλ + π + π Exemplrily, we consider the combintion cse 3-D. Eqution gives = b λ nd we obtin Imλ τ = rctn +rctn }{{ } Reλ }{{} > > Re λ = rccos + rccos b λ λ Im λ Re λ = rccos b λ. For other combintions, the procedure is the sme. Becuse of Condition i nd the fct tht the eigenvlues of C hve complex conjugte pirs, some combintions do not hve to be considered. For exmple, the inequlity Reλ > must hold in cse 3 Condition i. All possible combintions result in Eqution. The time-dely τ is the minimum of ll clculted τ k. [6] R. Olfti-Sber nd R. M. Murry, Consensus problem in networks of gents with switching topology nd time-delys, IEEE Trnsctions on Automtic Control, vol. 9, pp ,. [7] J. A. Mrshll, M. E. Broucke, nd B. A. Frncis, Formtions of vehicles in cyclic pursuit, IEEE Trnsctions on Automtic Control, vol. 9, pp ,. [8] A. Jdbbie, J. Lin, nd S. Morse, Coordintion of groups of mobile utonomous gents using nerest neighbor rules, IEEE Trnsctions on Automtic Control, vol. 8, pp. 988, 3. [9] H. G. Tnner, A. Jdbbie, nd J. Ppps, Stble flocking of mobile gents, prt I: Fixed topology, in Proceedings of the th IEEE Conference on Decision nd Control, Mui, USA, 3, pp. 5. [], Stble flocking of mobile gents, prt II: Dynmic topology, in Proceedings of the th IEEE Conference on Decision nd Control, Mui, USA, 3, pp. 5. [] T. N. Lee nd U. L. Rdovic, Decentrlized stbiliztion of liner continuous nd discrete-time systems with delys in interconnections, IEEE Trnsctions on Automtic Control, vol. 33, pp , 988. [] J. H. Prk, Robust nonfrgile decentrlized controller design for uncertin lrge-scle interconnected systems with time-delys, Journl of Dynmic Systems, Mesurement, nd Control, vol., pp ,. [3] H. Wu, Decentrlized dptive robust control for clss of lrge-scle systems including delyed stte perturbtions in the interconnections, IEEE Trnsctions on Automtic Control, vol. 7, pp ,. [] M. Rotkowitz nd S. Lll, A chrcteriztion of convex problems in decentrlized control, IEEE Trnsctions on Automtic Control, vol. 5, pp. 7 86, 6. [5] A. Gttmi nd R. Murry, A frequency domin condition for stbility of interconnected MIMO systems, in Proceedings of the Americn Control Conference, Boston, USA,. [6] K. Gu, V. L. Khritonov, nd J. Chen, Stbility of Time-Dely Systems. Boston: Birkhäuser, 3. [7] S.-I. Niculescu, Dely Effects on Stbility: A Robust Control Approch. London: Springer,. [8] N. Olgc nd R. Siphi, An exct method for the stbility nlysis of time-delyed liner time-invrint LTI systems, IEEE Trnsctions on Automtic Control, vol. 7, no. 5, pp ,. [9] C. Godsil nd G. Royle, Algebric Grph Theory. New York: Springer,. [] A. Schöllig, Stbilitätsnlyse von vernetzten Systemen mit Verzögerungen in der Dtenübertrgung, July 6, study thesis, Institute for Systems Theory nd Automtic Control, University of Stuttgrt, Germny. [] R. A. Horn nd C. R. Johnson, Mtrix Anlysis, st ed. New York: Cmbridge University Press, 985. REFERENCES [] R. Olfti-Sber, Flocking for multi-gent dynmic systems: Algorithms nd theory, IEEE Trnsctions on Automtic Control, vol. 5, pp., 6. [] L. Moreu, Stbility of multigent systems with time-dependent communiction links, IEEE Trnsctions on Automtic Control, vol. 5, pp. 69 8, 5. [3] A. Ppchristodoulou nd A. Jdbbie, Synchroniztion in oscilltor networks: Switching topologies nd non-homogeneous delys, in Proceedings of the th IEEE CDC nd ECC, Seville, Spin, 5, pp [] P.-A. Blimn nd G. Ferrri-Trecte, Averge consensus problems in networks of gents with delyed communictions, in Proceedings of the th IEEE CDC nd ECC, Seville, Spin, 5, pp [5] T. Keviczky, F. Borrelli, nd G. J. Bls, Stbility nlysis of decentrlized RHC for decoupled systems, in Proceedings of the th IEEE CDC nd ECC, Seville, Spin, 5, pp

State space systems analysis (continued) Stability. A. Definitions A system is said to be Asymptotically Stable (AS) when it satisfies

State space systems analysis (continued) Stability. A. Definitions A system is said to be Asymptotically Stable (AS) when it satisfies Stte spce systems nlysis (continued) Stbility A. Definitions A system is sid to be Asymptoticlly Stble (AS) when it stisfies ut () = 0, t > 0 lim xt () 0. t A system is AS if nd only if the impulse response

More information

Improved Results on Stability of Time-delay Systems using Wirtinger-based Inequality

Improved Results on Stability of Time-delay Systems using Wirtinger-based Inequality Preprints of the 9th World Congress he Interntionl Federtion of Automtic Control Improved Results on Stbility of ime-dely Systems using Wirtinger-bsed Inequlity e H. Lee Ju H. Prk H.Y. Jung O.M. Kwon S.M.

More information

Math 520 Final Exam Topic Outline Sections 1 3 (Xiao/Dumas/Liaw) Spring 2008

Math 520 Final Exam Topic Outline Sections 1 3 (Xiao/Dumas/Liaw) Spring 2008 Mth 520 Finl Exm Topic Outline Sections 1 3 (Xio/Dums/Liw) Spring 2008 The finl exm will be held on Tuesdy, My 13, 2-5pm in 117 McMilln Wht will be covered The finl exm will cover the mteril from ll of

More information

Improper Integrals, and Differential Equations

Improper Integrals, and Differential Equations Improper Integrls, nd Differentil Equtions October 22, 204 5.3 Improper Integrls Previously, we discussed how integrls correspond to res. More specificlly, we sid tht for function f(x), the region creted

More information

Review of Calculus, cont d

Review of Calculus, cont d Jim Lmbers MAT 460 Fll Semester 2009-10 Lecture 3 Notes These notes correspond to Section 1.1 in the text. Review of Clculus, cont d Riemnn Sums nd the Definite Integrl There re mny cses in which some

More information

Lecture 14: Quadrature

Lecture 14: Quadrature Lecture 14: Qudrture This lecture is concerned with the evlution of integrls fx)dx 1) over finite intervl [, b] The integrnd fx) is ssumed to be rel-vlues nd smooth The pproximtion of n integrl by numericl

More information

New Expansion and Infinite Series

New Expansion and Infinite Series Interntionl Mthemticl Forum, Vol. 9, 204, no. 22, 06-073 HIKARI Ltd, www.m-hikri.com http://dx.doi.org/0.2988/imf.204.4502 New Expnsion nd Infinite Series Diyun Zhng College of Computer Nnjing University

More information

Advanced Calculus: MATH 410 Notes on Integrals and Integrability Professor David Levermore 17 October 2004

Advanced Calculus: MATH 410 Notes on Integrals and Integrability Professor David Levermore 17 October 2004 Advnced Clculus: MATH 410 Notes on Integrls nd Integrbility Professor Dvid Levermore 17 October 2004 1. Definite Integrls In this section we revisit the definite integrl tht you were introduced to when

More information

SUMMER KNOWHOW STUDY AND LEARNING CENTRE

SUMMER KNOWHOW STUDY AND LEARNING CENTRE SUMMER KNOWHOW STUDY AND LEARNING CENTRE Indices & Logrithms 2 Contents Indices.2 Frctionl Indices.4 Logrithms 6 Exponentil equtions. Simplifying Surds 13 Opertions on Surds..16 Scientific Nottion..18

More information

MATH34032: Green s Functions, Integral Equations and the Calculus of Variations 1

MATH34032: Green s Functions, Integral Equations and the Calculus of Variations 1 MATH34032: Green s Functions, Integrl Equtions nd the Clculus of Vritions 1 Section 1 Function spces nd opertors Here we gives some brief detils nd definitions, prticulrly relting to opertors. For further

More information

Lecture 1. Functional series. Pointwise and uniform convergence.

Lecture 1. Functional series. Pointwise and uniform convergence. 1 Introduction. Lecture 1. Functionl series. Pointwise nd uniform convergence. In this course we study mongst other things Fourier series. The Fourier series for periodic function f(x) with period 2π is

More information

Physics 116C Solution of inhomogeneous ordinary differential equations using Green s functions

Physics 116C Solution of inhomogeneous ordinary differential equations using Green s functions Physics 6C Solution of inhomogeneous ordinry differentil equtions using Green s functions Peter Young November 5, 29 Homogeneous Equtions We hve studied, especilly in long HW problem, second order liner

More information

THE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS.

THE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS. THE EXISTENCE-UNIQUENESS THEOREM FOR FIRST-ORDER DIFFERENTIAL EQUATIONS RADON ROSBOROUGH https://intuitiveexplntionscom/picrd-lindelof-theorem/ This document is proof of the existence-uniqueness theorem

More information

IN GAUSSIAN INTEGERS X 3 + Y 3 = Z 3 HAS ONLY TRIVIAL SOLUTIONS A NEW APPROACH

IN GAUSSIAN INTEGERS X 3 + Y 3 = Z 3 HAS ONLY TRIVIAL SOLUTIONS A NEW APPROACH INTEGERS: ELECTRONIC JOURNAL OF COMBINATORIAL NUMBER THEORY 8 (2008), #A2 IN GAUSSIAN INTEGERS X + Y = Z HAS ONLY TRIVIAL SOLUTIONS A NEW APPROACH Elis Lmpkis Lmpropoulou (Term), Kiprissi, T.K: 24500,

More information

Euler, Ioachimescu and the trapezium rule. G.J.O. Jameson (Math. Gazette 96 (2012), )

Euler, Ioachimescu and the trapezium rule. G.J.O. Jameson (Math. Gazette 96 (2012), ) Euler, Iochimescu nd the trpezium rule G.J.O. Jmeson (Mth. Gzette 96 (0), 36 4) The following results were estblished in recent Gzette rticle [, Theorems, 3, 4]. Given > 0 nd 0 < s

More information

8 Laplace s Method and Local Limit Theorems

8 Laplace s Method and Local Limit Theorems 8 Lplce s Method nd Locl Limit Theorems 8. Fourier Anlysis in Higher DImensions Most of the theorems of Fourier nlysis tht we hve proved hve nturl generliztions to higher dimensions, nd these cn be proved

More information

The Periodically Forced Harmonic Oscillator

The Periodically Forced Harmonic Oscillator The Periodiclly Forced Hrmonic Oscilltor S. F. Ellermeyer Kennesw Stte University July 15, 003 Abstrct We study the differentil eqution dt + pdy + qy = A cos (t θ) dt which models periodiclly forced hrmonic

More information

ARITHMETIC OPERATIONS. The real numbers have the following properties: a b c ab ac

ARITHMETIC OPERATIONS. The real numbers have the following properties: a b c ab ac REVIEW OF ALGEBRA Here we review the bsic rules nd procedures of lgebr tht you need to know in order to be successful in clculus. ARITHMETIC OPERATIONS The rel numbers hve the following properties: b b

More information

Ordinary differential equations

Ordinary differential equations Ordinry differentil equtions Introduction to Synthetic Biology E Nvrro A Montgud P Fernndez de Cordob JF Urchueguí Overview Introduction-Modelling Bsic concepts to understnd n ODE. Description nd properties

More information

Conservation Law. Chapter Goal. 5.2 Theory

Conservation Law. Chapter Goal. 5.2 Theory Chpter 5 Conservtion Lw 5.1 Gol Our long term gol is to understnd how mny mthemticl models re derived. We study how certin quntity chnges with time in given region (sptil domin). We first derive the very

More information

Quantum Physics II (8.05) Fall 2013 Assignment 2

Quantum Physics II (8.05) Fall 2013 Assignment 2 Quntum Physics II (8.05) Fll 2013 Assignment 2 Msschusetts Institute of Technology Physics Deprtment Due Fridy September 20, 2013 September 13, 2013 3:00 pm Suggested Reding Continued from lst week: 1.

More information

Module 6: LINEAR TRANSFORMATIONS

Module 6: LINEAR TRANSFORMATIONS Module 6: LINEAR TRANSFORMATIONS. Trnsformtions nd mtrices Trnsformtions re generliztions of functions. A vector x in some set S n is mpped into m nother vector y T( x). A trnsformtion is liner if, for

More information

Jim Lambers MAT 169 Fall Semester Lecture 4 Notes

Jim Lambers MAT 169 Fall Semester Lecture 4 Notes Jim Lmbers MAT 169 Fll Semester 2009-10 Lecture 4 Notes These notes correspond to Section 8.2 in the text. Series Wht is Series? An infinte series, usully referred to simply s series, is n sum of ll of

More information

N 0 completions on partial matrices

N 0 completions on partial matrices N 0 completions on prtil mtrices C. Jordán C. Mendes Arújo Jun R. Torregros Instituto de Mtemátic Multidisciplinr / Centro de Mtemátic Universidd Politécnic de Vlenci / Universidde do Minho Cmino de Ver

More information

The Regulated and Riemann Integrals

The Regulated and Riemann Integrals Chpter 1 The Regulted nd Riemnn Integrls 1.1 Introduction We will consider severl different pproches to defining the definite integrl f(x) dx of function f(x). These definitions will ll ssign the sme vlue

More information

Main topics for the First Midterm

Main topics for the First Midterm Min topics for the First Midterm The Midterm will cover Section 1.8, Chpters 2-3, Sections 4.1-4.8, nd Sections 5.1-5.3 (essentilly ll of the mteril covered in clss). Be sure to know the results of the

More information

1 Online Learning and Regret Minimization

1 Online Learning and Regret Minimization 2.997 Decision-Mking in Lrge-Scle Systems My 10 MIT, Spring 2004 Hndout #29 Lecture Note 24 1 Online Lerning nd Regret Minimiztion In this lecture, we consider the problem of sequentil decision mking in

More information

Math Lecture 23

Math Lecture 23 Mth 8 - Lecture 3 Dyln Zwick Fll 3 In our lst lecture we delt with solutions to the system: x = Ax where A is n n n mtrix with n distinct eigenvlues. As promised, tody we will del with the question of

More information

Time Optimal Control of the Brockett Integrator

Time Optimal Control of the Brockett Integrator Milno (Itly) August 8 - September, 011 Time Optiml Control of the Brockett Integrtor S. Sinh Deprtment of Mthemtics, IIT Bomby, Mumbi, Indi (emil : sunnysphs4891@gmil.com) Abstrct: The Brockett integrtor

More information

Chapter 4 Contravariance, Covariance, and Spacetime Diagrams

Chapter 4 Contravariance, Covariance, and Spacetime Diagrams Chpter 4 Contrvrince, Covrince, nd Spcetime Digrms 4. The Components of Vector in Skewed Coordintes We hve seen in Chpter 3; figure 3.9, tht in order to show inertil motion tht is consistent with the Lorentz

More information

Riemann Sums and Riemann Integrals

Riemann Sums and Riemann Integrals Riemnn Sums nd Riemnn Integrls Jmes K. Peterson Deprtment of Biologicl Sciences nd Deprtment of Mthemticl Sciences Clemson University August 26, 203 Outline Riemnn Sums Riemnn Integrls Properties Abstrct

More information

Here we study square linear systems and properties of their coefficient matrices as they relate to the solution set of the linear system.

Here we study square linear systems and properties of their coefficient matrices as they relate to the solution set of the linear system. Section 24 Nonsingulr Liner Systems Here we study squre liner systems nd properties of their coefficient mtrices s they relte to the solution set of the liner system Let A be n n Then we know from previous

More information

UniversitaireWiskundeCompetitie. Problem 2005/4-A We have k=1. Show that for every q Q satisfying 0 < q < 1, there exists a finite subset K N so that

UniversitaireWiskundeCompetitie. Problem 2005/4-A We have k=1. Show that for every q Q satisfying 0 < q < 1, there exists a finite subset K N so that Problemen/UWC NAW 5/7 nr juni 006 47 Problemen/UWC UniversitireWiskundeCompetitie Edition 005/4 For Session 005/4 we received submissions from Peter Vndendriessche, Vldislv Frnk, Arne Smeets, Jn vn de

More information

Riemann Sums and Riemann Integrals

Riemann Sums and Riemann Integrals Riemnn Sums nd Riemnn Integrls Jmes K. Peterson Deprtment of Biologicl Sciences nd Deprtment of Mthemticl Sciences Clemson University August 26, 2013 Outline 1 Riemnn Sums 2 Riemnn Integrls 3 Properties

More information

Variational Techniques for Sturm-Liouville Eigenvalue Problems

Variational Techniques for Sturm-Liouville Eigenvalue Problems Vritionl Techniques for Sturm-Liouville Eigenvlue Problems Vlerie Cormni Deprtment of Mthemtics nd Sttistics University of Nebrsk, Lincoln Lincoln, NE 68588 Emil: vcormni@mth.unl.edu Rolf Ryhm Deprtment

More information

The First Fundamental Theorem of Calculus. If f(x) is continuous on [a, b] and F (x) is any antiderivative. f(x) dx = F (b) F (a).

The First Fundamental Theorem of Calculus. If f(x) is continuous on [a, b] and F (x) is any antiderivative. f(x) dx = F (b) F (a). The Fundmentl Theorems of Clculus Mth 4, Section 0, Spring 009 We now know enough bout definite integrls to give precise formultions of the Fundmentl Theorems of Clculus. We will lso look t some bsic emples

More information

5.7 Improper Integrals

5.7 Improper Integrals 458 pplictions of definite integrls 5.7 Improper Integrls In Section 5.4, we computed the work required to lift pylod of mss m from the surfce of moon of mss nd rdius R to height H bove the surfce of the

More information

A REVIEW OF CALCULUS CONCEPTS FOR JDEP 384H. Thomas Shores Department of Mathematics University of Nebraska Spring 2007

A REVIEW OF CALCULUS CONCEPTS FOR JDEP 384H. Thomas Shores Department of Mathematics University of Nebraska Spring 2007 A REVIEW OF CALCULUS CONCEPTS FOR JDEP 384H Thoms Shores Deprtment of Mthemtics University of Nebrsk Spring 2007 Contents Rtes of Chnge nd Derivtives 1 Dierentils 4 Are nd Integrls 5 Multivrite Clculus

More information

Numerical Integration

Numerical Integration Chpter 5 Numericl Integrtion Numericl integrtion is the study of how the numericl vlue of n integrl cn be found. Methods of function pproximtion discussed in Chpter??, i.e., function pproximtion vi the

More information

PERFORMANCE ANALYSIS OF HARMONICALLY FORCED NONLINEAR SYSTEMS

PERFORMANCE ANALYSIS OF HARMONICALLY FORCED NONLINEAR SYSTEMS PERFORMANCE ANALYSIS OF HARMONICALLY FORCED NONLINEAR SYSTEMS A.Yu. Pogromsky R.A. vn den Berg J.E. Rood Deprtment of Mechnicl Engineering, Eindhoven University of Technology, P.O. Box 513, 56 MB, Eindhoven,

More information

Math 1B, lecture 4: Error bounds for numerical methods

Math 1B, lecture 4: Error bounds for numerical methods Mth B, lecture 4: Error bounds for numericl methods Nthn Pflueger 4 September 0 Introduction The five numericl methods descried in the previous lecture ll operte by the sme principle: they pproximte the

More information

In Section 5.3 we considered initial value problems for the linear second order equation. y.a/ C ˇy 0.a/ D k 1 (13.1.4)

In Section 5.3 we considered initial value problems for the linear second order equation. y.a/ C ˇy 0.a/ D k 1 (13.1.4) 678 Chpter 13 Boundry Vlue Problems for Second Order Ordinry Differentil Equtions 13.1 TWO-POINT BOUNDARY VALUE PROBLEMS In Section 5.3 we considered initil vlue problems for the liner second order eqution

More information

MAA 4212 Improper Integrals

MAA 4212 Improper Integrals Notes by Dvid Groisser, Copyright c 1995; revised 2002, 2009, 2014 MAA 4212 Improper Integrls The Riemnn integrl, while perfectly well-defined, is too restrictive for mny purposes; there re functions which

More information

DISTRIBUTION OF SUB AND SUPER HARMONIC SOLUTION OF MATHIEU EQUATION WITHIN STABLE ZONES

DISTRIBUTION OF SUB AND SUPER HARMONIC SOLUTION OF MATHIEU EQUATION WITHIN STABLE ZONES Fifth ASME Interntionl Conference on Multibody Systems, Nonliner Dynmics nd Control Symposium on Dynmics nd Control of Time-Vrying nd Time-Dely Systems nd Structures September 2-2, 05, Long Bech, Cliforni,

More information

ODE: Existence and Uniqueness of a Solution

ODE: Existence and Uniqueness of a Solution Mth 22 Fll 213 Jerry Kzdn ODE: Existence nd Uniqueness of Solution The Fundmentl Theorem of Clculus tells us how to solve the ordinry differentil eqution (ODE) du = f(t) dt with initil condition u() =

More information

Notes on length and conformal metrics

Notes on length and conformal metrics Notes on length nd conforml metrics We recll how to mesure the Eucliden distnce of n rc in the plne. Let α : [, b] R 2 be smooth (C ) rc. Tht is α(t) (x(t), y(t)) where x(t) nd y(t) re smooth rel vlued

More information

How do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique?

How do we solve these things, especially when they get complicated? How do we know when a system has a solution, and when is it unique? XII. LINEAR ALGEBRA: SOLVING SYSTEMS OF EQUATIONS Tody we re going to tlk bout solving systems of liner equtions. These re problems tht give couple of equtions with couple of unknowns, like: 6 2 3 7 4

More information

Section 6.1 INTRO to LAPLACE TRANSFORMS

Section 6.1 INTRO to LAPLACE TRANSFORMS Section 6. INTRO to LAPLACE TRANSFORMS Key terms: Improper Integrl; diverge, converge A A f(t)dt lim f(t)dt Piecewise Continuous Function; jump discontinuity Function of Exponentil Order Lplce Trnsform

More information

UNIT 1 FUNCTIONS AND THEIR INVERSES Lesson 1.4: Logarithmic Functions as Inverses Instruction

UNIT 1 FUNCTIONS AND THEIR INVERSES Lesson 1.4: Logarithmic Functions as Inverses Instruction Lesson : Logrithmic Functions s Inverses Prerequisite Skills This lesson requires the use of the following skills: determining the dependent nd independent vribles in n exponentil function bsed on dt from

More information

Frobenius numbers of generalized Fibonacci semigroups

Frobenius numbers of generalized Fibonacci semigroups Frobenius numbers of generlized Fiboncci semigroups Gretchen L. Mtthews 1 Deprtment of Mthemticl Sciences, Clemson University, Clemson, SC 29634-0975, USA gmtthe@clemson.edu Received:, Accepted:, Published:

More information

Linear and Non-linear Feedback Control Strategies for a 4D Hyperchaotic System

Linear and Non-linear Feedback Control Strategies for a 4D Hyperchaotic System Pure nd Applied Mthemtics Journl 017; 6(1): 5-13 http://www.sciencepublishinggroup.com/j/pmj doi: 10.11648/j.pmj.0170601.1 ISSN: 36-9790 (Print); ISSN: 36-981 (Online) Liner nd Non-liner Feedbck Control

More information

Matrices, Moments and Quadrature, cont d

Matrices, Moments and Quadrature, cont d Jim Lmbers MAT 285 Summer Session 2015-16 Lecture 2 Notes Mtrices, Moments nd Qudrture, cont d We hve described how Jcobi mtrices cn be used to compute nodes nd weights for Gussin qudrture rules for generl

More information

Recitation 3: More Applications of the Derivative

Recitation 3: More Applications of the Derivative Mth 1c TA: Pdric Brtlett Recittion 3: More Applictions of the Derivtive Week 3 Cltech 2012 1 Rndom Question Question 1 A grph consists of the following: A set V of vertices. A set E of edges where ech

More information

UNIFORM CONVERGENCE. Contents 1. Uniform Convergence 1 2. Properties of uniform convergence 3

UNIFORM CONVERGENCE. Contents 1. Uniform Convergence 1 2. Properties of uniform convergence 3 UNIFORM CONVERGENCE Contents 1. Uniform Convergence 1 2. Properties of uniform convergence 3 Suppose f n : Ω R or f n : Ω C is sequence of rel or complex functions, nd f n f s n in some sense. Furthermore,

More information

Advanced Calculus: MATH 410 Uniform Convergence of Functions Professor David Levermore 11 December 2015

Advanced Calculus: MATH 410 Uniform Convergence of Functions Professor David Levermore 11 December 2015 Advnced Clculus: MATH 410 Uniform Convergence of Functions Professor Dvid Levermore 11 December 2015 12. Sequences of Functions We now explore two notions of wht it mens for sequence of functions {f n

More information

Farey Fractions. Rickard Fernström. U.U.D.M. Project Report 2017:24. Department of Mathematics Uppsala University

Farey Fractions. Rickard Fernström. U.U.D.M. Project Report 2017:24. Department of Mathematics Uppsala University U.U.D.M. Project Report 07:4 Frey Frctions Rickrd Fernström Exmensrete i mtemtik, 5 hp Hledre: Andres Strömergsson Exmintor: Jörgen Östensson Juni 07 Deprtment of Mthemtics Uppsl University Frey Frctions

More information

On the Continuous Dependence of Solutions of Boundary Value Problems for Delay Differential Equations

On the Continuous Dependence of Solutions of Boundary Value Problems for Delay Differential Equations Journl of Computtions & Modelling, vol.3, no.4, 2013, 1-10 ISSN: 1792-7625 (print), 1792-8850 (online) Scienpress Ltd, 2013 On the Continuous Dependence of Solutions of Boundry Vlue Problems for Dely Differentil

More information

a a a a a a a a a a a a a a a a a a a a a a a a In this section, we introduce a general formula for computing determinants.

a a a a a a a a a a a a a a a a a a a a a a a a In this section, we introduce a general formula for computing determinants. Section 9 The Lplce Expnsion In the lst section, we defined the determinnt of (3 3) mtrix A 12 to be 22 12 21 22 2231 22 12 21. In this section, we introduce generl formul for computing determinnts. Rewriting

More information

Math 61CM - Solutions to homework 9

Math 61CM - Solutions to homework 9 Mth 61CM - Solutions to homework 9 Cédric De Groote November 30 th, 2018 Problem 1: Recll tht the left limit of function f t point c is defined s follows: lim f(x) = l x c if for ny > 0 there exists δ

More information

Heteroclinic cycles in coupled cell systems

Heteroclinic cycles in coupled cell systems Heteroclinic cycles in coupled cell systems Michel Field University of Houston, USA, & Imperil College, UK Reserch supported in prt by Leverhulme Foundtion nd NSF Grnt DMS-0071735 Some of the reserch reported

More information

Math& 152 Section Integration by Parts

Math& 152 Section Integration by Parts Mth& 5 Section 7. - Integrtion by Prts Integrtion by prts is rule tht trnsforms the integrl of the product of two functions into other (idelly simpler) integrls. Recll from Clculus I tht given two differentible

More information

Fig. 1. Open-Loop and Closed-Loop Systems with Plant Variations

Fig. 1. Open-Loop and Closed-Loop Systems with Plant Variations ME 3600 Control ystems Chrcteristics of Open-Loop nd Closed-Loop ystems Importnt Control ystem Chrcteristics o ensitivity of system response to prmetric vritions cn be reduced o rnsient nd stedy-stte responses

More information

Quadratic Forms. Quadratic Forms

Quadratic Forms. Quadratic Forms Qudrtic Forms Recll the Simon & Blume excerpt from n erlier lecture which sid tht the min tsk of clculus is to pproximte nonliner functions with liner functions. It s ctully more ccurte to sy tht we pproximte

More information

p-adic Egyptian Fractions

p-adic Egyptian Fractions p-adic Egyptin Frctions Contents 1 Introduction 1 2 Trditionl Egyptin Frctions nd Greedy Algorithm 2 3 Set-up 3 4 p-greedy Algorithm 5 5 p-egyptin Trditionl 10 6 Conclusion 1 Introduction An Egyptin frction

More information

Section 5.1 #7, 10, 16, 21, 25; Section 5.2 #8, 9, 15, 20, 27, 30; Section 5.3 #4, 6, 9, 13, 16, 28, 31; Section 5.4 #7, 18, 21, 23, 25, 29, 40

Section 5.1 #7, 10, 16, 21, 25; Section 5.2 #8, 9, 15, 20, 27, 30; Section 5.3 #4, 6, 9, 13, 16, 28, 31; Section 5.4 #7, 18, 21, 23, 25, 29, 40 Mth B Prof. Audrey Terrs HW # Solutions by Alex Eustis Due Tuesdy, Oct. 9 Section 5. #7,, 6,, 5; Section 5. #8, 9, 5,, 7, 3; Section 5.3 #4, 6, 9, 3, 6, 8, 3; Section 5.4 #7, 8,, 3, 5, 9, 4 5..7 Since

More information

p(t) dt + i 1 re it ireit dt =

p(t) dt + i 1 re it ireit dt = Note: This mteril is contined in Kreyszig, Chpter 13. Complex integrtion We will define integrls of complex functions long curves in C. (This is bit similr to [relvlued] line integrls P dx + Q dy in R2.)

More information

Best Approximation in the 2-norm

Best Approximation in the 2-norm Jim Lmbers MAT 77 Fll Semester 1-11 Lecture 1 Notes These notes correspond to Sections 9. nd 9.3 in the text. Best Approximtion in the -norm Suppose tht we wish to obtin function f n (x) tht is liner combintion

More information

Chapter 14. Matrix Representations of Linear Transformations

Chapter 14. Matrix Representations of Linear Transformations Chpter 4 Mtrix Representtions of Liner Trnsformtions When considering the Het Stte Evolution, we found tht we could describe this process using multipliction by mtrix. This ws nice becuse computers cn

More information

Abstract inner product spaces

Abstract inner product spaces WEEK 4 Abstrct inner product spces Definition An inner product spce is vector spce V over the rel field R equipped with rule for multiplying vectors, such tht the product of two vectors is sclr, nd the

More information

f(x)dx . Show that there 1, 0 < x 1 does not exist a differentiable function g : [ 1, 1] R such that g (x) = f(x) for all

f(x)dx . Show that there 1, 0 < x 1 does not exist a differentiable function g : [ 1, 1] R such that g (x) = f(x) for all 3 Definite Integrl 3.1 Introduction In school one comes cross the definition of the integrl of rel vlued function defined on closed nd bounded intervl [, b] between the limits nd b, i.e., f(x)dx s the

More information

Physics 9 Fall 2011 Homework 2 - Solutions Friday September 2, 2011

Physics 9 Fall 2011 Homework 2 - Solutions Friday September 2, 2011 Physics 9 Fll 0 Homework - s Fridy September, 0 Mke sure your nme is on your homework, nd plese box your finl nswer. Becuse we will be giving prtil credit, be sure to ttempt ll the problems, even if you

More information

The Active Universe. 1 Active Motion

The Active Universe. 1 Active Motion The Active Universe Alexnder Glück, Helmuth Hüffel, Sš Ilijić, Gerld Kelnhofer Fculty of Physics, University of Vienn helmuth.hueffel@univie.c.t Deprtment of Physics, FER, University of Zgreb ss.ilijic@fer.hr

More information

Math 113 Exam 1-Review

Math 113 Exam 1-Review Mth 113 Exm 1-Review September 26, 2016 Exm 1 covers 6.1-7.3 in the textbook. It is dvisble to lso review the mteril from 5.3 nd 5.5 s this will be helpful in solving some of the problems. 6.1 Are Between

More information

Overview of Calculus I

Overview of Calculus I Overview of Clculus I Prof. Jim Swift Northern Arizon University There re three key concepts in clculus: The limit, the derivtive, nd the integrl. You need to understnd the definitions of these three things,

More information

Travelling Profile Solutions For Nonlinear Degenerate Parabolic Equation And Contour Enhancement In Image Processing

Travelling Profile Solutions For Nonlinear Degenerate Parabolic Equation And Contour Enhancement In Image Processing Applied Mthemtics E-Notes 8(8) - c IN 67-5 Avilble free t mirror sites of http://www.mth.nthu.edu.tw/ men/ Trvelling Profile olutions For Nonliner Degenerte Prbolic Eqution And Contour Enhncement In Imge

More information

Numerical Linear Algebra Assignment 008

Numerical Linear Algebra Assignment 008 Numericl Liner Algebr Assignment 008 Nguyen Qun B Hong Students t Fculty of Mth nd Computer Science, Ho Chi Minh University of Science, Vietnm emil. nguyenqunbhong@gmil.com blog. http://hongnguyenqunb.wordpress.com

More information

Properties of Integrals, Indefinite Integrals. Goals: Definition of the Definite Integral Integral Calculations using Antiderivatives

Properties of Integrals, Indefinite Integrals. Goals: Definition of the Definite Integral Integral Calculations using Antiderivatives Block #6: Properties of Integrls, Indefinite Integrls Gols: Definition of the Definite Integrl Integrl Clcultions using Antiderivtives Properties of Integrls The Indefinite Integrl 1 Riemnn Sums - 1 Riemnn

More information

STURM-LIOUVILLE BOUNDARY VALUE PROBLEMS

STURM-LIOUVILLE BOUNDARY VALUE PROBLEMS STURM-LIOUVILLE BOUNDARY VALUE PROBLEMS Throughout, we let [, b] be bounded intervl in R. C 2 ([, b]) denotes the spce of functions with derivtives of second order continuous up to the endpoints. Cc 2

More information

Spanning tree congestion of some product graphs

Spanning tree congestion of some product graphs Spnning tree congestion of some product grphs Hiu-Fi Lw Mthemticl Institute Oxford University 4-9 St Giles Oxford, OX1 3LB, United Kingdom e-mil: lwh@mths.ox.c.uk nd Mikhil I. Ostrovskii Deprtment of Mthemtics

More information

Chapter 28. Fourier Series An Eigenvalue Problem.

Chapter 28. Fourier Series An Eigenvalue Problem. Chpter 28 Fourier Series Every time I close my eyes The noise inside me mplifies I cn t escpe I relive every moment of the dy Every misstep I hve mde Finds wy it cn invde My every thought And this is why

More information

Unit #9 : Definite Integral Properties; Fundamental Theorem of Calculus

Unit #9 : Definite Integral Properties; Fundamental Theorem of Calculus Unit #9 : Definite Integrl Properties; Fundmentl Theorem of Clculus Gols: Identify properties of definite integrls Define odd nd even functions, nd reltionship to integrl vlues Introduce the Fundmentl

More information

LECTURE. INTEGRATION AND ANTIDERIVATIVE.

LECTURE. INTEGRATION AND ANTIDERIVATIVE. ANALYSIS FOR HIGH SCHOOL TEACHERS LECTURE. INTEGRATION AND ANTIDERIVATIVE. ROTHSCHILD CAESARIA COURSE, 2015/6 1. Integrtion Historiclly, it ws the problem of computing res nd volumes, tht triggered development

More information

II. Integration and Cauchy s Theorem

II. Integration and Cauchy s Theorem MTH6111 Complex Anlysis 2009-10 Lecture Notes c Shun Bullett QMUL 2009 II. Integrtion nd Cuchy s Theorem 1. Pths nd integrtion Wrning Different uthors hve different definitions for terms like pth nd curve.

More information

Goals: Determine how to calculate the area described by a function. Define the definite integral. Explore the relationship between the definite

Goals: Determine how to calculate the area described by a function. Define the definite integral. Explore the relationship between the definite Unit #8 : The Integrl Gols: Determine how to clculte the re described by function. Define the definite integrl. Eplore the reltionship between the definite integrl nd re. Eplore wys to estimte the definite

More information

Chapter 0. What is the Lebesgue integral about?

Chapter 0. What is the Lebesgue integral about? Chpter 0. Wht is the Lebesgue integrl bout? The pln is to hve tutoril sheet ech week, most often on Fridy, (to be done during the clss) where you will try to get used to the ides introduced in the previous

More information

Scientific notation is a way of expressing really big numbers or really small numbers.

Scientific notation is a way of expressing really big numbers or really small numbers. Scientific Nottion (Stndrd form) Scientific nottion is wy of expressing relly big numbers or relly smll numbers. It is most often used in scientific clcultions where the nlysis must be very precise. Scientific

More information

20 MATHEMATICS POLYNOMIALS

20 MATHEMATICS POLYNOMIALS 0 MATHEMATICS POLYNOMIALS.1 Introduction In Clss IX, you hve studied polynomils in one vrible nd their degrees. Recll tht if p(x) is polynomil in x, the highest power of x in p(x) is clled the degree of

More information

Exam 2, Mathematics 4701, Section ETY6 6:05 pm 7:40 pm, March 31, 2016, IH-1105 Instructor: Attila Máté 1

Exam 2, Mathematics 4701, Section ETY6 6:05 pm 7:40 pm, March 31, 2016, IH-1105 Instructor: Attila Máté 1 Exm, Mthemtics 471, Section ETY6 6:5 pm 7:4 pm, Mrch 1, 16, IH-115 Instructor: Attil Máté 1 17 copies 1. ) Stte the usul sufficient condition for the fixed-point itertion to converge when solving the eqution

More information

NUMERICAL INTEGRATION. The inverse process to differentiation in calculus is integration. Mathematically, integration is represented by.

NUMERICAL INTEGRATION. The inverse process to differentiation in calculus is integration. Mathematically, integration is represented by. NUMERICAL INTEGRATION 1 Introduction The inverse process to differentition in clculus is integrtion. Mthemticlly, integrtion is represented by f(x) dx which stnds for the integrl of the function f(x) with

More information

Elements of Matrix Algebra

Elements of Matrix Algebra Elements of Mtrix Algebr Klus Neusser Kurt Schmidheiny September 30, 2015 Contents 1 Definitions 2 2 Mtrix opertions 3 3 Rnk of Mtrix 5 4 Specil Functions of Qudrtic Mtrices 6 4.1 Trce of Mtrix.........................

More information

Riemann is the Mann! (But Lebesgue may besgue to differ.)

Riemann is the Mann! (But Lebesgue may besgue to differ.) Riemnn is the Mnn! (But Lebesgue my besgue to differ.) Leo Livshits My 2, 2008 1 For finite intervls in R We hve seen in clss tht every continuous function f : [, b] R hs the property tht for every ɛ >

More information

PENALIZED LEAST SQUARES FITTING. Manfred von Golitschek and Larry L. Schumaker

PENALIZED LEAST SQUARES FITTING. Manfred von Golitschek and Larry L. Schumaker Serdic Mth. J. 28 2002), 329-348 PENALIZED LEAST SQUARES FITTING Mnfred von Golitschek nd Lrry L. Schumker Communicted by P. P. Petrushev Dedicted to the memory of our collegue Vsil Popov Jnury 4, 942

More information

Sturm-Liouville Eigenvalue problem: Let p(x) > 0, q(x) 0, r(x) 0 in I = (a, b). Here we assume b > a. Let X C 2 1

Sturm-Liouville Eigenvalue problem: Let p(x) > 0, q(x) 0, r(x) 0 in I = (a, b). Here we assume b > a. Let X C 2 1 Ch.4. INTEGRAL EQUATIONS AND GREEN S FUNCTIONS Ronld B Guenther nd John W Lee, Prtil Differentil Equtions of Mthemticl Physics nd Integrl Equtions. Hildebrnd, Methods of Applied Mthemtics, second edition

More information

Conducting Ellipsoid and Circular Disk

Conducting Ellipsoid and Circular Disk 1 Problem Conducting Ellipsoid nd Circulr Disk Kirk T. McDonld Joseph Henry Lbortories, Princeton University, Princeton, NJ 08544 (September 1, 00) Show tht the surfce chrge density σ on conducting ellipsoid,

More information

CBE 291b - Computation And Optimization For Engineers

CBE 291b - Computation And Optimization For Engineers The University of Western Ontrio Fculty of Engineering Science Deprtment of Chemicl nd Biochemicl Engineering CBE 9b - Computtion And Optimiztion For Engineers Mtlb Project Introduction Prof. A. Jutn Jn

More information

Bernoulli Numbers Jeff Morton

Bernoulli Numbers Jeff Morton Bernoulli Numbers Jeff Morton. We re interested in the opertor e t k d k t k, which is to sy k tk. Applying this to some function f E to get e t f d k k tk d k f f + d k k tk dk f, we note tht since f

More information

Math 270A: Numerical Linear Algebra

Math 270A: Numerical Linear Algebra Mth 70A: Numericl Liner Algebr Instructor: Michel Holst Fll Qurter 014 Homework Assignment #3 Due Give to TA t lest few dys before finl if you wnt feedbck. Exercise 3.1. (The Bsic Liner Method for Liner

More information

Remark on boundary value problems arising in Ginzburg-Landau theory

Remark on boundary value problems arising in Ginzburg-Landau theory Remrk on boundry vlue problems rising in Ginzburg-Lndu theory ANITA KIRICHUKA Dugvpils University Vienibs Street 13, LV-541 Dugvpils LATVIA nit.kiricuk@du.lv FELIX SADYRBAEV University of Ltvi Institute

More information

1. Weak acids. For a weak acid HA, there is less than 100% dissociation to ions. The B-L equilibrium is:

1. Weak acids. For a weak acid HA, there is less than 100% dissociation to ions. The B-L equilibrium is: th 9 Homework: Reding, M&F, ch. 15, pp. 584-598, 602-605 (clcultions of ph, etc., for wek cids, wek bses, polyprotic cids, nd slts; fctors ffecting cid strength). Problems: Nkon, ch. 18, #1-10, 16-18,

More information

Contents. Outline. Structured Rank Matrices Lecture 2: The theorem Proofs Examples related to structured ranks References. Structure Transport

Contents. Outline. Structured Rank Matrices Lecture 2: The theorem Proofs Examples related to structured ranks References. Structure Transport Contents Structured Rnk Mtrices Lecture 2: Mrc Vn Brel nd Rf Vndebril Dept. of Computer Science, K.U.Leuven, Belgium Chemnitz, Germny, 26-30 September 2011 1 Exmples relted to structured rnks 2 2 / 26

More information