A sequentially optimal randomized algorithm for robust LMI feasibility problems

2007 European Control Conference, ECC 2007

Volumn , Issue , 2007, Pages 3620-3627

  Alamo, T ^a   Tempo, R ^b   Ramirez, D R ^a   Camacho, E F ^a  

^a UNIVERSIDAD DE SEVILLA   (Spain)

^b POLITECNICO DI TORINO   (Italy)

Author keywords

Linear matrix inequalities (LMIs); Randomized algorithms; Robust control

Indexed keywords

ROBUST CONTROL;

FEASIBILITY PROBLEM; LOCALIZATION METHOD; NUMBER OF ITERATIONS; RANDOMIZED ALGORITHMS; SEMIDEFINITE OPTIMIZATION;

LINEAR MATRIX INEQUALITIES;

EID: 84927739765     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.23919/ecc.2007.7068667     Document Type: Conference Paper

References (22)

1. T. Alamo, R. Tempo, D. R. Ramirez, and E. F. Camacho. A new vertex result for robustness problems with interval matrix uncertainty. In Submitted to the ECC-07 Conference. Downloadable from http://telefonica. net/web2/teodoroalamo, October 2006.
2. T. Alamo, R. Tempo, D. R. Ramirez, and E. F. Camacho. A sequentially optimal randomized algorithm for robust LMI feasibility problems. In Downloadable from http://telefonica. net/web2/teodoroalamo, October 2006.
3. B. R. Barmish. New Tools for Robustness of Linear Systems. MacMillan Publishing Company, New York, USA, 1994.
4. B. R. Barmish and P. S. Scherbakov. On avoiding vertexization of robustness problems: The approximate feasibility concept. IEEE Transactions on Automatic Control, 47(5):819-824, May 2002.
5. A. Ben-Tal and A. Nemirovski. Lectures on Modern Convex Optimization. Analysis, Algorithms, and Engineering Applications. MPS/SIAM Series on Optimization, Philadelphia, PA, 2001.
6. S. Boyd, L. E. Ghaoui, E. Feron, and V. Balakrishnan. Linear Matrix Inequalities in Systems and Control Theory. SIAM, Philadelphia, PA, 1994.
7. G. Calafiore and M. C. Campi. Uncertain convex programs: randomized solutions and confidence levels. Math. Program., 102:25-46, 2005.
8. G. Calafiore and M. C. Campi. The scenario approach to robust control design. IEEE Transactions on Automatic Control, 51(5):742-753, May 2006.
9. G. Calafiore and F. Dabbene. A probabilistic analytic center cutting plane method for feasibility of uncertain LMIs. Technical Report, pages 1-28, 2006.
10. G. Calafiore and B. T. Polyak. Stochastic algorithms for exact and approximate feasibility of robust LMIs. IEEE Transactions on Automatic Control, 46(11):1755-1759, November 2001.
11. Y. Fujisaki, F. Dabbene, and R. Tempo. Probabilistic design of LPV control systems. Automatica, 39:1323-1337, 2003.
12. H. P. Horisberger and P. R. Belanger. Regulators for linear, time invariant plants with uncertain parameters. IEEE Transactions on Automatic Control, 21(5):705-708, October 1976.
13. S. Kanev, B. De Schutter, and M. Verhaegen. An ellipsoid algorithm for probabilistic robust controller design. Systems and Control Letters, 49:365-375, 2003.
14. D. Liberzon and R. Tempo. Common Lyapunov functions and gradient algorithms. IEEE Transactions on Automatic Control, 49(6):990-994, June 2004.
15. M. M. Mäkelä. Survey on bundle methods for nonsmooth optimization. Optimization Methods and Software, 17(1):1-29, 2002.
16. A. Nemirovskii. Several NP-hard problems arising in robust stability analysis. Mathematics of Control, Signal and Systems, 6(2):99-105, 1993.
17. Y. Oishi. Probabilistic design of a robust state-feedback controller based on parameter-dependent Lyapunov functions. In Proceedings of the 42nd IEEE Conference on Decision and Control, pages 1920-1925, Maui, Hawaii USA, December 2003.
18. S. Poljak and J. Rohn. Checking robust nonsingularity is NP-hard. Mathematics of Control, Signal and Systems, 6(1):1-9, 1993.
19. B. T. Polyak and R. Tempo. Probabilistic robust design with linear quadratic regulators. Systems and Control Letters, 43(5):343-353, 2001.
20. C. Scherer. Lmi relaxations in robust control. European Journal of Control, 12(1):3-29, 2006.
21. R. Tempo, G. Calafiore, and F. Dabbene. Randomized Algorithms for Analysis and Control of Uncertain Systems. Communications and Control Engineering Series. Springer-Verlag, London, 2005.
22. K. Zhou, J. C. Doyle, and K. Glover. Robust and Optimal Control. Prentice-Hall, Englewood Cliff, NJ, 1996.