Identifying almost invariant sets in stochastic dynamical systems.

We consider the approximation of fluctuation induced almost invariant sets arising from stochastic dynamical systems. The dynamical evolution of densities is derived from the stochastic Frobenius-Perron operator. Given a stochastic kernel with a known distribution, approximate almost invariant sets are found by translating the problem into an eigenvalue problem derived from reversible Markov processes. Analytic and computational examples of the methods are used to illustrate the technique, and are shown to reveal the probability transport between almost invariant sets in nonlinear stochastic systems. Both small and large noise cases are considered.

[1]  Michael Dellnitz,et al.  Detecting and Locating Near-Optimal Almost-Invariant Sets and Cycles , 2002, SIAM J. Sci. Comput..

[2]  Ira B Schwartz,et al.  Phase-space transport of stochastic chaos in population dynamics of virus spread. , 2002, Physical review letters.

[3]  Robert S. Maier,et al.  Escape problem for irreversible systems. , 1993, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[4]  O. Junge,et al.  On the Approximation of Complicated Dynamical Behavior , 1999 .

[5]  Volker Mehrmann,et al.  An SVD approach to identifying metastable states of Markov chains. , 2007 .

[6]  Robert Graham,et al.  Existence of a potential for dissipative dynamical systems , 1984 .

[7]  P. Deuflhard,et al.  Identification of almost invariant aggregates in reversible nearly uncoupled Markov chains , 2000 .

[8]  N. Kampen,et al.  Stochastic processes in physics and chemistry , 1981 .

[9]  Jitendra Malik,et al.  Normalized cuts and image segmentation , 1997, Proceedings of IEEE Computer Society Conference on Computer Vision and Pattern Recognition.

[10]  W. Ebeling.  Stochastic Processes in Physics and Chemistry , 1995 .

[11]  Michael C. Mackey,et al.  Chaos, Fractals, and Noise , 1994 .

[12]  L Billings,et al.  Exciting chaos with noise: unexpected dynamics in epidemic outbreaks , 2002, Journal of mathematical biology.

[13]  Marcus Weber,et al.  Stable Computation of Probability Densities for Metastable Dynamical Systems , 2007, Multiscale Model. Simul..

[14]  A. Harem.  Noise-induced attractor explosions near tangent bifurcations , 2002 .

[15]  C Grebogi,et al.  Preference of attractors in noisy multistable systems. , 1999, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

[16]  Stephen Wiggins,et al.  Chaotic transport in dynamical systems , 1991 .

[17]  E. Bollt,et al.  A manifold independent approach to understanding transport in stochastic dynamical systems , 2002 .

[18]  P. Deuflhard,et al.  Robust Perron cluster analysis in conformation dynamics , 2005 .

[19]  Ira B Schwartz,et al.  Dynamical epidemic suppression using stochastic prediction and control. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  D. Luchinsky,et al.  Corrals and Critical Behavior of the Distribution of Fluctuational Paths. , 1996, Physical review letters.

[21]  G. Froyland.  Statistically optimal almost-invariant sets , 2005 .

[22]  Marcus Weber,et al.  Perron Cluster Analysis and Its Connection to Graph Partitioning for Noisy Data , 2004 .