arxiv: v1 [cs.sy] 2 Apr 2019
|
|
- Abner Baldwin
- 5 years ago
- Views:
Transcription
1 On the Existence of a Fixed Spectrum for a Multi-channel Linear System: A Matroid Theory Approach F Liu 1 and A S Morse 1 arxiv: v1 [cssy] 2 Apr 2019 Abstract Conditions for the existence of a fixed spectrum {ie, the set of fixed modes} for a multi-channel linear system have been known for a long time The aim of this paper is to reestablish one of these conditions using a new and transparent approach based on matroid theory I INTRODUCTION The classical decentralized control problem considered in [1], [2] focuses on stabilizing or otherwise controlling a k > 1 channel linear system of the form ẋ = Ax+ k B i u i, y i = C i x i 1 Decentralization is enforced by restricting the feedback of each measured signal y i to only its corresponding control input u i, possibly through a linear dynamic controller Wang and Davison [1] were able to show that no matter what these feedback controllers might be, as long as they are finite dimensional and linear time-invariant LTI, the spectrum of the resulting closed-loop system contains a fixed subset depending only on A, the B i and the C i, which they elected to called the set of fixed modes of the system Roughly speaking, the set of fixed modes of 1, henceforth called the fixed spectrum of 1, is the the spectrum of A that cannot be shifted by the decentralized output feedback laws u i = F i y i, i {1,2,,k} That is, if A R n n, B i R n mi, C i R li n, the fixed spectrum of 1, written Λ fixed, is precisely k Λ fixed = Λ A+ B i F i C i F i R m i l i where Λ denotes the spectrum Since the F i can be zero, it is clear that the fixed spectrum is a subset of the spectrum of A It is possible that the fixed spectrum is an empty set, in which case it is said that the system has no fixed spectrum Wang and Davison showed that Λ fixed is contained in the closed-loop spectrum of the system which results when any given finite dimensional LTI decentralized controls are applied to 1 Thus Λ fixed must be a stable spectrum if decentralized stabilization is to be achieved Wang and Davison were also able to show that the stability of Λ fixed is sufficient for decentralized stabilization with linear dynamic controllers Not surprisingly, the notion of a fixed *This work was supported by National Science Foundation grant n and US Air Force grant n FA F Liu and A S Morse are with the Department of Electrical Engineering, Yale University, New Haven, CT, USA{fengjiaoliu, asmorse}@yaleedu spectrum also arises in connection with the decentralized spectrum assignment problem treated in [2], [3] In particular it is known that a necessary and sufficient condition for free assignability of a closed-loop spectrum with finite dimensional LTI decentralized controllers is that there is no fixed spectrum [1], [2] However, it should be noted that unlike the centralized case, free spectrum assignability in the decentralized case presumes that the overall spectrum admits a suitable partition into a finite number of symmetric sets, the partition being determined by the strongly connected components in a suitably defined graph of 1 [2] It is clear from the preceding that Λ fixed plays a central role in both the decentralized stabilization and decentralized spectrum assignment problems Accordingly many characterizations of Λ fixed exist [4] A certain subset of a fixed spectrum can be eliminated by time-varying decentralized controllers [5], [6], sampling strategies [7], [8], or other techniques [9], [10] The subset of a fixed spectrum which cannot be eliminated by any including nonlinear decentralized controllers are characterized in [11] An explicit necessary and sufficient matrixalgebraic condition for a complex number λ to be in the fixed spectrum of 1 is derived in [12], using matrix pencils and matrix nets [13] An equivalent algebraic condition is established in [14], [15] Equivalent graph-theoretic criteria for the existence of a fixed spectrum are developed in [16] Frequency domain characterizations of a fixed spectrum are presented in [17] [22] In particular, the characterization of a fixed spectrum in [12] is quite fundamental and inspires a number of later work [4], [11], [14] [16] Let k {1,2,,k} Suppose S = {i 1,i 2,,i s } k withi 1 < i 2 < < i s, the complement ofs inkis denoted by k S = {j 1,j 2,,j k s } with j 1 < j 2 < < j k s Let B S [B i1 B i2 B is ], C k S C j1 C j2 C jk s The result in [12] is stated below Proposition 1: [12] A k-channel linear system {A,B i,c i ;k} has λ ΛA in its fixed spectrum if and only if S k such that [ ] λin S 2 C k S 0 Although originally proved with techniques like matrix pencils and matrix nets [12], [13], Proposition 1 reveals an insight that whether a multi-channel linear system has a fixed
2 spectrum is indeed a combinatorial problem By exploiting this fact, a new and transparent proof of Proposition 1 using matroid theory is presented in this paper Roughly speaking, a matoid is a mathematical structure that generalizes the notion of linear independence in vector spaces It is a handy tool for studying combinatorial properties of matrices II PROOF A formal proof of Proposition 1 is given in this section, for which some concepts and three lemmas are needed Lemma 1: Let matrices [ ] A C n n, B C n m, and C C l n Then if and only if A + BE+KC for any matricese C m n [ andk ] C n l Proof of Lemma 1: Necessity If, [ ] A+BE +KC B then for any matrices E C m n and K C n l, as the of a matrix remains unchanged under elementary row and column operations So A+BE +KC for any [ E and ] K Sufficiency Suppose n, by elementary [ column ] operations, E C m n such that A+BE = n Similarly, by elementary row operations, K C n l such that A+BE + KC = n C This completes the proof of Lemma 1 Let M be a parameterized matrix whose entries are linear combinations of algebraically independent scalar parameters The generic of M, denoted by g M, is the maximum of M that can be achieved as the parameters vary over the entire parameter space It is generic in the sense that it is achievable by any parameter values in the complement of a proper algebraic set in the parameter space For some d N, we are given column vectors w 1, w 2,, w d C n1 and row vectors r 1, r 2,, r d C 1 n2 Let d {1,2,,d} Suppose S = {i 1,i 2,,i s } d with i 1 < i 2 < < i s, and d S = {j 1,j 2,,j d s } with j 1 < j 2 < < j d s, let w S = [w i1 w i2 w is ], r d S = r j1 r j2 r jd s Let P = {w i,r i i d} be the set of d pairs of vectors For I P, let {w i w i,r i I} be the set of column vectors appearing in I; let {r i w i,r i I} be the set of row vectors appearing in I Note that I = {wi w i,r i I} = {ri w i,r i I} where I is the number of vector pairs in I A nonempty subset I P is jointly independent if {w i w i,r i I} and{r i w i,r i I} are both linearly independent sets Let J{w i,r i ;d} be the set of all jointly independent subsets of 3 P The following proposition summarizes Lemma 1 derived from the matroid intersection theorem [23] and Lemma 2 in [24] Proposition 2: [24] For some d N, given column vectors w 1, w 2,, w d C n1, row vectors r 1, r 2,, r d C 1 n2, and algebraically independent scalar parameters p 1, p 2,, p d, the following equation holds g I I J{w i,r i;d} = min w S + r d S Although Proposition 2 was initially developed for real vectors and parameters, the same proof applies to complex vectors and parameters without change Therefore a proof of Proposition 2 will not be given here The next lemma extends Proposition 2 to a more general case For some d N, we are given complex matrices W 1, W 2,, W d, each of which has n 1 rows and an arbitrary number of columns, and complex matrices R 1, R 2,, R d, each of which has an arbitrary number of rows and n 2 columns Suppose S = {i 1,i 2,,i s } d with i 1 < i 2 < < i s, and d S = {j 1,j 2,,j d s } with j 1 < j 2 < < j d s, let W S = [W i1 W i2 W is ], R d S = R j1 R j2 R jd s For each i d, let colw i denote the set of column vectors of W i and let rowr i denote the set of row vectors of R i Let P = {w,r w colw i,r rowr i,i d} be the set of all vector pairs taken from matrices with the same indices For I P, let {w w,r I,r rowr d } be the set of column vectors appearing in I, with any common vectors repeated; let {r w,r I,w colw d } be the set of row vectors appearing in I, with any common vectors repeated That is, if a column vector w appears exactly n w times in I, the set {w w,r I,r rowr d } contains n w copies of w Note that I = {w w,r I, r rowrd } = {r w,r I, w colwd } A nonempty subset I P is jointly independent if {w w,r I, r rowr d } and {r w,r I, w colw d } are both linearly independent sets Let J{W i,r i ;d} be the set of all jointly independent subsets of P Lemma 2: For some d N, given complex matrices W 1, W 2,, W d, each of which has n 1 rows and an arbitrary number of columns, complex matrices R 1, R 2,, R d, each of which has an arbitrary number of rows and n 2 columns, and parameterized matrices P 1, P 2,, P d of appropriate sizes, whose entries are algebraically independent thus are modeled by distinct parameters, the following equation
3 holds g W i P i R i I J{W i,r i;d} I = min W S + R d S As Proposition 2 is proved directly from the matroid intersection theorem, it is natural to ask whether Lemma 2 can be proved in the same way Unfortunately, the answer is no In order to do that, we may need a more general notion of matroid which allows the of an element to be greater than 1 Proof of Lemma 2: For each t d, suppose W t is of size n 1 α t, R t is of size β t n 2, and P t is of size α t β t Note that W t P t R t = αt β t j=1 w i tp ij t r j t, where w i t C n1 is the ith column of W t, p ij t is the ijth entry of P t, and r j t C 1 n2 is the jth row of R t Recall that P = {w,r w colw t,r rowr t,t d}, now let d = P = t dα t β t Let the entries of the P t, t d, be denoted by p 1 through p d and let the vector pairs in P be labeled 1 through d, ie, P = {w i,r i i d}, where d {1,2,, d} So J{w i,r i ; d} = J{W i,r i ;d} Thus W t P t R t = t d d α t β t wt i pij t rj t = i p i r i i dw t=1 j=1 By Proposition 2, g W i P i R i = g i d I J{w i,r i; d} I I J{W i,r i;d} I As P contains all possible combinations of W t s columns and R t s rows for each t d, it is not hard to see that S d, t d, either all columns of W t appear in w S or all rows of R t appear in r d S By Proposition 2, there exists S 0 d such that w S0 + r d S0 = min w S + r d S Now if all columns of W t appear in w S0, remove rows of R t from r d S0 if any; else remove columns of W t from w S0 if any Repeat the removal process for all t d, and denote the resultant matrices by w S 0 and r d S0 respectively Then S 1 d such that w S 0 = W S1 up to a permutation of columns and r d S0 = R d S1 up to a permutation of rows So min w S + r d S min W S + R d S W S1 + R d S1 = w S 0 + r d S0 w S0 + r d S0 = min w S + r d S 4 It implies that g W i P i R i = g i p i r i i dw = min w S + r d S By Proposition 2 = min W S + R d S By 4 This completes the proof of Lemma 2 Let M C n1 n2 be a complex matrix of t min{n 1,n 2 } By decomposition, there exist a full column matrix W C n1 t and a full row matrix R C t n2 such that M = WR In another word, M = t w i r i, where w i C n1 is the ith column of W and r i C 1 n2 is the ith row of R Let t {1,2,,t} It is easy to see that {w i i t} and {r i i t} are both linearly independent sets Lemma 3: Suppose a complex matrix M n1 n 2 = t w i r i, where w i C n1 are column vectors, r i C 1 n2 are row vectors, {w 1,w 2,,w t } and {r 1,r 2,,r t } are both linearly independent sets For some d t, given column vectors w t+1, w t+2,, w d C n1, row vectors r t+1, r t+2,, r d C 1 n2, and algebraically independent scalar parameters p 1, p 2,, p d, the following equation holds d d g M + = g 5 Proof of Lemma 3: By the definition of generic, the left-hand side of equation 5 is less than or equal to the right-hand side, so it suffices to prove the other direction There exists S 0 d such that I 0 = {w i,r i i S 0 } is a jointly independent subset of {w i,r i i d} with the maximum cardinality, ie, max I = I 0 I J{w i,r i;d} First, it is claimed that equation 5 holds whend t S 0 Now suppose the claim is true and consider the general case when d t S 0 Let S 1 = S 0 d t We have d g = I 0 = g = g = g g i S 0 i t S 1 M + i S1 M + d By Proposition 2 By the definition of I 0 By the claim So equation 5 holds for the general case Next, the claim will be proved Now assume d t S 0 Let t 1 = S 0 t Let t 2 = t t 1 = d S 0 As {w i i t}
4 and {r i i t} are both linearly independent sets, and by the definition of S 0, it is clear that each vector in {w i i t 1 } respectively, {r i i t 1 } is linearly independent with the vectors in {w i i d t 1 } respectively, {r i i d t 1 } So d g = t 1 +g 6 t 1 Suppose the generic of w i r i + d is i t 2 admissible by p i = p i C for i d t, then d g M + d w i r i + w i r i + w i p i r i i t 1 i t 2 d = w i r i + w i r i + w i p i r i i t 1 i t 2 d = t 1 +g w i r i + i t 2 As S 0 = t 1 + d t, by equation 6, g = d t Without loss of generality, t 1 assume t 1 = {1,2,,t 1 } It is easy to see that { Q p t1+1,p t1+2,,p d C d t1 t 1 = d t is an open set in C d t1, because its complement is a closed set Let p u,v C d t1 be the vector whose first t t 1 entries are u C and last d t entries are v C, ie, p i = u for i t 2 and p j = v for j d t Clearly p 0,1 Q, which implies that δ > 0 such that p δ,1 Q thus p 1, 1 Q That δ is, g w i r i + d d t Therefore, i t 2 d g M + t 1 +d t = S 0 d = g The claim is proved This completes the proof Corollary 1: Suppose a complex matrix M n1 n 2 = t w i r i, where w i C n1 are column vectors, r i C 1 n2 are row vectors, {w 1,w 2,,w t } and {r 1,r 2,,r t } are both linearly independent sets For some d t, given complex matrices W t+1, W t+2,, W d, each of which } has n 1 rows and an arbitrary number of columns, complex matricesr t+1, R t+2,, R d, each of which has an arbitrary number of rows and n 2 columns, algebraically independent scalar parameters p 1, p 2,, p t, and parameterized matrices P t+1, P t+2,, P d of appropriate sizes, whose entries are algebraically independent thus are modeled by distinct parameters, the following equation holds d g M + W i P i R i t = g + d W i P i R i Proof of Corollary 1: For each s d t, suppose W s is of size n 1 α s, R s is of size β s n 2, and P s is of size α s β s Then d g M + W s P s R s = g M + s=t+1 d t = g w s p s r s + s=1 t = g w s p s r s + s=1 α s β s ws i pij s rj s s=t+1 j=1 d α s β s ws i pij s rj s s=t+1 j=1 d s=t+1 W s P s R s where w i s C n1 is the ith column of W s, p ij s is the ijth entry of P s, and r j s C1 n2 is the jth row of R s Proof of Proposition 1: Sufficiency If S k such that 2 holds, by Lemma 1, λi n A B S E S E k S C k S for any matricese S R ms n ande k S R n l k S, where m S m i and l k S l j It implies that i S j k S λi n A i k B i F i C i for any matrices F i R mi li, i k Thus λ is in the fixed spectrum of system {A,B i,c i ;k} Necessity If λ is in the fixed spectrum of system {A,B i,c i ;k}, λi n A i k B i F i C i for any matrices F i R mi li, i k Suppose A λi n = t, then there exist w i C n and r i C 1 n, i t, such that {w i i t} and {r i i t} are both linearly independent sets, and A λi n = t w i r i By Corollary 1, t g + k B j F j C j j=1
5 By Lemma 2, S 1 t, S 2 k such that [ ] rt S1 [w S1 B S2 ]+ C k S2 So ] ] rs1 rt S1 [w S1 B S2 ][ + [w E t S1 E k S2 ][ S2 C k S2 for any matrices E S2 and E k S2 of appropriate sizes As A λi n = w S1 r S1 +w t S1 r t S1, it implies that A λi n +B S2 E S2 +E k S2 C k S2 for any matrices E S2 and E k S2 By Lemma 1, 2 holds for S 2 k III CONCLUDING REMARKS This paper utilizes matroid theory to simplify the proof of the algebraic condition derived in [12] for the existence of a fixed spectrum in a multi-channel linear system [16] K Reinschke, Graph-theoretic characterization of fixed modes in centralized and decentralized control, Int J Control, vol 39, no 4, pp , 1984 [17] H Seraji, On fixed modes in decentralized control systems, Int J Control, vol 35, no 5, pp , 1982 [18] B D O Anderson, Transfer function matrix description of decentralized fixed modes, IEEE Trans Autom Control, vol 27, no 6, pp , 1982 [19] M Vidyasagar and N Viswanadham, Algebraic characterization of decentralized fixed modes, Syst & Control Lett, vol 3, no 2, pp 69 72, 1983 [20] X Xie and Y Yang, Frequency domain characterization of decentralized fixed modes, IEEE Trans Autom Control, vol 31, no 10, pp , 1986 [21] X Xu, Y Xi, and Z Zhang, Further studies on algebraic characterization of fixed modes, in Proc IEEE Conf Decision Control, Athens, Greece, 1986, pp [22] J Kong and J H Seo, Graph-theoretic characterization of fixed modes in frequency domain, Automatica, vol 32, no 7, pp , 1996 [23] K Murota, Matrices and Matroids for Systems Analysis Berlin, Germany: Springer-Verlag, 2010 [24] F Liu and A S Morse, A graphical characterization of structurally controllable linear systems with dependent parameters, IEEE Trans Autom Control, 2019, to appear ACKNOWLEDGEMENT The authors would like to thank Brian D O Anderson for suggesting the problem which this paper is addressed REFERENCES [1] S-H Wang and E J Davison, On the stabilization of decentralized control systems, IEEE Trans Autom Control, vol 18, no 5, pp , 1973 [2] J P Corfmat and A S Morse, Decentralized control of linear multivariable systems, Automatica, vol 12, no 5, pp , 1976 [3] M Vidyasagar and N Viswanadham, Algebraic characterization of decentralized fixed modes and pole assignment, in Proc IEEE Conf Decision Control, Orlando, FL, USA, 1982, pp [4] Z Gong and M Aldeen, On the characterization of fixed modes in decentralized control, IEEE Trans Autom Control, vol 37, no 7, pp , 1992 [5] B D O Anderson and J B Moore, Time-varying feedback laws for decentralized control, IEEE Trans Autom Control, vol 26, no 5, pp , 1981 [6] J L Willems, Time-varying feedback for the stabilization of fixed modes in decentralized control systems, Automatica, vol 25, no 1, pp , 1989 [7] U Ozguner and E J Davison, Sampling and decentralized fixed modes, in Proc Amer Control Conf, Boston, MA, USA, 1985, pp [8] J L Willems, Elimination of fixed modes in decentralized systems by means of sampling, Syst & Control Lett, vol 10, no 1, pp 1 8, 1988 [9] J Lavaei and A G Aghdam, Elimination of fixed modes by means of high-performance constrained periodic control, in Proc IEEE Conf Decision Control, San Diego, CA, USA, 2006, pp [10] S S Stanković and D D Šiljak, Stabilization of fixed modes in expansions of lti systems, Syst & Control Lett, vol 57, no 4, pp , 2008 [11] Z Gong and M Aldeen, Stabilization of decentralized control systems, J Math Systems Estim Control, vol 7, pp , 1997 [12] B D O Anderson and D J Clements, Algebraic characterization of fixed modes in decentralized control, Automatica, vol 17, no 5, pp , 1981 [13] B D O Anderson and H-M Hong, Structural controllability and matrix nets, Int J Control, vol 35, no 3, pp , 1982 [14] Z Gong and M Aldeen, Equivalence of characterizations of fixed modes, Syst & Control Lett, vol 22, no 1, pp 61 69, 1994 [15] W Q Liu, K L Teo, and W Y Yan, Comments on the characterizations of fixed modes for decentralized control systems, J Flin Inst, vol 333, no 1, pp 31 40, 1996
arxiv: v1 [eess.sp] 2 Apr 2019
When Does a Multi-channel Linear System Have a Structurally Fixed Spectrum? F. Liu 1 and A. S. Morse 1 arxiv:1904.01505v1 [eess.sp] 2 Apr 2019 Abstract It is well known that a fixed spectrum {i.e., the
More informationZero controllability in discrete-time structured systems
1 Zero controllability in discrete-time structured systems Jacob van der Woude arxiv:173.8394v1 [math.oc] 24 Mar 217 Abstract In this paper we consider complex dynamical networks modeled by means of state
More informationOn the simultaneous diagonal stability of a pair of positive linear systems
On the simultaneous diagonal stability of a pair of positive linear systems Oliver Mason Hamilton Institute NUI Maynooth Ireland Robert Shorten Hamilton Institute NUI Maynooth Ireland Abstract In this
More informationOverlapping Control Design for Multi-Channel Systems
Overlapping Control Design for Multi-Channel Systems Javad Lavaei a, Amir G. Aghdam b a Department of Control and Dynamical Systems, California Institute of Technology, Pasadena, CA 91125, USA b Department
More informationQUALITATIVE CONTROLLABILITY AND UNCONTROLLABILITY BY A SINGLE ENTRY
QUALITATIVE CONTROLLABILITY AND UNCONTROLLABILITY BY A SINGLE ENTRY D.D. Olesky 1 Department of Computer Science University of Victoria Victoria, B.C. V8W 3P6 Michael Tsatsomeros Department of Mathematics
More informationWelsh s problem on the number of bases of matroids
Welsh s problem on the number of bases of matroids Edward S. T. Fan 1 and Tony W. H. Wong 2 1 Department of Mathematics, California Institute of Technology 2 Department of Mathematics, Kutztown University
More informationComplexity of Checking the Existence of a Stabilizing Decentralized Controller
2009 American Control Conference Hyatt Regency Riverfront, St Louis, MO, USA June 10-12, 2009 WeC151 Complexity of Checking the Existence of a Stabilizing Decentralized Controller Javad Lavaei and Somayeh
More informationLecture Summaries for Linear Algebra M51A
These lecture summaries may also be viewed online by clicking the L icon at the top right of any lecture screen. Lecture Summaries for Linear Algebra M51A refers to the section in the textbook. Lecture
More informationStructural Consensus Controllability of Singular Multi-agent Linear Dynamic Systems
Structural Consensus Controllability of Singular Multi-agent Linear Dynamic Systems M. ISAL GARCÍA-PLANAS Universitat Politècnica de Catalunya Departament de Matèmatiques Minería 1, sc. C, 1-3, 08038 arcelona
More informationStabilizability over Deterministic Relay Networks
Stabilizability over Deterministic Relay Networks Miroslav Pajic Shreyas Sundaram George J. Pappas Abstract We consider the problem of linear system stabilization using a set of decentralized controllers
More informationManuscripts submitted to IMA Journal of Mathematical Control and Information
A further remark on the problem of reliable stabilization using rectangular dilated LMIs Journal: IMA Journal of Mathematical Control and Information Manuscript ID: IMAMCI-0-0.R Manuscript Type: Original
More informationarxiv: v1 [cs.sc] 29 Jul 2009
An Explicit Construction of Gauss-Jordan Elimination Matrix arxiv:09075038v1 [cssc] 29 Jul 2009 Yi Li Laboratory of Computer Reasoning and Trustworthy Computing, University of Electronic Science and Technology
More informationStructural Properties of LTI Singular Systems under Output Feedback
Structural Properties of LTI Singular Systems under Output Feedback Runyi Yu Dept. of Electrical and Electronic Eng. Eastern Mediterranean University Gazimagusa, Mersin 10, Turkey runyi.yu@emu.edu.tr Dianhui
More informationResearch Article Stabilization Analysis and Synthesis of Discrete-Time Descriptor Markov Jump Systems with Partially Unknown Transition Probabilities
Research Journal of Applied Sciences, Engineering and Technology 7(4): 728-734, 214 DOI:1.1926/rjaset.7.39 ISSN: 24-7459; e-issn: 24-7467 214 Maxwell Scientific Publication Corp. Submitted: February 25,
More informationAn Optimization-based Approach to Decentralized Assignability
2016 American Control Conference (ACC) Boston Marriott Copley Place July 6-8, 2016 Boston, MA, USA An Optimization-based Approach to Decentralized Assignability Alborz Alavian and Michael Rotkowitz Abstract
More informationRobust SPR Synthesis for Low-Order Polynomial Segments and Interval Polynomials
Robust SPR Synthesis for Low-Order Polynomial Segments and Interval Polynomials Long Wang ) and Wensheng Yu 2) ) Dept. of Mechanics and Engineering Science, Center for Systems and Control, Peking University,
More informationProduct distance matrix of a tree with matrix weights
Product distance matrix of a tree with matrix weights R B Bapat Stat-Math Unit Indian Statistical Institute, Delhi 7-SJSS Marg, New Delhi 110 016, India email: rbb@isidacin Sivaramakrishnan Sivasubramanian
More informationParity Versions of 2-Connectedness
Parity Versions of 2-Connectedness C. Little Institute of Fundamental Sciences Massey University Palmerston North, New Zealand c.little@massey.ac.nz A. Vince Department of Mathematics University of Florida
More informationMonomial subdigraphs of reachable and controllable positive discrete-time systems
Monomial subdigraphs of reachable and controllable positive discrete-time systems Rafael Bru a, Louis Caccetta b and Ventsi G. Rumchev b a Dept. de Matemàtica Aplicada, Univ. Politècnica de València, Camí
More informationc i r i i=1 r 1 = [1, 2] r 2 = [0, 1] r 3 = [3, 4].
Lecture Notes: Rank of a Matrix Yufei Tao Department of Computer Science and Engineering Chinese University of Hong Kong taoyf@cse.cuhk.edu.hk 1 Linear Independence Definition 1. Let r 1, r 2,..., r m
More informationIntroduction to generalized topological spaces
@ Applied General Topology c Universidad Politécnica de Valencia Volume 12, no. 1, 2011 pp. 49-66 Introduction to generalized topological spaces Irina Zvina Abstract We introduce the notion of generalized
More informationBUMPLESS SWITCHING CONTROLLERS. William A. Wolovich and Alan B. Arehart 1. December 27, Abstract
BUMPLESS SWITCHING CONTROLLERS William A. Wolovich and Alan B. Arehart 1 December 7, 1995 Abstract This paper outlines the design of bumpless switching controllers that can be used to stabilize MIMO plants
More informationModeling and Stability Analysis of a Communication Network System
Modeling and Stability Analysis of a Communication Network System Zvi Retchkiman Königsberg Instituto Politecnico Nacional e-mail: mzvi@cic.ipn.mx Abstract In this work, the modeling and stability problem
More informationCombinatorial Batch Codes and Transversal Matroids
Combinatorial Batch Codes and Transversal Matroids Richard A. Brualdi, Kathleen P. Kiernan, Seth A. Meyer, Michael W. Schroeder Department of Mathematics University of Wisconsin Madison, WI 53706 {brualdi,kiernan,smeyer,schroede}@math.wisc.edu
More informationThe Solvability Conditions for the Inverse Eigenvalue Problem of Hermitian and Generalized Skew-Hamiltonian Matrices and Its Approximation
The Solvability Conditions for the Inverse Eigenvalue Problem of Hermitian and Generalized Skew-Hamiltonian Matrices and Its Approximation Zheng-jian Bai Abstract In this paper, we first consider the inverse
More informationarxiv: v1 [math.ra] 13 Jan 2009
A CONCISE PROOF OF KRUSKAL S THEOREM ON TENSOR DECOMPOSITION arxiv:0901.1796v1 [math.ra] 13 Jan 2009 JOHN A. RHODES Abstract. A theorem of J. Kruskal from 1977, motivated by a latent-class statistical
More informationCONTROLLABILITY OF NONLINEAR DISCRETE SYSTEMS
Int. J. Appl. Math. Comput. Sci., 2002, Vol.2, No.2, 73 80 CONTROLLABILITY OF NONLINEAR DISCRETE SYSTEMS JERZY KLAMKA Institute of Automatic Control, Silesian University of Technology ul. Akademicka 6,
More informationMeasurement partitioning and observational. equivalence in state estimation
Measurement partitioning and observational 1 equivalence in state estimation Mohammadreza Doostmohammadian, Student Member, IEEE, and Usman A. Khan, Senior Member, IEEE arxiv:1412.5111v1 [cs.it] 16 Dec
More informationDeterminantal Probability Measures. by Russell Lyons (Indiana University)
Determinantal Probability Measures by Russell Lyons (Indiana University) 1 Determinantal Measures If E is finite and H l 2 (E) is a subspace, it defines the determinantal measure T E with T = dim H P H
More informationThe matrix approach for abstract argumentation frameworks
The matrix approach for abstract argumentation frameworks Claudette CAYROL, Yuming XU IRIT Report RR- -2015-01- -FR February 2015 Abstract The matrices and the operation of dual interchange are introduced
More informationDeterminants of Partition Matrices
journal of number theory 56, 283297 (1996) article no. 0018 Determinants of Partition Matrices Georg Martin Reinhart Wellesley College Communicated by A. Hildebrand Received February 14, 1994; revised
More informationTRANSPORTATION PROBLEMS
Chapter 6 TRANSPORTATION PROBLEMS 61 Transportation Model Transportation models deal with the determination of a minimum-cost plan for transporting a commodity from a number of sources to a number of destinations
More informationMATH 2331 Linear Algebra. Section 1.1 Systems of Linear Equations. Finding the solution to a set of two equations in two variables: Example 1: Solve:
MATH 2331 Linear Algebra Section 1.1 Systems of Linear Equations Finding the solution to a set of two equations in two variables: Example 1: Solve: x x = 3 1 2 2x + 4x = 12 1 2 Geometric meaning: Do these
More information1 Matrices and Systems of Linear Equations. a 1n a 2n
March 31, 2013 16-1 16. Systems of Linear Equations 1 Matrices and Systems of Linear Equations An m n matrix is an array A = (a ij ) of the form a 11 a 21 a m1 a 1n a 2n... a mn where each a ij is a real
More informationMathematical Relationships Between Representations of Structure in Linear Interconnected Dynamical Systems
American Control Conference on O'Farrell Street, San Francisco, CA, USA June 9 - July, Mathematical Relationships Between Representations of Structure in Linear Interconnected Dynamical Systems E. Yeung,
More informationChapter 2: Matrix Algebra
Chapter 2: Matrix Algebra (Last Updated: October 12, 2016) These notes are derived primarily from Linear Algebra and its applications by David Lay (4ed). Write A = 1. Matrix operations [a 1 a n. Then entry
More informationLemma 8: Suppose the N by N matrix A has the following block upper triangular form:
17 4 Determinants and the Inverse of a Square Matrix In this section, we are going to use our knowledge of determinants and their properties to derive an explicit formula for the inverse of a square matrix
More informationResults on stability of linear systems with time varying delay
IET Control Theory & Applications Brief Paper Results on stability of linear systems with time varying delay ISSN 75-8644 Received on 8th June 206 Revised st September 206 Accepted on 20th September 206
More informationA DESCRIPTION OF INCIDENCE RINGS OF GROUP AUTOMATA
Contemporary Mathematics A DESCRIPTION OF INCIDENCE RINGS OF GROUP AUTOMATA A. V. KELAREV and D. S. PASSMAN Abstract. Group automata occur in the Krohn-Rhodes Decomposition Theorem and have been extensively
More informationAn Even Order Symmetric B Tensor is Positive Definite
An Even Order Symmetric B Tensor is Positive Definite Liqun Qi, Yisheng Song arxiv:1404.0452v4 [math.sp] 14 May 2014 October 17, 2018 Abstract It is easily checkable if a given tensor is a B tensor, or
More informationA Convex Characterization of Multidimensional Linear Systems Subject to SQI Constraints
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL 62, NO 6, JUNE 2017 2981 A Convex Characterization of Multidimensional Linear Systems Subject to SQI Constraints Şerban Sabău, Nuno C Martins, and Michael C
More informationComplex Laplacians and Applications in Multi-Agent Systems
1 Complex Laplacians and Applications in Multi-Agent Systems Jiu-Gang Dong, and Li Qiu, Fellow, IEEE arxiv:1406.186v [math.oc] 14 Apr 015 Abstract Complex-valued Laplacians have been shown to be powerful
More informationREPRESENTATION THEORY OF S n
REPRESENTATION THEORY OF S n EVAN JENKINS Abstract. These are notes from three lectures given in MATH 26700, Introduction to Representation Theory of Finite Groups, at the University of Chicago in November
More informationExact Consensus Controllability of Multi-agent Linear Systems
Exact Consensus Controllability of Multi-agent Linear Systems M. ISAEL GARCÍA-PLANAS Universitat Politècnica de Catalunya Departament de Matèmatiques Minería 1, Esc. C, 1-3, 08038 arcelona SPAIN maria.isabel.garcia@upc.edu
More informationSimplicity of P SL n (F ) for n > 2
Simplicity of P SL n (F ) for n > 2 Kavi Duvvoori October 2015 A Outline To show the simplicity of P SL n (F ) (for n > 3), we will consider a class of linear maps called transvections, or shear mappings
More informationarxiv: v1 [math.ra] 11 Aug 2014
Double B-tensors and quasi-double B-tensors Chaoqian Li, Yaotang Li arxiv:1408.2299v1 [math.ra] 11 Aug 2014 a School of Mathematics and Statistics, Yunnan University, Kunming, Yunnan, P. R. China 650091
More informationMath 4377/6308 Advanced Linear Algebra
1.4 Linear Combinations Math 4377/6308 Advanced Linear Algebra 1.4 Linear Combinations & Systems of Linear Equations Jiwen He Department of Mathematics, University of Houston jiwenhe@math.uh.edu math.uh.edu/
More informationAlgebraic Methods in Combinatorics
Algebraic Methods in Combinatorics Po-Shen Loh 27 June 2008 1 Warm-up 1. (A result of Bourbaki on finite geometries, from Răzvan) Let X be a finite set, and let F be a family of distinct proper subsets
More informationDISTINGUISHING PARTITIONS AND ASYMMETRIC UNIFORM HYPERGRAPHS
DISTINGUISHING PARTITIONS AND ASYMMETRIC UNIFORM HYPERGRAPHS M. N. ELLINGHAM AND JUSTIN Z. SCHROEDER In memory of Mike Albertson. Abstract. A distinguishing partition for an action of a group Γ on a set
More informationThe Rationale for Second Level Adaptation
The Rationale for Second Level Adaptation Kumpati S. Narendra, Yu Wang and Wei Chen Center for Systems Science, Yale University arxiv:1510.04989v1 [cs.sy] 16 Oct 2015 Abstract Recently, a new approach
More informationOPTIMAL TOKEN ALLOCATION IN TIMED CYCLIC EVENT GRAPHS
OPTIMAL TOKEN ALLOCATION IN TIMED CYCLIC EVENT GRAPHS Alessandro Giua, Aldo Piccaluga, Carla Seatzu Department of Electrical and Electronic Engineering, University of Cagliari, Italy giua@diee.unica.it
More informationObserver design for a general class of triangular systems
1st International Symposium on Mathematical Theory of Networks and Systems July 7-11, 014. Observer design for a general class of triangular systems Dimitris Boskos 1 John Tsinias Abstract The paper deals
More informationRigidity of a simple extended lower triangular matrix
Rigidity of a simple extended lower triangular matrix Meena Mahajan a Jayalal Sarma M.N. a a The Institute of Mathematical Sciences, Chennai 600 113, India. Abstract For the all-ones lower triangular matrices,
More informationSome constructions of integral graphs
Some constructions of integral graphs A. Mohammadian B. Tayfeh-Rezaie School of Mathematics, Institute for Research in Fundamental Sciences (IPM), P.O. Box 19395-5746, Tehran, Iran ali m@ipm.ir tayfeh-r@ipm.ir
More informationOn Linear Subspace Codes Closed under Intersection
On Linear Subspace Codes Closed under Intersection Pranab Basu Navin Kashyap Abstract Subspace codes are subsets of the projective space P q(n), which is the set of all subspaces of the vector space F
More informationEvaluating Determinants by Row Reduction
Evaluating Determinants by Row Reduction MATH 322, Linear Algebra I J. Robert Buchanan Department of Mathematics Spring 2015 Objectives Reduce a matrix to row echelon form and evaluate its determinant.
More informationA DECOMPOSITION THEOREM FOR FRAMES AND THE FEICHTINGER CONJECTURE
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY Volume 00, Number 0, Pages 000 000 S 0002-9939(XX)0000-0 A DECOMPOSITION THEOREM FOR FRAMES AND THE FEICHTINGER CONJECTURE PETER G. CASAZZA, GITTA KUTYNIOK,
More informationMath 103, Summer 2006 Determinants July 25, 2006 DETERMINANTS. 1. Some Motivation
DETERMINANTS 1. Some Motivation Today we re going to be talking about erminants. We ll see the definition in a minute, but before we get into ails I just want to give you an idea of why we care about erminants.
More informationDefinition 2.3. We define addition and multiplication of matrices as follows.
14 Chapter 2 Matrices In this chapter, we review matrix algebra from Linear Algebra I, consider row and column operations on matrices, and define the rank of a matrix. Along the way prove that the row
More informationLinear equations in linear algebra
Linear equations in linear algebra Samy Tindel Purdue University Differential equations and linear algebra - MA 262 Taken from Differential equations and linear algebra Pearson Collections Samy T. Linear
More informationElementary linear algebra
Chapter 1 Elementary linear algebra 1.1 Vector spaces Vector spaces owe their importance to the fact that so many models arising in the solutions of specific problems turn out to be vector spaces. The
More informationDS-GA 1002 Lecture notes 0 Fall Linear Algebra. These notes provide a review of basic concepts in linear algebra.
DS-GA 1002 Lecture notes 0 Fall 2016 Linear Algebra These notes provide a review of basic concepts in linear algebra. 1 Vector spaces You are no doubt familiar with vectors in R 2 or R 3, i.e. [ ] 1.1
More informationNeighborly families of boxes and bipartite coverings
Neighborly families of boxes and bipartite coverings Noga Alon Dedicated to Professor Paul Erdős on the occasion of his 80 th birthday Abstract A bipartite covering of order k of the complete graph K n
More informationIr O D = D = ( ) Section 2.6 Example 1. (Bottom of page 119) dim(v ) = dim(l(v, W )) = dim(v ) dim(f ) = dim(v )
Section 3.2 Theorem 3.6. Let A be an m n matrix of rank r. Then r m, r n, and, by means of a finite number of elementary row and column operations, A can be transformed into the matrix ( ) Ir O D = 1 O
More informationAN ALGEBRAIC INTERPRETATION OF THE q-binomial COEFFICIENTS. Michael Braun
International Electronic Journal of Algebra Volume 6 (2009) 23-30 AN ALGEBRAIC INTERPRETATION OF THE -BINOMIAL COEFFICIENTS Michael Braun Received: 28 February 2008; Revised: 2 March 2009 Communicated
More information4. Determinants.
4. Determinants 4.1. Determinants; Cofactor Expansion Determinants of 2 2 and 3 3 Matrices 2 2 determinant 4.1. Determinants; Cofactor Expansion Determinants of 2 2 and 3 3 Matrices 3 3 determinant 4.1.
More informationMemoryless output feedback nullification and canonical forms, for time varying systems
Memoryless output feedback nullification and canonical forms, for time varying systems Gera Weiss May 19, 2005 Abstract We study the possibility of nullifying time-varying systems with memoryless output
More information3. Vector spaces 3.1 Linear dependence and independence 3.2 Basis and dimension. 5. Extreme points and basic feasible solutions
A. LINEAR ALGEBRA. CONVEX SETS 1. Matrices and vectors 1.1 Matrix operations 1.2 The rank of a matrix 2. Systems of linear equations 2.1 Basic solutions 3. Vector spaces 3.1 Linear dependence and independence
More informationEfficient Algorithms for Checking the Atomicity of a Run of Read and Write Operations
1 Acta Informatica (Springer-Verlag) 32, pp.155-170, 1995 Efficient Algorithms for Checking the Atomicity of a Run of Read and Write Operations Lefteris M. Kirousis 1,2,3 Andreas G. Veneris 4,5 January
More informationWorking with Block Structured Matrices
Working with Block Structured Matrices Numerical linear algebra lies at the heart of modern scientific computing and computational science. Today it is not uncommon to perform numerical computations with
More informationApplications of Controlled Invariance to the l 1 Optimal Control Problem
Applications of Controlled Invariance to the l 1 Optimal Control Problem Carlos E.T. Dórea and Jean-Claude Hennet LAAS-CNRS 7, Ave. du Colonel Roche, 31077 Toulouse Cédex 4, FRANCE Phone : (+33) 61 33
More informationAnother algorithm for nonnegative matrices
Linear Algebra and its Applications 365 (2003) 3 12 www.elsevier.com/locate/laa Another algorithm for nonnegative matrices Manfred J. Bauch University of Bayreuth, Institute of Mathematics, D-95440 Bayreuth,
More informationA concise proof of Kruskal s theorem on tensor decomposition
A concise proof of Kruskal s theorem on tensor decomposition John A. Rhodes 1 Department of Mathematics and Statistics University of Alaska Fairbanks PO Box 756660 Fairbanks, AK 99775 Abstract A theorem
More informationDecomposing Bent Functions
2004 IEEE TRANSACTIONS ON INFORMATION THEORY, VOL. 49, NO. 8, AUGUST 2003 Decomposing Bent Functions Anne Canteaut and Pascale Charpin Abstract In a recent paper [1], it is shown that the restrictions
More informationRepresentation Theory. Ricky Roy Math 434 University of Puget Sound
Representation Theory Ricky Roy Math 434 University of Puget Sound May 2, 2010 Introduction In our study of group theory, we set out to classify all distinct groups of a given order up to isomorphism.
More informationLinear Algebra March 16, 2019
Linear Algebra March 16, 2019 2 Contents 0.1 Notation................................ 4 1 Systems of linear equations, and matrices 5 1.1 Systems of linear equations..................... 5 1.2 Augmented
More informationMATH 323 Linear Algebra Lecture 12: Basis of a vector space (continued). Rank and nullity of a matrix.
MATH 323 Linear Algebra Lecture 12: Basis of a vector space (continued). Rank and nullity of a matrix. Basis Definition. Let V be a vector space. A linearly independent spanning set for V is called a basis.
More informationConsensus Stabilizability and Exact Consensus Controllability of Multi-agent Linear Systems
Consensus Stabilizability and Exact Consensus Controllability of Multi-agent Linear Systems M. ISABEL GARCÍA-PLANAS Universitat Politècnica de Catalunya Departament de Matèmatiques Minería 1, Esc. C, 1-3,
More informationIsotropic matroids III: Connectivity
Isotropic matroids III: Connectivity Robert Brijder Hasselt University Belgium robert.brijder@uhasselt.be Lorenzo Traldi Lafayette College Easton, Pennsylvania 18042, USA traldil@lafayette.edu arxiv:1602.03899v2
More informationA Graph-Theoretic Characterization of Controllability for Multi-agent Systems
A Graph-Theoretic Characterization of Controllability for Multi-agent Systems Meng Ji and Magnus Egerstedt Abstract In this paper we continue our pursuit of conditions that render a multi-agent networked
More informationMANY adaptive control methods rely on parameter estimation
610 IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL 52, NO 4, APRIL 2007 Direct Adaptive Dynamic Compensation for Minimum Phase Systems With Unknown Relative Degree Jesse B Hoagg and Dennis S Bernstein Abstract
More informationThe doubly negative matrix completion problem
The doubly negative matrix completion problem C Mendes Araújo, Juan R Torregrosa and Ana M Urbano CMAT - Centro de Matemática / Dpto de Matemática Aplicada Universidade do Minho / Universidad Politécnica
More informationLEVEL MATRICES G. SEELINGER, P. SISSOKHO, L. SPENCE, AND C. VANDEN EYNDEN
LEVEL MATRICES G. SEELINGER, P. SISSOKHO, L. SPENCE, AND C. VANDEN EYNDEN Abstract. Let n > 1 and k > 0 be fixed integers. A matrix is said to be level if all its column sums are equal. A level matrix
More informationEquality: Two matrices A and B are equal, i.e., A = B if A and B have the same order and the entries of A and B are the same.
Introduction Matrix Operations Matrix: An m n matrix A is an m-by-n array of scalars from a field (for example real numbers) of the form a a a n a a a n A a m a m a mn The order (or size) of A is m n (read
More informationStability Analysis for Switched Systems with Sequence-based Average Dwell Time
1 Stability Analysis for Switched Systems with Sequence-based Average Dwell Time Dianhao Zheng, Hongbin Zhang, Senior Member, IEEE, J. Andrew Zhang, Senior Member, IEEE, Steven W. Su, Senior Member, IEEE
More informationVector Space Basics. 1 Abstract Vector Spaces. 1. (commutativity of vector addition) u + v = v + u. 2. (associativity of vector addition)
Vector Space Basics (Remark: these notes are highly formal and may be a useful reference to some students however I am also posting Ray Heitmann's notes to Canvas for students interested in a direct computational
More informationRESEARCH ARTICLE. An extension of the polytope of doubly stochastic matrices
Linear and Multilinear Algebra Vol. 00, No. 00, Month 200x, 1 15 RESEARCH ARTICLE An extension of the polytope of doubly stochastic matrices Richard A. Brualdi a and Geir Dahl b a Department of Mathematics,
More informationON THE BRUHAT ORDER OF THE SYMMETRIC GROUP AND ITS SHELLABILITY
ON THE BRUHAT ORDER OF THE SYMMETRIC GROUP AND ITS SHELLABILITY YUFEI ZHAO Abstract. In this paper we discuss the Bruhat order of the symmetric group. We give two criteria for comparing elements in this
More informationCANONICAL FORMS FOR LINEAR TRANSFORMATIONS AND MATRICES. D. Katz
CANONICAL FORMS FOR LINEAR TRANSFORMATIONS AND MATRICES D. Katz The purpose of this note is to present the rational canonical form and Jordan canonical form theorems for my M790 class. Throughout, we fix
More informationEvery Binary Code Can Be Realized by Convex Sets
Every Binary Code Can Be Realized by Convex Sets Megan K. Franke 1 and Samuel Muthiah 2 arxiv:1711.03185v2 [math.co] 27 Apr 2018 1 Department of Mathematics, University of California Santa Barbara, Santa
More informationInvariance properties in the root sensitivity of time-delay systems with double imaginary roots
Invariance properties in the root sensitivity of time-delay systems with double imaginary roots Elias Jarlebring, Wim Michiels Department of Computer Science, KU Leuven, Celestijnenlaan A, 31 Heverlee,
More informationTHE PERTURBATION BOUND FOR THE SPECTRAL RADIUS OF A NON-NEGATIVE TENSOR
THE PERTURBATION BOUND FOR THE SPECTRAL RADIUS OF A NON-NEGATIVE TENSOR WEN LI AND MICHAEL K. NG Abstract. In this paper, we study the perturbation bound for the spectral radius of an m th - order n-dimensional
More informationOn integral-input-to-state stabilization
On integral-input-to-state stabilization Daniel Liberzon Dept. of Electrical Eng. Yale University New Haven, CT 652 liberzon@@sysc.eng.yale.edu Yuan Wang Dept. of Mathematics Florida Atlantic University
More informationThe Gauss-Jordan Elimination Algorithm
The Gauss-Jordan Elimination Algorithm Solving Systems of Real Linear Equations A. Havens Department of Mathematics University of Massachusetts, Amherst January 24, 2018 Outline 1 Definitions Echelon Forms
More informationQuivers of Period 2. Mariya Sardarli Max Wimberley Heyi Zhu. November 26, 2014
Quivers of Period 2 Mariya Sardarli Max Wimberley Heyi Zhu ovember 26, 2014 Abstract A quiver with vertices labeled from 1,..., n is said to have period 2 if the quiver obtained by mutating at 1 and then
More informationStabilization, Pole Placement, and Regular Implementability
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, VOL. 47, NO. 5, MAY 2002 735 Stabilization, Pole Placement, and Regular Implementability Madhu N. Belur and H. L. Trentelman, Senior Member, IEEE Abstract In this
More informationPartial Eigenvalue Assignment in Linear Systems: Existence, Uniqueness and Numerical Solution
Partial Eigenvalue Assignment in Linear Systems: Existence, Uniqueness and Numerical Solution Biswa N. Datta, IEEE Fellow Department of Mathematics Northern Illinois University DeKalb, IL, 60115 USA e-mail:
More informationWhere is matrix multiplication locally open?
Linear Algebra and its Applications 517 (2017) 167 176 Contents lists available at ScienceDirect Linear Algebra and its Applications www.elsevier.com/locate/laa Where is matrix multiplication locally open?
More informationDecomposition of Riesz frames and wavelets into a finite union of linearly independent sets
Decomposition of Riesz frames and wavelets into a finite union of linearly independent sets Ole Christensen, Alexander M. Lindner Abstract We characterize Riesz frames and prove that every Riesz frame
More information11 Three problems on the decidability and complexity of stability
11 Three problems on the decidability and complexity of stability Vincent D. Blondel* and John N. Tsitsiklis** *Institute of Mathematics University of Liege Sart Tilman B37 4000 Liege BELGIUM vblondel~ulg.ac.be
More information