You are here: MIMS > EPrints
MIMS EPrints

2011.110: Fiedler companion linearizations for rectangular matrix polynomials

2011.110: Fernando De Teran, Froilan Dopico and D. Steven Mackey (2011) Fiedler companion linearizations for rectangular matrix polynomials.

Full text available as:

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


The development of new classes of linearizations of square matrix polynomials that generalize the classical first and second Frobenius companion forms has attracted much attention in the last decade. Research in this area has two main goals: finding linearizations that retain whatever structure the original polynomial might possess, and improving properties that are essential for accurate numerical computation, such as eigenvalue condition numbers and backward errors. However, all recent progress on linearizations has been restricted to square matrix polynomials. Since rectangular polynomials arise in many applications, it is natural to investigate if the new classes of linearizations can be extended to rectangular polynomials. In this paper, the family of Fiedler linearizations is extended from square to rectangular matrix polynomials, and it is shown that minimal indices and bases of polynomials can be recovered from those of any linearization in this class via the same simple procedures developed previously for square polynomials. Fiedler linearizations are one of the most important classes of linearizations introduced in recent years, but their generalization to rectangular polynomials is nontrivial, and requires a completely different approach to the one used in the square case. To the best of our knowledge, this is the first class of new linearizations that has been generalized to rectangular polynomials.

Item Type:MIMS Preprint
Uncontrolled Keywords:rectangular matrix polynomials, Fiedler pencils, linearizations, minimal indices, minimal bases
Subjects:MSC 2000 > 15 Linear and multilinear algebra; matrix theory
MSC 2000 > 65 Numerical analysis
MIMS number:2011.110
Deposited By:Dr. D. Steven Mackey
Deposited On:13 December 2011

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