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 条
  • [1] The conditioning of linearizations of matrix polynomials
    Higham, Nicholas J.
    Mackey, D. Steven
    Tisseur, Francoise
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2006, 28 (04) : 1005 - 1028
  • [2] Algebraic linearizations of matrix polynomials
    Chan, Eunice Y. S.
    Corless, Robert M.
    Gonzalez-Vega, Laureano
    Rafael Sendra, J.
    Sendra, Juana
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2019, 563 : 373 - 399
  • [3] Symmetric linearizations for matrix polynomials
    Higham, Nicholas J.
    Mackey, D. Steven
    Mackey, Niloufer
    Tisseur, Francoise
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2007, 29 (01) : 143 - 159
  • [4] Sharp upper and lower bounds for the moments of Bernstein polynomials
    Adell, Jose A.
    Bustamante, Jorge
    Quesada, Jose M.
    APPLIED MATHEMATICS AND COMPUTATION, 2015, 265 : 723 - 732
  • [5] Sharp lower bounds on the metric dimension of circulant graphs
    Knor, Martin
    Skrekovski, Riste
    Vetrik, Tomas
    COMMUNICATIONS IN COMBINATORICS AND OPTIMIZATION, 2025, 10 (01) : 79 - 98
  • [6] Linearizations of matrix polynomials in Bernstein bases
    Mackey, D. Steven
    Perovic, Vasilije
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2016, 501 : 162 - 197
  • [7] Vector spaces of linearizations for matrix polynomials
    Mackey, D. Steven
    Mackey, Niloufer
    Mehl, Christian
    Mehrmann, Volker
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2006, 28 (04) : 971 - 1004
  • [8] Linearizations of matrix polynomials in Newton bases
    Perovic, Vasilije
    Mackey, D. Steven
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2018, 556 : 1 - 45
  • [9] Trimmed linearizations for structured matrix polynomials
    Byers, Ralph
    Mehrmann, Volker
    Xu, Hongguo
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2008, 429 (10) : 2373 - 2400
  • [10] Fiedler companion linearizations for rectangular matrix polynomials
    De Teran, Fernando
    Dopico, Froilan M.
    Mackey, D. Steven
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2012, 437 (03) : 957 - 991
12345