Un algoritmo secuencial, aleatorio y óptimo para problemas de factibilidad robusta

Resumen

En este trabajo (del cual se presentó una versión preliminar en Alamo et al. (2007)) se propone un algoritmo aleatorio para determinar la factibilidad robusta de un conjunto de desigualdades lineales matriciales (Linear Matrix Inequalities, LMI). El algoritmo está basado en la solución de una secuencia de problemas de optimización semidefinida sujetos a un bajo número de restricciones. Se aporta además una cota superior del número máximo de iteraciones que requiere el algoritmo para resolver el problema de factibilidad robusta. Finalmente, los resultados se ilustran mediante un ejemplo numérico.

Abstract

This paper proposes a randomized algorithm for feasibility of uncertain LMIs. The algorithm is based on the solution of a sequence of semidefinite optimization problems involving a reduced number of constraints. A bound of the maximum number of iterations required by the algorithm is given. Finally, the performance and behaviour of the algorithm are illustrated by means of a numerical example.

Referencias no citadas

Alamo et al., 2009, Alamo et al., 2008, Alamo et al., 2007, Apkarian et al., 1995, Apkarian and Tuan, 2000, Barmish, 1994, Barmish and Scherbakov, 2000, Becker and Packard, 1994, Ben-Tal and Nemirovski, 2001, Boyd et al., 1994, Calafiore and Campi, 2006, Calafiore and Dabbene, 2007, Calafiore et al., 2007, Calafiore and Polyak, 2001, Calafiore et al., 2011, Feron et al., 1996, Fujisaki et al., 2003, Kanev et al., 2003, Liberzon and Tempo, 2004, Nemirovskii, 1993, Oishi, 2003, Polyak and Tempo, 2001, Scokaert et al., 1999, Tempo et al., 2005, Tuan et al., 2001, Wan and Kothare, 2002 and Zhou et al., 1996.