Consiglio Nazionale delle Ricerche

Tipo di prodottoArticolo in rivista
TitoloA Probabilistic Analytic Center Cutting Plane Method for Feasibility of Uncertain LMIs
Anno di pubblicazione2007
Formato
  • Elettronico
  • Cartaceo
Autore/iG. Calafiore, F. Dabbene
Affiliazioni autoriG. Calafiore : Dipartimento di Automatica e Informatica Politecnico di Torino F. Dabbene : CNR-IEIIT
Autori CNR e affiliazioni
  • GIUSEPPE CALAFIORE
  • FABRIZIO DABBENE VQR
Lingua/e
  • inglese
AbstractMany robust control problems can be formulated in abstract form as convex feasibility programs, where one seeks a solution x that satisfies a set of inequalities of the form F = {f(x, delta) <= 0, delta is an element of D}. 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 an Analytic Center Cutting Plane scheme based on a probabilistic oracle returns in a finite and prespecified number of iterations a solution x which is feasible for most of the members of F, except possibly for a subset having arbitrarily small probability measure.
Lingua abstractinglese
Altro abstract-
Lingua altro abstract-
Pagine da2022
Pagine a2033
Pagine totali-
RivistaAutomatica (Oxf.)
Attiva dal 1963
Editore: Pergamon, - Oxford [etc.]
Paese di pubblicazione: Regno Unito
Lingua: multilingue
ISSN: 0005-1098
Titolo chiave: Automatica (Oxf.)
Titolo proprio: Automatica (Oxf.)
Titolo abbreviato: Automatica (Oxf.)
Numero volume della rivista43
Fascicolo della rivista12
DOI10.1016/j.automatica.2007.04.003
Verificato da refereeSì: Internazionale
Stato della pubblicazione-
Indicizzazione (in banche dati controllate)
  • ISI Web of Science (WOS) (Codice:000251813100003)
Parole chiaverandomized algorithms; uncertain linear matrix inequalities; robust control
Link (URL, URI)-
Titolo parallelo-
Data di accettazione-
Note/Altre informazioniTimes Cited: 10 (from Web of Science)
Strutture CNR
  • IEIIT — Istituto di elettronica e di ingegneria dell'informazione e delle telecomunicazioni
Moduli CNR
    Progetti Europei-
    Allegati
    • Published paper

    Dati storici
    I dati storici non sono modificabili, sono stati ereditati da altri sistemi (es. Gestione Istituti, PUMA, ...) e hanno solo valore storico.
    Area disciplinareAI, Robotics & Automatic Control
    Area valutazione CIVRIngegneria industriale e informatica
    Rivista ISIAUTOMATICA [17974J0]