Recovery of Eigenvectors and Minimal Bases of Matrix Polynomials from Generalized Fiedler Linearizations
M.I. Bueno, Fernando De Terán, Froilán M. Dopico · SIAM Journal on Matrix Analysis and Applications · 2011
A standard way to solve polynomial eigenvalue problems [Formula: see text] is to convert the matrix polynomial [Formula: see text] into a matrix pencil that preserves its elementary divisors and, therefore, its eigenvalues. This process is known as linearization and is not unique, since there are infinitely many linearizations with widely varying properties associated with [Formula: see text]. This freedom has motivated the recent development and analysis of new classes of linearizations that generalize the classical first and second Frobenius companion forms, with the goals of finding linearizations that retain whatever structures that [Formula: see text] might possess and/or of improving numerical properties, as conditioning or backward errors, with respect the companion forms. In this context, an important new class of linearizations is what we name generalized Fiedler linearizations, introduced in 2004 by Antoniou and Vologiannidis as an extension of certain linearizations introduced previously by Fiedler for scalar polynomials. On the other hand, the mere definition of linearization does not imply the existence of simple relationships between the eigenvectors, minimal indices, and minimal bases of [Formula: see text] and those of the linearization. So, given a class of linearizations, to provide easy recovery procedures for eigenvectors, minimal indices, and minimal bases of [Formula: see text] from those of the linearizations is essential for the usefulness of this class. In this paper we develop such recovery procedures for generalized Fiedler linearizations and pay special attention to structure-preserving linearizations inside this class.