Il criterio di arresto studiato in questo lavoro rende attraente il metodo della bisezione in quanto: il procedimento di bisezione non si arresta se e solo se la soglia aleatoria è degenere e contenuta nell' intervallo iniziale chiuso; l'arresto si verifica in media dopo pochi passi se la soglia aleatoria ha probabilità piccola di trovarsi in un intervallo con lo stesso centro e ampiezza doppia dell'intervallo corrente; anche in presenza di discontinuità nella distribuzione della soglia aleatoria (purché questa non sia degenere), la "coda" della distribuzione del numero di passi risulta limitata da una distribuzione geometrica.

Un criterio di arresto per il procedimento di bisezione in presenza di una soglia aleatoria

1990

Abstract

Il criterio di arresto studiato in questo lavoro rende attraente il metodo della bisezione in quanto: il procedimento di bisezione non si arresta se e solo se la soglia aleatoria è degenere e contenuta nell' intervallo iniziale chiuso; l'arresto si verifica in media dopo pochi passi se la soglia aleatoria ha probabilità piccola di trovarsi in un intervallo con lo stesso centro e ampiezza doppia dell'intervallo corrente; anche in presenza di discontinuità nella distribuzione della soglia aleatoria (purché questa non sia degenere), la "coda" della distribuzione del numero di passi risulta limitata da una distribuzione geometrica.
1990
Istituto di Scienza e Tecnologie dell'Informazione "Alessandro Faedo" - ISTI
Bisezione
Soglia aleatoria
File in questo prodotto:
File Dimensione Formato  
prod_453607-doc_172441.pdf

accesso aperto

Descrizione: Un criterio di arresto per il procedimento di bisezione in presenza di una soglia aleatoria
Dimensione 1.26 MB
Formato Adobe PDF
1.26 MB Adobe PDF Visualizza/Apri

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14243/400799
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact