首都师范大学：《数值计算方法》课程教学资源（PPT课件讲稿）第4章 非线性方程求根

迭代法的基本步骤如下 1、给出方程的局部等价形式f(x)=0<x=9(x) 2、取合适的初值,产生迭代序列x0,x1=9(x1) 3、求极限x*=mxn易知,该值为方程的根 n→)+0 ∧ 定收敛吗?

迭代法的基本步骤如下： 1、给出方程的局部等价形式 f (x) = 0  x =(x) 2、取合适的初值，产生迭代序列 , ( ) 0 i 1 i x x = x + 3、求极限 n n x x →+ * = lim 易知，该值为方程的根 一定收敛吗？

y=x y y=x y=glx) y=glr)

x y y = x x* y=g (x ) x 0 p 0 x 1 p 1 ✓ x y y = x x* y=g (x ) x 0 p 0 x 1p 1 