第3章收敛与混沌.pptVIP

第3章 收敛与混沌 3.1 不动点与迭代 什么是迭代 任意给定一个输入值x，由一个函数表达式f得到一个输出f(x)；再将f(x) 作为新的输入x，得到下一个输出f(x) ；… ，这种对某个函数规则f反复将输出作为新输入的重复执行过程就称为迭代，数学表示为。 xn+1 = f(xn)，n=0,1,… , 函数f(x)称为迭代函数，数列{xn}称为迭代数列，x0 称为迭代初值。 无穷迭代的趋势可能稳定(收敛)，也可能不稳定(发散)。对任何正数初值，迭代产生的数列是收敛的，就称迭代是收敛的。如果迭代产生的数列是跳跃的，就称迭代是发散的 3.1 不动点与迭代 不动点 定义：对函数f(x)，如果存在点u，使f(u)=u，则称u为f(x)的一个不动点。 一个函数的不动点可能不惟一，在函数不同的不动点附近迭代的情况可能有很大区别。例如x=0与x=1都是f(x)=sqrt(x)的不动点，但是，在x=1和x=0附近，迭代情况大不一样，在x=1附近的任何初值x0 (0)迭代过程都收敛于该不动点x=1，称此不动点为吸引的，在x=0附近的任何初值x0 (0)，迭代过程都不会收敛于不动点x=0，称此不动点为排斥的 如果迭代函数是线性(如：f(x)=ax+b)，就称为线性迭代，否则，称为非线性迭代 3.2 图示迭代数列 3.2 图示迭代数列 二次函数 f(x)=ax(1-x)的收敛性 迭代过程 xn =ax