On the stability of interacting processes with applications to filtering and genetic algorithms
Pierre Del Moral; Alice Guionnet
Annales de l'I.H.P. Probabilités et statistiques (2001)
- Volume: 37, Issue: 2, page 155-194
- ISSN: 0246-0203
Access Full Article
topHow to cite
topDel Moral, Pierre, and Guionnet, Alice. "On the stability of interacting processes with applications to filtering and genetic algorithms." Annales de l'I.H.P. Probabilités et statistiques 37.2 (2001): 155-194. <http://eudml.org/doc/77686>.
@article{DelMoral2001,
author = {Del Moral, Pierre, Guionnet, Alice},
journal = {Annales de l'I.H.P. Probabilités et statistiques},
keywords = {interacting random processes; nonlinear filtering; asymptotic stability; measure valued processes; genetic algorithms; stochastic approximation},
language = {eng},
number = {2},
pages = {155-194},
publisher = {Elsevier},
title = {On the stability of interacting processes with applications to filtering and genetic algorithms},
url = {http://eudml.org/doc/77686},
volume = {37},
year = {2001},
}
TY - JOUR
AU - Del Moral, Pierre
AU - Guionnet, Alice
TI - On the stability of interacting processes with applications to filtering and genetic algorithms
JO - Annales de l'I.H.P. Probabilités et statistiques
PY - 2001
PB - Elsevier
VL - 37
IS - 2
SP - 155
EP - 194
LA - eng
KW - interacting random processes; nonlinear filtering; asymptotic stability; measure valued processes; genetic algorithms; stochastic approximation
UR - http://eudml.org/doc/77686
ER -
References
top- [1] R. Atar, Exponential stability for nonlinear filtering of diffusion processes in a noncompact domain, Ann. Probab.26 (4) (1998) 1552-1574. Zbl0930.93080MR1675039
- [2] R. Atar, O. Zeitouni, Liapunov exponents for finite state space nonlinear filtering, SIAM J. Control Optim.35 (1) (1997) 36-55. Zbl0940.93073MR1430282
- [3] R. Atar, O. Zeitouni, Exponential stability for nonlinear filtering, Ann. Inst. H. Poincare33 (6) (1997) 697-725. Zbl0888.93057MR1484538
- [4] R.S. Bucy, Lectures on discrete time filtering, Signal Processing and Digital Filtering, Springer Verlag, 1994. Zbl0802.93058MR1288080
- [5] A. Budhiraja, D. Ocone, Exponential stability of discrete time filters for bounded observation noise, Systems and Control Letters30 (1997) 185-193. Zbl0901.93066MR1455877
- [6] D. Crisan, P. Del Moral, T.J. Lyons, Discrete filtering using branching and interacting particle systems, Markov Processes and Related Fields5 (3) (1999) 293-319. Zbl0967.93088MR1710982
- [7] D. Crisan, T.J. Lyons, Nonlinear filtering and measure valued processes, Probab. Theory Related Fields109 (1997) 217-244. Zbl0888.93056MR1477650
- [8] D. Crisan, J. Gaines, T.J. Lyons, A particle approximation of the solution of the Kushner–Stratonovitch equation, SIAM J. Appl. Math.58 (5) (1998) 1568. Zbl0915.93060MR1637870
- [9] G. Da Prato, M. Furhman, P. Malliavin, Asymptotic ergodicity for the Zakai filtering equation, C.R. Acad. Sci. Paris, Série I321 (1995) 613-616. Zbl0838.60039MR1356563
- [10] P. Del Moral, J. Jacod, Interacting Particle Filtering With Discrete Observations, Publications du Laboratoire de Statistiques et Probabilités, Université Paul Sabatier, No 11-99, 1999. Zbl1056.93574
- [11] P. Del Moral, Nonlinear filtering using random particles, Theor. Prob. Appl.40 (4) (1995). Zbl0860.60030
- [12] P. Del Moral, Non-linear filtering: interacting particle solution, Markov Processes and Related Fields2 (4) (1996) 555-581. Zbl0879.60042
- [13] P. Del Moral, Measure valued processes and interacting particle systems. Application to nonlinear filtering problems, Ann. Appl. Probab.8 (2) (1998) 438-495. Zbl0937.60038MR1624949
- [14] P. Del Moral, A uniform theorem for the numerical solving of nonlinear filtering problems, J. Appl. Probab.35 (1998) 873-884. Zbl0940.60060MR1671237
- [15] P. Del Moral, Filtrage non linéaire par systèmes de particules en intéraction, C.R. Acad. Sci. Paris, Série I325 (1997) 653-658. Zbl0890.60096
- [16] P. Del Moral, A. Guionnet, Large deviations for interacting particle systems. Applications to nonlinear filtering problems, Stochastic Processes and their Applications78 (1998) 69-95. Zbl0934.60026MR1653296
- [17] P. Del Moral, A. Guionnet, A central limit theorem for nonlinear filtering using interacting particle systems, Ann. Appl. Probab.9 (2) (1999) 275-297. Zbl0938.60022MR1687359
- [18] B. Delyon, O. Zeitouni, Liapunov exponents for filtering problems, in: Davis M.H.A., Elliot R.J. (Eds.), Applied Stochastic Analysis, 1991, pp. 511-521. Zbl0738.60033MR1108433
- [19] R.L. Dobrushin, Central limit theorem for nonstationnary Markov chains, I,II, Theory Probab. Appl.1 (1, 4) (1956) 66-80, and 330–385. Zbl0093.15001
- [20] R.L. Dobrushin, Prescribing a system of random variables by conditional distributions, Theor. Prob. Appl.15 (3) (1970). Zbl0264.60037
- [21] H. Kunita, Asymptotic behavior of the nonlinear filtering errors of Markov processes, J. Multivariate Analysis1 (1971) 365-393. Zbl0245.93027MR301812
- [22] H. Kunita, Ergodic properties nonlinear filtering processes, in: Alexander K.C., Watkins J.C. (Eds.), Spatial Stochastic Processes, 1991. Zbl0742.60062MR1144099
- [23] M.F. Norman, Ergodicity of diffusion and temporal uniformity of diffusion approximations, J. Appl. Prob.14 (1977) 399-404. Zbl0365.60070MR436355
- [24] D.L. Ocone, Topics in nonlinear filtering theory, Ph.D. Thesis, MIT Press, Cambridge, MA, 1980.
- [25] D. Ocone, E. Pardoux, Asymptotic stability of the optimal filter with respect to its initial condition, SIAM J. Control Optim.34 (1996) 226-243. Zbl1035.93508MR1372912
- [26] E. Pardoux, Filtrage Non Linéaire et Equations aux Dérivés Partielles Stochastiques Associées, Ecole d'été de Probabilités de Saint-Flour XIX-1989, Lecture Notes in Mathematics, 1464, Springer-Verlag, 1991. Zbl0732.60050MR1108184
- [27] K.R. Parthasarathy, Probability Measures on Metric Spaces, Academic Press, New York, 1968. Zbl0153.19101MR226684
- [28] J.R. Rowe, Population fixed points for functions of unitation, in: Barzhaf W., Reeves C. (Eds.), Foundations of Genetic Algorithms 5, Morgan Kauffmann, 1999, pp. 69-84.
- [29] L. Stettner, On invariant measures of filtering processes, in: Helmes K., Kohlmann N. (Eds.), Stochastic Differential Systems, Proc. 4th Bad Honnef Conference, 1988, Lecture Notes in Control and Inform. Sci., 1989, pp. 279-292. Zbl0683.93082MR1236074
- [30] L. Stettner, Invariant measures of pair state/approximate filtering process, Colloq. Math.LXII (1991) 347-352. Zbl0795.60028MR1142935
- [31] E. Van Nimwegen, J.P. Crutchfield, M. Michell, Finite populations induce metastability in evolutionary search, Physics Letters A229 (2) (1997) 144-150. Zbl1043.92516MR1445497
- [32] M.D. Vose, Logarithmic convergence of random heuristic search, Evolutionary Computation4 (4) (1997) 395-404.
- [33] M.D. Vose, Modelling simple genetic algorithms, in: Foundations of Genetic Algorithms, Morgan Kaufmann, 1993.
- [34] M.D. Vose, Modelling simple genetic algorithms, Elementary Computations3 (4) (1995) 453-472.
- [35] M.D. Vose, G.E. Liepins, Punctuated equilibra in genetic search, Complex Systems5 (1993) 31-44. Zbl0764.68149MR1116420
- [36] M.D. Vose, A.H. Wright, Simple genetic algorithms with linear fitness, Elementary Computations2 (4) (1995) 347-368.
Citations in EuDML Documents
top- David Coufal, On convergence of kernel density estimates in particle filtering
- Benjamin Favetto, On the asymptotic variance in the central limit theorem for particle filters
- Pierre Del Moral, L. Miclo, Particle approximations of Lyapunov exponents connected to Schrödinger operators and Feynman–Kac semigroups
- Pierre Del Moral, Laurent Miclo, On the stability of nonlinear Feynman-Kac semigroups
- Benjamin Favetto, On the asymptotic variance in the central limit theorem for particle filters
- Pierre Del Moral, L. Miclo, Particle approximations of Lyapunov exponents connected to Schrödinger operators and Feynman–Kac semigroups
- Éric Parent, Billy Amzal, Philippe Girard, Investigations particulaires pour l’inférence statistique et l’optimisation de plan d’expériences
- Pierre Del Moral, Laurent Miclo, Dynamiques recuites de type Feynman-Kac : résultats précis et conjectures
- Pierre Del Moral, Nicolas G. Hadjiconstantinou, An introduction to probabilistic methods with applications
NotesEmbed ?
topTo embed these notes on your page include the following JavaScript code on your page where you want the notes to appear.