# Reduction of Matrix Polynomials to Simpler Forms

@article{Nakatsukasa2018ReductionOM, title={Reduction of Matrix Polynomials to Simpler Forms}, author={Yuji Nakatsukasa and Leo Taslaman and Françoise Tisseur and Ion Zaballa}, journal={SIAM J. Matrix Anal. Appl.}, year={2018}, volume={39}, pages={148-177} }

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…

## References

SHOWING 1-10 OF 23 REFERENCES

### On the reduction of matrix polynomials to Hessenberg form

- Mathematics
- 2016

It is well known that every real or complex square matrix is unitarily similar to an upper Hessenberg matrix. The purpose of this paper is to provide a constructive proof of the result that every…

### Triangularizing Quadratic Matrix Polynomials

- MathematicsSIAM J. Matrix Anal. Appl.
- 2013

It is shown that for any monic linearization $\lambda I+A$ of an $n\times n$ quadratic matrix polynomial there exists a nonsingular matrix defined in terms of $n$ orthonormal vectors that transforms $A$ to a companion linearization of a (quasi-)triangular quadratics matrix poynomial.

### Matrix analysis

- MathematicsStatistical Inference for Engineers and Data Scientists
- 2018

This new edition of the acclaimed text presents results of both classic and recent matrix analyses using canonical forms as a unifying theme, and demonstrates their importance in a variety of applications.

### CO-ORDINATE TRANSFORMATIONS FOR SECOND ORDER SYSTEMS. PART II: ELEMENTARY STRUCTURE-PRESERVING TRANSFORMATIONS

- Computer Science
- 2002

This paper provides the fundamental tools to enable the design of structure-preserving co-ordinate transformations which transform a second order system originally characterized by three general matrices in stages into a mathematically similarsecond order system characterized byThree diagonal matrices.

### Algorithms and theory for polynomial eigenproblems

- Mathematics, Computer Science
- 2014

An algorithm for quadratic eigenvalue problems with low rank damping is developed, which outperforms existing algorithm both in terms of speed and accuracy and a backward error analysis of the shift-and-invert Arnoldi algorithm for matrices is presented.

### CO-ORDINATE TRANSFORMATIONS FOR SECOND ORDER SYSTEMS. PART I: GENERAL TRANSFORMATIONS

- Computer Science
- 2002

It is presented a forceful case that this structure-preserving transformation should be considered to be the fundamental definition for the characteristic behaviour of general second order systems—in preference to the eigenvalue–eigenvector solutions conventionally accepted.

### The matrix eigenvalue problem - GR and Krylov subspace methods

- Computer Science
- 2007

This book presents the first in-depth, complete, and unified theoretical discussion of the two most important classes of algorithms for solving matrix eigenvalue problems: QR-like algorithms for…