Author | Benveniste, Albert. author |
---|---|

Title | Adaptive Algorithms and Stochastic Approximations [electronic resource] / by Albert Benveniste, Michel Mรฉtivier, Pierre Priouret |

Imprint | Berlin, Heidelberg : Springer Berlin Heidelberg, 1990 |

Connect to | http://dx.doi.org/10.1007/978-3-642-75894-2 |

Descript | XII, 364 p. online resource |

SUMMARY

Adaptive systems are widely encountered in many applications ranging through adaptive filtering and more generally adaptive signal processing, systems identification and adaptive control, to pattern recognition and machine intelligence: adaptation is now recognised as keystone of "intelligence" within computerised systems. These diverse areas echo the classes of models which conveniently describe each corresponding system. Thus although there can hardly be a "general theory of adaptive systems" encompassing both the modelling task and the design of the adaptation procedure, nevertheless, these diverse issues have a major common component: namely the use of adaptive algorithms, also known as stochastic approximations in the mathematical statistics literature, that is to say the adaptation procedure (once all modelling problems have been resolved). The juxtaposition of these two expressions in the title reflects the ambition of the authors to produce a reference work, both for engineers who use these adaptive algorithms and for probabilists or statisticians who would like to study stochastic approximations in terms of problems arising from real applications. Hence the book is organised in two parts, the first one user-oriented, and the second providing the mathematical foundations to support the practice described in the first part. The book covers the topcis of convergence, convergence rate, permanent adaptation and tracking, change detection, and is illustrated by various realistic applications originating from these areas of applications

CONTENT

I. Adaptive Algorithms: Applications -- 1. General Adaptive Algorithm Form -- 2. Convergence: the ODE Method -- 3. Rate of Convergence -- 4. Tracking Non-Stationary Parameters -- 5. Sequential Detection; Model Validation -- 6. Appendices to Part I -- II. Stochastic Approximations: Theory -- 1. O.D.E. and Convergence A.S. for an Algorithm with Locally Bounded Moments -- 2. Application to the Examples of Part I -- 3. Analysis of the Algorithm in the General Case -- 4. Gaussian Approximations to the Algorithms -- 5. Appendix to Part II: A Simple Theorem in the โ{128}{156}Robbins-Monroโ{128}{157} Case -- Subject Index to Part I -- Subject Index to Part II

Mathematics
Chemometrics
Probabilities
Computational intelligence
Mathematics
Probability Theory and Stochastic Processes
Math. Applications in Chemistry
Computational Intelligence