Capturing the Global Behavior of Dynamical Systems with Conley-Morse Graphs
- 417 Downloads
We present a computational machinery for describing and capturing the global qualitative behavior of dynamical systems (Arai et al. SIAM J Appl Dyn Syst 8:757–789, 2009). Given a dynamical system, by subdividing the phase space into a finite number of blocks, we construct a directed graph which represents the topological behavior of the system. Then we apply fast graph algorithms for the automatic analysis of the dynamics. In particular, the dynamics can be easily decomposed into recurrent and gradient-like parts which allows further analysis of asymptotic dynamics. The automatization of this process allows one to scan large sets of parameters of a given dynamical system to determine changes in dynamics automatically and to search for “interesting” regions of parameters worth further attention. We also discuss an application of the method to time series analysis. The method presented in Sects. 1 –4 below is given in  for the first time, which is based on and combines a number of theoretical results as well as computational software packages developed earlier. For the details, see the original paper .
- 2.Arai, Z., Kokubu, H. and Pilarczyk, P., Japan Journal of Industrial and Applied Mathematics,26 (2009) 393–417.Google Scholar
- 3.Conley, C., Isolated Invariant Sets and the Morse Index, CBMS Regional Conference Series in Math., 38, Amer. Math. Soc., Providence, RI, 1978.Google Scholar
- 4.Mischaikow, M. and Mrozek, M., Conley index, Handbook of dynamical systems, Vol. 2, North-Holland (2002), 393–460.Google Scholar