1.

Record Nr.

UNINA9910807086703321

Autore

Benveniste Albert

Titolo

Adaptive Algorithms and Stochastic Approximations / / by Albert Benveniste, Michel Metivier, Pierre Priouret

Pubbl/distr/stampa

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

ISBN

3-642-75894-0

Edizione

[1st ed. 1990.]

Descrizione fisica

1 online resource (XII, 364 p.)

Collana

Stochastic Modelling and Applied Probability, , 0172-4568 ; ; 22

Disciplina

519.2

Soggetti

Probabilities

Chemometrics

Computational intelligence

Probability Theory and Stochastic Processes

Math. Applications in Chemistry

Computational Intelligence

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

"With 24 figures."

Nota di bibliografia

Includes bibliographical references and index.

Nota di contenuto

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 “Robbins-Monro” Case -- Subject Index to Part I -- Subject Index to Part II.

Sommario/riassunto

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.