牛顿迭代法求解计算运动学方程的吸引槽与混沌区的研究.pdfVIP

牛顿迭代法求解计算运动学方程的吸引槽和混沌 区的研究‘ 西南交通大学 (成都·610031)谢进陈永 摘要牛顿迭代法是计算运动学中的一种常用方法。本文针对二元非线性代数方程进行了研究。计算结 果表明当牛顿迭代法的迭代方程是偶合的时候，系统的吸引槽呈现出分形状态：而当它们是非偶台时， 则不再呈现分形状态。 关键词混沌计算运动学牛顿选代法 样的区间具有混沌的初始值微小的变化将导致结果完全 0引言 不同的特性，因此，被称为混沌区(chaoszones)．国内 混沌理论的发展为求解计算运动学问题中的非线性 外不少学者和我们的研究均表明：如果在此点域内取足够 代数方程的全部解提供了新的思路和方法。国内外已有 密集的点为韧始点话，用牛顿迭代法也同样可咀求出方 人开始了在这个方面的研究m5I，研究的基本思路是首先 程的全部解． 确定混沌区或者是吸引槽的边界，然后在边界上点的一 1．3分形与牛顿选代涪 个很小的邻域内取足够密集的点为初始点，用牛顿迭代 分形是混沌理论中的又一个重要的概念。分形的基本 法便可虬求出方程的全部解。 特征是不光滑性，甚至是不连续的，是具有层次结构的 卒文针对二元非线畦代数方程解的吸引槽和溻沌区 几阿对聋．无_；軎用传统舯几何学曲线、面、立体等橱念 进行了研究，取得了初步的研究结果。 进行描述． 棍沌区内各个解吸引槽的分布结构与分形有一定的关 1混沌理论与牛顿迭代法 系。 1．1牛顿选代法 1956年．BB嗍证明了以下结论巩 {殳，是一个多项式函数，z∽是它的零点集， 众所周知．牛顿选代法是局部收敛的，当％满足一 些特定的条件时，牛顿迭代法是二阶收敛的恻。 L 1．2牛顿选代法中的混沌现象 表示x的第九次迭代；s，毒k∈刷有一正数 混沌现象目前还没有严格的数学定义．一般认为混沌 现象是指在可确定的物理和数学系统中．系统随时问变 聊=肌(∞使x的第m次迭代落在z(y)中 化的运动状态对系统的初始条件非常敏感，即初始条件 的微小变化将导致系统以后的运动状态巨大的改变；它 最；R、Is．us,t；{月中不属于sI或是的点)a可以 是无固定周期的循环性行为或形态，即非周期的具有渐 近的自相似有序性的现象．它是确定性非线性系统的内 证明‘引；如果厂是一个高于三次且具有相异实根的多 在随机性，这种随机性是由系统对韧值的敏感依赖性而产 生的：同时，它并非是杂乱无章，一片混乱，而是存在着复 项式，则墨是一个Cantor集，即：S，是映射F(x)的 杂细致的几何结构，包古有更多的内在规律性． 由牛顿迭代过程可以看作是一十非线性的动力系统， 一个混沌不变集，它包含着FO)的所有各种周期的周 如果将方程的某一解x’视为牛顿选代法的一个吸引子， 将作为初始点经牛顿选代法选到方程的解，’的点集称为 期点以及非周期的无穷序列点．其中的Cantor集就是一 种最简单的典型的分形结构。 attraction)，那么．存在着一些区 of j+的吸弓I槽(basins