Sharp lower bounds for the dimension of linearizations of matrix polynomials
Fernando De Terán, Froilán M. Dopico · Electronic Journal of Linear Algebra · 2008
A standard way of dealing with matrixpolynomial eigenvalue problems is to uselinearizations. 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× n matrixpolynomial, and particular linearizations are constructed for which these bounds are attained. It is also proven that strong linearizations of an n × n regular matrixpolynomial of degree