Higham, Nicholas J. and Mackey, D. Steven and Mackey, Niloufer and Tisseur, Françoise (2006) Symmetric Linearizations for Matrix Polynomials. SIAM Journal on Matrix Analysis and Applications, 29 (1). pp. 143159. ISSN 08954798
This is the latest version of this item.
PDF
hmmt06s.pdf Download (198kB) 
Abstract
A standard way of treating the polynomial eigenvalue problem $P(\l)x = 0$ is to convert it into an equivalent matrix pencila 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 selfcontained treatment of some of the key properties of $\DL(P)$ together with some new, more concise proofs.
Item Type:  Article 

Uncontrolled Keywords:  matrix polynomial, matrix pencil, linearization, companion form, quadratic eigenvalue problem, vector space, block symmetry 
Subjects:  MSC 2010, the AMS's Mathematics Subject Classification > 15 Linear and multilinear algebra; matrix theory MSC 2010, the AMS's Mathematics Subject Classification > 65 Numerical analysis 
Depositing User:  Nick Higham 
Date Deposited:  10 Jan 2007 
Last Modified:  20 Oct 2017 14:12 
URI:  http://eprints.maths.manchester.ac.uk/id/eprint/688 
Available Versions of this Item

Symmetric Linearizations for Matrix Polynomials. (deposited 29 Nov 2005)

Symmetric Linearizations for Matrix Polynomials. (deposited 24 Jan 2006)

Symmetric Linearizations for Matrix Polynomials. (deposited 28 Jun 2006)
 Symmetric Linearizations for Matrix Polynomials. (deposited 10 Jan 2007) [Currently Displayed]

Symmetric Linearizations for Matrix Polynomials. (deposited 28 Jun 2006)

Symmetric Linearizations for Matrix Polynomials. (deposited 24 Jan 2006)
Actions (login required)
View Item 