Title :
A continuous knapsack problem formulation for the robustness analysis of a polytope of polynomials
Author :
Cerone, V. ; Croce, F.D.
Author_Institution :
Dipartimento di Autom. e Inf., Politecnico di Torino, Italy
Abstract :
The problem of checking robust stability of a polytope of polynomials is equivalent to a zero exclusion condition at each frequency. In this paper, we show that this problem can be formulated as two continuous knapsack problems with bounded variables, which are solvable in 𝒪(n) time
Keywords :
computational complexity; control system analysis; operations research; polynomials; robust control; continuous knapsack problem formulation; polynomials polytope; robust stability; robustness analysis; zero exclusion condition; Computational complexity; Frequency; Polynomials; Robust stability; Robustness; Uncertainty;
Conference_Titel :
American Control Conference, Proceedings of the 1995
Conference_Location :
Seattle, WA
Print_ISBN :
0-7803-2445-5
DOI :
10.1109/ACC.1995.533863
