
The author presents computable expressions for backward errors and condition numbers for the polynomial eigenvalue problem. Different ways to reformulate quadratic eigenvalue problems as generalized eigenvalue problems are considered. It is shown that backward stable algorithms for the generalized eigenvalue problem, e.g.~the QZ algorithm, can be backward unstable for the quadratic eigenvalue problem. For improving the backward error of the solutions obtained by means of the generalized eigenvalue problem formulation the possibility of using a scaling of the quadratic eigenvalue problem is studied. Furthermore, the sensitivity of a given eigenvalue to perturbations in the generalized eigenvalue problem formulations is analyzed. From this analysis one can conclude which formulation is more appropriate for the large and small eigenvalues. Numerical examples confirm this conclusions.
Numerical computation of eigenvalues and eigenvectors of matrices, Backward error, generalized eigenvalue problem, numerical examples, Numerical Analysis, Algebra and Number Theory, Numerical computation of matrix norms, conditioning, scaling, polynomial eigenvalue problem, Generalized eigenvalue problem, algorithms, QZ algorithm, Numerical solution of nonlinear eigenvalue and eigenvector problems, quadratic eigenvalue problem, Quadratic eigenvalue problem, Polynomial eigenvalue problem, Discrete Mathematics and Combinatorics, Geometry and Topology, Condition number, backward error, condition number
Numerical computation of eigenvalues and eigenvectors of matrices, Backward error, generalized eigenvalue problem, numerical examples, Numerical Analysis, Algebra and Number Theory, Numerical computation of matrix norms, conditioning, scaling, polynomial eigenvalue problem, Generalized eigenvalue problem, algorithms, QZ algorithm, Numerical solution of nonlinear eigenvalue and eigenvector problems, quadratic eigenvalue problem, Quadratic eigenvalue problem, Polynomial eigenvalue problem, Discrete Mathematics and Combinatorics, Geometry and Topology, Condition number, backward error, condition number
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 164 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Top 10% | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Top 1% | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Top 10% |
