迭代3件大事.docVIP

本实验主要做三件大事：一、从不动点到混沌 对于函数f(x),若存在x*使得x*=f(x*),则称x*为f(x)的不动点.不动点分为吸引不动点和排斥不动点，当迭代序列收敛时不动点为吸引点，当迭代序列发散时不动点为排斥点，因此要想知道不动点的类型,就要探索序列收敛和发散的条件,就要对大量的线性或非线性函数进行研究。 对于排斥不动点，观察它的迭代序列，会发现两种情况:1、它可能也有收敛的子序列,此时序列可能收敛于周期点,经过探索发现这些周期点都是2的n次方倍的。这是一种有序现象。2、就是出现所谓的混沌现象.分析混沌的特性，观察并体会混沌无序中的有序，以及它的敏感性。通过函数迭代利用计算机求出函数的迭代序列,进而求得不动点的近似值.在有关程序中改变参数值,初值从中体会序列敛散性(收敛的速度),同时还可以通过蛛网图,观察它的几何特性.二、方程(组)求根要求给定的方程g(x)=0的根，可以通过迭代将它转化为求函数的不动点.一个方程的根可以转化为若干个函数的不动点.这时要求迭代序列是收敛的.而对于一个方程组的求解也有多种迭代形式.此时要考虑它的迭代向量列是否是收敛的.将方程g(x)=0改写为等价方程x=f(x) (1) 然后选取一初值做迭代，若迭代数列xn收敛于某个x*，则有x*=f(x*)，则不动点x*就是方程g(x)=0的解。由于等价方程（1）有无穷多种改写形式，但并不是每一种都可以使迭代序列收敛的。而且对于非线性方程，由于它的解不止一个，故应探索初值的选取对迭代收敛性以及收敛到哪一个解的影响以及迭代函数的收敛性与其一阶导数有什么关系。 由于迭代函数f(x)的选取不当，会使得迭代序列发散，即x*为排斥性不动点，它就不是方程的解。这时可用牛顿切线法，牛顿法实质上是将非线性方程g(x)=0逐步归结为某种线性方程来求解，数列xn+1=xn-g(xn)/g’(xn) n=0,1,… 但牛顿法不是万能的，它必须要求当g(x)=0时，g’(x)≠0且要求g(x)二阶可导。除了牛顿法还可以用其他的方法，如弦截法，迭代数列为xn+1=xn-g(xn)(xn-xn-1)/[g(xn)-g(xn-1)]，n=1,2,…，此时要给定两个初值。对于线性方程组,将它写成矩阵形式Ax=b,这等价于Ax=0 (2)的解加上它的一个特解,将它改写为x=Mx的形式. 任意给定初始向量x0，由迭代xn+1=Mxn确定向量列xn,n=0,1,…经过迭代就有xn+1=(M^n) x0.进而转化为求矩阵的方幂.发现影响迭代向量列收敛的主要因素是矩阵M的特性.观察M的特征值,考虑特征值对收敛性的影响. 三、分形