We develop normwise backward errors and condition numbers for the polynomial eigenvalue problem. The standard way of dealing with this problem is to reformulate it as a generalized eigenvalue problem (GEP). For the special case of the quadratic eigenvalue problem (QEP), we show that solving the QEP
Critical delays and polynomial eigenvalue problems
β Scribed by Elias Jarlebring
- Publisher
- Elsevier Science
- Year
- 2009
- Tongue
- English
- Weight
- 823 KB
- Volume
- 224
- Category
- Article
- ISSN
- 0377-0427
No coin nor oath required. For personal study only.
β¦ Synopsis
In this work we present a new method to compute the delays of delay-differential equations (DDEs), such that the DDE has a purely imaginary eigenvalue. For delay-differential equations with multiple delays, the critical curves or critical surfaces in delay space (that is, the set of delays where the DDE has a purely imaginary eigenvalue) are parameterized. We show how the method is related to other works in the field by treating the case where the delays are integer multiples of some delay value, i.e., commensurate delays.
The parameterization is done by solving a quadratic eigenvalue problem which is constructed from the vectorization of a matrix equation and hence typically of large size. For commensurate delay-differential equations, the corresponding equation is a polynomial eigenvalue problem. As a special case of the proposed method, we find a closed form for a parameterization of the critical surface for the scalar case.
We provide several examples with visualizations where the computation is done with some exploitation of the structure of eigenvalue problems.
π SIMILAR VOLUMES