2迭代混沌.pptVIP

* 实验四 函数的迭代、混沌与分形 1 迭代的概念 数学物理中的许多问题，常归结为解非线性方程f(x)=0。若有 a使 f(a)=0,则称 a 为方程 f(x)=0的根，或称函数f(x)的零点。 除了极少数简单方程的根可以用解析式表达外，一般方程的根都无法用解析式来表示，即使能表示成解析式，往往也很繁，使用不便，因此必须研究求根的近似值的方法。 迭代法是一种重要的逐次逼近法，这种方法用某个固定公式反复校正根的近似值，使之逐步精化。最后得到满足精确度要求的结果。 例1：求方程 在x=1.5附近的根。 解：将方程改写为 用初值 代人得 计算结果说明， 并不满足方程，改用 作为近似值代人得 算到一定程度， 与 非常接近。 由于 与 不等，再取 作为近似值，并重复这个步骤，如此继续下去，这种逐步校正的过程称作迭代过程。 这里迭代公式为 对于一般形式的方程 g(x)=0, 先将它化为形式 x=f(x) 如果给出根的某个近似值 ，将它代人上式 如果这个迭代序列有极限，则称上述迭代公式是收敛的。 这样从给