Complexity issues in robust stability of linear delay-differential systems
From MaRDI portal
Publication:1356632
DOI10.1007/BF01211858zbMath0878.93050MaRDI QIDQ1356632
Publication date: 5 January 1998
Published in: MCSS. Mathematics of Control, Signals, and Systems (Search for Journal in Brave)
computational complexity; robust stability; NP-hard; linear delay-differential systems; complex programming
68Q25: Analysis of algorithms and problem complexity
93D09: Robust stability
34K35: Control problems for functional-differential equations
Related Items
A survey of computational complexity results in systems and control, Corrigendum/addendum to: Sets of matrices all infinite products of which converge, Delay robustness in consensus problems, Robustness of the stability of feedback systems with respect to small time delays, On delay robustness analysis of a simple control algorithm in high-speed networks, A toric positivstellensatz with applications to delay systems, Generalization of cluster treatment of characteristic roots for robust stability of multiple time-delayed systems, A stability study on first-order neutral systems with three rationally independent time delays
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Stability testing of time delay systems
- A new method for computing delay margins for stability of linear delay systems
- Delay-independent robust stability of uncertain linear systems
- Robust stability of perturbed systems with time delays
- Several NP-hard problems arising in robust stability analysis
- Robust stability and convexity: an introduction
- Checking robust nonsingularity is NP-hard
- The computational complexity of approximating the minimal perturbation scaling to achieve instability in an interval matrix
- Pointwise stability and feedback control of linear systems with noncommensurate time delays
- Further results on the robust stability of uncertain time-delay systems
- Robust stability for time-delay systems: the edge theorem and graphical tests
- Linear systems with commensurate time delays: stability and stabilization independent of delay
- Some NP-complete problems in quadratic and nonlinear programming
- On the relationship between zero criteria for two-variable polynomials and asymptotic stability of delay differential equations
- On stability independent of delay for linear systems
- Computational complexity of μ calculation
- Robust stability with time-varying structured uncertainty
- Robust performance against time-varying structured perturbations
- Frequency sweeping tests for stability independent of delay
- The complexity of theorem-proving procedures