Consiglio Nazionale delle Ricerche

Tipo di prodottoContributo in atti di convegno
TitoloUniform Sample Generation in Semialgebraic Sets
Anno di pubblicazione2014
Formato-
Autore/iFabrizio Dabbene, Didier Henrion, Constantino M. Lagoa
Affiliazioni autoriCNR-IEIIT, LAAS-CNRS, Pennsylvania State Univ.
Autori CNR e affiliazioni
  • FABRIZIO DABBENE
Lingua/e-
AbstractWe propose efficient techniques for generating independent identically distributed uniform random samples inside semialgebraic sets. The proposed algorithm leverages recent results on the approximation of indicator functions by polynomials to develop acceptance/rejection based sample generation algorithms with guaranteed performance in terms of rejection rate (the number of samples that should be generated in order to obtain an accepted sample). Moreover, the {acceptance} rate is shown to be is asymptotically optimal, in the sense that it tends to one (all samples accepted) as the degree of the polynomial approximation increases. The performance of the proposed method is illustrated by a numerical example.
Lingua abstractinglese
Altro abstract-
Lingua altro abstract-
Pagine da-
Pagine a-
Pagine totali-
Rivista-
Numero volume della rivista-
Serie/Collana-
Titolo del volume-
Numero volume della serie/collana-
Curatore/i del volume-
ISBN-
DOI-
Editore-
Verificato da referee-
Stato della pubblicazione-
Indicizzazione (in banche dati controllate)-
Parole chiave-
Link (URL, URI)-
Titolo convegno/congresso53rd IEEE Conference on Decision and Control
Luogo convegno/congressoLos Angeles, CA, USA
Data/e convegno/congressoDecember 15-17, 2014
RilevanzaInternazionale
RelazioneContributo
Titolo parallelo-
Note/Altre informazioni-
Strutture CNR
  • IEIIT — Istituto di elettronica e di ingegneria dell'informazione e delle telecomunicazioni
Moduli CNR
    Progetti Europei-
    Allegati