混沌现象检测基础

来源：http://blog.csdn.net/kongdong
作者：fasiondog

混沌动力学的基础知识

混沌动力学的内容十分丰富，实际应用十分广泛，在这里我们仅能做一些简单的和我们后面将要讨论到的有关的混沌动力学的基本知识，包括相空间、维数和李雅谱诺夫指数的概念。

<chsdate w:st="on" isrocdate="False" islunardate="False" day="30" month="12" year="1899"><span style="mso-bookmark: _Toc454199524"><span lang="EN-US">1</span></span></chsdate> 动力系统、相空间（状态空间）

一个动力系统指的是一族变量，它们随时间以可以预测的方式变化（即系统是确定的）。这儿的时间可以是连续的，也可以是离散的。在动力系统理论中，系统的基本情况称为状态。描述状态随时间而变化的规律，称为动态特性。这个变化的过程可用相空间（状态空间）形象的表示出来。

例如，连续时间系统中的例子就是一个N维的，自发的，普通微分方程组：

写成矢量形式为：<shape id="_x0000_i1026" style="WIDTH: 78.75pt; HEIGHT: 35.25pt" fillcolor="window" o:ole="" type="#_x0000_t75"><font face="Times New Roman"> <imagedata o:title="" src="file:///C:%5CDOCUME~1%5Cljh%5CLOCALS~1%5CTemp%5Cmsohtml1%5C01%5Cclip_image003.wmz"></imagedata></font></shape>。这是一个动力系统，是因为若是给定了初始值x(0)，我们原则上可以解出x(t) (t>0)。图（2-1）显示了在三维空间中，系统状态随时间经历的状态，图中的（x⁽¹⁾,x⁽²⁾,x^（3））空间即为相空间。

在离散系统中的例子则是映射，写成矢量形式即：。有N个元素，。一旦给定了，我们就能通过得到n=1时的系统状态。有了，我们就能通过得到n=2时系统的状态。如此类推，我们就得到了离散时间系统的轨迹：……

相空间法，是现代科学研究中的有用工具，它提供了一种将数字转化为图形的方法。在相空间中，动力系统在某一瞬间的全部性态都集中于一点上，即该瞬间的动力系统。而系统的演变情况，则可通过动点来描述。动力系统随着时间的流逝，这些点将在相空间中描绘出其自身的轨迹。

动力系统随时间的变化，当发生在连续的时间系统中时，我们称它为“流” ；当发生在离散的时间系统中时，则称之为“映射” 。

<chsdate w:st="on" isrocdate="False" islunardate="False" day="30" month="12" year="1899"><span style="mso-bookmark: _Toc454199525"><span lang="EN-US">2</span></span></chsdate> 吸引子及其分类

吸引子（attractor）位于状态空间中，是一种用以刻划状态空间中的长期行为的几何形式，也是系统行为的最终归宿。

（以下的分类参见：胡瑞安、胡纪阳、徐树公著，《分形的计算机图像及其应用》，中国铁道出版社，1995年）

第一类吸引子是状态空间中的不动点，是最简单的一类吸引子。在状态空间中随着时间的流逝，系统的轨迹趋于一个固定的点上，这个固定的不动点就叫做不动点。

第二类吸引子是状态空间中的闭环，或极限环，这是复杂性居第二位的吸引子，它描述的是稳定振荡，例如，钟摆的周期运动，和心脏的跳动，是刻划周期性行为的吸引子。

第三类吸引子为环面吸引子，它描述的是复合振荡的拟周期行为，它的轨道在状态空间中的一个环面上绕行。

以上这三类吸引子，统称为非混沌吸引子，它们的行为是可以预测的。

第四类吸引子是奇异吸引子，又称混沌吸引子。Lorenz吸引子就是它的第一个观察到的实例。它具有复杂的拉伸、折迭与伸缩的结构，可以使指数型发散保持在有限的空间中，就好象厨师揉面团做拉面一样，其过程如下：首先是“拉伸” ，面团的临近部分按指数规律拉长，数学上称之为发散。然后，再将拉伸长的面团“折迭”回来。随后，又是拉伸、折迭，不断的重复这一操作，反复进行。由此可知，混沌吸引子应是一种分维形态的结构，它是不可能用欧几里德几何学来描述的。

吸引子的产生，可以解释为：耗散系统在其运动与演化的过程中，相体积的不断收缩因而产生吸引子。收缩是由于阻尼等耗散项的存在所至。吸引子的维数一般比原始相空间低，这是由于耗散过程中，消耗了大量小尺度的运动模式，因而使得确定性系统中长时间行为的有效自由度减少。如果系统最终剩下一个周期运动，则称该系统具有极限环吸引子。二维以上的的吸引子，表现为相空间相应维数的环面。

<chsdate w:st="on" isrocdate="False" islunardate="False" day="30" month="12" year="1899"><span style="mso-bookmark: _Toc454199526"><span lang="EN-US">3</span></span></chsdate> 混沌吸引子

混沌吸引子又称奇异吸引子，它是混沌中特有的。混沌吸引子在形态、结构和发生机理方面，均与非混沌吸引子不同。

混沌吸引子是整体稳定性与局部不稳定性共同作用的结果。耗散是整体的稳定因素，它使运动轨道稳定的收缩到吸引子上。但如果动力系统在其相体积收缩的同时，它在某些方向上的运动又是不稳定的，例如，在这些方向上存在着指数性的发散，那么，它的最终状态将会是怎样的呢？显然，必须在有限区域，即吸引子上，实现运动轨道的局部不稳定性，例如，是运动轨道分离。只有一种办法能做到这一点，那就是运动轨道无穷次的折迭。这种折迭保证了某些运动方向上的指数型发散，于是就产生了具有无穷嵌套自相似结构的吸引子，即混沌吸引子。

混沌吸引子有几个“奇异”的特性，首先是它的分形性质，它作为相空间的一个子集，具有精细的嵌套自相似结构，得到的图形的维数不是一个整数。

其次是混沌吸引子有两种运动方向，一切在吸引子之外的运动都向它靠拢，对应着稳定方向；而一切到达吸引子内部的运动轨道都相互排斥，对应着不稳定的方向。它作为一个整体是动力系统最终的归宿，对于微小扰动是稳定的，即最终运动方向会到达吸引子上；但是吸引子内部的运动却对初始条件非常敏感，进入奇异吸引子的部位稍有差异，运动轨道变会截然不同。这也是混沌的初值敏感依赖性根本原因之所在。必须指出，只有耗散系统才存在混沌吸引子，但并非只有耗散系统才存在混沌。

<chsdate w:st="on" isrocdate="False" islunardate="False" day="30" month="12" year="1899"><span style="mso-bookmark: _Toc454199527"><span lang="EN-US">4</span></span></chsdate> 李雅谱诺夫指数

在混沌系统中不可能对系统的状态进行长期的预测，是因为在初始状态的微小不确定性将会迅速的按指数速度扩大。预测能力的迅速丧失，是因为系统有这样的特性，那些初始状态比较接近的轨迹总体上会指数发散。在非混沌系统中，相互靠近的轨迹要么指数的收敛，要么慢于指数速度的发散（最坏情况），至少，在理论上，长期预测是可能的。

这种轨迹收敛或发散的比率，称为李雅普诺夫指数（Lyapunov exponent）。它的重要作用之一就是判断系统的混沌行为，正的李雅普诺夫指数意味着混沌。李雅普诺夫指数反映了相邻轨迹的分离速率，一般情况下，李雅普诺夫指数的数目和相空间的维数一样多，每个指数描述一类相互靠近的轨迹对的行为。当然这并不意味着某一特定的李雅普诺夫指数只与相空间中某唯一的方向（例如坐标轴方向）有关。对于维数大于1的系统，存在李雅谱诺夫指数的集合，我们称之为李雅谱诺夫指数谱。

现在我们给出李雅普诺夫指数谱的一种定义。给定一个n维相空间的连续耗散动力系统，假定系统的初始条件中一个无穷小的n 维圆球的长期演变是可以控制，并且由于演变过程中的自然变形，圆球将变为椭球。如果在t=0时刻，圆球的中心在吸引子上，椭球的所有主轴按最快到最慢增加速度的顺序排列，那么第i个李雅谱诺夫指数就根据第I个轴的增加速率p_I(t)定义：

注意，椭球的线性范围按增加，由前两个主轴定义的区域按增加，前三个主轴定义的体积按增加，如此等等。这个特性事实上表达了李雅谱诺夫指数谱的这样一种含义，即前j个指数的和由前j个主轴定义的体积指数增长的长期平均速率确定。

正因为正的李雅谱诺夫指数的出现代表着系统中存在着混沌现象，所以如何计算李雅谱诺夫指数显得极为重要。这将是我们在下一章中主要讨论的对象。

<chsdate w:st="on" isrocdate="False" islunardate="False" day="30" month="12" year="1899"><span style="mso-bookmark: _Toc454199528"><span lang="EN-US">5</span></span></chsdate> 分数维

和混沌学研究一样，另一门崭新的学科——分形几何，也是现代非线性科学的重要组成部分。混沌主要讨论非线性动力系统的不稳定、发散的过程，但系统在相空间中总是收敛于一定的吸引子，这与分形的生成过程十分相象，事实上，混沌吸引子就是分形集。

在传统的欧几里德几何学中，几何形体的对象具有一定的特征长度和标度，描绘的是对象规则的形状。而分形几何则是无特征长度与标度的，它擅长描述自然界普遍存在的景物，如山川、闪电等。描述物体分形特性的一个重要概念就是——分数维。在欧氏空间中，人们习惯把空间看成三维的，平面或球面看成二维，而把直线或曲线看成一维的。人们习惯了整数的维数。而在分形理论，维数被视为分数。

维数是空间和客体的重要几何参数，例如在状态空间中维数反映了描述该空间中运动所需要的不多不少的变量的个数，而在吸引子中维数则说明了刻划该吸引子所必需的信息量。

分形数学中的维数并不是一个很简单、易于理解的东西。至今为止，数学家们已经发展出了十多种不同的维数，拓扑维、Hausdorrff维、自相似维、盒子维、容量维、信息维、相关维、填充维、Lyapunov维等等。在这里我们简要介绍信息维和Lyapunov维，这是因为在我们开发的工具箱中，使用了这两种维数的概念。在混沌参数检测工具箱中，我们计算了信息维，而在李雅谱诺夫指数工具箱中，我们则在计算李雅谱诺夫指数谱的同时计算了李雅谱诺夫维数。

5.1． 盒子维

在N维空间中，我们用边长ε的N维立方体覆盖集合S,将覆盖S所需的最少的立方体数记为。则集合S的盒子维为：

5.2． 信息维

把概率引入维数，则有：

<shape id="_x0000_i1041" style="WIDTH: 120.75pt; HEIGHT: 65.25pt" fillcolor="window" o:ole="" type="#_x0000_t75"><imagedata o:title="" src="file:///C:%5CDOCUME~1%5Cljh%5CLOCALS~1%5CTemp%5Cmsohtml1%5C01%5Cclip_image034.wmz"></imagedata></shape>

其中表示集合S中的一个点落在第个立方体中的概率，可以看到当时，D_I=D₀，信息维是盒子维的一种推广。

5.3． 李雅谱诺夫维

在得到了系统的李雅谱诺夫指数后，可以很方便的计算Lyapunov维数：

<shape id="_x0000_i1045" style="WIDTH: 93.75pt; HEIGHT: 35.25pt" fillcolor="window" o:ole="" type="#_x0000_t75"><imagedata o:title="" src="file:///C:%5CDOCUME~1%5Cljh%5CLOCALS~1%5CTemp%5Cmsohtml1%5C01%5Cclip_image042.wmz"></imagedata></shape>

其中k是满足的最大整数，（=1，2，…，k）就是Lyapunov指数。

混沌吸引子的相空间重构

通常的实验中我们并不能纪录一个系统的所有方面，而仅仅是其中的少数方面，为了能从实验数据中明确的证明存在简单的混沌吸引子，人们遇到的首要问题就是如何根据有限的数据来“重构”吸引子。我们特别要提及James P.Grutchfield，J.Doyne Framer，Norman H.Pachard及Robert S.Shaw四人小组的工作：他们提出的相空间的重构方法，现已在许许多多领域中成为主要的技术，并由Takens用数学为其奠定了可靠的基础。它的基本思想是：系统中的任一分量的演化都是由与之相互作用着的其它分量所决定的。因此，这些相关分量的信息就隐含在任一分量的发展过程中。为了重构一个“等价”的状态空间，只需考察一个分量，并将它在某些固定的时间延迟点（比如一秒、两秒前等）上的测量作为新维处理，即延迟值被看作新的坐标。它们确定了某个多维状态空间中的一点。重复这一过程并测量相对于不同时间的各延迟量，就可以产生许多这样的点。然后再运用其它方法来检验这些点是否存在于混沌吸引子上。虽然这种表示方法在许多方面是任意的，但业已证明，它可以将吸引子的许多性质保存下来。这对于甚至不知应当去测量那些变量而光知道一个数据序列或者不能直接测量深层的自变量而仅仅有表现于现象上的数据序列的研究人员来说，也有了可以研究系统的动力行为的可能。

具体构造方法如下：

设有一时间数据序列{x(1),x(2),x(3),..,x(N)},现构造d维的状态空间点，X(i)={x(i),x(i+τ),x(i+2*τ),..x(i+(d-1)*τ)}。i=1,2,3,..,N。如下所示：

我们可以看到，相空间（状态空间）的维数也就是数据序列的时间延迟点的个数；而以后我们常常提到的某个时间序列的嵌入维，是指能够完全包容以状态转移构成的吸引子的最小相空间的维数。即吸引子在该相空间中不能有任何交叠之处。

<wrapblock><div class="Section1" style="LAYOUT-GRID: 21.15pt 1.4pt; mso-layout-grid-char-alt: 5634; mso-element: frame; mso-element-frame-width: 411.8pt; mso-element-frame-height: 275.3pt; mso-element-frame-hspace: 9.0pt; mso-element-wrap: around; mso-element-anchor-vertical: paragraph; mso-element-anchor-horizontal: page; mso-element-left: 92.9pt; mso-element-top: 147.8pt"><shape id="_x0000_s1042" style="MARGIN-TOP: 126.9pt; Z-INDEX: -2; LEFT: 0px; MARGIN-LEFT: -11.85pt; WIDTH: 420.05pt; POSITION: absolute; HEIGHT: 272.75pt; TEXT-ALIGN: left; mso-position-horizontal: absolute; mso-position-horizontal-relative: text; mso-position-vertical: absolute; mso-position-vertical-relative: text" type="#_x0000_t75" o:allowincell="f"><font size="3"><imagedata o:title="" src="file:///C:%5CDOCUME~1%5Cljh%5CLOCALS~1%5CTemp%5Cmsohtml1%5C01%5Cclip_image054.emz"></imagedata><wrap type="topAndBottom"></wrap></font></shape></div> <div class="Section1" style="LAYOUT-GRID: 21.15pt 1.4pt; mso-layout-grid-char-alt: 5634; mso-element: frame; mso-element-frame-width: 411.8pt; mso-element-frame-height: 275.3pt; mso-element-frame-hspace: 9.0pt; mso-element-wrap: around; mso-element-anchor-vertical: paragraph; mso-element-anchor-horizontal: page; mso-element-left: 92.9pt; mso-element-top: 147.8pt"><span style="FONT-SIZE: 12pt; mso-bidi-font-size: 10.0pt"><font face="宋体"> <img alt="" src="http://blog.csdn.net/images/blog_csdn_net/kongdong/186049/o_17.GIF"></font></span></div> </wrapblock> 使用相空间重构技术能够在一定程度上分辨噪声与混沌。真正的噪声是完全随机的，在通过相空间重构出来后总表现出一团糟；而混沌是由简单过程创生出的“有序的无序”，通过相空间重构可以重现吸引子的结构。因为人眼仅能看到三维空间的景象，所以通过重构技术来直接观察吸引子的结构，将我们局限在低于三维的混沌吸引子中，而更高维的吸引子或许是无法分辨的。