## 2009.22: Deflating Quadratic Matrix Polynomials with Structure Preserving Transformations

2009.22:
Francoise Tisseur, Seamus D. Garvey and Christopher Munro
(2009)
*Deflating Quadratic Matrix Polynomials with Structure Preserving Transformations.*

Full text available as:

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

## Abstract

Given a pair of distinct \e s $(\l_1,\l_2)$ of an $\nbyn$ quadratic matrix polynomial $Q(\l)$ with nonsingular leading coefficient and their corresponding \ev s, we show how to transform $Q(\l)$ into a quadratic of the form $\twobytwoa{\Qd(\l)}{0}{0}{q(\l)}$ having the same \e s as $Q(\l)$, with $\Qd(\l)$ an $(n-1)\times (n-1)$ quadratic matrix \py\ and $q(\l)$ a scalar quadratic \py\ with roots $\l_1$ and $\l_2$. This block diagonalization cannot be achieved by a similarity transformation applied directly to $Q(\l)$ unless the \ev s corresponding to $\l_1$ and $\l_2$ are parallel. We identify conditions under which we can construct a family of $2n\times 2n$ elementary similarity transformations that (a) are rank-two modifications of the identity matrix, (b) act on linearizations of $Q(\l)$, (c) preserve the block structure of a large class of block symmetric linearizations of $Q(\l)$, thereby defining new quadratic matrix polynomials $Q_1(\l)$ that have the same \e s as $Q(\l)$, (d) yield quadratics $Q_1(\l)$ with the property that their \ev s associated with $\l_1$ and $\l_2$ are parallel and hence can subsequently be deflated by a similarity applied directly to $Q_1(\l)$. This is the first attempt at building elementary transformations that preserve the block structure of widely used linearizations and which have a specific action.

Item Type: | MIMS Preprint |
---|---|

Uncontrolled Keywords: | quadratic eigenvalue problem, linearization, structure preserving transformation, deflation |

Subjects: | MSC 2000 > 15 Linear and multilinear algebra; matrix theory MSC 2000 > 65 Numerical analysis |

MIMS number: | 2009.22 |

Deposited By: | Dr Françoise Tisseur |

Deposited On: | 10 March 2009 |

Download Statistics: last 4 weeks

Repository Staff Only: edit this item