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

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 secuen...

Descripción completa

Detalles Bibliográficos
Autores: Alamo, Teodoro, Tempo, Roberto, Luque Sendra, Amalia, Camacho, Eduardo F., Ramírez, Daniel R.
Tipo de recurso: artículo
Estado:Versión publicada
Fecha de publicación:2013
País:España
Institución:Universidad de Sevilla (US)
Repositorio:idUS. Depósito de Investigación de la Universidad de Sevilla
OAI Identifier:oai:idus.us.es:11441/80474
Acceso en línea:https://hdl.handle.net/11441/80474
https://doi.org/10.1016/j.riai.2012.11.005
Access Level:acceso abierto
Palabra clave:Factibilidad robusta
Desigualdades lineales matriciales
Algoritmos aleatorios
Control robusto
id ES_91ad60cbea3a2effffa951f62dfd82ca
oai_identifier_str oai:idus.us.es:11441/80474
network_acronym_str ES
network_name_str España
repository_id_str
spelling Un algoritmo secuencial, aleatorio y óptimo para problemas de factibilidad robustaA sequentially optimal randomized algorithm for robust feasibility problemsAlamo, TeodoroTempo, RobertoLuque Sendra, AmaliaCamacho, Eduardo F.Ramírez, Daniel R.Factibilidad robustaDesigualdades lineales matricialesAlgoritmos aleatoriosControl robustoEn 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.Ministerio de Ciencia e Innovación (España) DPI2010-21589-C05-01ElsevierIngeniería del DiseñoIngeniería de Sistemas y Automática2013info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfapplication/pdfhttps://hdl.handle.net/11441/80474https://doi.org/10.1016/j.riai.2012.11.005reponame:idUS. Depósito de Investigación de la Universidad de Sevillainstname:Universidad de Sevilla (US)EspañolRevista iberoamericana de automática e informática industrial ( RIAI ), 10 (1), 50-61.DPI2010-21589-C05-01http://doi.org/10.1016/j.riai.2012.11.005info:eu-repo/semantics/openAccessoai:idus.us.es:11441/804742026-06-17T12:51:07Z
dc.title.none.fl_str_mv Un algoritmo secuencial, aleatorio y óptimo para problemas de factibilidad robusta
A sequentially optimal randomized algorithm for robust feasibility problems
title Un algoritmo secuencial, aleatorio y óptimo para problemas de factibilidad robusta
spellingShingle Un algoritmo secuencial, aleatorio y óptimo para problemas de factibilidad robusta
Alamo, Teodoro
Factibilidad robusta
Desigualdades lineales matriciales
Algoritmos aleatorios
Control robusto
title_short Un algoritmo secuencial, aleatorio y óptimo para problemas de factibilidad robusta
title_full Un algoritmo secuencial, aleatorio y óptimo para problemas de factibilidad robusta
title_fullStr Un algoritmo secuencial, aleatorio y óptimo para problemas de factibilidad robusta
title_full_unstemmed Un algoritmo secuencial, aleatorio y óptimo para problemas de factibilidad robusta
title_sort Un algoritmo secuencial, aleatorio y óptimo para problemas de factibilidad robusta
dc.creator.none.fl_str_mv Alamo, Teodoro
Tempo, Roberto
Luque Sendra, Amalia
Camacho, Eduardo F.
Ramírez, Daniel R.
author Alamo, Teodoro
author_facet Alamo, Teodoro
Tempo, Roberto
Luque Sendra, Amalia
Camacho, Eduardo F.
Ramírez, Daniel R.
author_role author
author2 Tempo, Roberto
Luque Sendra, Amalia
Camacho, Eduardo F.
Ramírez, Daniel R.
author2_role author
author
author
author
dc.contributor.none.fl_str_mv Ingeniería del Diseño
Ingeniería de Sistemas y Automática
dc.subject.none.fl_str_mv Factibilidad robusta
Desigualdades lineales matriciales
Algoritmos aleatorios
Control robusto
topic Factibilidad robusta
Desigualdades lineales matriciales
Algoritmos aleatorios
Control robusto
description 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.
publishDate 2013
dc.date.none.fl_str_mv 2013
dc.type.none.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.none.fl_str_mv https://hdl.handle.net/11441/80474
https://doi.org/10.1016/j.riai.2012.11.005
url https://hdl.handle.net/11441/80474
https://doi.org/10.1016/j.riai.2012.11.005
dc.language.none.fl_str_mv Español
language_invalid_str_mv Español
dc.relation.none.fl_str_mv Revista iberoamericana de automática e informática industrial ( RIAI ), 10 (1), 50-61.
DPI2010-21589-C05-01
http://doi.org/10.1016/j.riai.2012.11.005
dc.rights.none.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Elsevier
publisher.none.fl_str_mv Elsevier
dc.source.none.fl_str_mv reponame:idUS. Depósito de Investigación de la Universidad de Sevilla
instname:Universidad de Sevilla (US)
instname_str Universidad de Sevilla (US)
reponame_str idUS. Depósito de Investigación de la Universidad de Sevilla
collection idUS. Depósito de Investigación de la Universidad de Sevilla
repository.name.fl_str_mv
repository.mail.fl_str_mv
_version_ 1869413409624162304
score 15.301603