Locating the Eigenvalues of Matrix Polynomials
From MaRDI portal
Abstract: Some known results for locating the roots of polynomials are extended to the case of matrix polynomials. In particular, a theorem by A.E. Pellet [Bulletin des Sciences Math'ematiques, (2), vol 5 (1881), pp.393-395], some results of D.A. Bini [Numer. Algorithms 13:179-200, 1996] based on the Newton polygon technique, and recent results of M. Akian, S. Gaubert and M. Sharify (see in particular [LNCIS, 389, Springer p.p.291-303] and [M. Sharify, Ph.D. thesis, 'Ecole Polytechnique, ParisTech, 2011]). These extensions are applied for determining effective initial approximations for the numerical computation of the eigenvalues of matrix polynomials by means of simultaneous iterations, like the Ehrlich-Aberth method. Numerical experiments that show the computational advantage of these results are presented.
Recommendations
- Eigenvalue bounds for matrix polynomials in generalized bases
- Fast and backward stable computation of eigenvalues and eigenvectors of matrix polynomials
- Solving polynomial eigenvalue problems by means of the Ehrlich-Aberth method
- Perturbation, extraction and refinement of invariant pairs for matrix polynomials
- Polynomial zerofinding iterative matrix algorithms
- Solving Polynomials with Small Leading Coefficients
- On computing root polynomials and minimal bases of matrix pencils
- scientific article; zbMATH DE number 1534402
- scientific article; zbMATH DE number 6824981
- scientific article; zbMATH DE number 3900047
Cited in
(51)- An efficient approximation to the Cauchy radius
- Extensions of the Eneström-Kakeya theorem for matrix polynomials
- An alternative proof of Pellet’s theorem for matrix polynomials
- Tropical Laurent series, their tropical roots, and localization results for the eigenvalues of nonlinear matrix functions
- On some aspects of spectral theory for infinite bounded non-negative matrices in max algebra
- On the reduction of matrix polynomials to Hessenberg form
- Bounds for eigenvalues of matrix polynomials over quaternion division algebra
- Refinement of Pellet radii for matrix polynomials
- Non-archimedean valuations of eigenvalues of matrix polynomials
- Solving polynomial eigenvalue problems by means of the Ehrlich-Aberth method
- Backward error measures for roots of polynomials
- Nonscalar matrix polynomial representation of some scalar polynomials
- On a class of matrix pencils and -ifications equivalent to a given matrix polynomial
- Bounds for eigenvalues of matrix polynomials with applications to scalar polynomials
- Directional bounds for polynomial zeros and eigenvalues
- Log-majorization of the moduli of the eigenvalues of a matrix polynomial by tropical roots
- Localization theorems for nonlinear eigenvalue problems
- Polynomial eigenvalue solver based on tropically scaled Lagrange linearization
- Eigenvalue bounds for matrix polynomials in generalized bases
- On Descartes' rule of signs for matrix polynomials
- Cauchy-like and Pellet-like results for polynomials
- Improved Cauchy radius for scalar and matrix polynomials
- Bounds on the moduli of eigenvalues of rational matrices
- scientific article; zbMATH DE number 4091667 (Why is no real title available?)
- On Pellet's theorem for a class of lacunary polynomials
- Improvement of Pellet's theorem for scalar and matrix polynomials
- Van Dooren's index sum theorem and rational matrices with prescribed structural data
- On the numerical range in tropical algebra
- Polynomial eigenvalue estimation: numerical radii versus norms
- Annulus containing all the eigenvalues of a matrix polynomial
- scientific article; zbMATH DE number 3959658 (Why is no real title available?)
- Tropical roots as approximations to eigenvalues of matrix polynomials
- Locating eigenvalues of quadratic matrix polynomials
- Polynomial eigenvalue bounds from companion matrix polynomials
- Matrix polynomials with specified eigenvalues
- Location of right eigenvalues of quaternionic matrix polynomials
- Stability of quaternion matrix polynomials
- ON CAUCHY-TYPE BOUNDS FOR THE EIGENVALUES OF A SPECIAL CLASS OF MATRIX POLYNOMIALS
- The deformed graph Laplacian and its applications to network centrality analysis
- On the location of eigenvalues of matrix polynomials
- Matrices whose eigenvalues are those of a quadratic matrix polynomial
- Inertia laws and localization of real eigenvalues for generalized indefinite eigenvalue problems
- Min-max elementwise backward error for roots of polynomials and a corresponding backward stable root finder
- Implementation of Pellet's theorem
- Generalization and variations of Pellet's theorem for matrix polynomials
- On the location of eigenvalues of quaternion matrix polynomials
- Stability of matrix polynomials in one and several variables
- Cauchy, Gershgorin, and Matrix Polynomials
- A note on locating eigenvalues
- New bounds for roots of polynomials based on Fiedler companion matrices
- Bound estimates of the eigenvalues of matrix polynomials
This page was built for publication: Locating the Eigenvalues of Matrix Polynomials
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5413668)
