Sequential randomized algorithms for robust optimization

Proceedings of the IEEE Conference on Decision and Control

Volumn , Issue , 2007, Pages 6190-6195

  Wada, Takayuki ^a   Fujisaki, Yasumasa ^a  

^a KOBE UNIVERSITY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTATIONAL METHODS; NUMERICAL METHODS; OPTIMIZATION; PARAMETER ESTIMATION; RANDOM PROCESSES;

RANDOMIZED ALGORITHM; ROBUST OPTIMIZATION; STOCHASTIC ELLIPSOID METHOD;

ROBUST CONTROL;

EID: 62749195491     PISSN: 07431546     EISSN: 25762370     Source Type: Conference Proceeding    
DOI: 10.1109/CDC.2007.4434992     Document Type: Conference Paper

References (21)

1. A. Ben-Tal and A. Nemirovski, "Robust Convex Optimization," Mathematics of Operations Research, Vol. 23, No. 4, pp. 769-805, 1998.
2. L. El Ghaoui, F. Oustry, and H. Lebret, "Robust Solutions to Uncertain Semidefinite Programs," SIAM Journal on Optimization, Vol. 9, No. 1, pp. 33-52, 1998.
3. I. Petersen and D. McFarlane, "Optimal Guaranteed Cost Control and Filtering for Uncertain Linear Systems," IEEE Transactions on Automatic Control, Vol. 39, No. 9, pp. 1971-1977, 1994.
4. R. Tempo, G. Calafiore, and F. Dabbene, Randomized Algorithms for Analysis and Control of Uncertain Systems, Springer-Verlag, 2004.
5. B. Polyak and R. Tempo, "Probabilistic Robust Design with Linear Quadratic Regulators," Systems Sr Control Letters, Vol. 43, No. 5, pp. 343-353, 2001.
6. G. Calafiore and B. Polyak, "Stochastic Algorithms for Exact and Approximate Feasibility of Robust LMIs," IEEE Transactions on Automatic Control, Vol. 46, No. 11, pp. 1755-1759, 2001.
7. S. Kanev, B. Schutter, and M. Verhaegen, "An Ellipsoid Algorithm for Probabilistic Robust Controller Design," Systems Sr Control Letters, Vol. 49, No. 5, pp. 365-375, 2003.
8. G. Calafiore, F. Dabbene, and R. Tempo, "Randomized Algorithms in Robust Control," Proceedings of the 42nd IEEE Conference on Decision and Control, pp. 1908-1913, 2003.
9. Y. Fujisaki and Y. Oishi, "Guaranteed Cost Regulator Design: A Probabilistic Solution and a Randomized Algorithm," Automatica, Vol. 43, No. 2, pp. 317-324, 2007.
10. Y. Oishi, "Probabilistic Design of a Robust State-Feedback Controller Based on Parameter-Dependent Lyapunov Functions," Automatica Vol. 43, No. 3, pp. 538-545, 2007.
11. G. Calafiore and F. Dabbene, "A Probabilistic Analytic Center Cutting Plane Method for Feasibility of Uncertain LMIs," Automatica, 2007, to appear.
12. T. Alamo, R. Tempo, D.R. Ramirez, and E.F. Camacho, "A Sequentially Optimal Randomized Algorithm for Robust LMI Feasibility Problems," Proceedings of the European Control Conference 2007, pp. 3620-3627, 2007.
13. R. Bland, D. Goldfarb, and M. Todd, "The Ellipsoid Method: A Survey," Operations Research, Vol. 29, No. 6, pp. 1039-1091, 1981.
14. V. Tadić, S. Meyn, and R. Tempo, "Randomized Algorithms for Semi-Infinite Programming Problems," In Probabilistic and Randomized Methods for Design under Uncertainty, pp. 243-261, Springer-Verlag, 2006.
15. G. Calafiore and M. Campi, "Uncertain Convex Programs: Randomized Solutions and Confidence Levels," Mathematical Programing, Vol. 102, No. 1, pp. 25-46, 2005.
16. G. Calafiore and M. Campi, "The Scenario Approach to Robust Control Design," IEEE Transactions on Automatic Control, Vol. 51, No. 5, pp. 742-753, 2006.
17. G. Calafiore, F. Dabbene, and R. Tempo, "Randomized Algorithms for Probabilistic Robustness with Real and Complex Structured Uncertainty," IEEE Transactions on Automatic Control, Vol. 45, No. 12, pp. 2218-2235, 2000.
18. G. Calafiore, and F. Dabbene, "A Probabilistic Framework for Problems with Real Structured Uncertainty in Systems and Control," Automatica, Vol. 39, No. 8, pp. 1265-1276, 2002.
19. T. Wada and Y Fujisaki, "Efficient randomized algorithms for robust feasibility problems," Proceedings of the 17th International Symposium on Mathematical Theory of Networks and Systems, pp. 2251-2254, 2006.
20. R. Skelton, T. Iwasaki, and K. Grigoriadis, A unified Algebraic Approach to Linear Control Design, Taylor & Francis, 1997.
21. H. Chernoff, "A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the Sum of Observations," Annals of Mathematical Statistics, Vol. 23, No. 4, pp. 493-507, 1952.