第2章:求函数的零点问题 step0输入x0,eps step 1: Xl=(P(XO) step2判断x1-x0<eps否 若是, goto step4 否则,执行下一步 step3:×0=×1, goto step1 step4输出xO,XL停机 结论:不动点算法是很简单的 5.不动点方法的表格形式 假如我们求f(x)=0在[ab]内的解,并且利用数学方法得到了与 f(x)=0同解的方程ⅹ=T(x,封中T(x)是[ab上的压缩映像。那么 我们可以按下面的表格进行计算。 K XIK YIK R(K N 其中YK用于存放第K次的f(x)的值。 6不动点方法举例:最基本的方法第 2 章：求函数的零点问题 11 step 0:输入 x0,eps step 1:x1=φ (x0) step 2:判断|x1-x0|<eps 否？ 若是，goto step 4 否则，执行下一步 step 3: x0=x1,goto step 1 step 4:输出 x0,x1,停机 结论：不动点算法是很简单的。 5. 不动点方法的表格形式 假如我们求 f(x)=0 在[a,b]内的解，并且利用数学方法得到了与 f(x)=0 同解的方程 x=T(x),其中 T(x)是[a,b]上的压缩映像。那么 我们可以按下面的表格进行计算。 K X[K] Y[K] R[K] 0 1 … N 其中 Y[K]用于存放第 K 次的 f(x)的值。 6.不动点方法举例：最基本的方法