You are here: MIMS > EPrints
MIMS EPrints

2005.25: Symmetric Linearizations for Matrix Polynomials

2005.25: Nicholas J. Higham, D. Steven Mackey, Niloufer Mackey and Françoise Tisseur (2006) Symmetric Linearizations for Matrix Polynomials.

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
220 Kb


A standard way of treating the polynomial eigenvalue problem $P(\l)x = 0$ is to convert it into an equivalent matrix pencil---a process known as linearization. Two vector spaces of pencils $\Ell_1(P)$ and $\Ell_2(P)$, and their intersection $\DL(P)$, have recently been defined and studied by Mackey, Mackey, Mehl, and Mehrmann. The aim of our work is to gain new insight into these spaces and the extent to which their constituent pencils inherit structure from $P$\@. For arbitrary polynomials we show that every pencil in $\DL(P)$ is block symmetric and we obtain a convenient basis for $\DL(P)$ built from block Hankel matrices. This basis is then exploited to prove that the first $\deg(P)$ pencils in a sequence constructed by Lancaster in the 1960s generate $\DL(P)$. When $P$ is symmetric, we show that the symmetric pencils in $\Ell_1(P)$ comprise $\DL(P)$, while for Hermitian $P$ the Hermitian pencils in $\Ell_1(P)$ form a proper subset of $\DL(P)$ that we explicitly characterize. Almost all pencils in each of these subsets are shown to be linearizations. In addition to obtaining new results, this work provides a self-contained treatment of some of the key properties of $\DL(P)$ together with some new, more concise proofs.

Item Type:MIMS Preprint
Uncontrolled Keywords:matrix polynomial, matrix pencil, linearization, companion form, quadratic eigenvalue problem, vector space, block symmetry
Subjects:MSC 2000 > 15 Linear and multilinear algebra; matrix theory
MSC 2000 > 65 Numerical analysis
MIMS number:2005.25
Deposited By:Nick Higham
Deposited On:24 January 2006

Available Versions of this Item

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