混沌系统中寻找周期轨算法综述.docVIP

混沌系统中寻找周期轨算法综述 　　摘 要: 　　周期轨是混沌系统的基本骨架，系统的很多重要特征和动力学性质都可以通过求解周期轨来确定，例如Lyapunov指数的精确计算、拓扑熵的估计、以及混沌不变集的描述等。综述了目前常用的四种寻找周期轨的方法:NR算法、Broyden算法、SD算法和DL算法，分析其特点及相互关系，然后结合具体计算实例，详细探讨各方法的优缺点和适用范围，得出DL算法是较为理想的搜索算法，并对该领域的研究方向进行了展望。 　　?ス丶?词: 　　混沌；周期轨；迭代算法；庞加莱截面；数值计算 　　?ブ型挤掷嗪?: 　　TP11 　　 文献标志码:A 　　 　　Survey on finding the periodic orbits in chaotic systems 　　 　　YAO Shangping?┆?*, LI Qingdu 　　 　　Institute of Nonlinear Circuits and Systems, Chongqing University of Posts and Telecommunications, Chongqing 400065, China 　　Abstract: 　　The periodic orbits provide a skeleton for the organization of complex chaotic systems, for many important characteristics and dynamic properties of these systems can be determined by solving the periodic orbits, such as the accurate calculation of Lyapunov exponents, estimation of topological entropy and description of a chaotic invariant set. 　　First, the paper reviewed the current commonly used four methods to find periodic orbits, which are NR algorithm, Broyden algorithm, SD algorithm and DL algorithm, and analyzed their characteristics and mutual relations. Second, the paper discussed the advantages, disadvantages and scope of each method with specific examples in detail. Finally, the paper pointed out that DL algorithm is more ideal among the four algorithms, 　　and suggested the future research direction. 　　Key words: 　　chaos; periodic orbit; iterative algorithm; Poincare section; numerical computation 　　 　　0 引言 　　周期轨在分析混沌系统时发挥着重要的作用。早在1892年，庞加莱首先指出了周期轨的重要性。1975年，李天岩等发表了题为《周期三意味着混沌》的论文，其中指出了简单区间上的连续映射只要具有3周期的轨道，则一定具有以任何自然数为周期的轨道。在混沌吸引子中，蕴含着无数的不稳定周期轨(Unstable Periodic Orbits, UPOs)，系统的许多几何和物理性质都可以用这些周期轨的信息来确定，例如：自然测度、Lyapunov指数、分形的维数、拓扑熵等［1］，所以，不稳定周期轨被看作是混沌系统的基本骨架。知道周期轨的位置后，可以有效地控制混沌系统［2］；另外，可以用周期轨求取不可积系统的量子能级，这就是Gutzwiller的周期轨理论［3］，这充分强调了不可积量子体系中周期轨的重要作用。因此，寻找周期轨，成为研究混沌动力学特性以及对混沌系统进行量子化的关键问题。 　　目前寻找周期轨的算法主要有：庞加莱截面法［1］、NewtonRaphon(NR)算法［4］、Broyden算法［5］、SchmelcherDiakonos(SD)算法［6］、DavidchackLai(DL)算法［7］、延续的方法［8］、粒子群优化算法［9］、变