## 2012.118: Vector spaces of linearizations for matrix polynomials: a bivariate polynomial approach

2012.118:
Yuji Nakatsukasa, Vanni Noferini and Alex Townsend
(2012)
*Vector spaces of linearizations for matrix polynomials: a bivariate polynomial approach.*

*This is the latest version of this eprint.*

Full text available as:

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

## Abstract

We revisit the landmark paper [D. S. Mackey, N. Mackey, C. Mehl, and V. Mehrmann, {SIAM J. Matrix Anal. Appl.}, 28 (2006), pp.~971--1004] and, by viewing matrices as coefficients for bivariate polynomials, we provide concise proofs for key properties of linearizations for matrix polynomials. We also show that every pencil in the double ansatz space is intrinsically connected to a B\'{e}zout matrix, which we use to prove the eigenvalue exclusion theorem. In addition our exposition allows for any polynomial basis and for any field. The new viewpoint also leads to new results. We generalize the double ansatz space by exploiting its algebraic interpration as a space of B\'{e}zout pencils to derive new linearizations with potential applications in the theory of structured matrix polynomials. Moreover, we analyze the conditioning of double ansatz space linearization in the important practical case of a Chebyshev basis.

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

Uncontrolled Keywords: | matrix polynomials; bivariate polynomials; B´ezoutian; double ansatz space; degreegraded polynomial basis; orthogonal polynomials; conditioning |

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

MIMS number: | 2012.118 |

Deposited By: | Yuji Nakatsukasa |

Deposited On: | 24 March 2015 |

### Available Versions of this Item

- Vector spaces of linearizations for matrix polynomials: a bivariate polynomial approach (deposited 24 March 2015)
**[Currently Displayed]**

Download Statistics: last 4 weeks

Repository Staff Only: edit this item