Akian, Marianne and Gaubert, Stéphane and Sharify, Meisam
(2013)
*Log-majorization of the moduli of the eigenvalues of a matrix polynomial by tropical roots.*
[MIMS Preprint]

PDF
paper.pdf Download (634kB) |

## Abstract

We show that the sequence of moduli of the eigenvalues of a matrix polynomial is log-majorized, up to universal constants, by a sequence of "tropical roots" depending only on the norms of the matrix coefficients. These tropical roots are the non-differentiability points of an auxiliary tropical polynomial, or equivalently, the opposites of the slopes of its Newton polygon. This extends to the case of matrix polynomials some bounds obtained by Hadamard, Ostrowski and PÃ³lya for the roots of scalar polynomials. We also obtain new bounds in the scalar case, which are accurate for "fewnomials" or when the tropical roots are well separated.

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

Uncontrolled Keywords: | Matrix polynomial, Tropical algebra, Majorization of eigenvalues, Tropical roots, Roots of polynomial, Bound of PÃ³lya |

Subjects: | MSC 2010, the AMS's Mathematics Subject Classification > 15 Linear and multilinear algebra; matrix theory MSC 2010, the AMS's Mathematics Subject Classification > 65 Numerical analysis |

Depositing User: | Dr Meisam Sharify |

Date Deposited: | 15 May 2013 |

Last Modified: | 08 Nov 2017 18:18 |

URI: | http://eprints.maths.manchester.ac.uk/id/eprint/1979 |

### Actions (login required)

View Item |