Reduction of matrix polynomials to simpler forms

Nakatsukasa, Yuji and Taslaman, Leo and Tisseur, Francoise and Zaballa, Ion (2017) Reduction of matrix polynomials to simpler forms. [MIMS Preprint]

[thumbnail of nttz17.pdf] PDF
nttz17.pdf

Download (450kB)

Abstract

A square matrix can be reduced to simpler form via similarity transformations. Here ``simpler form'' may refer to diagonal (when possible), triangular (Schur), or Hessenberg form. Similar reductions exist for matrix pencils if we consider general equivalence transformations instead of similarity transformations. For both matrices and matrix pencils, well-established algorithms are available for each reduction, which are useful in various applications. For matrix polynomials, unimodular transformations can be used to achieve the reduced forms but we do not have a practical way to compute them. In this work we introduce a practical means to reduce a matrix polynomial with nonsingular leading coefficient to a simpler (diagonal, triangular, Hessenberg) form while preserving the degree and the eigenstructure. The key to our approach is to work with structure preserving similarity transformations applied to a linearization of the matrix polynomial instead of unimodular transformations applied directly to the matrix polynomial. As an applications, we illustrate how to use these reduced forms to solve parameterized linear systems.

Item Type: MIMS Preprint
Subjects: MSC 2010, the AMS's Mathematics Subject Classification > 65 Numerical analysis
Depositing User: Dr Françoise Tisseur
Date Deposited: 11 Apr 2017
Last Modified: 08 Nov 2017 18:18
URI: https://eprints.maths.manchester.ac.uk/id/eprint/2539

Actions (login required)

View Item View Item