Bounds for eigenvalues of matrix polynomials
From MaRDI portal
Let \(P(\lambda)= \lambda^m A_m+ \lambda^{m-1} A_{m-1}+\cdots+ A_0\) be a polynomial in \(\lambda\) with matrix coefficients. A great variety of upper and lower bounds are derived here for \(|\lambda|\), where \(\lambda\) is an eigenvalue of \(P\). The authors concentrate on bounds that are of practical use, and many of these generalize known inequalities. Some are based on 1, \(\infty\) and 2-norms of block companion matrices \(C_L\) and \(C_U\) whose blocks are constructed from the \(A_j\). Two of the bounds generalize earlier ones of Cauchy, Montel, Carmichael and Mason, and Kojima. Others involve the singular values of \(C_U\) and \(C_L\) and the characteristic polynomial of \(P\). The authors did numerical experiments to test many of their bounds. One involved a polynomial of degree 9 with \(5\times 5\) coefficient matrices having random entries from the normal \((0,1)\) distribution. The upper bounds were quite sharp, the lower bounds more variable. Two other experiments involved polynomials of degree 2 with much larger coefficient matrices, one arising from a differential equation and the other from a structural dynamics model. Some of the upper bounds for the dominant eigenvalue were quite good, but one was a severe overestimate. The authors remark that identifying bounds suited to particular classes of problems would be valuable.
Recommendations
- A note on bounds for eigenvalues of matrix polynomials
- Bounds for the eigenvalues of matrix polynomials with commuting coefficients
- On the location of eigenvalues of matrix polynomials
- Bounds for eigenvalues of matrix polynomials with applications to scalar polynomials
- Polynomial eigenvalue bounds from companion matrix polynomials
Cites work
- A Block Algorithm for Matrix 1-Norm Estimation, with an Application to 1-Norm Pseudospectra
- ARPACK Users' Guide
- Buzano's Inequality and Bounds for Roots of Algebraic Equations
- Controllability and stability radii for companion form systems
- scientific article; zbMATH DE number 996039 (Why is no real title available?)
- scientific article; zbMATH DE number 3671573 (Why is no real title available?)
- scientific article; zbMATH DE number 194139 (Why is no real title available?)
- scientific article; zbMATH DE number 1083101 (Why is no real title available?)
- scientific article; zbMATH DE number 3428373 (Why is no real title available?)
- scientific article; zbMATH DE number 3204642 (Why is no real title available?)
- scientific article; zbMATH DE number 3236302 (Why is no real title available?)
- scientific article; zbMATH DE number 3260031 (Why is no real title available?)
- Iterative system solvers for the frequency analysis of linear mechanical systems
- Matrix Analysis
- More on pseudospectra for polynomial eigenvalue problems and applications in control theory
- On the numerical solution of (^2 A + B + C)x = b and application to structural dynamics
- On the Zeros of Polynomials
- On the Zeros of Polynomials
- Singular Values of Companion Matrices and Bounds on Zeros of Polynomials
- Some large-scale matrix computation problems
- Templates for the Solution of Algebraic Eigenvalue Problems
- The quadratic eigenvalue problem
Cited in
(78)- The block numerical range of matrix polynomials
- Bounds for the zeros of polynomials from eigenvalues and singular values of some companion matrices
- On eigenvector bounds
- A comparison of eigenvalue condition numbers for matrix polynomials
- Log-majorization of the moduli of the eigenvalues of a matrix polynomial by tropical roots
- Bounds for characteristic values of entire matrix pencils
- Optimizing Gershgorin for symmetric matrices
- Directional bounds for polynomial zeros and eigenvalues
- Structured backward error analysis for sparse polynomial eigenvalue problems
- On why using \(\mathbb{DL}(P)\) for the symmetric polynomial eigenvalue problem might need to be reconsidered
- Annulus containing all the eigenvalues of a matrix polynomial
- Locating eigenvalues of quadratic matrix polynomials
- Location of right eigenvalues of quaternionic matrix polynomials
- Extensions of the Eneström-Kakeya theorem for matrix polynomials
- A novel method to compute all eigenvalues of the polynomial eigenvalue problems in an open half plane
- Nonscalar matrix polynomial representation of some scalar polynomials
- Bounds for eigenvalues of matrix polynomials over quaternion division algebra
- A Jacobi-Davidson type method for computing real eigenvalues of the quadratic eigenvalue problem
- Instability indices for matrix polynomials
- New bounds for roots of polynomials based on Fiedler companion matrices
- Identities for sums of characteristic values of entire matrix pencils
- On variations of characteristic values of entire matrix pencils
- Improvement of Pellet's theorem for scalar and matrix polynomials
- Generalization and variations of Pellet's theorem for matrix polynomials
- A polynomial eigenvalue test for checking DLMI constraints
- On the bounds of eigenvalues of matrix polynomials
- Bounds for the eigenvalues of matrix polynomials with commuting coefficients
- Localization theorems for nonlinear eigenvalue problems
- Bounds for eigenvalues of matrix polynomials with applications to scalar polynomials
- Cauchy-like and Pellet-like results for polynomials
- A note on bounds for eigenvalues of matrix polynomials
- Obtaining a linear combination of the principal components of a matrix on quantum computers
- Spectral radius inequalities for operator matrices with commuting entries
- scientific article; zbMATH DE number 5119032 (Why is no real title available?)
- Spectral Bounds for Matrix Polynomials with Unitary Coefficients
- UPPER AND LOWER BOUNDS FOR THE POWER OF EIGENVALUES IN SEIDEL MATRIX
- Improved Cauchy radius for scalar and matrix polynomials
- Gershgorin type sets for eigenvalues of matrix polynomials
- Polynomial eigenvalue bounds from companion matrix polynomials
- Cauchy, Gershgorin, and Matrix Polynomials
- Eigenvalue bounds for matrix polynomials in generalized bases
- An alternative proof of Pellet’s theorem for matrix polynomials
- Matrix polynomials with specified eigenvalues
- Formation Tracking of Nonholonomic Systems on the Special Euclidean Group under Fixed and Switching Topologies: An Affine Formation Strategy
- Localization theorems for matrices and bounds for the zeros of polynomials over quaternion division algebra
- The composition of polynomials is a determinant
- Refinement of Pellet radii for matrix polynomials
- On the location of eigenvalues of matrix polynomials
- Stability criteria of matrix polynomials
- Tropical roots as approximations to eigenvalues of matrix polynomials
- Algorithms for hyperbolic quadratic eigenvalue problems
- Implicitly restarted refined partially orthogonal projection method with deflation
- Deflating quadratic matrix polynomials with structure preserving transformations
- High-dimensional penalized ARCH processes
- Polynomial eigenvalue estimation: numerical radii versus norms
- Stability of matrix polynomials in one and several variables
- Hoffman-Wielandt type inequality for block companion matrices of certain matrix polynomials
- ON CAUCHY-TYPE BOUNDS FOR THE EIGENVALUES OF A SPECIAL CLASS OF MATRIX POLYNOMIALS
- Numerical radius inequalities for operator matrices and applications to the polynomial eigenvalue problem
- 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
- A numerical method for polynomial eigenvalue problems using contour integral
- Bounds on the moduli of eigenvalues of rational matrices
- New \(\mathbb{A}\)-numerical radius equalities and inequalities for certain operator matrices and applications
- Gershgorin type inclusion-exclusion sets for matrix polynomials
- Robust bounds on the eigenvalues of linear systems with delays and their applications in stability analysis
- On the location of eigenvalues of quaternion matrix polynomials
- Feedback controller design in the frequency domain for high linear n- order systems
- Sharper bounds for the numerical radius
- Some results on the stability of matrix polynomials
- Tropical Laurent series, their tropical roots, and localization results for the eigenvalues of nonlinear matrix functions
- Bounds for the eigenvalues of non-monic operator polynomials
- Stability of quaternion matrix polynomials
- Bounds for the eigenvalues of monic matrix polynomials from numerical radius inequalities
- The polar decomposition of block companion matrices
- First order spectral perturbation theory of square singular matrix polynomials
- Singular value decomposition of multi-companion matrices
This page was built for publication: Bounds for eigenvalues of matrix polynomials
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1855428)
