第8章常用算法培训资料.pptVIP

8.2 解一元方程 8.2.1 迭代法说明: 用迭代法求一元方程F(X)中,对于 X=G(X) ,对同一方程我们能得到不同的 G(X)形式. 而且有的G(X)是收敛的,有的 不收敛.即使是同一个G(X), 有的X0是收 敛的,有的X0不是收敛的.一般来说: 只要G(X)的一阶导数连续: 则X=G(X)对任意X0是收敛的. 迭代法举例 Exa8_4.For READ(*,*) X, M DO 10,I=1, M X1=(-X**3-2.0*X*X-2.0)/2.0 WRITE(*,100) I, X1 IF(ABS(X-X1).GT.1E-6) THEN X=X1 ELSE STOP ENDIF 10 CONTINUE WRITE(*,200) M 100 FORMAT(1X,I=,I3, 5X,X1=, F15.7) 200 FORMAT(1X, I4) END X3+2x2+2x+2=0x=(-x3-2x2-2)/2估计在0附近有一个根，设x0=0 M控制次数 8.2 解一元方程 8.2.2 牛顿迭代法用牛顿迭代法求F(x)=