李雅普诺夫指数(Lyapunov)是一个较为典型的判断一个系统是否具有混沌特性以及混沌的程度分析方法。
李指数:在相空间中初始时无限接近的两个轨道,随着时间的不断推移按指数收敛或发散的平均变化率,它可以定量描述混沌系统在局部范围里系统轨道间的分离程度。
假设在一维动力系统 Xn+1=F(Xn),为了表示从整体上看相邻两状态分离的情况,必须 对时间(或迭代次数)取平均,不妨设平均每次迭代所引起的指数分离中的指数为λ,原 来相距为ε的两点经过n次迭代后[相距为]:
如果
λ>0,运动轨道的局部不稳定,相邻点的轨道的终按指数方式分离,则在 此作用下反复折叠,形成混沌吸引子。
在n维连续动力学系统中,将一个无穷小n维的球作为系统的初始条件,随着动力 系统的演化向相空间的各个方向作伸展或收缩,球将变为椭球,将椭球的所有主轴按其长度顺序徘列,那么第i个李雅普诺夫指数根据第i个主轴的长度pi(t)的增加速率定义为:
将这n 个李雅普诺夫指数按照从大到小进行排序,得到李雅普诺夫指数谱:
λ1>=λ2>=λ3>=…>=λn。对于混沌系统,必须有一个正的李雅普诺夫数,所以通常采用计算最大李雅普诺夫指数的方法来判断系统是否是混沌的。
以一维sine函数为例,求其最大李指数:
%sine.m
function newx=sine_f(x);
newx(1,1)=x(2)*sin(pi*x(1))/4;%更平滑
newx(2,1)=x(2);
%run sine
clc;
d0=1e-8;
Z=[];
r=rand();
for u=linspace(0,4,500)
le=0;
lsum=0;
x=[r;u];
x1=[r+d0;u];
for k=1:800
x=sine_f(x);
x1=sine_f(x1);
d1=sqrt((x(1)-x1(1))^2);%1范数
x1=x+(d0/d1)*(x1-x);
if k>100
lsum=lsum+log(d1/d0);
end
end
le=lsum/(k-100);
Z=[Z,u+le*1i];
end
plot(Z,'-')
xlabel('k','fontsize',16,'FontAngle','italic');
ylabel('Lyapunov exponent','fontsize',16,'FontAngle','italic');
grid on;
类似的,可以做出各种经典映射组合的级联映射。
参考:
Author:yujunjie
田野. 混沌S盒构造及其在图像加密中应用研究[D].哈尔滨工程大学,2017. 博士论文