A graph is a pair G= (V,E) with V a nonempty finite set of nodes or vertices V { v1 a set of edges or arcs E V V. We assume ( vi, vi) E,
|
|
- Jasper McDonald
- 6 years ago
- Views:
Transcription
1 Prepared by FL Lews Updated: hursday, October 6, 008 Graphs A graph s a par G= (V,E) wth V a nonempty fnte set of nodes or vertces V { v,, v N } and a set of edges or arcs E V V We assume ( v, v) E,, e no self loops Elements of E are denoted as e ( v, v ) whch s termed an edge or arc from v to v, and represented as an arrow wth tal at v and head at v Edge e ( v, v ) s sad to be outgong wrt node v and ncomng wrt v ; node v s termed the parent and v the chld If every possble arc exsts, the graph s sad to be complete If ( v, v) E( v, v) E,, the graph s sad to be undrected, otherwse t s drected, termed a dgraph he edges can be represented by an adacency or connectvty matrx A [ a ] wth a f ( v, v ) E and a =0 otherwse Note that a =0 For an undrected graph, A s symmetrc he n-degree of v s the number of edges havng v as a head, e -th row sum a he out-degree of a node v s the number of edges havng v as a tal, e -th column sum If the n-degree equals the out-degree for all nodes v V the graph s sad to be balanced a Lemma An undrected graph s balanced Connectvty he set of neghbors of a node v s N { v : ( v, v) E}, e the set of nodes wth arcs ncomng to v he number of neghbors of a node s equal to ts n-degree, e N a If subset U V s nonempty, ts neghbors are N N { v : ( v, v ) E for somev U} U v U [Saber and Murray 004] Some defne NU N \ U [Moreau 005] vu Defne the degree matrx as a dagonal matrx D= [d ] wth dagonal element d N equal to the number of neghbors of node v, e ts n-degree Defne the graph Laplacan matrx as L= D-A Note that the row sums of L are all zero For an undrected graph, L 0 [Saber and Murray 004]
2 A drected path s a sequence of nodes v0, v,, vr such that ( v, v ) E, {0,,, r} Node v s sad to be connected to node v f there s a drected path from v to v Graph G s sad to be strongly connected f v, v are connected for all dstnct nodes v, v G A weak path s a sequence of nodes v 0, v,, vr such that ether v, v E or ( v, v) E, {0,,, r} Nodes v, v are sad to be weakly connected f there s a weak path from v to v Graph G s sad to be weakly connected f v, v are weakly connected for all dstnct nodes v, v G A graph n whch there are dsont sets of vertces that are not strongly connected s termed dsconnected he communcaton cost C(G) of dgraph G=(V,E) s defned as the total number of drected edges C E he graph algebrac connectvty s defned as ( L) s the Fedler egenvalue of L Let U be a nonempty subset of V hen U s sad to be closed f (, vu) E, uu, vv U, e set U has no ncomng arcs, e N U U (or N U by Moreau 005) If there s a drected path from v to v, then, node v s sad to be connected to node v and node v s sad to be reachable from node v A node that s reachable from all nodes n the graph s sad to be globally reachable If there s a node from whch all other nodes are reachable, t s called a base node A base node s connected to all nodes n the graph Queston?- Is observablty defned? If there s a drected path from v to v, then, node v s sad to be connected to node v and node v s sad to be observable from node v A node that s observable from all nodes n the graph s sad to be globally observable e, a base node s globally observable A drected tree s a dgraph where every node except one, called the root, has n-valence equal to one, e exactly one parent A spannng tree of a dgraph s a drected tree formed by graph edges that connects all the nodes of the graph A graph s sad to have a spannng tree f a subset of the edges forms a spannng tree Lemma Let G be an undrected graph hen G s strongly connected f and only f t s weakly connected Lemma Let G be a dgraph that s balanced hen G s strongly connected f and only f t s weakly connected Lemma [check t] An undrected graph s strongly connected ff t has a spannng tree Lemma A strongly connected dgraph has a spannng tree
3 Lemma A graph havng a spannng tree has a base node, eg the root node Lemma [Ren, Beard, Atkns 005] A graph has a spannng tree ff t has a node connected to all other nodes, e a base node Lemma [Ln, Francs, Maggore 005] A dgraph wth V has no base node f and only f t has at least two dsont closed subsets NOE- Defne neghborhood backwards, e N { v : ( v, v) E}, e the set of nodes wth arcs outgong from v he number of neghbors of a node s equal to ts out-degree If subset U V s nonempty, ts neghbors are NU { v : ( v, v) E for somev U} hen U s sad to be closed f ( uv, ) E, uu, vv U, e set U has no outgong arcs, e NU U Defne the adacency or connectvty matrx A [ a ] wth a f ( v, v ) E and a =0 otherwse Defne the degree matrx as a dagonal matrx D= [d ] wth dagonal element d N equal to the number of neghbors of node v, e ts out-degree Defne the graph Laplacan matrx as L= D-A hen we have: Lemma [Ln, Francs, Maggore 005] A dgraph wth V has no globally reachable node f and only f t has at least two dsont closed subsets Lemma A dgraph has a globally reachable node f and only f 0 s a smple egenvalue of the Laplacan L Weghted Graphs A weghted graph s a trple G= (V,E,W) wth nodes V, edges E, and a map W : E R 0 from E to the postve real numbers R 0 assocatng wth each edge v, v E a strctly postve weght w he map W can be represented as a weghted adacency matrx W wth elements w For a weghted graph, defne the degree matrx as a dagonal matrx D= [d ] wth dagonal element d w, the weghted n-degree Defne the Laplacan matrx of a weghted graph as L= D-W Defne the Perron matrx P I L [Saber and Murray 004] Let d max max d be the largest n-degree hen P s a nonnegatve stochastc matrx for all (0,/ d ) max 3
4 Matrces Gershgorn (sp Ger s gorn) heorem Let A [ a ] M and defne the deleted absolute row sums R ( A) a,n hen all egenvalues of A are located n the unon of the n ' n n ' Gershgorn dscs n zc: za R( A) G( A), wth G(A) known as the Gershgorn Regon Furthermore, f a unon of k of these dscs forms a connected regon that s dsont from all other dscs, there are precsely k egenvalues of A n ths regon Can also apply ths to A and get Gershgorn dscs n terms of column sums domnant f A matrx s sad to be dagonally domnant f a ' R( A), n n a R( A) a,n ' and strctly Lemma L s dagonally domnant (wth row sums equal to zero), dagonal elements d > 0, and d 0, herefore, all ts egenvalues are located n N dscs around d, all of whch are contaned n the open rght-half plane Lemma [Saber and Murray 004] Denote the maxmum n-degree of a graph G by d max DA ( ) zc: zd d hen all egenvalues of the Laplacan L are located n the dsk max max A nonnegatve matrx wth all ts row sums equal to s a (row) stochastc matrx A n stochastc matrx P s ndecomposable and aperodc (SIA) f lm P y wth a column n vector wth all entres equal to one and y a vector See Luenberger s book [979], sectons 7, 73 about stochastc matrces Lemma [Saber and Murray 004] he row sums of L are all zero herefore L has a zero egenvalue correspondng to the rght egenvector w r = herefore, rank( L) N Lemma [Chopra and Spong 005] he algebrac multplcty of =0 s equal to the number of connected components n the graph 4
5 Lemma [Saber and Murray 004] An undrected graph G s connected f and only f rank( L) N, e 0 s a smple egenvalue of L Lemma [Saber and Murray 004] Let dgraph G be strongly connected hen rank( L) N, e 0 s a smple egenvalue of L (Does NO go the other way) Lemma [Fax and Murray 004] If the graph s undrected, then all egenvalues are real Lemma [Saber and Murray 004] A dgraph G s balanced ff s a left egenvector of =0, e 0 L Lemma [Ln, Francs, Maggore 005], [Moreau 005] A dgraph has a node connected to all other nodes (e a base node) f and only f 0 s a smple egenvalue of the Laplacan L xlx Lemma For an undrected graph mn ( L), where x0 x ( L) s the Fedler egenvalue of x0 L, or the graph algebrac connectvty (Specal case of Courant-Fscher heorem) A matrx s nonnegatve f all ts elements are greater than or equal to zero A nonnegatve matrx G s rreducble f there does not exst a permutaton matrx P such that PGP s block trangular, otherwse called reducble [Fax and Murray 004] A dgraph s rreducble ff strongly connected [Ren, Beard, Atkns 005] Perron-Frobenus heorem [Fax and Murray 004] Let A be a nonnegatve, rreducble matrx hen: ) spectral radus ( A) 0 ) ( A) s a smple egenvalue of A, and any egenvalue of A of the same modulus s also smple 3) A has a postve egenvector correspondng to ( A) Lemma (cf Perron-Frobenus heorem for nonnegatve matrces) Let G be a connected undrected graph Let the rght and left egenvectors of =0 be Lw 0, w L 0, w w hen R lm exp( Lt) w w t r l r l l r Lemma [Saber and Murray 004] Let G be a strongly connected dgraph Let the rght and left egenvectors of =0 be Lw 0, w L 0, w w hen R lm exp( Lt) w w r l l r t r l 5
6 Lemma [Ren and Beard 005] If A B, wth 0 and the graph of B has a spannng tree, then the graph of A has a spannng tree Lemma [Ren and Beard 005] Gven a matrx M= [m ] (eg the negatve Laplacan) wth m 0, m 0,, and all row sums equal to zero, then M has at least one zero egenvalue and all of the nonzero egenvalues are n the open left-half plane Furthermore, M has exactly one zero egenvalue f and only f ts dgraph has a spannng tree Lemma [Ren and Beard 005] If a nonnegatve matrx A=[a ] has all row sums equal to the same postve constant 0, then s an egenvalue of A wth assocated egenvector of and the spectral radus of A s ( A) In addton, the egenvalue has algebrac multplcty equal to one f and only f the assocated dgraph has a spannng tree Moreover, f the assocated graph has a spannng tree and a > 0, then s the unque egenvalue of maxmum modulus Note- row sum of A equals the n-degree equals the number of neghbors Lemma [Ren and Beard 005] A stochastc matrx has algebrac multplcty equal to one for ts egenvalue = ff the assocated graph has a spannng tree Furthermore, a stochastc matrx wth postve dagonal elements has the property that for every egenvalue not equal to one Lemma [Ren and Beard 005] Let A=[a ] be a stochastc matrx If A has an egenvalue = wth algebrac multplcty equal to one, and all other egenvalues satsfy, then A s n SIA lm P y n Moreover y satsfes A y =, and y It follows that y s nonnegatve y, e y s a left egenvector correspondng to Incdence Matrx [Chopra and Spong 005 from Jadbabae, Motee, and Barahona 004] Let the number of edges n a graph by e hen the graph can also be represented by an N e ncdence matrx B [ b ] wth b f edge s ncomng wrt, b f edge s outgong wrt and b =0 otherwse he Laplacan s L BB Assocate to each edge a postve weght w and defne the weght matrx W= dag{w } hen the weghted Laplacan L BWB has the same propertes as the Laplacan Networks and Dynamc Graphs A network s a set of nodes that collaborates to acheve what each cannot acheve alone A network, or algebrac graph, s G x =(G,x) wth N nodes, wth vector x [ x x ] R N and x R a value or state assocated to node v of graph G N 6
7 Defne the Laplacan potental of an undrected graph G as VG w( x x) x Lx wth L the Laplacan, A dynamc graph, or dynamc network, s a network whose state evolves accordng to some dynamcs x f ( x, u ) Lemma [Saber and Murray 004] For an undrected graph, L= L and n fact L 0 (Proof- Gershgorn) 004] For a drected graph, L s nonsymmetrc and may even be ndefnte [Saber and Murray Let G= (V,E,W) be a weghted dgraph Defne the reversed graph G ( V, E, W ) wth the set of reverse edges E r defned as ( v, v ) E f ( v, v ) E, e reverse all the edge arrows r Defne the mrror graph as Gm ( V, Em, Wm) wth E m E E r and symmetrc weghted adacency matrx W m W W Snce W m s symmetrc, G m s an undrected graph r r L L Lemma [Saber and Murray 004] he symmetrc part Ls of the Laplacan L for dgraph G s a vald Laplacan for mrror graph G m ff G s balanced hen, Ls 0 Control graphs [Saber and Murray 004] Gven a graph G=(V,E), we nterpret v, v E to mean that node v can obtan nformaton from node v for feedback control purposes Let G x =(G,x) be a dynamc graph wth N nodes and wth x f( x, u) he control be gven by u k ( x, x,, x ) s sad to be a protocol wth topology G f m v v N, {, m} he protocol s called dstrbuted f m N, he communcaton cost C(G) of dgraph G=(V,E) s defned as the total number of drected edges C E For a weghted graph one has C sgn( w ) N, A network desgn problem- for fxed C, select the best weghts w gven some performance measure 7
8 Agreement Nodes v, v n a network agree f x =x Synchronzaton Problem Nodes are sad to synchronze f lm x ( t) x ( t) 0,, t Consensus Problem Nodes have reached consensus f x x,, Usually refers to constant steady-state value Asymptotc Consensus Problem Nodes acheve consensus asymptotcally f, for all ntal condtons x (0), lm x ( t) x ( t) 0,, t N -Consensus problem Let ( x, x,, xn ): R R he -Consensus problem s to fnd a way to compute the global quantty ( x(0)) usng a dstrbuted (local) protocol Asymptotc -Consensus A protocol asymptotcally solves the -Consensus problem f there * exsts an asymptotcally stable equlbrum x* of the closed-loop system satsfyng x ( x(0)) for all Average consensus problem Fnd a dstrbuted protocol to compute ( x(0)) Ave( x(0)) x (0) N, N Also, max-consensus problem, mn-consensus, etc Lnear ntegrator dynamcs and lnear couplng Let G be a dynamc graph wth dynamcs x u For an undrected graph wth Laplacan potental VG x Lx a gradent-based control law s gven by u VG( x) w( x x) hs s equvalent to u w( x x) and so s a protocol he closed-loop system s N x wx wx dx wx so that N N N x ( DW) xlx wth L the graph Laplacan Note also that u= -Lx For an undrected graph, W and hence L s symmetrc, and n fact L 0 For a dynamc graph wth dscrete-tme state x ( k) x ( k) u ( k), the gradent-based control gves the closed-loop system x( k) Px( k) wth P the Perron matrx 8
9 Lemma [Saber and Murray 004] Let G be a dgraph hen G s balanced ff w ( x N x ) 0 hat s, u 0, xr wth u w( x x) the gradent-based, control (Proof- Balanced ff 0 L Lx u u N Lemma [Saber and Murray 004] Let G be a strongly connected dgraph Let the left egenvector of L for =0 be w [ ] hen x Lx, wth L the Laplacan, solves the consensus problem gven by ( x(0)) l x(0) Lemma [Saber and Murray 004] A strongly connected dgraph G solves the average consensus problem ff G s balanced (Proof- then w l = for = 0) Lemma [cf Saber and Murray 004] Consder a strongly connected dynamc graph G wth ntegrator dynamcs and control u k w ( x x ), wth k a control gan Let the left N egenvector of L for =0 be wl [ ] hen the control solves the consensus problem gven by x(0) ( x(0)) wth weghtng / k hus, a state usng smaller control gans wll end up more heavly weghted n the consensus value Lemma [Ren and Beard 005] (rough statement)- he gradent-based control law acheves consensus asymptotcally ff the graph has a spannng tree Changng opology he graph connectvty or topology may change over tme Let G { G, G,, G M } wth M fnte be the set of all dgraphs defned for a gven set of nodes V Let the Laplacan for graph G be denoted L he unon of any group of dgraphs contaned n G s a dgraph wth nodes V and edge set gven by the unon of the edge sets of that group A group of graphs n s sad to be ontly (strongly) connected f ther unon s (strongly) connected [Jadbabae, Ln, Morse 003] Consder a sequence of dgraphs (V,E(t)) wth t N A node v k s connected to a dstnct node vl V \{ vk} across an nterval I N f v k s connected to v l n the dgraph V, E( t) ti [Moreau 005] 9
10 Wth swtchng, the gradent-based control s ut () Ltxt () () and the closed-loop system s x () t L() t x() t wth L the graph Laplacan More specfcally ut () Lt ( k) xt (), t [ tk, tk ) and x () t L( tk) x(), t t[ tk, tk ) wth t k the swtchng tmes Lemma [Saber and Murray 004] Let the swtched control law be ut ( ) Lt ( k ) xt ( ) where the correspondng graphs Gt ( k ) are each strongly connected and balanced hen the closed-loop system converges asymptotcally to the average consensus soluton x Moreover, V x x L L s a common Lyapunov functon (Proof- V ( xx) ( xx) ( Ls ) xx ) CHECK HIS- Lemma [anon] A swtched gradent-based control law ut ( ) Lt ( k ) xt ( ) acheves consensus asymptotcally f there exsts an nfnte sequence of bounded nonoverlappng tme ntervals wth the property that the unon of dgraphs over each nterval s strongly connected hen, f each unon s also balanced, average consensus s solved Lemma [Ren and Beard 005] (rough statement)- A swtched gradent-based control law ut () Lt ( k ) xt () acheves consensus asymptotcally f there exsts an nfnte sequence of bounded nonoverlappng tme ntervals wth the property that the unon of dgraphs over each nterval has a spannng tree Furthermore, f the unon of graphs after some tme does not have a spannng tree, consensus cannot be acheved asymptotcally Remark [Jadbabae, Ln, Morse 003] For swtchng topologes, there may not exst a common Lyapunov functon even f consensus s reached Vcsek Models From [Jadbabae, Ln, Morse 003] hey consder UNDIRECED graphs Let x( t) x( t) u( t) and ut () ( I Dt ()) Ltxt () (), wth the average headng error gven by et () Lt () xt () (e u(t) s the gradent-based control) hen the closed-loop system s the Vcsek [995] system x( t) x( t) x( t) n ( t), where n() t N() t Note that N () t x( t) ( I D()) t ( I A()) t x() t hs s a stochastc matrx Lemma [Jadbabae, Ln, Morse 003] Let every graph n the swtchng set be connected hen lm x( t) x, where x ss s a number dependng only on x(0) and the swtchng sgnal t ss 0
11 Lemma [Jadbabae, Ln, Morse 003] Let the swtched system have an nfnte sequence of contguous, nonempty, bounded tme ntervals wth the property that, across each tme nterval the graphs are ontly connected hen lm x( t) x t ss here may NO EXIS a common Lyapunov functon n such cases Jont Lyapunov functon s too strong a requrement Defne ut () Gt () Ltxt () () wth Gt ( ) gi and g>n a const hen closed-loop x( t) I L( t) x( t) system s g NOW HERE DOES EXIS a common Lyapunov Functon If swtched graphs are ontly connected over ntervals hey can handle the case of a leader- namely one node connected to all other nodes, but not connected from any node Moreau [005] consders DIRECED GRAPHS He studes the case that ncludes weghts, x( t) x( t) wx( t) n ( t), wth n( t) w the weghted neghbors N () t Note that x( t) ( I D( t)) ( I A( t)) x( t) hs s a stochastc matrx In general there does not exst a tme-nvarant quadratc Lyapunov functon for ths system [Moreau 005], [Jadbabae, Ln, Morse 003] Lemma [Moreau 005] Drected Graphs Let the nonzero weghts be bounded above and below If there s a 0 such that for all t 0 N there s a node connected to all other nodes across [ t0, t0 ], then the N values x (t) converge to a common value as t Lemma [Moreau 005] Undrected Graphs wth dfferent weghts w kl w lk Let the nonzero weghts be bounded above and below If for all t 0 N there s a node connected to all other nodes across [ t0, ), then the N values x (t) converge to a common value Communcaton me Delays Consdered n [Saber and Murray 004] for nonswtchng topology Nyqust encrclements of s Le
12 Control of Interconnected Lnear Systems wth Dynamcs [Fax and Murray 004] If the nodes have ther own dynamcs, they must be taken nto account along wth the control graph hen, dependng on the dynamcs, addng lnks can destablze the system An r-cycle s a path for whch v 0 =v r A graph wthout cycles s called acyclc A graph wth the set of all cycle lengths havng a common dvsor k> s called k-perodc, otherwse aperodc If graph G s aperodc, then the adacency matrx W s called prmtve [Fax and Murray m 004] W s prmtve ff W 0 for some m [Ren, Beard, Atkns 005] A matrx s nonnegatve f all ts elements are greater than or equal to zero A nonnegatve matrx G s rreducble f there does not exst a permutaton matrx P such that PGP s block trangular, otherwse called reducble Lemma [Fax and Murray 004] An rreducble graph s strongly connected Lemma [Fax and Murray 004] If a graph s aperodc (prmtve A matrx), all nonzero egenvalues le n the nteror of the Perron dsk, e there exsts unque e-value of max modulus If a graph s k-perodc, L has k evenly spaced egenvalues on the boundary of the Perron dsk Consder dentcal node (vehcle) dynamcs x Ax Bu, x u K( x x) and n the node n-degree (Actually they consder also controller n N n R wth feedback dynamcs) hen u D Lx Lx wth L I D A the normalzed Laplacan he closed- x I A I B LI (Kronecker product) loop system s ( )( ) N N n It s assumed that each vehcle can sense at least one other vehcle Now the nterconnectons are more crucal In fact, addng more lnks can destablze the system Lemma he formaton (overall system) s stable ff the local systems are all stable wth controls u K( x x), wth the egenvalues of the normalzed Laplacan L n N he zero egenvalue of L corresponds to the unobservablty of the absolute moton of the formaton he relatve formaton dynamcs s sad to be stable f the ndvdual systems n the Lamme are stable for all other than the zero egenvalue
13 Lemma Let the graph be strongly connected, or have only one leader (e one base node) hen the only equlbrum pont s the desred relatve poston of the vehcles Lemma If the systems are SISO, hen the formaton s relatvely stable ff the net encrclement of by the Nyqust plot of P(s) s zero for all nonzero I, wth P(s) the vehcle transfer functons Addng lnks can destablze the formaton f the new lnks make the graph more nearly k- s perodc he example presented s the dynamcs wth delay x e u Passvty-Based Control of Swtched Nonlnear Systems [Spong work] If the node dynamcs are passve, the good propertes are reganed and the stablty only depends on the control graph Consder a dynamc graph wth node dynamcs x f( x) g( x) u, y h( x) whch are passve he outputs synchronze f lm y( t) y( t) 0,, t Consder control u K( y y) N Lemma Let control graph be connected and balanced (e strongly connected) hen the system s globally stable and the outputs synchronze Consder swtchng topology u K()( t y y ) wth the dwell tme constrant, N () t swtchng tmes are greater than Lemma Let each control graph be balanced Let there exst an nfnte sequence of bounded, non-overlappng tme ntervals across whch the graphs are ontly connected hen the system s globally stable and the outputs synchronze Consder constant bounded tme delays he outputs synchronze f lm y( t) y( t) 0,,, where s the sum of tme delays along the path from v to v t Consder tme-delayed control u() t K( y( t) y) N Lemma Let control graph be connected and balanced (e strongly connected) Let there be a unque path between any two dstnct nodes hen the system s globally stable and the outputs synchronze 3
14 Consder the nonlnear couplng control u ( y y) wth () a nonlnear functon that s contnuous, locally Lpschtz, and antsymmetrc Lemma Let control graph be undrected and connected hen the system s globally stable and the traectores converge to the largest set where the Laypunov dervatve s equal to zero Can steer the dfference of the outputs to a desred set by selectng () [cf Kevn Passno] N Also consdered the case of nonlnear couplng wth tme delay, usng the scatterng transformaton 4
Changing Topology and Communication Delays
Prepared by F.L. Lews Updated: Saturday, February 3, 00 Changng Topology and Communcaton Delays Changng Topology The graph connectvty or topology may change over tme. Let G { G, G,, G M } wth M fnte be
More informationDynamic Systems on Graphs
Prepared by F.L. Lews Updated: Saturday, February 06, 200 Dynamc Systems on Graphs Control Graphs and Consensus A network s a set of nodes that collaborates to acheve what each cannot acheve alone. A network,
More informationDO NOT DO HOMEWORK UNTIL IT IS ASSIGNED. THE ASSIGNMENTS MAY CHANGE UNTIL ANNOUNCED.
EE 539 Homeworks Sprng 08 Updated: Tuesday, Aprl 7, 08 DO NOT DO HOMEWORK UNTIL IT IS ASSIGNED. THE ASSIGNMENTS MAY CHANGE UNTIL ANNOUNCED. For full credt, show all work. Some problems requre hand calculatons.
More informationRandom Walks on Digraphs
Random Walks on Dgraphs J. J. P. Veerman October 23, 27 Introducton Let V = {, n} be a vertex set and S a non-negatve row-stochastc matrx (.e. rows sum to ). V and S defne a dgraph G = G(V, S) and a drected
More informationMulti-agent Consensus and Algebraic Graph Theory
F.L. Lews, AI Moncref-O Donnell Endowed Char Head, Controls & Sensors Group UTA Research Insttute (UTARI) The Unversty of Texas at Arlngton Mult-agent Consensus and Algebrac Graph Theory Supported by SF,
More informationGoogle PageRank with Stochastic Matrix
Google PageRank wth Stochastc Matrx Md. Sharq, Puranjt Sanyal, Samk Mtra (M.Sc. Applcatons of Mathematcs) Dscrete Tme Markov Chan Let S be a countable set (usually S s a subset of Z or Z d or R or R d
More informationPerron Vectors of an Irreducible Nonnegative Interval Matrix
Perron Vectors of an Irreducble Nonnegatve Interval Matrx Jr Rohn August 4 2005 Abstract As s well known an rreducble nonnegatve matrx possesses a unquely determned Perron vector. As the man result of
More informationAPPENDIX A Some Linear Algebra
APPENDIX A Some Lnear Algebra The collecton of m, n matrces A.1 Matrces a 1,1,..., a 1,n A = a m,1,..., a m,n wth real elements a,j s denoted by R m,n. If n = 1 then A s called a column vector. Smlarly,
More informationNon-negative Matrices and Distributed Control
Non-negatve Matrces an Dstrbute Control Yln Mo July 2, 2015 We moel a network compose of m agents as a graph G = {V, E}. V = {1, 2,..., m} s the set of vertces representng the agents. E V V s the set of
More informationThe equation of motion of a dynamical system is given by a set of differential equations. That is (1)
Dynamcal Systems Many engneerng and natural systems are dynamcal systems. For example a pendulum s a dynamcal system. State l The state of the dynamcal system specfes t condtons. For a pendulum n the absence
More informationLecture 12: Discrete Laplacian
Lecture 12: Dscrete Laplacan Scrbe: Tanye Lu Our goal s to come up wth a dscrete verson of Laplacan operator for trangulated surfaces, so that we can use t n practce to solve related problems We are mostly
More informationLectures - Week 4 Matrix norms, Conditioning, Vector Spaces, Linear Independence, Spanning sets and Basis, Null space and Range of a Matrix
Lectures - Week 4 Matrx norms, Condtonng, Vector Spaces, Lnear Independence, Spannng sets and Bass, Null space and Range of a Matrx Matrx Norms Now we turn to assocatng a number to each matrx. We could
More information6. Stochastic processes (2)
6. Stochastc processes () Lect6.ppt S-38.45 - Introducton to Teletraffc Theory Sprng 5 6. Stochastc processes () Contents Markov processes Brth-death processes 6. Stochastc processes () Markov process
More information6. Stochastic processes (2)
Contents Markov processes Brth-death processes Lect6.ppt S-38.45 - Introducton to Teletraffc Theory Sprng 5 Markov process Consder a contnuous-tme and dscrete-state stochastc process X(t) wth state space
More informationSingular Value Decomposition: Theory and Applications
Sngular Value Decomposton: Theory and Applcatons Danel Khashab Sprng 2015 Last Update: March 2, 2015 1 Introducton A = UDV where columns of U and V are orthonormal and matrx D s dagonal wth postve real
More informationU.C. Berkeley CS294: Beyond Worst-Case Analysis Luca Trevisan September 5, 2017
U.C. Berkeley CS94: Beyond Worst-Case Analyss Handout 4s Luca Trevsan September 5, 07 Summary of Lecture 4 In whch we ntroduce semdefnte programmng and apply t to Max Cut. Semdefnte Programmng Recall that
More informationAffine transformations and convexity
Affne transformatons and convexty The purpose of ths document s to prove some basc propertes of affne transformatons nvolvng convex sets. Here are a few onlne references for background nformaton: http://math.ucr.edu/
More informationNP-Completeness : Proofs
NP-Completeness : Proofs Proof Methods A method to show a decson problem Π NP-complete s as follows. (1) Show Π NP. (2) Choose an NP-complete problem Π. (3) Show Π Π. A method to show an optmzaton problem
More informationIntroduction. - The Second Lyapunov Method. - The First Lyapunov Method
Stablty Analyss A. Khak Sedgh Control Systems Group Faculty of Electrcal and Computer Engneerng K. N. Toos Unversty of Technology February 2009 1 Introducton Stablty s the most promnent characterstc of
More informationStatistical Mechanics and Combinatorics : Lecture III
Statstcal Mechancs and Combnatorcs : Lecture III Dmer Model Dmer defntons Defnton A dmer coverng (perfect matchng) of a fnte graph s a set of edges whch covers every vertex exactly once, e every vertex
More informationComposite Hypotheses testing
Composte ypotheses testng In many hypothess testng problems there are many possble dstrbutons that can occur under each of the hypotheses. The output of the source s a set of parameters (ponts n a parameter
More informationMATH Homework #2
MATH609-601 Homework #2 September 27, 2012 1. Problems Ths contans a set of possble solutons to all problems of HW-2. Be vglant snce typos are possble (and nevtable). (1) Problem 1 (20 pts) For a matrx
More informationProblem Set 9 Solutions
Desgn and Analyss of Algorthms May 4, 2015 Massachusetts Insttute of Technology 6.046J/18.410J Profs. Erk Demane, Srn Devadas, and Nancy Lynch Problem Set 9 Solutons Problem Set 9 Solutons Ths problem
More informationMEM633 Lectures 7&8. Chapter 4. Descriptions of MIMO Systems 4-1 Direct Realizations. (i) x u. y x
MEM633 Lectures 7&8 Chapter 4 Descrptons of MIMO Systems 4- Drect ealzatons y() s s su() s y () s u () s ( s)( s) s y() s u (), s y() s u() s s s y() s u(), s y() s u() s ( s)( s) s () ( s ) y ( s) u (
More informationLinear Approximation with Regularization and Moving Least Squares
Lnear Approxmaton wth Regularzaton and Movng Least Squares Igor Grešovn May 007 Revson 4.6 (Revson : March 004). 5 4 3 0.5 3 3.5 4 Contents: Lnear Fttng...4. Weghted Least Squares n Functon Approxmaton...
More informationCSCE 790S Background Results
CSCE 790S Background Results Stephen A. Fenner September 8, 011 Abstract These results are background to the course CSCE 790S/CSCE 790B, Quantum Computaton and Informaton (Sprng 007 and Fall 011). Each
More informationDigital Signal Processing
Dgtal Sgnal Processng Dscrete-tme System Analyss Manar Mohasen Offce: F8 Emal: manar.subh@ut.ac.r School of IT Engneerng Revew of Precedent Class Contnuous Sgnal The value of the sgnal s avalable over
More informationEXPANSIVE MAPPINGS. by W. R. Utz
Volume 3, 978 Pages 6 http://topology.auburn.edu/tp/ EXPANSIVE MAPPINGS by W. R. Utz Topology Proceedngs Web: http://topology.auburn.edu/tp/ Mal: Topology Proceedngs Department of Mathematcs & Statstcs
More informationSTAT 309: MATHEMATICAL COMPUTATIONS I FALL 2018 LECTURE 16
STAT 39: MATHEMATICAL COMPUTATIONS I FALL 218 LECTURE 16 1 why teratve methods f we have a lnear system Ax = b where A s very, very large but s ether sparse or structured (eg, banded, Toepltz, banded plus
More informationAdaptive Consensus Control of Multi-Agent Systems with Large Uncertainty and Time Delays *
Journal of Robotcs, etworkng and Artfcal Lfe, Vol., o. (September 04), 5-9 Adaptve Consensus Control of Mult-Agent Systems wth Large Uncertanty and me Delays * L Lu School of Mechancal Engneerng Unversty
More informationDiscrete Mathematics. Laplacian spectral characterization of some graphs obtained by product operation
Dscrete Mathematcs 31 (01) 1591 1595 Contents lsts avalable at ScVerse ScenceDrect Dscrete Mathematcs journal homepage: www.elsever.com/locate/dsc Laplacan spectral characterzaton of some graphs obtaned
More informationMore metrics on cartesian products
More metrcs on cartesan products If (X, d ) are metrc spaces for 1 n, then n Secton II4 of the lecture notes we defned three metrcs on X whose underlyng topologes are the product topology The purpose of
More informationOutline. Communication. Bellman Ford Algorithm. Bellman Ford Example. Bellman Ford Shortest Path [1]
DYNAMIC SHORTEST PATH SEARCH AND SYNCHRONIZED TASK SWITCHING Jay Wagenpfel, Adran Trachte 2 Outlne Shortest Communcaton Path Searchng Bellmann Ford algorthm Algorthm for dynamc case Modfcatons to our algorthm
More informationfind (x): given element x, return the canonical element of the set containing x;
COS 43 Sprng, 009 Dsjont Set Unon Problem: Mantan a collecton of dsjont sets. Two operatons: fnd the set contanng a gven element; unte two sets nto one (destructvely). Approach: Canoncal element method:
More informationMaximizing the number of nonnegative subsets
Maxmzng the number of nonnegatve subsets Noga Alon Hao Huang December 1, 213 Abstract Gven a set of n real numbers, f the sum of elements of every subset of sze larger than k s negatve, what s the maxmum
More informationHMMT February 2016 February 20, 2016
HMMT February 016 February 0, 016 Combnatorcs 1. For postve ntegers n, let S n be the set of ntegers x such that n dstnct lnes, no three concurrent, can dvde a plane nto x regons (for example, S = {3,
More informationSalmon: Lectures on partial differential equations. Consider the general linear, second-order PDE in the form. ,x 2
Salmon: Lectures on partal dfferental equatons 5. Classfcaton of second-order equatons There are general methods for classfyng hgher-order partal dfferental equatons. One s very general (applyng even to
More informationThe Multiple Classical Linear Regression Model (CLRM): Specification and Assumptions. 1. Introduction
ECONOMICS 5* -- NOTE (Summary) ECON 5* -- NOTE The Multple Classcal Lnear Regresson Model (CLRM): Specfcaton and Assumptons. Introducton CLRM stands for the Classcal Lnear Regresson Model. The CLRM s also
More informationDistributed Exponential Formation Control of Multiple Wheeled Mobile Robots
Proceedngs of the Internatonal Conference of Control, Dynamc Systems, and Robotcs Ottawa, Ontaro, Canada, May 15-16 214 Paper No. 46 Dstrbuted Exponental Formaton Control of Multple Wheeled Moble Robots
More informationContainment Control for First-Order Multi-Agent Systems with Time-Varying Delays and Uncertain Topologies
Commun. heor. Phys. 66 (06) 49 55 Vol. 66, No., August, 06 Contanment Control for Frst-Order Mult-Agent Systems wth me-varyng Delays and Uncertan opologes Fu-Yong Wang ( ), Hong-Yong Yang ( ), Shu-Nng
More informationWeek3, Chapter 4. Position and Displacement. Motion in Two Dimensions. Instantaneous Velocity. Average Velocity
Week3, Chapter 4 Moton n Two Dmensons Lecture Quz A partcle confned to moton along the x axs moves wth constant acceleraton from x =.0 m to x = 8.0 m durng a 1-s tme nterval. The velocty of the partcle
More informationChapter 5. Solution of System of Linear Equations. Module No. 6. Solution of Inconsistent and Ill Conditioned Systems
Numercal Analyss by Dr. Anta Pal Assstant Professor Department of Mathematcs Natonal Insttute of Technology Durgapur Durgapur-713209 emal: anta.bue@gmal.com 1 . Chapter 5 Soluton of System of Lnear Equatons
More informationSolutions to exam in SF1811 Optimization, Jan 14, 2015
Solutons to exam n SF8 Optmzaton, Jan 4, 25 3 3 O------O -4 \ / \ / The network: \/ where all lnks go from left to rght. /\ / \ / \ 6 O------O -5 2 4.(a) Let x = ( x 3, x 4, x 23, x 24 ) T, where the varable
More informationMATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS
MATH 241B FUNCTIONAL ANALYSIS - NOTES EXAMPLES OF C ALGEBRAS These are nformal notes whch cover some of the materal whch s not n the course book. The man purpose s to gve a number of nontrval examples
More informationU.C. Berkeley CS278: Computational Complexity Professor Luca Trevisan 2/21/2008. Notes for Lecture 8
U.C. Berkeley CS278: Computatonal Complexty Handout N8 Professor Luca Trevsan 2/21/2008 Notes for Lecture 8 1 Undrected Connectvty In the undrected s t connectvty problem (abbrevated ST-UCONN) we are gven
More information2.3 Nilpotent endomorphisms
s a block dagonal matrx, wth A Mat dm U (C) In fact, we can assume that B = B 1 B k, wth B an ordered bass of U, and that A = [f U ] B, where f U : U U s the restrcton of f to U 40 23 Nlpotent endomorphsms
More informationContinuous Time Markov Chain
Contnuous Tme Markov Chan Hu Jn Department of Electroncs and Communcaton Engneerng Hanyang Unversty ERICA Campus Contents Contnuous tme Markov Chan (CTMC) Propertes of sojourn tme Relatons Transton probablty
More information1 GSW Iterative Techniques for y = Ax
1 for y = A I m gong to cheat here. here are a lot of teratve technques that can be used to solve the general case of a set of smultaneous equatons (wrtten n the matr form as y = A), but ths chapter sn
More informationStrong Markov property: Same assertion holds for stopping times τ.
Brownan moton Let X ={X t : t R + } be a real-valued stochastc process: a famlty of real random varables all defned on the same probablty space. Defne F t = nformaton avalable by observng the process up
More information10-801: Advanced Optimization and Randomized Methods Lecture 2: Convex functions (Jan 15, 2014)
0-80: Advanced Optmzaton and Randomzed Methods Lecture : Convex functons (Jan 5, 04) Lecturer: Suvrt Sra Addr: Carnege Mellon Unversty, Sprng 04 Scrbes: Avnava Dubey, Ahmed Hefny Dsclamer: These notes
More informationYong Joon Ryang. 1. Introduction Consider the multicommodity transportation problem with convex quadratic cost function. 1 2 (x x0 ) T Q(x x 0 )
Kangweon-Kyungk Math. Jour. 4 1996), No. 1, pp. 7 16 AN ITERATIVE ROW-ACTION METHOD FOR MULTICOMMODITY TRANSPORTATION PROBLEMS Yong Joon Ryang Abstract. The optmzaton problems wth quadratc constrants often
More informationComplete subgraphs in multipartite graphs
Complete subgraphs n multpartte graphs FLORIAN PFENDER Unverstät Rostock, Insttut für Mathematk D-18057 Rostock, Germany Floran.Pfender@un-rostock.de Abstract Turán s Theorem states that every graph G
More information3 Riccati Design for Synchronization of Continuous-Time Systems
3 Rccat Desgn for Synchronzaton of Contnuous-Tme Systems Ths chapter studes cooperatve trackng control of mult-agent dynamcal systems nterconnected by a fxed communcaton graph topology. Each agent or node
More information5 The Rational Canonical Form
5 The Ratonal Canoncal Form Here p s a monc rreducble factor of the mnmum polynomal m T and s not necessarly of degree one Let F p denote the feld constructed earler n the course, consstng of all matrces
More informationLecture 3: Probability Distributions
Lecture 3: Probablty Dstrbutons Random Varables Let us begn by defnng a sample space as a set of outcomes from an experment. We denote ths by S. A random varable s a functon whch maps outcomes nto the
More informationFACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP
C O L L O Q U I U M M A T H E M A T I C U M VOL. 80 1999 NO. 1 FACTORIZATION IN KRULL MONOIDS WITH INFINITE CLASS GROUP BY FLORIAN K A I N R A T H (GRAZ) Abstract. Let H be a Krull monod wth nfnte class
More informationMASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.265/15.070J Fall 2013 Lecture 12 10/21/2013. Martingale Concentration Inequalities and Applications
MASSACHUSETTS INSTITUTE OF TECHNOLOGY 6.65/15.070J Fall 013 Lecture 1 10/1/013 Martngale Concentraton Inequaltes and Applcatons Content. 1. Exponental concentraton for martngales wth bounded ncrements.
More informationFormulas for the Determinant
page 224 224 CHAPTER 3 Determnants e t te t e 2t 38 A = e t 2te t e 2t e t te t 2e 2t 39 If 123 A = 345, 456 compute the matrx product A adj(a) What can you conclude about det(a)? For Problems 40 43, use
More informationLinear Algebra and its Applications
Lnear Algebra and ts Applcatons 436 (2012) 4193 4222 Contents lsts avalable at ScVerse ScenceDrect Lnear Algebra and ts Applcatons ournal homepage: www.elsever.com/locate/laa Normalzed graph Laplacans
More informationDistributed Multi-Agent Coordination: A Comparison Lemma Based Approach
2011 Amercan Control Conference on O'Farrell Street, San Francsco, CA, USA June 29 - July 01, 2011 Dstrbuted Mult-Agent Coordnaton: A Comparson Lemma Based Approach Yongcan Cao and We Ren Abstract In ths
More informationChapter 7 Channel Capacity and Coding
Chapter 7 Channel Capacty and Codng Contents 7. Channel models and channel capacty 7.. Channel models Bnary symmetrc channel Dscrete memoryless channels Dscrete-nput, contnuous-output channel Waveform
More informationThe Prncpal Component Transform The Prncpal Component Transform s also called Karhunen-Loeve Transform (KLT, Hotellng Transform, oregenvector Transfor
Prncpal Component Transform Multvarate Random Sgnals A real tme sgnal x(t can be consdered as a random process and ts samples x m (m =0; ;N, 1 a random vector: The mean vector of X s X =[x0; ;x N,1] T
More informationStatistical Inference. 2.3 Summary Statistics Measures of Center and Spread. parameters ( population characteristics )
Ismor Fscher, 8//008 Stat 54 / -8.3 Summary Statstcs Measures of Center and Spread Dstrbuton of dscrete contnuous POPULATION Random Varable, numercal True center =??? True spread =???? parameters ( populaton
More informationModule 3 LOSSY IMAGE COMPRESSION SYSTEMS. Version 2 ECE IIT, Kharagpur
Module 3 LOSSY IMAGE COMPRESSION SYSTEMS Verson ECE IIT, Kharagpur Lesson 6 Theory of Quantzaton Verson ECE IIT, Kharagpur Instructonal Objectves At the end of ths lesson, the students should be able to:
More informationDIFFERENTIAL FORMS BRIAN OSSERMAN
DIFFERENTIAL FORMS BRIAN OSSERMAN Dfferentals are an mportant topc n algebrac geometry, allowng the use of some classcal geometrc arguments n the context of varetes over any feld. We wll use them to defne
More informationFirst day August 1, Problems and Solutions
FOURTH INTERNATIONAL COMPETITION FOR UNIVERSITY STUDENTS IN MATHEMATICS July 30 August 4, 997, Plovdv, BULGARIA Frst day August, 997 Problems and Solutons Problem. Let {ε n } n= be a sequence of postve
More informationOn Synchronization of Kuramoto Oscillators
Proceedngs of the 44th IEEE Conference on Decson and Control, and the European Control Conference 5 Sevlle, Span, December 1-15, 5 TuC14. On Synchronzaton of uramoto Oscllators khl Chopra and Mark W. Spong
More informationBOUNDEDNESS OF THE RIESZ TRANSFORM WITH MATRIX A 2 WEIGHTS
BOUNDEDNESS OF THE IESZ TANSFOM WITH MATIX A WEIGHTS Introducton Let L = L ( n, be the functon space wth norm (ˆ f L = f(x C dx d < For a d d matrx valued functon W : wth W (x postve sem-defnte for all
More informationSL n (F ) Equals its Own Derived Group
Internatonal Journal of Algebra, Vol. 2, 2008, no. 12, 585-594 SL n (F ) Equals ts Own Derved Group Jorge Macel BMCC-The Cty Unversty of New York, CUNY 199 Chambers street, New York, NY 10007, USA macel@cms.nyu.edu
More informationDecentralized Event-Triggered Cooperative Control with Limited Communication
Decentralzed Event-Trggered Cooperatve Control wth Lmted Communcaton Abstract Ths note studes event-trggered control of Mult-Agent Systems (MAS) wth frst order ntegrator dynamcs. It extends prevous work
More informationU.C. Berkeley CS294: Spectral Methods and Expanders Handout 8 Luca Trevisan February 17, 2016
U.C. Berkeley CS94: Spectral Methods and Expanders Handout 8 Luca Trevsan February 7, 06 Lecture 8: Spectral Algorthms Wrap-up In whch we talk about even more generalzatons of Cheeger s nequaltes, and
More informationEntropy of Markov Information Sources and Capacity of Discrete Input Constrained Channels (from Immink, Coding Techniques for Digital Recorders)
Entropy of Marov Informaton Sources and Capacty of Dscrete Input Constraned Channels (from Immn, Codng Technques for Dgtal Recorders). Entropy of Marov Chans We have already ntroduced the noton of entropy
More informationThis model contains two bonds per unit cell (one along the x-direction and the other along y). So we can rewrite the Hamiltonian as:
1 Problem set #1 1.1. A one-band model on a square lattce Fg. 1 Consder a square lattce wth only nearest-neghbor hoppngs (as shown n the fgure above): H t, j a a j (1.1) where,j stands for nearest neghbors
More informationEigenvalues of Random Graphs
Spectral Graph Theory Lecture 2 Egenvalues of Random Graphs Danel A. Spelman November 4, 202 2. Introducton In ths lecture, we consder a random graph on n vertces n whch each edge s chosen to be n the
More information3.1 Expectation of Functions of Several Random Variables. )' be a k-dimensional discrete or continuous random vector, with joint PMF p (, E X E X1 E X
Statstcs 1: Probablty Theory II 37 3 EPECTATION OF SEVERAL RANDOM VARIABLES As n Probablty Theory I, the nterest n most stuatons les not on the actual dstrbuton of a random vector, but rather on a number
More information20. Mon, Oct. 13 What we have done so far corresponds roughly to Chapters 2 & 3 of Lee. Now we turn to Chapter 4. The first idea is connectedness.
20. Mon, Oct. 13 What we have done so far corresponds roughly to Chapters 2 & 3 of Lee. Now we turn to Chapter 4. The frst dea s connectedness. Essentally, we want to say that a space cannot be decomposed
More informationPreserving Strong Connectivity in Directed Proximity Graphs
Preservng Strong Connectvty n Drected Proxmty Graphs Hasan A. Poonawala, and Mark W. Spong, Fellow, IEEE Abstract Ths paper proposes a method to mantan the strong connectvty property of a moble robot ad
More informationCOMPLEX NUMBERS AND QUADRATIC EQUATIONS
COMPLEX NUMBERS AND QUADRATIC EQUATIONS INTRODUCTION We know that x 0 for all x R e the square of a real number (whether postve, negatve or ero) s non-negatve Hence the equatons x, x, x + 7 0 etc are not
More informationPerfect Competition and the Nash Bargaining Solution
Perfect Competton and the Nash Barganng Soluton Renhard John Department of Economcs Unversty of Bonn Adenauerallee 24-42 53113 Bonn, Germany emal: rohn@un-bonn.de May 2005 Abstract For a lnear exchange
More informationImproved delay-dependent stability criteria for discrete-time stochastic neural networks with time-varying delays
Avalable onlne at www.scencedrect.com Proceda Engneerng 5 ( 4456 446 Improved delay-dependent stablty crtera for dscrete-tme stochastc neural networs wth tme-varyng delays Meng-zhuo Luo a Shou-mng Zhong
More informationn α j x j = 0 j=1 has a nontrivial solution. Here A is the n k matrix whose jth column is the vector for all t j=0
MODULE 2 Topcs: Lnear ndependence, bass and dmenson We have seen that f n a set of vectors one vector s a lnear combnaton of the remanng vectors n the set then the span of the set s unchanged f that vector
More informationErrors for Linear Systems
Errors for Lnear Systems When we solve a lnear system Ax b we often do not know A and b exactly, but have only approxmatons  and ˆb avalable. Then the best thng we can do s to solve ˆx ˆb exactly whch
More informationConvexity preserving interpolation by splines of arbitrary degree
Computer Scence Journal of Moldova, vol.18, no.1(52), 2010 Convexty preservng nterpolaton by splnes of arbtrary degree Igor Verlan Abstract In the present paper an algorthm of C 2 nterpolaton of dscrete
More informationConvergence of random processes
DS-GA 12 Lecture notes 6 Fall 216 Convergence of random processes 1 Introducton In these notes we study convergence of dscrete random processes. Ths allows to characterze phenomena such as the law of large
More informationAdditional Codes using Finite Difference Method. 1 HJB Equation for Consumption-Saving Problem Without Uncertainty
Addtonal Codes usng Fnte Dfference Method Benamn Moll 1 HJB Equaton for Consumpton-Savng Problem Wthout Uncertanty Before consderng the case wth stochastc ncome n http://www.prnceton.edu/~moll/ HACTproect/HACT_Numercal_Appendx.pdf,
More informationTransfer Functions. Convenient representation of a linear, dynamic model. A transfer function (TF) relates one input and one output: ( ) system
Transfer Functons Convenent representaton of a lnear, dynamc model. A transfer functon (TF) relates one nput and one output: x t X s y t system Y s The followng termnology s used: x y nput output forcng
More informationLecture 3. Ax x i a i. i i
18.409 The Behavor of Algorthms n Practce 2/14/2 Lecturer: Dan Spelman Lecture 3 Scrbe: Arvnd Sankar 1 Largest sngular value In order to bound the condton number, we need an upper bound on the largest
More informationC/CS/Phy191 Problem Set 3 Solutions Out: Oct 1, 2008., where ( 00. ), so the overall state of the system is ) ( ( ( ( 00 ± 11 ), Φ ± = 1
C/CS/Phy9 Problem Set 3 Solutons Out: Oct, 8 Suppose you have two qubts n some arbtrary entangled state ψ You apply the teleportaton protocol to each of the qubts separately What s the resultng state obtaned
More information= = = (a) Use the MATLAB command rref to solve the system. (b) Let A be the coefficient matrix and B be the right-hand side of the system.
Chapter Matlab Exercses Chapter Matlab Exercses. Consder the lnear system of Example n Secton.. x x x y z y y z (a) Use the MATLAB command rref to solve the system. (b) Let A be the coeffcent matrx and
More informationDistributed Cooperative Control System Algorithms Simulations and Enhancements
Po Wu and P.J. Antsakls, Dstrbuted Cooperatve Control System Algorthms: Smulatons and Enhancements, ISIS Techncal Report, Unversty of Notre Dame, ISIS-2009-001, Aprl 2009. (http://www.nd.edu/~ss/tech.html)
More informationZeros and Zero Dynamics for Linear, Time-delay System
UNIVERSITA POLITECNICA DELLE MARCHE - FACOLTA DI INGEGNERIA Dpartmento d Ingegnerua Informatca, Gestonale e dell Automazone LabMACS Laboratory of Modelng, Analyss and Control of Dynamcal System Zeros and
More informationSpectral Graph Theory and its Applications September 16, Lecture 5
Spectral Graph Theory and ts Applcatons September 16, 2004 Lecturer: Danel A. Spelman Lecture 5 5.1 Introducton In ths lecture, we wll prove the followng theorem: Theorem 5.1.1. Let G be a planar graph
More informationMATH Sensitivity of Eigenvalue Problems
MATH 537- Senstvty of Egenvalue Problems Prelmnares Let A be an n n matrx, and let λ be an egenvalue of A, correspondngly there are vectors x and y such that Ax = λx and y H A = λy H Then x s called A
More informationMath1110 (Spring 2009) Prelim 3 - Solutions
Math 1110 (Sprng 2009) Solutons to Prelm 3 (04/21/2009) 1 Queston 1. (16 ponts) Short answer. Math1110 (Sprng 2009) Prelm 3 - Solutons x a 1 (a) (4 ponts) Please evaluate lm, where a and b are postve numbers.
More informationNorms, Condition Numbers, Eigenvalues and Eigenvectors
Norms, Condton Numbers, Egenvalues and Egenvectors 1 Norms A norm s a measure of the sze of a matrx or a vector For vectors the common norms are: N a 2 = ( x 2 1/2 the Eucldean Norm (1a b 1 = =1 N x (1b
More informationThe lower and upper bounds on Perron root of nonnegative irreducible matrices
Journal of Computatonal Appled Mathematcs 217 (2008) 259 267 wwwelsevercom/locate/cam The lower upper bounds on Perron root of nonnegatve rreducble matrces Guang-Xn Huang a,, Feng Yn b,keguo a a College
More informationStatistical pattern recognition
Statstcal pattern recognton Bayes theorem Problem: decdng f a patent has a partcular condton based on a partcular test However, the test s mperfect Someone wth the condton may go undetected (false negatve
More information7. Products and matrix elements
7. Products and matrx elements 1 7. Products and matrx elements Based on the propertes of group representatons, a number of useful results can be derved. Consder a vector space V wth an nner product ψ
More informationPhysics 181. Particle Systems
Physcs 181 Partcle Systems Overvew In these notes we dscuss the varables approprate to the descrpton of systems of partcles, ther defntons, ther relatons, and ther conservatons laws. We consder a system
More informationThe Feynman path integral
The Feynman path ntegral Aprl 3, 205 Hesenberg and Schrödnger pctures The Schrödnger wave functon places the tme dependence of a physcal system n the state, ψ, t, where the state s a vector n Hlbert space
More information