ch非线性方程的解法解读.pptVIP

* * * * k xk yk zk 0 1 2 3 4 5 1.5 1.41629 1.35565 1.32985 1.32480 1.32472 2.37500 1.84092 1.49140 1.34710 1.32518 12.3965 5.23888 2.31728 1.44435 1.32714 说明: (2.2)不收敛,(3.3)可能收敛; (2.2)线性收敛,(3.3)平方收敛! k xk yk zk 0 1 2 3.5 3.73444 3.73307 3.60414 3.73381 3.66202 3.73347 7.4 牛顿迭代法 一、牛顿法及其收敛性 Newton迭代法至少平方收敛。 因而，Newton法又称为切线法。 Newton迭代法至少平方收敛。 P212 定理7.5 * 例5. 用Newton迭代法求方程的根: 解: 由Newton迭代法 x0 =0.5; x1 =0.3333333333 x2 =0.3472222222 x3 =0.3472963532 x4 =0.3472963553 迭代四次 精度达10-8 * Newton迭代法 需要求每个迭代点处的导数 复杂！ --------(12) --------(13) 这种格式称为简化Newton迭代法 精度稍低 7.4.2 Newton迭代法的改进 复杂 * --------