Consiglio Nazionale delle Ricerche

Tipo di prodottoArticolo in rivista
TitoloRecursive Algorithms for Inner Ellipsoidal Approximation of Convex Polytopes
Anno di pubblicazione2003
Formato
  • Elettronico
  • Cartaceo
Autore/iF. Dabbene, P. Gay, B. T. Polyak
Affiliazioni autoriFabrizio Dabbene is with IEIIT-CNR, Politecnico di Torino, Corso Duca degli Abruzzi 24, 10129 Torino, Italy Paolo Gay is with Dipartimento di Economia e Ingegneria Agraria, Forestale e Ambientale, Università degli Studi di Torino, Grugliasco (To), Italy Boris T. Polyak is with Institute for Control Science, Moscow, Russia
Autori CNR e affiliazioni
  • PAOLO GAY
  • FABRIZIO DABBENE
Lingua/e
  • inglese
AbstractIn this paper, fast recursive algorithms for the approximation of an n-dimensional convex polytope by means of an inscribed ellipsoid are presented. These algorithms consider at each step a single inequality describing the polytope and, under mild assumptions, they are guaranteed to converge in a finite number of steps. For their recursive nature, the proposed algorithms are better suited to treat a quite large number of constraints than standard off-line solutions, and have their natural application to problems where the set of constraints is iteratively updated, as on-line estimation problems, nonlinear convex optimization procedures and set membership identification.
Lingua abstractinglese
Altro abstract-
Lingua altro abstract-
Pagine da1773
Pagine a1781
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 rivista39
Fascicolo della rivista10
DOI10.1016/S0005-1098(03)00180-8
Verificato da refereeSì: Internazionale
Stato della pubblicazione-
Indicizzazione (in banche dati controllate)
  • ISI Web of Science (WOS) (Codice:000185273900009)
Parole chiaveEstimation, Ellipsoidal, approximation, Identification, Convex polytope
Link (URL, URI)-
Titolo parallelo-
Data di accettazione-
Note/Altre informazioniTimes Cited: 4 (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]
Descrizione sintetica del prodottoIn this paper, fast recursive algorithms for the approximation of an n-dimensional convex polytope by means of an inscribed ellipsoid are presented. These algorithms consider at each step a single inequality describing the polytope and, under mild assumptions, they are guaranteed to converge in a finite number of steps. For their recursive nature, the proposed algorithms are better suited to treat a quite large number of constraints than standard off-line solutions, and have their natural application to problems where the set of constraints is iteratively updated, as on-line estimation problems, nonlinear convex optimization procedures and set membership identification.