Abstract
LetF be an infinite field and letn,p 1,p 2,p 3 be positive integers such thatn =p 1 +p 2 +p 3. Let\(C_{1,2} \in F^{p_1 \times p_2 } \),\(C_{1,3} \in F^{p_1 \times p_3 } \) and\(C_{2,1} \in F^{p_2 \times p_1 } \). In this paper we show that appart from an exception, there always exist\(C_{1,1} \in F^{p_1 \times p_1 } \),\(C_{2,2} \in F^{p_2 \times p_2 } \) and\(C_{2,3} \in F^{p_2 \times p_3 } \) such that the pair
is completely controllable. In other words, we study the possibility of the linear system χ (t) =A 1χ(t) +A 2ζ(t) being completely controllable, whenC 1,2,C 1,3 andC 2,1 are prescribed and the other blocks are unknown. We also describe the possible characteristic polynomials of a partitioned matrix of the form
whereC 1,1,C 2,2,C 3,3 are square submatrices (not necessarily with the same size), whenC 1,2,C 1,3 andC 2,1 are fixed and the other blocks vary.
Similar content being viewed by others
References
I. Cabral, Matrices with prescribed submatrices and the number of invariant polynomials,Linear Algebra Appl. 219 (1995), 207–224.
G. Cravo, J.A. Dias da Silva, and F.C. Silva, Characteristic polynomials and controllability of partially prescribed matrices,Linear Algebra Appl. 335 (2001), 157–166.
G. Cravo and F.C. Silva, Eigenvalues of matrices with several prescribed blocks,Linear Algebra Appl. 311 (2000), 13–24.
G. Cravo and F.C. Silva, Eigenvalues of matrices with several prescribed blocks, II,Linear Algebra Appl. 364 (2003), 81–89.
F.R. Gantmacher,The Theory of Matrices, I, II, Chelsea Publishing Co., New York, 1959, 1960.
L. Gurvits, L. Rodman, and T. Shalom, Controllability by completions of partial upper triangular matrices,Math. Control Signals Systems 6 (1993), 30–40.
R.A. Horn and C.R. Johnson,Matrix Analysis, Cambridge University Press, Cambridge, 1985.
R.A. Horn and C.R. Johnson,Topics in Matrix Analysis, Cambridge University Press, Cambridge, 1991.
T. Kailath,Linear Systems, Prentice-Hall, Inc., Englewood Cliffs, N.J., 1980.
P. Lancaster and M. Timenetsky,The Theory of Matrices, Computer Science and Applied Mathematics, Academic Press, Inc., Orlando, FL, 1985.
S. Lang,Algebra, Graduate Texts in Mathematics211, Springer-Verlag, New York, 2002.
C.T. Lin, Structural controllability,IEEE Trans. Automatic Control AC-19 (1974), 201–208.
M.G. Marques and F.C. Silva, The characteristic polynomial of a matrix with prescribed off-diagonal blocks,Linear Algebra Appl. 250 (1997), 21–29.
H. Mayeda, On structural controllability theorem,IEEE Trans. Automat. Control AC-26 (1981), 795–798.
K. Murota,Systems Analysis by Graphs and Matroids, Structural Solvability and Controllability, Algorithms and Combinatorics: Study and Research Texts3, Springer-Verlag, Berlin, 1987.
M. Newman,Integral Matrices, Pure and Applied Mathematics45, Academic Press, New York-London, 1972.
G.N. de Oliveira, Matrices with prescribed characteristic polynomial and a prescribed submatrix III,Monatsh. Math. 75 (1971), 441–446.
G.N. de Oliveira, Matrices with prescribed characteristic polyomial and several prescribed submatrices,Linear and Multilinear Algebra 2 (1975), 357–364.
G.N. de Oliveira, The characteristic values of the matrixA + XBX −1,Numerical Methods (Third Colloq., Keszthely, 1977), 491–500, Colloq. Math. Soc. János Bolyai22, North-Holland, Amsterdam-New York, 1980.
G.N. de Oliveira, Matrices with prescribed characteristic polynomial and principal blocks,Proc. Edinburgh Math. Soc. (2)24 (1981), 203–208.
G.N. de Oliveira, Matrices with prescribed characteristic polynomial and principal blocks II,Linear Algebra Appl. 47 (1982), 35–40.
J.B. Pearson and R.W. Shields, Structural controllability of multiinput linear systems,IEEE Trans. Automatic Control AC-21 (1976), 203–212.
E.M. Sá, Imbedding conditions for λ-matrices,Linear Algebra Appl. 24 (1979), 33–50.
F.C. Silva, Matrices with prescribed characteristic polynomial and submatrices,Portugal. Math. 44 (1987), 261–264.
F.C. Silva, Matrices with prescribed eigenvalues and principal submatrices,Linear Algebra Appl. 92 (1987), 241–250.
F.C. Silva, Matrices with prescribed eigenvalues and blocks,Linear Algebra Appl. 148 (1991), 59–73.
F.C. Silva, On controllability of partially prescribed matrices,Linear and Multilinear Algebra 40 (1995), 95–102.
F.C. Silva, On the number of invariant factors of partially prescribed matrices and control theory,Linear Algebra Appl. 311 (2000), 1–12.
R.C. Thompson, Interlacing inequalities for invariant factors,Linear Algebra Appl. 24 (1979), 1–31.
H.K. Wimmer, Existenzsätze in der theorie der matrizen und lineare kontrolltheorie,Monatsh. Math. 78 (1974), 256–263.
Author information
Authors and Affiliations
Corresponding author
Additional information
This research was done within the activities of theCentro de Estruturas Lineares e Combinatórias.
Rights and permissions
About this article
Cite this article
Cravo, G. Controllability of partially prescribed matrices. Collect. Math. 60, 335–348 (2009). https://doi.org/10.1007/BF03191375
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF03191375