Abstract | ||
---|---|---|
This paper studies the relationship between quantified multivariable polynomial inequalities and robust control problems. We show that there is a hierarchy to the difficulty of control problems expressed as polynomial inequalities and a similar hierarchy to the methods used to solve them. At one end, we have quantifier elimination methods which are exact, but doubly exponential in their computational complexity and thus may only be used to solve small size problems. The Branch-and-Bound methods sacrifice the exactness of quantifier elimination to approximately solve a larger class of problems, while Monte Carlo and statistical learning methods solve very large problems, but only probabilistically. We also present novel sequential learning methods to illustrate the power of the statistical methods. |
Year | DOI | Venue |
---|---|---|
1998 | 10.1007/BFb0109881 | LECTURE NOTES IN CONTROL AND INFORMATION SCIENCES |
Field | DocType | Volume |
Statistical learning theory,Quantifier elimination,Mathematical optimization,Monte Carlo method,Multivariable calculus,Empirical risk minimization,Bernstein polynomial,Robust control,Mathematics,Computational complexity theory | Conference | 245 |
ISSN | Citations | PageRank |
0170-8643 | 0 | 0.34 |
References | Authors | |
10 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Chaouki T. Abdallah | 1 | 209 | 34.98 |
Marco Ariola | 2 | 211 | 17.35 |
Peter Dorato | 3 | 165 | 19.52 |
Vladimir Koltchinskii | 4 | 89 | 9.61 |