PORTO @ 
Archivio Istituzionale della Ricerca
IRIS è la soluzione IT che facilita la raccolta e la gestione dei dati relativi alle attività e ai prodotti della ricerca. Fornisce a ricercatori, amministratori e valutatori gli strumenti per monitorare i risultati della ricerca, aumentarne la visibilità e allocare in modo efficace le risorse disponibili.
EnglishMany robust control problems can be formulated in abstract form as convex feasibility programs where one seeks a solution vector x that satisfies a set of inequalities of the form F={f(x,delta) <= 0}. This set typically contains an infinite and uncountable number of inequalities, and it has been proved that the related robust feasibility problem is numerically hard to solve in general. In this paper, we discuss a family of cutting plane methods that solve efficiently a probabilistically-relaxed version of the problem. Specifically, under suitable hypotheses, we show that a cutting plane scheme based on a probabilistic oracle returns in a finite and pre-specified number of iterations a solution which is feasible for most of the members of F, except possibly for a subset having arbitrarily small probability measure.
Cutting plane methods for probabilistically-robust feasibility problems / CALAFIORE G.C.. - STAMPA. - (2006), pp. 370-374. ((Intervento presentato al convegno 17th International Symposium on Mathematical Theory of Networks and Systems (MTNS) tenutosi a Kyoto, Japan nel July 24-28, 2006.
| Titolo: | Cutting plane methods for probabilistically-robust feasibility problems |
| Autori: | |
| Data di pubblicazione: | 2006 |
| Abstract: | Many robust control problems can be formulated in abstract form as convex feasibility programs wh...ere one seeks a solution vector x that satisfies a set of inequalities of the form F={f(x,delta) <= 0}. This set typically contains an infinite and uncountable number of inequalities, and it has been proved that the related robust feasibility problem is numerically hard to solve in general. In this paper, we discuss a family of cutting plane methods that solve efficiently a probabilistically-relaxed version of the problem. Specifically, under suitable hypotheses, we show that a cutting plane scheme based on a probabilistic oracle returns in a finite and pre-specified number of iterations a solution which is feasible for most of the members of F, except possibly for a subset having arbitrarily small probability measure. |
| Appare nelle tipologie: | 4.1 Contributo in Atti di convegno |
File in questo prodotto:
http://hdl.handle.net/11583/1409011
Copyright © 2021