Higham, Nicholas J. and Mackey, D. Steven and Tisseur, Françoise (2007) Definite Matrix Polynomials and their Linearization by Definite Pencils. [MIMS Preprint]
There is a more recent version of this item available. 
PDF
paper7.pdf Download (287kB) 
Abstract
Hyperbolic matrix polynomials are an important class of Hermitian matrix polynomials that contain overdamped quadratics as a special case. They share with definite pencils the spectral property that their eigenvalues are real and semisimple. We extend the definition of hyperbolic matrix polynomial in a way that relaxes the requirement of definiteness of the leading coefficient matrix, yielding what we call definite polynomials. We show that this class of polynomials has an elegant characterization in terms of definiteness intervals on the extended real line, and that it includes definite pencils as a special case. A fundamental question is whether a definite matrix polynomial $P$ can be linearized in a structurepreserving way. We show that the answer to this question is affirmative: $P$ is definite if and only if it has a definite linearization in $\mathbb{H}(P)$, a certain vector space of Hermitian pencils; and for definite $P$ we give a complete characterization of all the linearizations in $\mathbb{H}(P)$ that are definite. For the important special case of quadratics, we show how a definite quadratic polynomial can be transformed into a definite linearization with a positive definite leading coefficient matrixa form that is particularly attractive numerically.
Item Type:  MIMS Preprint 

Additional Information:  To appear in SIAM Journal On Matrix Analysis and Applications 
Uncontrolled Keywords:  matrix polynomial, hyperbolic matrix polynomial, matrix pencil, definite pencil, structurepreserving linearization, quadratic eigenvalue problem, polynomial eigenvalue problem 
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:  13 Oct 2008 
Last Modified:  08 Nov 2017 18:18 
URI:  http://eprints.maths.manchester.ac.uk/id/eprint/1159 
Available Versions of this Item

Notes on Hyperbolic Matrix Polynomials and Definite Linearizations. (deposited 31 Jul 2007)

Definite Matrix Polynomials and their Linearization by Definite Pencils. (deposited 16 Apr 2008)

Definite Matrix Polynomials and their Linearization by Definite Pencils. (deposited 01 Oct 2008)
 Definite Matrix Polynomials and their Linearization by Definite Pencils. (deposited 13 Oct 2008) [Currently Displayed]

Definite Matrix Polynomials and their Linearization by Definite Pencils. (deposited 01 Oct 2008)

Definite Matrix Polynomials and their Linearization by Definite Pencils. (deposited 16 Apr 2008)
Actions (login required)
View Item 