数值分析3(不动点迭代)资料.ppt

迭代法回顾;设f(x) = 0的根为 x*,通过迭代计算,产生序列: ;《数值分析》3;引子; Matlab中等号是赋值算子。即计算等式右边的值并将值存储到左边的变量。命令计算(1+x)1/2并用最新的结果替代以前的结果。重复上述过程得到如下最后结果为1.6180(黄金比例 )。;;不动点迭代(Fixed Point Iteration);例1 方程 x3 + 4x2 – 10 = 0 在 [1, 2] 上有一个根, 构造求根的不动点迭代格式。; 1.5000 0.8165 2.9969 (-8.65)1/2;中值定理: 若函数f(x) 满足: (i)在[a,b]连续; (ii)在(a,b)可导;;证 若 或 ,显然 有不动点;*;如果 有两个不同的不动点 则有;证;( 0L1 );*;收敛速度;*;定理2.6 设x*是 的不动点,且;例2 用不同迭代格式求方程 x2-3=0的根。;xk;不动点框架:; Everyone loves a good cup of coffee, mathematicians especially. But did you know there is