A comparison of eigenvalue condition numbers for matrix polynomials
From MaRDI portal
Abstract: In this paper, we consider the different eigenvalue condition numbers for matrix polynomials used in the literature and we compare them. One of these condition numbers is a generalization of the Wilkinson condition number for the standard eigenvalue problem. This number has the disadvantage of only being defined for finite eigenvalues. In order to give a unified approach to all the eigenvalues of a matrix polynomial, both finite and infinite, two (homogeneous) condition numbers have been defined in the literature. In their definition, very different approaches are used. One of the main goals of this note is to show that, when the matrix polynomial has a moderate degree, both homogeneous numbers are essentially the same and one of them provides a geometric interpretation of the other. We also show how the homogeneous condition numbers compare with the "Wilkinson-like" eigenvalue condition number and how they extend this condition number to zero and infinite eigenvalues.
Recommendations
- On condition numbers of polynomial eigenvalue problems
- Structured eigenvalue condition numbers and linearizations for matrix polynomials
- scientific article; zbMATH DE number 2185810
- On the bounds of eigenvalues of matrix polynomials
- On the bounds of the eigenvalues of matrix polynomials
- A note on bounds for eigenvalues of matrix polynomials
- A note on bounds for eigenvalues of matrix polynomials
- Bounds for eigenvalues of matrix polynomials
- Estimating Extremal Eigenvalues and Condition Numbers of Matrices
Cites work
- scientific article; zbMATH DE number 47363 (Why is no real title available?)
- A block-symmetric linearization of odd degree matrix polynomials with optimal eigenvalue condition number and backward error
- An algorithm for the complete solution of quadratic eigenvalue problems
- Backward error and condition of polynomial eigenvalue problems
- Complexity of Bezout’s Theorem IV: Probability of Success; Extensions
- Condition operators, condition numbers, and condition number theorem for the generalized eigenvalue problem
- On condition numbers of polynomial eigenvalue problems
- Perturbation theory for homogeneous polynomial eigenvalue problems
- Polynomial eigenvalue solver based on tropically scaled Lagrange linearization
- Structured Backward Error and Condition of Generalized Eigenvalue Problems
- Structured Hölder condition numbers for multiple eigenvalues
- The Conditioning of Linearizations of Matrix Polynomials
Cited in
(9)- Wilkinson's bus: weak condition numbers, with an application to singular polynomial eigenproblems
- On condition numbers of polynomial eigenvalue problems
- Structured eigenvalue condition numbers and linearizations for matrix polynomials
- scientific article; zbMATH DE number 2185810 (Why is no real title available?)
- FEAST for differential eigenvalue problems
- Backward error and conditioning of Fiedler companion linearizations
- Perturbation theory for homogeneous polynomial eigenvalue problems
- Factoring block Fiedler companion matrices
- Conditioning and backward errors of eigenvalues of homogeneous matrix polynomials under Möbius transformations
This page was built for publication: A comparison of eigenvalue condition numbers for matrix polynomials
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1715843)
