You are here: MIMS > EPrints
MIMS EPrints

2011.21: Algorithms for Matrix Polynomials and Structured Matrix Problems

2011.21: Christopher J. Munro (2011) Algorithms for Matrix Polynomials and Structured Matrix Problems. PhD thesis, Manchester Institute for Mathematical Sciences, The University of Manchester.

Full text available as:

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


In this thesis we focus on algorithms for matrix polynomials and structured matrix problems. We begin by presenting a general purpose eigensolver for dense quadratic eigenvalue problems, which incorporates recent contributions on the numerical solution of polynomial eigenvalue problems, namely a scaling of the eigenvalue parameter prior to the computation, and a choice of linearization with favourable conditioning and backward stability properties. Our algorithm includes a preprocessing step that reveals the zero and infinite eigenvalues contributed by singular leading and trailing matrix coefficients and deflates them. Numerical experiments are presented, comparing the performance of this algorithm on a collection of test problems, in terms of accuracy and stability. We then describe structure preserving transformations for quadratic matrix polynomials. Given a pair of distinct eigenvalues s $(\l_1,\l_2)$ of an n-by-n quadratic matrix polynomial $Q(\l)=\l^2 A_2+\l A_1 +A_0$ with a nonsingular leading coefficient and their corresponding eigenvectors, we show how to transform $Q(\l)$ into a quadratic of the form $\mmtwobytwomatrix{\Qd(\l)}{0}{0}{q(\l)}$ having the same eigenvalues as $Q(\l)$, with $\Qd(\l)$ an $(n-1)\times (n-1)$ quadratic matrix polynomial and $q(\l)$ a scalar quadratic polynomial with roots $\l_1$ and $\l_2$.

Item Type:Thesis (PhD)
Additional Information:

This is a non-confidential version of a restricted thesis.

Subjects:MSC 2000 > 15 Linear and multilinear algebra; matrix theory
MSC 2000 > 65 Numerical analysis
MIMS number:2011.21
Deposited By:Chris Munro
Deposited On:22 February 2011

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