Multi-agent Consensus and Algebraic Graph Theory
|
|
- Ambrose Stevenson
- 5 years ago
- Views:
Transcription
1 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, ARO, AFOSR
2 Motons of bologcal groups Fsh school Brds flock Locusts swarm Frefles synchronze
3 Graphs and Dynamc Graphs
4 Communcaton Graph Algebrac Graph Theory G= (V,E) nodes 2 a Adjacency matrx A [ a j ] a 0 f ( v, v ) E j j f j A d a j j Row sum= n-degree In-neghbors of node d o a j j Col sum= out-degree o Out-neghbors of node
5 Strongly connected f for all nodes and j there s a path from to j. Dameter= length of longest path between two nodes Volume = sum of n-degrees Vol d Tree- every node has n-degree= Leader or root node Followers Spannng tree Root node
6 Exsts a spannng tree ff there s a node havng a path to all other nodes Graph strongly connected mples exsts a spannng tree Strongly connected mples Every ode s a root node Quas-strongly connected f for all nodes and j there exsts a node k wth a path to and a path to j Exsts a spannng tree ff quas-strongly connected k j
7 Dynamc Graph- the Graphcal Structure of Control Frst-order Consensus of Mult-agent systems Each node has an assocated state Standard local votng protocol u aj( xj x) Dynamcs x j u x a a x d x a a j j j j j Global Vectors x u u u x a ( x x ) j j j d D d u x x A [ a j ] d 0 a2 a u x x a2 0 u Dx Ax u x x d a 0 j
8 Dynamc Graph- the Graphcal Structure of Control Frst-order Consensus of Mult-agent systems d 0 a2 a u x x a2 0 u Dx Ax u x x d a 0 u DxAx( DA) xlx L=D-A = graph Laplacan matrx x a ( x x ) j j j x Lx Global Closed-loop dynamcs If x s an n-vector then x ( LI ) x n
9 Closed-loop system wth local votng protocol x Lx Lt xt () e x(0) L= graph Laplacan matrx Global Closed-loop dynamcs depends on L d 0 a2 a a2 0 L D A d a 0, d a j j = row sum L has row sum of L L Lc For any constant c
10 Mult-agent Cooperatve Regulator Dynamcs x u Cooperatve Control Closed-loop system u a ( x x ) j j j Local eghborhood Consensus Error x a ( x x ) j j j e a ( x x ) j j j Mult-agent Cooperatve Regulator In the sngle-agent regulator problem, the state goes to zero. In the mult-agent cooperatve regulator problem, the states go to a nonzero consensus value
11 The Mult-agent Consensus Problem Cooperatve Control Agent dynamcs x u Fnd control u so that all agents reach the same steady-state value x x 0,, j j
12 Flockng Reynolds, Computer Graphcs 987 Reynolds Rules: Algnment : algn headngs a ( ) j j j Coheson : steer towards average poston of neghbors- towards c.g. Separaton : steer to mantan separaton from neghbors
13 Dstrbuted Adaptve Control for Mult Agent Systems
14 Consensus Control for Swarm Motons a ( ) j j j x y c V cos Vsn headng angle y tme x Convergence of headngs odes converge to consensus headng
15 Consensus Control for Formatons Leader Followers Formaton- a Tree network a ( ) x j j j y c V cos Vsn headng angle Headng Update usng Spannng Tree Trust Update Headng Consensus usng Equatons (2) and (22) leader y Leader 0 50 Headng Tme tme Convergence of headngs y x odes converge to headng of leader x
16 Egenstructure of Graphs 6
17 Closed-loop system wth local votng protocol x a ( x x ) j j j x Lx L= D-A= graph Laplacan matrx Lt xt () e x(0) Closed-loop dynamcs depends on L Egenvalues of L determne tme response x Lx At steady-state 0 s s L =D-A has row sum of 0 0 L c Lc Therefore at steady state and consensus s reached xs c c For any constant c
18 Egenstructure of Graph Laplacan Matrx State Space Transformaton In general the Jordan form matrx s Rght Egenvectors L MJM J block dag We consder the case of smple L whch has dagonal Jordan form Then So that and J 2 LM MJ L v v v v v v Lv 2 2 v Defne transformaton matrx as the modal matrx M v v v 2 2 or v ( I L) v 0 s sad to be a rght egenvector for the egenvalue
19 Left Egenvectors L MJM LM MJ So can wrte ether as before Or M L JM Defne nverse modal matrx as M w T T w2 w T T T Then w w T T w 2 2 w2 M L JM L w w T T and wl w T T or w T w ( I L) 0 s sad to be a left egenvector for the egenvalue
20 Connectvty for Undrected Graphs a j a j A [ a ] [ a ] A j T T L DA DA L j T Connected f for all nodes and j there s a path from to j. If there s a path from to j, there s a path from j to
21 Any undrected graph has Hence, all ts egenvalues are real and can be ordered as
22 Snce L has all row sums zero : where and c s any constant 0L c( I L) v f 0 and v c Is an egenvalue and v c so 0 s the rght e-vector
23 Theorem. Graph contans a spannng tree ff e-val at s smple. Then 2 0 Then L has one e-val at zero and all the rest n open rght-half plane Then -L has one e-val at zero and all the rest stable Graph strongly connected mples exsts a spannng tree 0 Theorem : L has rank -,.e 0 s non-repeated, f and only f graph G has a spannng tree.
24 Modal decomposton w L MJM v v v v w x Lx Lt x() t e x(0) T T 2 w2 T 2 j T w Modal decomposton j Lt t T x() t e x(0) ve w x(0)
25 Closed-loop system wth local votng protocol x Lx Modal decomposton j Lt t T xt () e x(0) ve wx(0) Closed-loop dynamcs depends on egenstructure of L d 0 a2 a a2 0 L D A d a 0 L has row sum of 0 Jordan ormal Form L MJM 0 L L or 0 L ( I L) v, d a j v = rght e-vectors w = left e-vectors j = row sum so 0 and v s the rght e-vector
26 Consensus: Fnal Consensus Value Closed-loop system wth local votng protocol x Lx Modal decomposton Let 0 be smple. Then at steady-state x (0) xt ve wx x (0) t T () (0) (0) w T wth Lt t T T t j j xt () e x(0) ve wx(0) wx(0) e v j j j x the normalzed left e-vector of 0 Therefore x () t x (0) for all nodes COSESUS j j j Consensus value depends on communcaton graph structure Importance of left e-vector of 0
27 Consensus Leaders Spannng tree Root node COSESUS x () t x (0) j j j for all nodes the normalzed left e-vector of 0 w T wth Theorem. 0 ff node s a Root node So the consensus value s a weghted average of the ntal condtons of all the Root nodes Corollary. Let the graph be a tree. Then all nodes converge to IC of the root node
28 Convergence Rate Closed-loop system wth local votng protocol x Lx Modal decomposton Let 0 be smple. Then for large t Lt t T T t j j xt () e x(0) ve wx(0) wx(0) e v j xt ve wx ve wx ve wx x 2t 2 ( ) T t t (0) T (0) T (0) (0) j j 2 determnes the rate of convergence and s called the FIEDLER e-value There s a bg push to fnd expressons for the left e-vector for 0 and the Fedler e-val 2
29 Fedler e-val depends on left e-vect for 0 Olshevsky and Tstskls T w For a certan type of graph mn a ( x x ) 2 2 xs j j j 2
30 Bounds for Fedler e-val: Convergence Rate Undrected Graphs 2 Dvol( G) Row sum = col sum, n-degree = out-degree, balanced D= dameter= length of longest path between 2 nodes vol( G) d Strogatz Small World etworks are faster 2, where s the mnmum n-degree In-degree = out-degree Drected Graphs- less s known Star network has largest Fedler e-val of any graph wth the same number of nodes and edges n a ( L) mnmax out degree, max n degree n OUT degree s mportant Book by Cha Wah Wu Work of Fan Chung
31 Left e-vector for 0 For a connected undrected graph T w d 2L Hovareshth & Baras where d s the out-degree= n-degree, the number of nodes, L the number of edges
32 Consensus value s x () t x (0) j j j = weghted average of ntal condtons of nodes Consensus value depends on communcaton graph structure A graph s balanced f n-degree=out-degree A [ a j ] d d o a j j a j Row sum= n-degree Column sum= out-degree Balanced means that row sum= column sum Then L has row sum=0 and column sum=0 wl means that left e-vector s also w T 0 Then Consensus value s x () t x (0) j = average of ntal condtons of nodes j Independent of graph structure
33 Undrected Graphs e j s an edge f e j s an edge, and e j = e j A A T A s symmetrc Row sum= column sum so that n-degree= out-degree L=D-A s symmetrc and postve semdefnte A symmetrc graph s balanced Connected undrected graph has average consensus value Then Consensus value s x () t x (0) j = average of ntal condtons of nodes j Independent of graph structure
34 Bdrectonal graph a 0a 0 j j Olshevsky and Tstskls But maybe a j a j Equal neghbor a j, a n n n umber of neghbors + (.e. nclude node tself) Then left evector for 0 T w n where Vol( G) n Vol( G) Consensus value s n x () t x (0) x (0) Vol( G)
35 Graph Laplacan Egenstructure Laplacan L DA Frst order consensus system x Lx Frst egenvalue s and v 0 c s the rght e-vector All other egenvalues have postve real parts Iff there exsts a spannng tree A suffcent condton for ths s strongly connected. Then the Fedler egenvalue has postve real part And s a measure of the convergence rate 2 What about the other egenvalues? Where are they?
36 Thm. Gerschgorn Crcle Crteron. All egenvalues of matrx E [ e ] R j n n are located wthn the followng unon of n dscs n zc: ze e j d 0 a2 a a2 0 L D A d a 0 j All e-vals are n the crcles Cd (, d) 2 0 d max 2d max L has row sum = 0 mples there s an egenvalue at s=0 0 2 E-vals of -L -2d max -dmax 0
37 Thm. Gerschgorn Crcle Crteron. All egenvalues of matrx E [ e ] R j n n are located wthn the followng unon of n dscs n zc: ze e j j ormalzed Laplacan D L D ( D A) I D A has dagonal entres = All e-vals are n the crcle L has row sum = 0 mples there s an egenvalue at s=0 0 2 E-vals of -L -2-0
38 4 5 E.G. f graph s k-cyclc (all crcular paths have a GCD of k) then e-vals of D L are unformly spaced around ths crcle e.g. k=4 0 2 Then consensus tme plot oscllates untl steady-state Captures the structure of socal networks and rumor passng
39 Graph Egenvalues for Dfferent Communcaton Topologes Drected Tree- Chan of command Drected Rng- Gossp network OSCILLATIOS 3 6 2
40 Graph Egenvalues for Dfferent Communcaton Topologes Drected graph- Better condtoned Undrected graph- More llcondtoned
41 Synchronzaton on Good Graphs Regular 2D mesh Chrs Ellott fast vdeo
42 Synchronzaton on Gossp Rngs Chrs Ellott werd vdeo 2 cycle
43 Control of a etwork wth a Leader ode
44 b Controlled Consensus: Cooperatve Tracker x u ode state Local votng protocol wth control node v 0 u a ( x x ) b( vx ) j j j Get rd of dependence on ntal condtons If control v s n the neghborhood of node u b aj x ajxj bv j j Control node s n some neghborhoods x ( LB) xbv b 0 B dag{ b } Ron Chen control node v Pnnng gans Strongly connected graph L Pnnng Control Theorem. Let at least one. Then L+B s nonsngular wth all e-vals postve and -(L+B) s asymptotcally stable b So ntal condtons of nodes n graph A go away. Consensus value depends only on v In fact, v s now the only spannng node
45 Controlled Consensus Orgnal network A = [ ; 0 0; ; 0 0 0]; Lamdas = 0 2 States wth dff. In. cond Tme Consensus tme approx 7.5 sec Average of ICS Controlled network L States wth dff. In. cond Lamdas = Leader s IC Tme Consensus tme approx 8 sec
46
47 Open Research Topc Tme-varyng edge weghts a ( ) j j j j c j Is the control nput j???? An extenson of Adaptve Control Methods Lyapunov Desgn? S. Boyd showed that f some edge weghts are negatve, convergence speed s faster
48 Second Order Consensus Kevn Moore and We Ren Consensus works because the closed-loop system s Type I. x Lx has an ntegrator- smple e-val at 0. Let each node have an assocated state x u Second-order local votng protocol u a ( x x ) a ( x x ) 0 j j j j j j Closed-loop system x 0 I 0L L x PD cooperatve control Reaches consensus n both ff graph has a spannng tree and gans are chosen for stablty Has 2 ntegrators- Can follow a ramp consensus nput x, x
49 Second Order Controlled Consensus for Poston Offset Control Kevn Moore and We Ren node state x u v Second-order controlled protocol u a ( x x ) a ( x x ) b ( x x ) ( x x ) 0 j j j j j 0 0 j j where node 0 s a leader node. j s a desred separaton vector x 0 Good for formaton offset poston control j Leader Followers
50 Our revels now are ended. These our actors, As I foretold you, were all sprts, and Are melted nto ar, nto thn ar. The cloud-capped towers, the gorgeous palaces, The solemn temples, the great globe tself, Yea, all whch t nhert, shall dssolve, And, lke ths nsubstantal pageant faded, Leave not a rack behnd. We are such stuff as dreams are made on, and our lttle lfe s rounded wth a sleep. Prospero, n The Tempest, act 4, sc., l. 52-6, Shakespeare
51 Graph Matrx Theory 52
52 A 0 L DA wth row sum postve= d s an M matrx Zhhua Qu 2009 book M 0 0 Off-dagonal entres 0 Prncpal mnors nonnegatve sngular M matrx onsngular M matrx f all prncpal mnors postve L also has all row sums = 0 Do not confuse wth stochastc matrx E 0 s row stochastc f all row sums = E e Lt s row stochastc wth postve dagonal elements Let E 0 be row stochastc. Then A=I-E s an M matrx wth row sums zero. Dscrete-tme votng protocol gves stochastc c.l. matrx k k E ( I D) ( I A) I ( I D) L x Ex
53 Irreducblty Matrx E s reducble f t can be brought by row/column permutatons to the form * 0 * * Two matrces that are smlar usng permutaton matrces are sad to be cogredent. A graph G(A) s strongly connected ff ts adjacency matrx A s rreducble. A reducble matrx E can be brought by a permutaton matrx T to the lower block trangular (LBT) Frobenus canoncal form F 0 0 F2 F22 0 T F TET. Fp Fp2 Fpp where F s square and rreducble. (note- f F s a scalar, t s equal to 0.) F s sad to be lower trangularly complete f n every row there exsts at least one such that Fj 0 (.e. t has least one nonzero entry). F s sad to be lower trangularly postve f F 0, j F s lower trang. Complete ff the assocated graph has a spannng tree j j
54 n n Matrx E [ e ] R s dagonally domnant f, for all, e ej j It s strctly dagonally domnant f these nequaltes are all strct. E s strongly dagonally domnant f at least one of the nequaltes s strct [Serre 2000] E s rreducbly dagonally domnant f t s rreducble and at least one of the nequaltes s strct. Let E be a dagonally domnant M matrx (.e. nonpostve elements off the dagonal, nonnegatve elements on the dagonal). 0 Dagonal Domnance Then s an egenvalue of E ff all row sums are equal to 0. Moreover, let E be rreducble wth all row sums equal to zero. Then j 0 has multplcty of. Thm. Let E be strctly dagonally domnant or rreducbly dagonally domnant. Then E s nonsngular. If n addton, the dagonal elements of E are all postve real numbers, then Re ( E) 0, n SO. Let graph be rreducble. Then the Laplacan L has smple e-value at 0. Add a postve number to any dagonal entry of L to get L. Then L s nonsngular and L s stable.
55 Zhhua Qu Book 2009 Thm. Propertes of Irreducble M matrces. Let E=sI-A be an rreducble M matrx, that s, Interpret E as the Laplacan matrx L A 0 and s rreducble. Then,. E has rank n-. 2. there exsts a vector v>0 such that Ev=0. 3. Ex 0 mples Ex=0. 4. Each prncpal submatrx of order less that n s a nonsngular M matrx 5. ( D E) exsts and s nonnegatve for all nonnegatve dagonal matrces D wth at least one postve element. 6. Matrx E has Property c. 7. There exsts a postve dagonal matrx P such that PE T E P s postve semdefnte, That s, matrx E s pseudo-dagonally domnant, That s, matrx -E s Lyapunov stable. Used for Lyapunov Proofs
56
57 Le Guo Soft control Do not change the local protocols of the nodes can only add addtonal neghbors to nfluence exstng nodes u u 2 u 3 External control nodes added How to pck Injecton nodes? Orgnal network to be controlled Extenson of vrtual leader approach
58 Add m addtonal control nodes B [ b j ] 0 where bj 0 s the weght from control node u j to exstng network node v. Augmented state { x :, m} { x, x,, x, u,, u } 2 m ew connectvty matrx a a2 a b b2 b m a b b A A B [ a ] R a a2 a b bm Row sum = m ( m) j d Laplacan da a2 a b b2 b m a b 2 2 b2 m D A B a b a2 d a bm L DA
59 Modfed local votng protocol x a ( x x ) j j j modfed dagonal matrx of n-degrees D dag{ d } wth d a the -th row sum of, whch ncludes the new control nodes. d d A j, m where Modfed Laplacan L D AR x LxBu ew closed-loop system Row sum of [ ] j SOFT COTROL, ncludes new control nodes n some nbhds L B D A B = -th row sum of control matrx B. s zero Le Guo But -th row sum of L D A has been ncreased by
60 L L2 L L L L L L L DAL Lj R 2 [ ] = -th row sum of control matrx B. Lemma Let L have row sum zero and be rreducble. At least one 0 Then L L2 L L L L L L L DAL [ Lj ] R 2 s rreducbly dagonally domnant and hence nonsngular. Lemma. Then L s asymp. stable.
61 L L2 L L L L L L L DAL Lj R 2 [ ] = -th row sum of control matrx B. RTP. Let L dag{ } L, 0 and L be rreducble Then relate egenvalues of L to those of L. They are shfted rght by some amount. Specal case. c, Then all e-vals are shfted rght by c { } Defne dag Conjecture. Let L be rreducble. Then L
62 My Theorem Defne dag{ } Let L L2 L L L [ ] L L2 L L D A L Lj R Then the determnant of k L 2 R s j j j k s j j 2 j s j j j s j j j L L L L s gven by 2 2 s Example- one dagonal entry postve L Mnor wth rows and columns struck out L L L L L L L 0 L L L L L L L L L L L L L L 0 L L L To ncrease the determnant as much as possble- Add to the node wth the largest OUT-degree,.e. largest column sum We call the out-degree of node ts nfluence or socal standng. - John Baras
63 Overall Dynamcs x L Bx u 0 0 u aug L B D 0 A B L has m e-vals at 0 Does not reach consensus unless matrx s rreducble. aug L rreducble ff m= Add control graph L aug L B D 0 A B G G 0 L 0 D 0 G x u L 0 B L G x u Control graph wth desred structure Orgnal network to be controlled wth fxed structure Induced Strogatz Small World Structure Reduced dameter= longest path length, larger Fedler e-val, so faster
64 Control outputs y 2 y u 2 u External control nodes added Orgnal network to be controlled Results. To make the controlled network as fast as possble, Tap nto the node wth the LARGEST out-degree (hghest socal standng) And take measured outputs from the nodes wth the SMALLEST out-degree - Zhhua Qu
65
66
Dynamic 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 informationF.L. Lewis, NAI. Cooperative Control of Multi Agent Systems on Communication Graphs
F.L. Lews, NAI Moncref-O Donnell Char, UTA Research Insttute (UTARI) The Unversty of Texas at Arlngton, USA and Qan Ren Consultng Professor, State Key Laboratory of Synthetcal Automaton for Process Industres,
More informationCooperative Control for Teams on Communication Networks
F.L. Lews Moncref-O Donnell Endowed Char Head, Controls & Sensors Group UTA Research Insttute (UTARI) The Unversty of Texas at Arlngton Cooperatve Control for Teams on Communcaton Networks Supported by
More informationInvited by Karl Mathia
Invted by Karl Matha F.L. Lews Moncref-O Donnell Endowed Char Head, Controls & Sensors Group UTA Research Insttute (UTARI) The Unversty of Texas at Arlngton Cooperatve Control for Teams on Communcaton
More informationChanging 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 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 informationA 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,
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
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 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 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 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 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 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 informationMEM 255 Introduction to Control Systems Review: Basics of Linear Algebra
MEM 255 Introducton to Control Systems Revew: Bascs of Lnear Algebra Harry G. Kwatny Department of Mechancal Engneerng & Mechancs Drexel Unversty Outlne Vectors Matrces MATLAB Advanced Topcs Vectors A
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 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 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 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 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 informationZhongping Jiang Tengfei Liu
Zhongpng Jang Tengfe Lu 4 F.L. Lews, NAI Moncref-O Donnell Char, UTA Research Insttute (UTARI) The Unversty of Texas at Arlngton, USA and Qan Ren Consultng Professor, State Key Laboratory of Synthetcal
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 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 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 informationLinear Algebra and its Applications
Lnear Algebra and ts Applcatons 4 (00) 5 56 Contents lsts avalable at ScenceDrect Lnear Algebra and ts Applcatons journal homepage: wwwelsevercom/locate/laa Notes on Hlbert and Cauchy matrces Mroslav Fedler
More informationA New Refinement of Jacobi Method for Solution of Linear System Equations AX=b
Int J Contemp Math Scences, Vol 3, 28, no 17, 819-827 A New Refnement of Jacob Method for Soluton of Lnear System Equatons AX=b F Naem Dafchah Department of Mathematcs, Faculty of Scences Unversty of Gulan,
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 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 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 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 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 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 informationExample: (13320, 22140) =? Solution #1: The divisors of are 1, 2, 3, 4, 5, 6, 9, 10, 12, 15, 18, 20, 27, 30, 36, 41,
The greatest common dvsor of two ntegers a and b (not both zero) s the largest nteger whch s a common factor of both a and b. We denote ths number by gcd(a, b), or smply (a, b) when there s no confuson
More informationDistributed Cooperative Control of AC Micro-grids
4 Dstrbuted Cooperatve Control of AC Mcro-grds 6 F.L. Lews, NAI Moncref-O Donnell Char, UTA Research Insttute (UTARI) The Unversty of Texas at Arlngton, USA and Supported by : ONR US NSF Chna Qan Ren Program,
More informationOptimal Synchronization and Games on Graphs
Optmal Synchronzaton and Games on Graphs F.L. Lews Moncref-O Donnell Endowed Char Head, Controls & Sensors Group UA Research Insttute (UARI) he Unversty of exas at Arlngton Optmal Desgn for Synchronzaton
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 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 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 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 information9 Derivation of Rate Equations from Single-Cell Conductance (Hodgkin-Huxley-like) Equations
Physcs 171/271 - Chapter 9R -Davd Klenfeld - Fall 2005 9 Dervaton of Rate Equatons from Sngle-Cell Conductance (Hodgkn-Huxley-lke) Equatons We consder a network of many neurons, each of whch obeys a set
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 informationChapter 7 Generalized and Weighted Least Squares Estimation. In this method, the deviation between the observed and expected values of
Chapter 7 Generalzed and Weghted Least Squares Estmaton The usual lnear regresson model assumes that all the random error components are dentcally and ndependently dstrbuted wth constant varance. When
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 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 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 informationCOOPERATIVE CONTROL OF MULTI-AGENT SYSTEMS STABILITY, OPTIMALITY AND ROBUSTNESS KRISTIAN HENGSTER MOVRIĆ
COOPERAIVE COROL OF MULI-AGE SYSEMS SABILIY, OPIMALIY AD ROBUSESS by KRISIA HEGSER MOVRIĆ Presented to the Faculty of the Graduate School of he Unversty of exas at Arlngton n Partal Fulfllment of the Requrements
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 information1 Derivation of Rate Equations from Single-Cell Conductance (Hodgkin-Huxley-like) Equations
Physcs 171/271 -Davd Klenfeld - Fall 2005 (revsed Wnter 2011) 1 Dervaton of Rate Equatons from Sngle-Cell Conductance (Hodgkn-Huxley-lke) Equatons We consder a network of many neurons, each of whch obeys
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 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 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 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 informationALGEBRA MID-TERM. 1 Suppose I is a principal ideal of the integral domain R. Prove that the R-module I R I has no non-zero torsion elements.
ALGEBRA MID-TERM CLAY SHONKWILER 1 Suppose I s a prncpal deal of the ntegral doman R. Prove that the R-module I R I has no non-zero torson elements. Proof. Note, frst, that f I R I has no non-zero torson
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 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 informationRemarks on the Properties of a Quasi-Fibonacci-like Polynomial Sequence
Remarks on the Propertes of a Quas-Fbonacc-lke Polynomal Sequence Brce Merwne LIU Brooklyn Ilan Wenschelbaum Wesleyan Unversty Abstract Consder the Quas-Fbonacc-lke Polynomal Sequence gven by F 0 = 1,
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 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 informationInner Product. Euclidean Space. Orthonormal Basis. Orthogonal
Inner Product Defnton 1 () A Eucldean space s a fnte-dmensonal vector space over the reals R, wth an nner product,. Defnton 2 (Inner Product) An nner product, on a real vector space X s a symmetrc, blnear,
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 informationTHE Hadamard product of two nonnegative matrices and
IAENG Internatonal Journal of Appled Mathematcs 46:3 IJAM_46_3_5 Some New Bounds for the Hadamard Product of a Nonsngular M-matrx and Its Inverse Zhengge Huang Lgong Wang and Zhong Xu Abstract Some new
More informationDynamic Programming. Preview. Dynamic Programming. Dynamic Programming. Dynamic Programming (Example: Fibonacci Sequence)
/24/27 Prevew Fbonacc Sequence Longest Common Subsequence Dynamc programmng s a method for solvng complex problems by breakng them down nto smpler sub-problems. It s applcable to problems exhbtng the propertes
More informationSpectral graph theory: Applications of Courant-Fischer
Spectral graph theory: Applcatons of Courant-Fscher Steve Butler September 2006 Abstract In ths second talk we wll ntroduce the Raylegh quotent and the Courant- Fscher Theorem and gve some applcatons for
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 informationIntroduction to Algorithms
Introducton to Algorthms 6.046J/8.40J LECTURE 6 Shortest Paths III All-pars shortest paths Matrx-multplcaton algorthm Floyd-Warshall algorthm Johnson s algorthm Prof. Charles E. Leserson Shortest paths
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 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 informationCalculation of time complexity (3%)
Problem 1. (30%) Calculaton of tme complexty (3%) Gven n ctes, usng exhaust search to see every result takes O(n!). Calculaton of tme needed to solve the problem (2%) 40 ctes:40! dfferent tours 40 add
More informationLecture Notes on Linear Regression
Lecture Notes on Lnear Regresson Feng L fl@sdueducn Shandong Unversty, Chna Lnear Regresson Problem In regresson problem, we am at predct a contnuous target value gven an nput feature vector We assume
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 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 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 informationThe Order Relation and Trace Inequalities for. Hermitian Operators
Internatonal Mathematcal Forum, Vol 3, 08, no, 507-57 HIKARI Ltd, wwwm-hkarcom https://doorg/0988/mf088055 The Order Relaton and Trace Inequaltes for Hermtan Operators Y Huang School of Informaton Scence
More informationNorm Bounds for a Transformed Activity Level. Vector in Sraffian Systems: A Dual Exercise
ppled Mathematcal Scences, Vol. 4, 200, no. 60, 2955-296 Norm Bounds for a ransformed ctvty Level Vector n Sraffan Systems: Dual Exercse Nkolaos Rodousaks Department of Publc dmnstraton, Panteon Unversty
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 informationPHYSICS - CLUTCH CH 28: INDUCTION AND INDUCTANCE.
!! www.clutchprep.com CONCEPT: ELECTROMAGNETIC INDUCTION A col of wre wth a VOLTAGE across each end wll have a current n t - Wre doesn t HAVE to have voltage source, voltage can be INDUCED V Common ways
More informationLINEAR REGRESSION ANALYSIS. MODULE IX Lecture Multicollinearity
LINEAR REGRESSION ANALYSIS MODULE IX Lecture - 30 Multcollnearty Dr. Shalabh Department of Mathematcs and Statstcs Indan Insttute of Technology Kanpur 2 Remedes for multcollnearty Varous technques have
More informationρ some λ THE INVERSE POWER METHOD (or INVERSE ITERATION) , for , or (more usually) to
THE INVERSE POWER METHOD (or INVERSE ITERATION) -- applcaton of the Power method to A some fxed constant ρ (whch s called a shft), x λ ρ If the egenpars of A are { ( λ, x ) } ( ), or (more usually) to,
More informationIntroduction to Algorithms
Introducton to Algorthms 6.046J/8.40J/SMA5503 Lecture 9 Prof. Erk Demane Shortest paths Sngle-source shortest paths Nonnegate edge weghts Djkstra s algorthm: OE + V lg V General Bellman-Ford: OVE DAG One
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 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 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 informationCHALMERS, GÖTEBORGS UNIVERSITET. SOLUTIONS to RE-EXAM for ARTIFICIAL NEURAL NETWORKS. COURSE CODES: FFR 135, FIM 720 GU, PhD
CHALMERS, GÖTEBORGS UNIVERSITET SOLUTIONS to RE-EXAM for ARTIFICIAL NEURAL NETWORKS COURSE CODES: FFR 35, FIM 72 GU, PhD Tme: Place: Teachers: Allowed materal: Not allowed: January 2, 28, at 8 3 2 3 SB
More informationPh 219a/CS 219a. Exercises Due: Wednesday 23 October 2013
1 Ph 219a/CS 219a Exercses Due: Wednesday 23 October 2013 1.1 How far apart are two quantum states? Consder two quantum states descrbed by densty operators ρ and ρ n an N-dmensonal Hlbert space, and consder
More informationInexact Newton Methods for Inverse Eigenvalue Problems
Inexact Newton Methods for Inverse Egenvalue Problems Zheng-jan Ba Abstract In ths paper, we survey some of the latest development n usng nexact Newton-lke methods for solvng nverse egenvalue problems.
More informationFoundations of Arithmetic
Foundatons of Arthmetc Notaton We shall denote the sum and product of numbers n the usual notaton as a 2 + a 2 + a 3 + + a = a, a 1 a 2 a 3 a = a The notaton a b means a dvdes b,.e. ac = b where c s an
More information2 More examples with details
Physcs 129b Lecture 3 Caltech, 01/15/19 2 More examples wth detals 2.3 The permutaton group n = 4 S 4 contans 4! = 24 elements. One s the dentty e. Sx of them are exchange of two objects (, j) ( to j and
More informationarxiv: v1 [math.sp] 3 Nov 2011
ON SOME PROPERTIES OF NONNEGATIVE WEAKLY IRREDUCIBLE TENSORS YUNING YANG AND QINGZHI YANG arxv:1111.0713v1 [math.sp] 3 Nov 2011 Abstract. In ths paper, we manly focus on how to generalze some conclusons
More informationTokyo Institute of Technology Periodic Sequencing Control over Multi Communication Channels with Packet Losses
oyo Insttute of echnology Fujta Laboratory oyo Insttute of echnology erodc Sequencng Control over Mult Communcaton Channels wth acet Losses FL6-7- /8/6 zwrman Gusrald oyo Insttute of echnology Fujta Laboratory
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 informationExpected Value and Variance
MATH 38 Expected Value and Varance Dr. Neal, WKU We now shall dscuss how to fnd the average and standard devaton of a random varable X. Expected Value Defnton. The expected value (or average value, or
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 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 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 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 informationA p-adic PERRON-FROBENIUS THEOREM
A p-adic PERRON-FROBENIUS THEOREM ROBERT COSTA AND PATRICK DYNES Advsor: Clayton Petsche Oregon State Unversty Abstract We prove a result for square matrces over the p-adc numbers akn to the Perron-Frobenus
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 informationDISCRIMINANTS AND RAMIFIED PRIMES. 1. Introduction A prime number p is said to be ramified in a number field K if the prime ideal factorization
DISCRIMINANTS AND RAMIFIED PRIMES KEITH CONRAD 1. Introducton A prme number p s sad to be ramfed n a number feld K f the prme deal factorzaton (1.1) (p) = po K = p e 1 1 peg g has some e greater than 1.
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 informationPARTICIPATION FACTOR IN MODAL ANALYSIS OF POWER SYSTEMS STABILITY
POZNAN UNIVE RSITY OF TE CHNOLOGY ACADE MIC JOURNALS No 86 Electrcal Engneerng 6 Volodymyr KONOVAL* Roman PRYTULA** PARTICIPATION FACTOR IN MODAL ANALYSIS OF POWER SYSTEMS STABILITY Ths paper provdes a
More information