Bounds for eigenvalues of matrix polynomials

DOI10.1016/S0024-3795(01)00316-0zbMATH Open1055.15030WikidataQ56998807 ScholiaQ56998807MaRDI QIDQ1855428FDOQ1855428

Authors: Nicholas J. Higham, Françoise Tisseur 

Publication date: 5 February 2003

Published in: Linear Algebra and its Applications (Search for Journal in Brave)

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

zbMATH Keywords

eigenvaluesnumerical experimentssingular valuesmatrix polynomialsupper and lower bounds

Mathematics Subject Classification ID

Inequalities involving eigenvalues and eigenvectors (15A42) Numerical computation of eigenvalues and eigenvectors of matrices (65F15) Matrices over function rings in one or more variables (15A54)

Cites Work

• ARPACK Users' Guide
• Templates for the Solution of Algebraic Eigenvalue Problems
• Matrix Analysis
• Title not available (Why is that?)
• Iterative system solvers for the frequency analysis of linear mechanical systems
• Title not available (Why is that?)
• Title not available (Why is that?)
• The quadratic eigenvalue problem
• Title not available (Why is that?)
• More on pseudospectra for polynomial eigenvalue problems and applications in control theory
• Some large-scale matrix computation problems
• On the numerical solution of \((\lambda^2 A + \lambda B + C)x = b\) and application to structural dynamics
• Title not available (Why is that?)
• A Block Algorithm for Matrix 1-Norm Estimation, with an Application to 1-Norm Pseudospectra
• Title not available (Why is that?)
• Controllability and stability radii for companion form systems
• Singular Values of Companion Matrices and Bounds on Zeros of Polynomials
• On the Zeros of Polynomials
• Title not available (Why is that?)
• On the Zeros of Polynomials
• Buzano's Inequality and Bounds for Roots of Algebraic Equations
• Title not available (Why is that?)

Cited In (68)

• A novel method to compute all eigenvalues of the polynomial eigenvalue problems in an open half plane
• Extensions of the Eneström-Kakeya theorem for matrix polynomials
• First order spectral perturbation theory of square singular matrix polynomials
• On why using \(\mathbb{DL}(P)\) for the symmetric polynomial eigenvalue problem might need to be reconsidered
• Bounds for eigenvalues of matrix polynomials over quaternion division algebra
• Spectral radius inequalities for operator matrices with commuting entries
• Algorithms for hyperbolic quadratic eigenvalue problems
• Optimizing Gershgorin for symmetric matrices
• Nonscalar matrix polynomial representation of some scalar polynomials
• Bounds for the eigenvalues of matrix polynomials with commuting coefficients
• On the bounds of eigenvalues of matrix polynomials
• Bounds for eigenvalues of matrix polynomials with applications to scalar polynomials
• Deflating quadratic matrix polynomials with structure preserving transformations
• Numerical radius inequalities for operator matrices and applications to the polynomial eigenvalue problem
• 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
• A Jacobi-Davidson type method for computing real eigenvalues of the quadratic eigenvalue problem
• Bounds for characteristic values of entire matrix pencils
• Improved Cauchy radius for scalar and matrix polynomials
• A numerical method for polynomial eigenvalue problems using contour integral
• Cauchy-like and Pellet-like results for polynomials
• Identities for sums of characteristic values of entire matrix pencils
• Improvement of Pellet's theorem for scalar and matrix polynomials
• Polynomial eigenvalue estimation: numerical radii versus norms
• A comparison of eigenvalue condition numbers for matrix polynomials
• Annulus containing all the eigenvalues of a matrix polynomial
• Structured backward error analysis for sparse polynomial eigenvalue problems
• Tropical roots as approximations to eigenvalues of matrix polynomials
• Singular value decomposition of multi-companion matrices
• Gershgorin type sets for eigenvalues of matrix polynomials
• Locating eigenvalues of quadratic matrix polynomials
• The block numerical range of matrix polynomials
• Polynomial eigenvalue bounds from companion matrix polynomials
• Spectral Bounds for Matrix Polynomials with Unitary Coefficients
• Matrix polynomials with specified eigenvalues
• Location of right eigenvalues of quaternionic matrix polynomials
• Obtaining a linear combination of the principal components of a matrix on quantum computers
• On eigenvector bounds
• On the location of eigenvalues of matrix polynomials
• Bounds for the zeros of polynomials from eigenvalues and singular values of some companion matrices
• Matrices whose eigenvalues are those of a quadratic matrix polynomial
• Localization theorems for matrices and bounds for the zeros of polynomials over quaternion division algebra
• Stability criteria of matrix polynomials
• High-dimensional penalized ARCH processes
• A polynomial eigenvalue test for checking DLMI constraints
• Generalization and variations of Pellet's theorem for matrix polynomials
• Bounds for the eigenvalues of monic matrix polynomials from numerical radius inequalities
• On variations of characteristic values of entire matrix pencils
• Stability of matrix polynomials in one and several variables
• Cauchy, Gershgorin, and Matrix Polynomials
• UPPER AND LOWER BOUNDS FOR THE POWER OF EIGENVALUES IN SEIDEL MATRIX
• Instability indices for matrix polynomials
• The polar decomposition of block companion matrices
• New bounds for roots of polynomials based on Fiedler companion matrices
• A note on bounds for eigenvalues of matrix polynomials
• Title not available (Why is that?)
• An alternative proof of Pellet’s theorem for matrix polynomials
• Refinement of Pellet radii for matrix polynomials
• Implicitly restarted refined partially orthogonal projection method with deflation
• Eigenvalue bounds for matrix polynomials in generalized bases
• The composition of polynomials is a determinant
• 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
• Formation Tracking of Nonholonomic Systems on the Special Euclidean Group under Fixed and Switching Topologies: An Affine Formation Strategy
• New \(\mathbb{A}\)-numerical radius equalities and inequalities for certain operator matrices and applications
• Bound estimates of the eigenvalues of matrix polynomials
• An efficient approximation to the Cauchy radius

Uses Software

• JDQR
• ARPACK
• JDQZ

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)