We propose a new convergence criterion for the stochastic algorithm for the optimization of probabilities (SAOP) described in an earlier paper. The criterion is based on the dissection principle for irreducible finite Markov chains.

Addendum to "A stochastic algorithm to compute optimal probabilities in the chaos game": a new convergence criterium

MORATO, Laura Maria;SIRI, Paola
2004-01-01

Abstract

We propose a new convergence criterion for the stochastic algorithm for the optimization of probabilities (SAOP) described in an earlier paper. The criterion is based on the dissection principle for irreducible finite Markov chains.
image data, stochastic algorithm, Markov chain, martingale
File in questo prodotto:
Non ci sono file associati a questo prodotto.

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/11562/302401
Citazioni
  • ???jsp.display-item.citation.pmc??? ND
  • Scopus ND
  • ???jsp.display-item.citation.isi??? ND
social impact