Sharp lower bounds for the dimension of linearizations of matrix polynomials

Abstract

A standard way of dealing with matrixpolynomial 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× 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