Poincare Linear Interpolated Cell Mapping: Method for Global Analysis of Oscillating Systems

1995 ◽  
Vol 62 (2) ◽  
pp. 489-495 ◽  
Author(s):  
J. Levitas ◽  
T. Weller
Keyword(s):  
Global Analysis ◽  
Mapping Method ◽  
Cell Mapping ◽  
Significant Saving ◽  
Nonlinear Dynamical ◽  
Oscillating Systems ◽  
Simple Cell Mapping ◽  
Interpolation Procedure ◽  
Van Der Pol Oscillators ◽  
Direct Numerical Integration

A method for global analysis of nonlinear dynamical oscillating systems was developed. The method is based on the idea of introducing a Poincare section into a multidimensional state space of the dynamical system and combine it with an interpolation procedure within the cells which constitute the discretized problem domain of interest. The proposed method was applied to study the global behavior of two nonlinear coupled van der Pol oscillators. Significant saving in calculation time, in comparison with both direct numerical integration and Poincare-like simple cell mapping, is demonstrated.

GLOBAL ANALYSIS BY CELL MAPPING

1992 ◽  
Vol 02 (04) ◽  
pp. 727-771 ◽  
Author(s):  
C.S. HSU
Keyword(s):  
Nonlinear Dynamical Systems ◽  
Global Analysis ◽  
Mapping Method ◽  
Simple Cell ◽  
Cell Mapping ◽  
Generalized Cell Mapping ◽  
New Developments ◽  
Nonlinear Dynamical ◽  
Simple Cell Mapping ◽  
Computation Algorithms

This paper deals with cell mapping methodology for global analysis of nonlinear dynamical systems. It serves a mixed set of purposes. It is basically a tutorial paper on cell mapping. But, it also reports on certain new developments in cell mapping and includes a summary of recent publications on the topic. Presented in Sec. 1–3 and 5 are the basic concepts and theory of cell mapping. Two types of cell-to-cell mapping are discussed, namely: simple cell mapping and generalized cell mapping. Once a dynamical system has been cast in the form of a cell mapping, one needs to extract the system behavior from the mapping. In Secs. 4 and 6, computation algorithms for simple cell mapping and generalized cell mapping are discussed in detail. Moreover, a workshop-type example is included to guide the reader if he wishes to gain a working knowledge of the methodology. The new developments presented in the paper include an algorithm for processing simple cell mappings and a theory of subdomain-to-subdomain global transient analysis of generalized cell mapping. These are reported in Secs. 4–6. Listed in the last section are publications on cell mapping, including applications in many rather diversified areas of dynamics. Hopefully, the breadth of the examples of application will indicate the potential of the cell mapping method.

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

2015 ◽  
Vol 82 (11) ◽  
Author(s):  
Fu-Rui Xiong ◽  
Zhi-Chang Qin ◽  
Qian Ding ◽  
Carlos Hernández ◽  
Jesús Fernandez ◽  
...  
Keyword(s):  
Steady State ◽  
Dynamical Systems ◽  
Nonlinear Dynamical Systems ◽  
Global Analysis ◽  
Mapping Method ◽  
Cell Mapping ◽  
Nonlinear Dynamical ◽  
Cell Mapping Methods ◽  
Steady State Responses ◽  
State Responses

The cell mapping methods were originated by Hsu in 1980s for global analysis of nonlinear dynamical systems that can have multiple steady-state 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 set-oriented 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 moderate- to high-dimensional 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 steady-state responses, followed by the subdivision technique to enhance the accuracy of the steady-state 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 low-dimensional dynamical system governed by implicit mappings is first presented, followed by the global analysis of a three-dimensional plasma model and a six-dimensional Lorenz system. For the six-dimensional example, an error analysis of the ICM is conducted with the Hausdorff distance as a metric.

GLOBAL ANALYSIS OF DYNAMICAL SYSTEMS USING POSETS AND DIGRAPHS

1995 ◽  
Vol 05 (04) ◽  
pp. 1085-1118 ◽  
Author(s):  
C. S. HSU
Keyword(s):  
Dynamical Systems ◽  
Nonlinear Dynamical Systems ◽  
Global Analysis ◽  
Ordered Sets ◽  
Cell Mapping ◽  
Basic Notion ◽  
Nonlinear Dynamical ◽  
Global Evolution ◽  
Computation Algorithms ◽  
Primitive Notion

In this paper the resources of the theory of partially ordered sets (posets) and the theory of digraphs are used to aid the task of global analysis of nonlinear dynamical systems. The basic idea underpinning this approach is the primitive notion that a dynamical systems is simply an ordering machine which assigns fore-and-after relations for pairs of states. In order to make the linkage between the theory of posets and digraphs and dynamical systems, cell mapping is used to put dynamical systems in their discretized form and an essential concept of self-cycling sets is used. After a discussion of the basic notion of ordering, appropriate results from the theory of posets and digraphs are adapted for the purpose of determining the global evolution properties of dynamical systems. In terms of posets, evolution processes and strange attractors can be studied in a new light. It is believed that this approach offers us a new way to examine the multifaceted complex behavior of nonlinear systems. Computation algorithms are also discussed and an example of application is included.

scholarly journals An Improved Method for Estimating the Domain of Attraction of Passive Biped Walker

2019 ◽  
Vol 2019 ◽  
pp. 1-11 ◽  
Author(s):  
Yu Wang ◽  
Heng Cao ◽  
JinLin Jiang
Keyword(s):  
Domain Of Attraction ◽  
Mapping Method ◽  
Simple Cell ◽  
Iteration Algorithm ◽  
Poincaré Mapping ◽  
Cell Mapping ◽  
Improved Method ◽  
Stable Domain ◽  
Simple Cell Mapping ◽  
Poincare Mapping

An indicator of a passive biped walker’s global stability is its domain of attraction, which is usually estimated by the simple cell mapping method. It needs to calculate a large number of cells’ Poincare mapping result in the estimating process. However, the Poincare mapping is usually computationally expensive and time-consuming due to the complex dynamical equation of the passive biped walker. How to estimate the domain of attraction efficiently and reliably is a problem to be solved. Based on the simple cell mapping method, an improved method is proposed to solve it. The proposed method uses the multiple iteration algorithm to calculate a stable domain of attraction and effectively decreases the total number of Poincare mappings. Through the simulation of the simplest passive biped walker, the improved method can obtain the same domain of attraction as that calculated using the simple cell mapping method and reduce calculation time significantly. Furthermore, this improved method not only proposes a way of rapid estimating the domain of attraction, but also provides a feasible tool for selecting the domain of interest and its discretization level.

Sign in / Sign up

Export Citation Format

Share Document