SHARP LOWER BOUNDS FOR THE DIMENSION OF LINEARIZATIONS OF MATRIX POLYNOMIALS

被引：15
作者：
De Teran, Fernando [1 ]
Dopico, Froilan M. [2 ,3 ]
机构：
[1] Univ Carlos III Madrid, Dept Matemat, Leganes 28911, Spain
[2] Univ Carlos III Madrid, CSIC, UAM UCM UC3M, Inst Ciencias Matemat, Leganes 28911, Spain
[3] Univ Carlos III Madrid, Dept Matemat, Leganes 28911, Spain
来源：
ELECTRONIC JOURNAL OF LINEAR ALGEBRA | 2008年 / 17卷
关键词：
Matrix polynomials; Matrix pencils; Linearizations; Dimension;
D O I：
10.13001/1081-3810.1281
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
A standard way of dealing with matrix polynomial eigenvalue problems is to use linearizations. Byers, Mehrmann and Xu have recently defined and studied linearizations of dimensions smaller than the classical ones. In this paper, lower bounds are provided for the dimensions of linearizations and strong linearizations of a given m x n matrix polynomial, and particular linearizations are constructed for which these bounds are attained. It is also proven that strong linearizations of an n x n regular matrix polynomial of degree l must have dimension nl x nl.
引用
收藏
页码：518 / 531
页数：14
相关论文
共 50 条
  • [31] Stability criteria of matrix polynomials
    Hu, Guang-Da
    Hu, Xiulin
    INTERNATIONAL JOURNAL OF CONTROL, 2019, 92 (12) : 2973 - 2978
  • [32] Zero distribution of matrix polynomials
    Dym, Harry
    Volok, Dan
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2007, 425 (2-3) : 714 - 738
  • [33] NEW KINDS OF MATRIX POLYNOMIALS
    Cekim, Bayram
    MISKOLC MATHEMATICAL NOTES, 2013, 14 (03) : 817 - 826
  • [34] Efficient Evaluation of Matrix Polynomials
    Hoffman, Niv
    Schwartz, Oded
    Toledo, Sivan
    PARALLEL PROCESSING AND APPLIED MATHEMATICS (PPAM 2017), PT I, 2018, 10777 : 24 - 35
  • [35] Diagonalization of quadratic matrix polynomials
    Zuniga Anaya, Juan Carlos
    SYSTEMS & CONTROL LETTERS, 2010, 59 (02) : 105 - 113
  • [36] On matrix polynomials with real roots
    Gurvits, L
    Rodman, L
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2005, 26 (03) : 758 - 764
  • [37] Bounds on the Dimension of Trivariate Spline Spaces: A Homological Approach
    Mourrain, Bernard
    Villamizar, Nelly
    MATHEMATICS IN COMPUTER SCIENCE, 2014, 8 (02) : 157 - 174
  • [38] Dimension-Dependent Upper Bounds for Grobner Bases
    Hashemi, Amir
    Seiler, Werner M.
    PROCEEDINGS OF THE 2017 ACM INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND ALGEBRAIC COMPUTATION (ISSAC'17), 2017, : 189 - 196
  • [39] Bounds on the k-dimension of Products of Special Posets
    Michael Baym
    Douglas B. West
    Order, 2013, 30 : 779 - 796
  • [40] Locating eigenvalues of quadratic matrix polynomials
    Roy, Nandita
    Bora, Shreemayee
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2022, 649 : 452 - 490
12345