Singularities of n-dimensional cell functions and the associated index theory

In [1,2] a new and promising method for global analysis of non-linear systems has been presented in the form of cell-to-cell mappings. It is seen to be a very powerful method indeed. However, many fundamental questions about this new kind of mapping remain to be investigated. In this paper we present a theory of singularities for cell functions by introducing a system of singular entities. The key steps in the development are to introduce a simplicial structure to the cell space and to use simplicial mappings to create an associated continuous vector field for a given cell function. The construction of the associated vector field also allows us to develop a theory of index for cell functions. This theory of index then serves very nicely as a unifying force for the whole development reported in this paper.     

The global analysis of higher order nonlinear dynamical systems and the application of cell-to-cell mapping method

In this paper, the general characteristics and the topological consideration of the global behaviors of higher order nonlinear dynamical systems and the characteristics of the application of cell-to-cell mapping method in this analysis are expounded. Specifically, the global analysis of a system of two weakly coupled van der Pol oscillators using cell-to-cell mapping method is presented.The analysis shows that for this system, there exist two stable limit cycles in 4-dimensional state space, and the whole 4-dimensional state space is divided into two almost equal parts which are, respectively, the two asymototically stable domains of attraction of the two periodic motions of the two stable limit cycles. The validities of these conclusions about the global behaviors are also verified by direct long term numerical integration. Thus, it can be seen that the cell-to-cell mapping method for global analysis of fourth order nonlinear dynamical systems is quite effective.     

全局分析的广义胞映射图论方法

应用广义胞映射理论的离散连续状态空间为胞状态空间的基本概念,依循Ｈｓｕ的将偏序集和图论理论引入广义胞映射的思想,以集论和图论理论为基础,提出了进行非线性动力系统全局分析的广义胞映射图论方法．在胞状态空间上,定义二元关系,建立了广义胞映射动力系统与图的对应关系,给出了自循环胞集和永久自循环胞集存在判别定理的证明,这样可借助国论的理论和算法来确定动力系统的全局性质．应用图的压缩方法,对所有的自循环胞集压缩后,在全局瞬态分析计算中瞬态胞的总数目得到有效地减少,并能借助于图的算法有效地实现全局瞬态的拓扑排序．在整个定性性质的分析计算中,仅采用布尔运算．     

Improving the accuracy of discontinuous Galerkin schemes at boundary layers

The resolution of boundary layers typically requires fine grids in the wall normal direction, which leads to anisotropic elements being refined towards the wall. Best practice guidelines for the mesh generation of stretched boundary layer grids exist for the finite volume or finite difference discretizations. A similar resolution of boundary layers with DG schemes can be achieved with a coarser grid because of the subgrid resolution of the DG scheme. High order schemes incorporate the possibility of high order element mappings, resulting in different resolution properties inside the element. In this paper, we show that the use of an internal element mapping in combination with a stretched grid can be used to reduce the error of the boundary layer approximation by an order of magnitude in comparison with the classical linear internal element mapping. The boundary layer is modeled by a one‐dimensional singular perturbation problem. In addition, we discuss the construction of the element mappings by interpolation and investigate the limits of the stretching function such that the resulting element Jacobian remains positive. A parameter study shows the influence of the element mapping for different polynomial degrees on the solution. Copyright © 2014 John Wiley & Sons, Ltd.     

Stochastic bifurcation in duffing system subject to harmonic excitation and in presence of random noise

A global analysis of stochastic bifurcation in a special kind of Duffing system, named as Ueda system, subject to a harmonic excitation and in presence of random noise disturbance is studied in detail by the generalized cell mapping method using digraph. It is found that for this dissipative system there exists a steady state random cell flow restricted within a pipe-like manifold, the section of which forms one or two stable sets on the Poincare cell map. These stable sets are called stochastic attractors (stochastic nodes), each of which owns its attractive basin. Attractive basins are separated by a stochastic boundary, on which a stochastic saddle is located. Hence, in topological sense stochastic bifurcation can be defined as a sudden change in character of a stochastic attractor when the bifurcation parameter of the system passes through a critical value. Through numerical simulations the evolution of the Poincare cell maps of the random flow against the variation of noise intensity is explored systematically. Our study reveals that as a powerful tool for global analysis, the generalized cell mapping method using digraph is applicable not only to deterministic bifurcation, but also to stochastic bifurcation as well. By this global analysis the mechanism of development, occurrence, and evolution of stochastic bifurcation can be explored clearly and vividly.     

A parallelized multi-degrees-of-freedom cell mapping method

Cell mapping methods, in general, provide a computationally efficient way to analyze the long-term global dynamics of lower-dimensional systems. The multi-degrees-of-freedom cell mapping (MDCM) method, in particular, overcomes the scaling limitations of other cell mapping methods, allowing efficiency benefits to be realized for higher-dimensional systems. Unfortunately, the sequential structure of the MDCM algorithm limits the ability to utilize the parallel processing capabilities of modern computers. In this paper, the parallelized multi-degrees-of-freedom cell mapping (PMDCM) method is introduced. The PMDCM method features a restructured algorithm that employs parallel computation to streamline one of the most time-consuming elements: numerical integration. The PMDCM algorithm is described in detail and is demonstrated by comparing results produced by the PMDCM method to those produced by MDCM and the grid-of-starts. By using the PMDCM method on a quad-core processor with 100 simultaneous integrations per mapping step, the total computation time is reduced by 93 %, as compared with the MDCM method. With PMDCM, the global integrity measure also agrees more closely with the computationally intensive grid-of-starts method when compared with the MDCM method.     

Control of an Adaptive Refinement Technique of Generalized Cell Mapping by System Dynamics

Generalized cell mapping is an efficient and powerful numerical tool for the prediction of the long-term behavior and global analysis of nonlinear dynamic systems. The only drawback of this method is the enormous computational effort it requires for high-dimensional systems. We overcome this problem by adaptively refining a very rough starting cell grid, where the adaptation is controlled by the long-term dynamics of the system. We illustrate the efficiency of our approach by examples.     

The analysis of the spectrum of Lyapunov exponents in a two-degree-of-freedom vibro-impact system

In the study of dynamical systems, the spectrum of Lyapunov exponents has been shown to be an efficient tool for analyzing periodic motions and chaos. So far, different calculating methods of Lyapunov exponents have been proposed. Recently, a new method using local mappings was given to compute the Lyapunov exponents in non-smooth dynamical systems. By the help of this method and the coordinates transformation proposed in this paper, we investigate a two-degree-of-freedom vibro-impact system with two components. For this concrete model, we construct the local mappings and the Poincaré mapping which are used to describe the algorithm for calculating the spectrum of Lyapunov exponents. The spectra of Lyapunov exponents for periodic motions and chaos are computed by the presented method. Moreover, the largest Lyapunov exponents are calculated in a large parameter range for the studied system. Numerical simulations show the success of the improved method in a kind of two-degree-of-freedom vibro-impact systems.     

On new chaotic mappings in symbol space

A well known chaotic mapping in symbol space is a shift mapping.However,other chaotic mappings in symbol space exist too.The basic change is to consider the process not only at a set of times which are equally spaced,say at unit time apart(a shift mapping),but at a set of times which are not equally spaced,say if the unit time can not be fixed.The increasing mapping as a generalization of the shift mapping and the k-switch mapping are introduced.The increasing and k-switch mappings are chaotic.     

The embedded theorem for family of quasi metric spaces in Menger space and its application

In this paper the notion of embedding for family of quasi metric spaces in Menger spaces is introduced and its properties are investigated. A common fixed point theorem for sequence of continuous mappings in Menger spaces is proved. These mappings are assumed to satisfy some generalizations of the contraction condition. The proving technique herein seems to be new even for mappings in Menger spaces.     

迭代图胞映射方法的快速生成实现

在迭代图胞映射方法的框架下,基于摄动微分多项式的思想讨论了常微分方程的快速求解,将所得结果与迭代图胞映射方法有机结合,有效地解决了迭代图胞映射动力系统的快速生成问题,克服了微分方程动力系统生成迭代图胞映射系统过程中耗时较多、效率低下的不足,大大提高了计算效率。通过对典型非线性系统——杜芬方程的应用分析,证实了该方法的有...     

Cell simplex degeneracy,Liapunov function and stability of simple cell mapping systems

The mathematical structure governing simple cell mappings is further studied in this paper. The topics investigated are: the relationship between degeneracy of a cell simplex and the number of periodic orbits contained in the cell simplex, Liapunov functions for simple cell mappings, invariance principle and certain global stability questions. Unlike the algorithmic and computational approach to examine the behavior of simple cell mappings, the Liapunov function approach provides us with a different and yet instructive perspective.     

LARGE RANGE ANALYSIS FOR NONLINEAR DYNAMIC SYSTEMS——ELEMENT MAPPING METHOD

This paper presents a new method for global analysis of nonlinear system. By means of transforming the nonlinear dynamic problems into point mapping forms which are single-valued and continuous, the state space can be regularly divided into a certain number of finitely small triangle elements on which the non-linear mapping can be approximately substituted by the linear mapping given by definition. Hence, the large range distributed problem of the mapping fixed points will be simplified as a process for solving a set of linear equations. Still further, the exact position of the fixed points can be found by the iterative technique. It is convenient to judge the stability of fixed points and the shrinkage zone in the state space by using the deformation matrix of linear mapping. In this paper, the attractive kernel for the stationary fixed points is defined, which makes great advantage for describing the attractive domains of the fixed points. The new method is more convenient and effective than the cell     

LARGE RANGE ANALYSIS FOR NONLINEAR DYNAMIC SYSTEMS——ELEMENT MAPPING METHOD

This paper presents a new method for global analysis of nonlinear system. By means of transforming the nonlinear dynamic problems into point mapping forms which are single-valued and continuous, the state space can be regularly divided into a certain number of finitely small triangle elements on which the non-linear mapping can be approximately substituted by the linear mapping given by definition. Hence, the large range distributed problem of the mapping fixed points will be simplified as a process for solving a set of linear equations. Still further, the exact position of the fixed points can be found by the iterative technique. It is convenient to judge the stability of fixed points and the shrinkage zone in the state space by using the deformation matrix of linear mapping. In this paper, the attractive kernel for the stationary fixed points is defined, which makes great advantage for describing the attractive domains of the fixed points. The new method is more convenient and effective than the cell mapping methodl^[1]. And an example for two-dimensional mapping is given.     

含非线性摩擦系数的单自由度颤振系统全局动力学行为数值研究

摩擦系数模型取更具普适性的Stribeck非线性模型,基于事件驱动理论,利用C与Matlab联合仿真的方法开发了干摩擦颤振问题的快速求解程序。给出改进的胞映射算法,对含非线性摩擦的单自由度摩擦颤振系统的演化过程及其全局性态进行数值分析和研究,得到系统在任意的初始状态下的响应特性、系统收敛域的数值计算分析结果。分析结果表...     

MAXIMAL ELEMENTS OF A FAMILY OF GB-MAJORIZED MAPPINGS IN PRODUCT FC-SPACES AND APPLICATIONS

A new family of GB-majorized mappings from a topological space into a finite continuous topological spaces （in short, FC-space） involving a better admissible set-valued mapping is introduced. Some existence theorems of maximal elements for the family of GB-majorized mappings are proved under noncompact setting of product FCspaces. Some applications to fixed point and system of minimax inequalities are given in product FC-spaces. These theorems improve, unify and generalize many important results in recent literature.     

Stochastic response analysis of noisy system with non-negative real-power restoring force by generalized cell mapping method

The stochastic response of a noisy system with non-negative real-power restoring force is investigated. The generalized cell mapping (GCM) method is used to compute the transient and stationary probability density functions (PDFs). Combined with the global properties of the noise-free system, the evolutionary process of the transient PDFs is revealed. The results show that stochastic P-bifurcation occurs when the system parameter varies in the response analysis and the stationary PDF evolves from bimodal to unimodal along the unstable manifold during the bifurcation.     

双曲偏微分方程的局部伪弧长方法研究

重点研究了局部伪弧长方法在处理偏微分方程,尤其是双曲型偏微分方程出现激波间断的奇异性问题,对比分析了全局伪弧长方法空间转化的形式及其网格自适应的性质。为提高求解效率,提出了局部伪弧长方法,利用激波间断的性质,给出了判断奇异点位置以及模板选择的方法,涉及如何处理激波振荡,如何引入弧长参数,以及怎样求解间断等问题。通过数值算例验证了局部伪弧长在激波捕捉和追踪方面的可行性,通过比较局部伪弧长方法与Godunov方法处理不同初值条件的双曲问题,显示出局部伪弧长方法处理双曲偏微分方程的优越性,为伪弧长方法应用到物理问题奠定基础。     

The adjoining cell mapping and its recursive unraveling,part II: Application to selected problems

Several applications of the adjoining cell mapping technique are provided here by employing the adaptive mapping unraveling algorithm to analyze smooth and pathological autonomous dynamical systems. The performance of an implementation of recursive unraveling algorithm is also illustrated regarding its low memory requirements for computational purposes when compared with the simple cell mapping method. The applications considered here illustrate the effectiveness of the adjoining cell mapping technique in its ability to determine limit cycles and to unravel nonstandard dynamics. The advantages of this new technique of global analysis over the simple cell mapping method are discussed.     

非光滑动力系统的迭代图胞映射法

分析了图胞映射方法在处理非光滑动力系统过程中遇到的关键问题------胞流扩张. 为了有效减小胞流扩张, 基于迭代图胞映射方法, 通过引入人工顶点集的概念, 构建了非光滑系统迭代图胞映射具体实施方案, 讨论了在此过程中值得注意的事项. 结合典型实例分析, 证实了该方法的有效性.