This paper presents a novel algorithm to compute the real stability radius for a linear delay system of retarded type with multiple delays. The real stability radius is the distance to instability, measured as the minimal real-valued perturbation that renders the system unstable. Our method is based on characterizing this distance to instability as the inverse of the global maximum of a real structured singular value function. We develop a criss-cross type algorithm that globally converges to this maximum, and whose convergence rate seems to be superlinear and sometimes quadratic in numerical experiments. The algorithm exploits that the intersections of these singular value functions with constant functions can be written as purely imaginary eigenvalues of certain delay eigenvalue problems (DEP) with positive and negative delays. This is an extension of the well-known linear case (without delays) where this results in algebraic eigenvalue problems. In addition, a novel numerical solver to compute all the imaginary eigenvalues of this DEP is also presented. It combines an approximation using spectral discretizations and an automatic procedure to determine the required number of discretization points. Finally, due to the presence of multiple eigenvalues at the maximum, these approximations are corrected with a block-Newton algorithm for nonlinear eigenvalue problems.
|Number of pages||8|
|Journal||Systems and Control Letters|
|State||Published - May 2019|
Bibliographical noteFunding Information:
This research was supported by the project C14/17/072 of the KU Leuven Research Council, by the project G0A5317N of the Research Foundation-Flanders (FWO-Vlaanderen), and by the grant 169115 of the SNSF (Swiss National Science Foundation), Switzerland. The authors confirm that there are no known conflicts of interest associated with this publication and there has been no significant financial support or personal relationship that could have influenced its outcome.
© 2019 Elsevier B.V.
- Computational methods
- Real structured perturbations
- Robust stability radius
- Time delay equations
ASJC Scopus subject areas
- Control and Systems Engineering
- Computer Science (all)
- Mechanical Engineering
- Electrical and Electronic Engineering