Parallel Cell Mapping Method for Global Analysis of High Dimensional Nonlinear Dynamical Systems1

Abstract

The cell mapping methods were originated by Hsu in 1980s for global analysis of nonlinear dynamical systems that can have multiple steadystate responses including equilibrium states, periodic motions, and chaotic attractors. The cell mapping methods have been applied to deterministic, stochastic, and fuzzy dynamical systems. Two important extensions of the cell mapping method have been developed to improve the accuracy of the solutions obtained in the cell state space: the interpolated cell mapping (ICM) and the setoriented method with subdivision technique. For a long time, the cell mapping methods have been applied to dynamical systems with low dimension until now. With the advent of cheap dynamic memory and massively parallel computing technologies, such as the graphical processing units (GPUs), global analysis of moderateto highdimensional nonlinear dynamical systems becomes feasible. This paper presents a parallel cell mapping method for global analysis of nonlinear dynamical systems. The simple cell mapping (SCM) and generalized cell mapping (GCM) are implemented in a hybrid manner. The solution process starts with a coarse cell partition to obtain a covering set of the steadystate responses, followed by the subdivision technique to enhance the accuracy of the steadystate responses. When the cells are small enough, no further subdivision is necessary. We propose to treat the solutions obtained by the cell mapping method on a sufficiently fine grid as a database, which provides a basis for the ICM to generate the pointwise approximation of the solutions without additional numerical integrations of differential equations. A modified global analysis of nonlinear systems with transient states is developed by taking advantage of parallel computing without subdivision. To validate the parallelized cell mapping techniques and to demonstrate the effectiveness of the proposed method, a lowdimensional dynamical system governed by implicit mappings is first presented, followed by the global analysis of a threedimensional plasma model and a sixdimensional Lorenz system. For the sixdimensional example, an error analysis of the ICM is conducted with the Hausdorff distance as a metric.