Hostname: page-component-6898cfcb55-cbk24 Total loading time: 0 Render date: 2026-11-11T18:10:15.293Z Has data issue: false hasContentIssue false

Recursive algorithms, urn processes andchaining number of chain recurrent sets

Published online by Cambridge University Press:  01 February 1998

MICHEL BENAÏM
Affiliation:
Department of Mathematics, Université Paul Sabatier, Toulouse, France
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

This paper investigates the dynamical properties of a class of urn processesand recursive stochastic algorithms with constant gain which arise frequentlyin control, pattern recognition, learning theory, and elsewhere.

It is shown that, under suitable conditions, invariant measures of theprocess tend to concentrate on the Birkhoff center of irreducible (i.e.chain transitive) attractors of some vector field $F: {\Bbb R}^d \rightarrow{\Bbb R}^d$ obtained by averaging. Applications are given to simplesituations including the cases where $F$ is Axiom A or Morse–Smale, $F$isgradient-like, $F$ is a planar vector field, $F$ has finitely many alpha andomega limit sets.

Information

Type
Research Article
Copyright
1998 Cambridge University Press