You are here: MIMS > EPrints
MIMS EPrints

2009.77: Fiedler Companion Linearizations and the Recovery of Minimal Indices

2009.77: Fernando De Teran, Froilan M. Dopico and D. Steven Mackey (2009) Fiedler Companion Linearizations and the Recovery of Minimal Indices.

There is a more recent version of this eprint available. Click here to view it.

Full text available as:

PDF - Requires a PDF viewer such as GSview, Xpdf or Adobe Acrobat Reader
280 Kb


A standard way of dealing with a matrix polynomial $P(\lambda)$ is to convert it into an equivalent matrix pencil -- a process known as linearization. For any regular matrix polynomial, a new family of linearizations generalizing the classical first and second Frobenius companion forms has recently been introduced by Antoniou and Vologiannidis, extending some linearizations previously defined by Fiedler for scalar polynomials. We prove that these pencils are linearizations even when $P(\lambda)$ is a singular square matrix polynomial, and show explicitly how to recover the left and right minimal indices and minimal bases of the polynomial $P(\lambda)$ from the minimal indices and bases of these linearizations. In addition, we provide a simple way to recover the eigenvectors of a regular polynomial from those of any of these linearizations, without any computational cost. The existence of an eigenvector recovery procedure is essential for a linearization to be relevant for applications.

Item Type:MIMS Preprint
Uncontrolled Keywords:singular matrix polynomials, matrix pencils, minimal indices, minimal bases, linearization, recovery of eigenvectors, Fiedler pencils, companion forms
Subjects:MSC 2000 > 15 Linear and multilinear algebra; matrix theory
MSC 2000 > 65 Numerical analysis
MIMS number:2009.77
Deposited By:Dr. D. Steven Mackey
Deposited On:21 October 2009

Available Versions of this Item

Download Statistics: last 4 weeks
Repository Staff Only: edit this item