Symmetric Linearizations for Matrix Polynomials
Authors:
- Nicholas J. HighamNHNicholas J. Higham
- D. Steven MackeyDMD. Steven Mackey
- Niloufer MackeyNMNiloufer Mackey
- Françoise TisseurFTFrançoise Tisseur
- 1 January 2007
- journal article
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Matrix Analysis and Applications
- Vol. 29 (1) , 143-159
Abstract
A standard way of treating the polynomial eigenvalue problem $P(\lambda)x = 0$ is to convert it into an equivalent matrix pencil—a process known as linearization. Two vector spaces of pencils $\mathbb{L}_1(P)$ and $\mathbb{L}_2(P)$, and their intersection $\mathbb{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 $\mathbb{DL}(P)$ is block symmetric and we obtain a convenient basis for $\mathbb{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 $\mathbb{DL}(P)$. When P is symmetric, we show that the symmetric pencils in $\mathbb{L}_1(P)$ comprise $\mathbb{DL}(P)$, while for Hermitian P the Hermitian pencils in $\mathbb{L}_1(P)$ form a proper subset of $\mathbb{...
Keywords
This publication has 21 references indexed in Scilit:
- The Conditioning of Linearizations of Matrix PolynomialsSIAM Journal on Matrix Analysis and Applications, 2006
- The Ehrlich--Aberth Method for the Nonsymmetric Tridiagonal Eigenvalue ProblemSIAM Journal on Matrix Analysis and Applications, 2005
- Jacobi–Davidson methods for cubic eigenvalue problemsNumerical Linear Algebra with Applications, 2004
- General isospectral flows for linear dynamic systemsLinear Algebra and its Applications, 2004
- A new family of companion forms of polynomial matricesThe Electronic Journal of Linear Algebra, 2004
- A note on companion matricesLinear Algebra and its Applications, 2003
- Detecting a definite Hermitian pair and a hyperbolic or elliptic quadratic eigenvalue problem, and associated nearness problemsLinear Algebra and its Applications, 2002
- Differential eigenvalue problems in which the parameter appears nonlinearlyJournal of Computational Physics, 1984
- Eigenvalues of Ax = λBx for real symmetric matrices A and B computed by reduction to a pseudosymmetric form and the HR processLinear Algebra and its Applications, 1982
- An analysis of the HR algorithm for computing the eigenvalues of a matrixLinear Algebra and its Applications, 1981