Locating the Eigenvalues of Matrix Polynomials

DOI10.1137/120886741zbMath1291.15048arXiv1206.3632OpenAlexW1968780660MaRDI QIDQ5413668

Vanni Noferini, Dario Andrea Bini, Meisam Sharify

Publication date: 30 April 2014

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1206.3632

zbMATH Keywords

numerical experimentsRouché's theoremmatrix polynomialstropical algebraNewton's polygonpolynomial eigenvalue problemslocation of rootsPellet's theoremMATLAB algorithm

Mathematics Subject Classification ID

Inequalities involving eigenvalues and eigenvectors (15A42) Eigenvalues, singular values, and eigenvectors (15A18) Matrices over function rings in one or more variables (15A54) Matrix pencils (15A22) Max-plus and related algebras (15A80)

Related Items (40)

Non-archimedean valuations of eigenvalues of matrix polynomials ⋮ Bounds for eigenvalues of matrix polynomials over quaternion division algebra ⋮ On a class of matrix pencils and \(\ell\)-ifications equivalent to a given matrix polynomial ⋮ Bounds for eigenvalues of matrix polynomials with applications to scalar polynomials ⋮ Cauchy-like and Pellet-like results for polynomials ⋮ Improvement of Pellet's theorem for scalar and matrix polynomials ⋮ Generalization and variations of Pellet's theorem for matrix polynomials ⋮ Locating eigenvalues of quadratic matrix polynomials ⋮ Solving polynomial eigenvalue problems by means of the Ehrlich-Aberth method ⋮ Polynomial eigenvalue estimation: numerical radii versus norms ⋮ Stability of matrix polynomials in one and several variables ⋮ ON CAUCHY-TYPE BOUNDS FOR THE EIGENVALUES OF A SPECIAL CLASS OF MATRIX POLYNOMIALS ⋮ Improved Cauchy radius for scalar and matrix polynomials ⋮ Bound estimates of the eigenvalues of matrix polynomials ⋮ An efficient approximation to the Cauchy radius ⋮ Matrices whose eigenvalues are those of a quadratic matrix polynomial ⋮ The Deformed Graph Laplacian and Its Applications to Network Centrality Analysis ⋮ Refinement of Pellet radii for matrix polynomials ⋮ Polynomial eigenvalue bounds from companion matrix polynomials ⋮ Cauchy, Gershgorin, and Matrix Polynomials ⋮ New bounds for roots of polynomials based on Fiedler companion matrices ⋮ Eigenvalue bounds for matrix polynomials in generalized bases ⋮ An alternative proof of Pellet’s theorem for matrix polynomials ⋮ Implementation of Pellet's theorem ⋮ Polynomial eigenvalue solver based on tropically scaled Lagrange linearization ⋮ Directional bounds for polynomial zeros and eigenvalues ⋮ Backward error measures for roots of polynomials ⋮ Location of right eigenvalues of quaternionic matrix polynomials ⋮ On Pellet$’$s Theorem for a class of lacunary polynomials ⋮ Min-max elementwise backward error for roots of polynomials and a corresponding backward stable root finder ⋮ Log-majorization of the moduli of the eigenvalues of a matrix polynomial by tropical roots ⋮ On Descartes' rule of signs for matrix polynomials ⋮ Localization Theorems for Nonlinear Eigenvalue Problems ⋮ On the reduction of matrix polynomials to Hessenberg form ⋮ Extensions of the Eneström-Kakeya theorem for matrix polynomials ⋮ Van Dooren's Index Sum Theorem and Rational Matrices with Prescribed Structural Data ⋮ Inertia laws and localization of real eigenvalues for generalized indefinite eigenvalue problems ⋮ On the numerical range in tropical algebra ⋮ Tropical Roots as Approximations to Eigenvalues of Matrix Polynomials ⋮ Nonscalar matrix polynomial representation of some scalar polynomials

Uses Software

• Matlab
• na20
• na10

This page was built for publication: Locating the Eigenvalues of Matrix Polynomials