《数值分析-李庆杨》第7章 非线性方程求根.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 §4 牛顿法 一、牛顿法及其收敛性 牛顿法是非线性方程线性化的方法。其计算步骤为: ①给出初始近似根x0及精度ε。 ②计算 ③若｜x1-x0｜＜ε,则转向④;否则,转向②。 ④输出满足精度的根x1,结束。 牛顿法的计算框图见图7.4。 图 7.4 牛顿法有明显的几何解释，方程f(x)=0的根x*可解释为曲线y=f(x)与x轴的交点的横坐标. 设xk是跟x*的某个近似值, 过曲线y=f(x)上横坐标为xk的点Pk引切线, 并将该切线与x轴的交