非线性代数映射问题分支值的一种高精度快速算法-Journalof.PDFVIP

第2 6 卷第4 期 东 北 大 学 学 报 ( 自 然 科 学 版 ) Vol 26 ,No . 4 2 0 0 5 年 4 月 Journal of Nort heastern U niver sity (N at ural Science) Ap r . 2 0 0 5 文章编号 : (2005) 非线性代数映射问题分支 值的一种高精度快速算法 1 2 侯祥林 , 韩 　旭 ( 1. 东北大学 理学院 , 辽宁 沈阳　110004 ; 2 . 沈阳工业大学 建筑工程学院 , 辽宁 沈阳　110023) 摘 　　　要 : 研究了非线性代数映射动力系统分支值确定问题 ,提出二分缩减确定分支值的高精度 新算法 克服了步长增量法由于细化步长造成计算时间较长的问题 ,解决了分支值优化算法由于 目 · 标函数本身构成产生较大计算误差的弱点 通过对典型的Logistic 映射算例的倍周期分支值编程分 · 析计算 ,给出误差限为 10 - 10 精确的分支值 这种算法既节省计算时间又具有高的计算精度 该方 · · 法为非线性系统与混沌特性研究提供了条件 · 关 　键 　词 : 代数迭代系统 ;Logistic 映射 ;分支值 ;二分缩减算法 ;混沌 中图分类号 : TP 30 1 　　　文献标识码 : A 代 数 映射 是非线性 系统特 性重要 问题 , Logistic 映射是研究代数映射 f ( x) = bx ( 1 - x) 问题典型算例 分支值是稳定状态向不稳定状态 · 过渡的关键点 ,又是通向混沌之路 随着计算技术 · 的不断发展 ,快速获得分支值精确计算分析 ,对非 线性问题研究有重要的理论意义[ 1～4 ] · 以往要获得精确的分支值 ,采用步长增量法 , 若要获得足够精度分支值 ,就要给参量的很小的 步长增量 ,这样导致计算时间特别长[5～8 ] ; 采用 图 1 　Logstic 映射图 优化思想进行分支值计算 ,减少了大量计算时间 , Fig . 1 　Logstic mapping 但由于 目标函数构成 , 已经使得分支值计算存在 b 3 附近, 存在一个稳定的不动点; 在 b = 3 较大误差[9 ,10 ] 能否找到一种既节省时间 ,又能 附近出现 1 周期变为 2 周期; 在 b = 345 附近出 · 快速获得精确分支值的方法呢 ? 本文研究发现一 现 2 周期变为 4 周期; …; 3 b 357 依次出现 种新算法 ,命名为二分缩减快速新算法 ,将在短的 轨道周期变化 :1 →2 →4 →8 →16 →…, 即为倍周期 时间内高精度确定出分支值 · 分叉现象; 在 b = 383 出现 3 周期变为 6 周期; 1 　分支值的高精度快速算法原理 …; 相继出现 5 周期 、7 周期的分叉, 在 b ∞ b 4 出现混沌现象, 在 b = 357 和 b = 4 附近出现混 1. 1 　代数迭代映射问题倍周期分叉现象 沌 · 典型非线性代数迭代映射问题 Logistic 映射 1.