Rare event computation in deterministic chaotic systems using genealogical particle analysis
نویسندگان
چکیده
منابع مشابه
Genetic genealogical models in rare event analysis
We present in this article a genetic type interacting particle systems algorithm and a genealogical model for estimating a class of rare events arising in physics and network analysis. We represent the distribution of a Markov process hitting a rare target in terms of a Feynman–Kac model in path space. We show how these branching particle models described in previous works can be used to estima...
متن کاملGenealogical Particle Analysis of Rare Events
In this paper an original interacting particle system approach is developed for studying Markov chains in rare event regimes. The proposed particle system is theoretically studied through a genealogical tree interpretation of Keynman-Kac path measures. The algorithmic implementation of the particle system is presented. An efficient estimator for the probability of ocurrence of a rare event is p...
متن کاملPseudo-Deterministic Chaotic Systems
We call a chaotic dynamical system pseudo-deterministic when it does not produce numerical, or pseudo-trajectories that stay close, or shadow chaotic true trajectories, even though the model equations are strictly deterministic. In this case, single chaotic trajectories may not be meaningful, and only statistical predictions, at best, could be drawn on the model, like in a stochastic system. Th...
متن کاملStochastic Resonance in Deterministic Chaotic Systems
We propose a mechanism which produces periodic variations of the degree of predictability in dynamical systems. It is shown that even in the absence of noise when the control parameter changes periodically in time, below and above the threshold for the onset of chaos, stochastic resonance effects appears. As a result one has an alternation of chaotic and regular, i.e. predictable, evolutions in...
متن کاملOptimisation of interacting particle systems for rare event estimation
The interacting particle system (IPS) is a recent probabilistic model proposed to estimate rare event probabilities for Markov chains. The principle of IPS is to apply alternatively selection andmutation stages to a set of initial particles in order to estimate probabilities or quantiles more accurately than with usual estimation techniques. The practical issue of IPS is the tuning of a paramet...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Journal of Physics A: Mathematical and Theoretical
سال: 2016
ISSN: 1751-8113,1751-8121
DOI: 10.1088/1751-8113/49/37/374002