Tropical Roots as Approximations to Eigenvalues of Matrix Polynomials
DOI10.1137/14096637XzbMath1315.65038OpenAlexW1975795800MaRDI QIDQ5251754
Françoise Tisseur, Meisam Sharify, Vanni Noferini
Publication date: 21 May 2015
Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/14096637x
algorithmRouché's theoremconditioningscalingmatrix polynomialtropical algebrapolynomial eigenvalue problemtropical rootsEhrlich-Aberth methodlocalization of eigenvaluesNewton's polygonPellet's theoremtropical scaling
Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Numerical computation of matrix norms, conditioning, scaling (65F35) Conditioning of matrices (15A12) Matrix pencils (15A22) Max-plus and related algebras (15A80)
Related Items (16)
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Solving polynomial eigenvalue problems by means of the Ehrlich-Aberth method
- A numerical method for polynomial eigenvalue problems using contour integral
- Log-majorization of the moduli of the eigenvalues of a matrix polynomial by tropical roots
- Bounds for eigenvalues of matrix polynomials
- Backward error and condition of polynomial eigenvalue problems
- An efficient algorithm for determining the convex hull of a finite planar set
- Generalization and variations of Pellet's theorem for matrix polynomials
- Recherches sur la méthode de Graeffe et les zéros des polynômes et des séries de Laurent
- NLEVP
- Tropical Scaling of Polynomial Matrices
- Backward Error of Polynomial Eigenproblems Solved by Linearization
- Optimal Scaling of Generalized and Polynomial Eigenvalue Problems
- Tropical Roots as Approximations to Eigenvalues of Matrix Polynomials
- Locating the Eigenvalues of Matrix Polynomials
- The Conditioning of Linearizations of Matrix Polynomials
- AN OPERATOR GENERALIZATION OF THE LOGARITHMIC RESIDUE THEOREM AND THE THEOREM OF ROUCHÉ
This page was built for publication: Tropical Roots as Approximations to Eigenvalues of Matrix Polynomials