7.31_am_ASD-Lec_郑伟谋.pptVIP

非线性动力学“看图识字”：实用符号动力学 郑伟谋 中国科学院理论物理所 2012年7月 研究生院 * 1D 映射的符号动力学 类之映射 “logistic map” xn+1 = r xn (1 – xn) ~ xn+1 = m – xn2 ~ xn+1 = 1 – mxn2 “虫口”模型：无世代交叠，存在食源等竞争及传染等因素 果树大小年、旅游点交通 类之函数 “类之” = “之字形” “S-shaped behavior” 或 “S-curve” (in relation to population growth) 离散系统与其连续极限有本质性差异！ x t 练习1：由给定的初值生成轨道 (取 m = 1.78, x = 0) x x’ x0 x1 x2 x3 x’= x 练习2：生成分支图 映射函数 x’ = 1 – m x2, 初始参数 m = 0, 初值点 x0 = 0, 参数增量 dm 横坐标为参数 m，纵坐标为变量 x 1，参数 m下生成一百个轨道点。 2，再生成一百个轨道点，将它们标在 m-x 图上。 3，m ← m + dm , 返回第一步，直至 m = 2. L* RL* RL* RC RLC C 参数空间 相空间 x’ = f(x) = 1 – m x2 上页的分支图右以下映射生成。 单峰映射 x’ = f(x) = 1 – m x2 x0的轨道: x0, x1,... , xn,... xn+1 = f(xn). 造字母 分割: 左为 L，右为 R 极值点或临界点记为 C 造字　 点 x 在左记 L，在右记 R x0的序列: Ix0 = S0 S1... Sn ... 　　　　　　初值　→　轨道　→　序列 x’ x -1 1 1 -1 0 0 L R x’ = 1 – m x2 RR RL LR LL 二进数移位映射 x’ = 2 x (mod 1) 2 x, 如果 0 ≦ x ? 2 x – 1, 如果 ? ≦x ≦1 “0”: [0, ? ), “1”: [?, 1] 轨道点的二元编码 = 符号序列 x’ x 0 1 1 0 ? = 序列的排序 初值 → 轨道 → 序列 x y c Ix ≧ Iy; x y b Ix Iy 排序规则: 序列据其初值排序 R… L…; L为单调上升支，而R为单调下降支。 LR… LL…; RR… RL…. L 保序、R 倒序 字串的偶性 = 字串中字母 R 总数的偶性 [偶字头] R… [偶字头] L…; [奇字头] R… [奇字头] L… 奇者为大. 例: RLRRL RLRRR; 最大：RL∞，最小：L∞ x’ x -1 1 1 -1 0 0 L R x’ = 1 – a x2 RR RL LR LL x’ x -1 1 1 -1 0 0 L R 相空间结构 单峰映射的映射函数有唯一极大值 = 其序列字即 揉序列 K (= Ix=1) 为最大。 映射动力学 → 序列移位 允字条件 任何轨道点除初值外，不得大于映射函数的极大值 = 映射所允许的序列，其任何移位不得大于揉序列。 K 必为移位最大 例 [以* 记 ∞?] K = (RLL)* : 用 R 和 RL 写出的任意序列均为允许序列。 R + R (RLL)*, R + RL (RLL)*, RL + RL (RLL)*, RL + R (RLL)*. 存在任意长度的周期轨道：“周期3 意味着混沌”。 存在混沌轨道。 K = (RLR)* 时，以上结论仍成立。 (RLRRL)* 允许，但(RLLRL)* 被禁止。 相空间结构决定于揉序列 K。 x’ x -1 1 1 -1 0 0 L R x’ = 1 – m x2 RR RL LR LL 参数空间结构 单峰映射的映射函数有极大值 = 其序列字即 揉序列 K (= Ix=1) 为最大。 K 必定为移位最