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
来源
关键词
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 条
  • [21] A FRAMEWORK FOR STRUCTURED LINEARIZATIONS OF MATRIX POLYNOMIALS IN VARIOUS BASES
    Robol, Leonardo
    Vandebril, Raf
    Van Dooren, Paul
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2017, 38 (01) : 188 - 216
  • [22] VECTOR SPACES OF GENERALIZED LINEARIZATIONS FOR RECTANGULAR MATRIX POLYNOMIALS
    Das, Biswajit
    Bora, Shreemayee
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2019, 35 : 116 - 155
  • [23] GENERALIZED STANDARD TRIPLES FOR ALGEBRAIC LINEARIZATIONS OF MATRIX POLYNOMIALS
    Chan, Eunice Y. S.
    Corless, Robert M.
    Sevyeri, Leili Rafiee
    ELECTRONIC JOURNAL OF LINEAR ALGEBRA, 2021, 37 : 640 - 658
  • [24] Sharp lower bounds for the dimension of the global attractor of the sabra shell model of turbulence
    Constantin, Peter
    Levant, Boris
    Titi, Edriss S.
    JOURNAL OF STATISTICAL PHYSICS, 2007, 127 (06) : 1173 - 1192
  • [25] Sharp Lower Bounds for the Dimension of the Global Attractor of the Sabra Shell Model of Turbulence
    Peter Constantin
    Boris Levant
    Edriss S. Titi
    Journal of Statistical Physics, 2007, 127 : 1173 - 1192
  • [26] VECTOR SPACES OF LINEARIZATIONS FOR MATRIX POLYNOMIALS: A BIVARIATE POLYNOMIAL APPROACH
    Nakatsukasa, Yuji
    Noferini, Vanni
    Townsend, Alex
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2017, 38 (01) : 1 - 29
  • [27] CONSTRUCTING STRONG LINEARIZATIONS OF MATRIX POLYNOMIALS EXPRESSED IN CHEBYSHEV BASES
    Lawrence, Piers W.
    Perez, Javier
    SIAM JOURNAL ON MATRIX ANALYSIS AND APPLICATIONS, 2017, 38 (03) : 683 - 709
  • [28] Linearizations of matrix polynomials viewed as Rosenbrock's system matrices
    Dopico, Froilan M.
    Marcaida, Silvia
    Quintana, Maria C.
    Van Dooren, Paul
    LINEAR ALGEBRA AND ITS APPLICATIONS, 2024, 693 : 116 - 139
  • [29] SHARP BOUNDS FOR TRIGONOMETRIC POLYNOMIALS IN TWO VARIABLES
    Alzer, Horst
    Shi, Xiquan
    ANALYSIS AND APPLICATIONS, 2009, 7 (04) : 341 - 350
  • [30] Sharp bounds for the valence of certain harmonic polynomials
    Geyer, Lukas
    PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 2008, 136 (02) : 549 - 555