Repositorio de producción científica de la Universidad de Sevilla

Un algoritmo secuencial, aleatorio y ´optimo para problemas de factibilidad robusta

 

Advanced Search
 
Opened Access Un algoritmo secuencial, aleatorio y ´optimo para problemas de factibilidad robusta
Cites

Show item statistics
Icon
Export to
Título alternativo: A sequentially optimal randomized algorithm for robust feasibility problems
Author: Álamo Cantarero, Teodoro
Tempo, Roberto
Luque Sendra, Amalia
Camacho, Eduardo F.
Ramírez, D. R.
Department: Universidad de Sevilla. Departamento de Ingeniería del Diseño
Universidad de Sevilla. Departamento de Ingeniería de Sistemas y Automática
Date: 2013
Published in: Revista iberoamericana de automática e informática industrial ( RIAI ), 10 (1), 50-61.
Document type: Article
Abstract: En este trabajo (del cual se presentó una versión preliminar en Álamo et al. (2007)) se propone un algoritmo aleatorio para determinar la factibilidad robusta de un conjunto de desigualdades lineales matriciales (Linear Mátrix 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. 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.
Cite: Álamo Cantarero, T., Tempo, R., Luque Sendra, A., Camacho, E.F. y Ramírez, D.R. (2013). Un algoritmo secuencial, aleatorio y ´optimo para problemas de factibilidad robusta. Revista iberoamericana de automática e informática industrial ( RIAI ), 10 (1), 50-61.
Size: 224.7Kb
Format: PDF

URI: https://hdl.handle.net/11441/80474

DOI: 10.1016/j.riai.2012.11.005

This work is under a Creative Commons License: 
Attribution-NonCommercial-NoDerivatives 4.0 Internacional

This item appears in the following Collection(s)