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 |
Abstract
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
- Fiedler Companion Linearizations and the Recovery of Minimal Indices (deposited 31 March 2010)
- Fiedler Companion Linearizations and the Recovery of Minimal Indices (deposited 21 October 2009) [Currently Displayed]
Download Statistics: last 4 weeks
Repository Staff Only: edit this item