## Probability Metrics and Recursive Algorithms

by
S. T. Rachev
,
L. Rüschendorf

Citations: | 47 - 9 self |

### BibTeX

@MISC{Rachev_probabilitymetrics,

author = {S. T. Rachev and L. Rüschendorf},

title = {Probability Metrics and Recursive Algorithms},

year = {}

}

### Years of Citing Articles

### OpenURL

### Abstract

In this paper it is shown by several examples that probability metrics are a useful tool to study the asymptotic behaviour of (stochastic) recursive algorithms. The basic idea of this approach is to find a `suitable ' probability metric which yields contraction properties of the transformations describing the limits of the algorithm. In order to demonstrate the wide range of applicability of this contraction method we investigate examples from various fields, some of them have been analyzed already in the literature.