数值分析第五章.ppt

（3）为了求内方程的根，考察迭代过程显然所以，迭代过程（3.9）（初值）不收敛于。（4）可将方程转化等价方程且有所以，当选取时迭代方程收敛。如取，则迭代12次有（3.9）且有由上例可见，对于方程，迭代函数选取不同，相应由迭代法产生的收敛情况也不一样。因此，我们应该选取迭代函数，使构造的迭代过程收敛且收敛较快。迭代法框图(图5-7)：迭代法：求解方程（1）选取解的初始估计；（2）对于计算，其中为给定的最大迭代次数。当时（或或，其中为给定精度要求）迭代终止。计算否输出迭代次还没有达到精度要求信息输出输入是图5-7§4牛顿-雷扶生方法解非线性方程的牛顿方法是一种将非线性函数线性化的方法。牛顿方法的最大优点是在方程单根附近具有较高的收敛速度。牛顿方法可用来计算的实根，还可计算代数方程的复根。4.1牛顿法公式及误差分析设有非线性方程其中，设为上一阶连续可微，且又设是的一个零点的近似值(设，现考虑用过曲线上点的切线近似代替函数，即用线性函数（图5-8）代替。且用切线（即线性函数）的零点，记为，作为方程（4.1）的根的近似值，即求解(4.1)得到一般，若已求得，将（4.2）中换为，重复上述过程，即求得方程根的牛顿方法的计算公式图5-8(4.2)(4.3)下面利用的泰勒公式进行误差分析。设已知根的第k次近似，于是在点泰勒公式为（设二次连续可微）：其中c在与之间。如果用线性函数近似代替，其误差为。且用根记为作为的根的近似值又得到牛顿公式现在（4.4）中取，则有于是(4.4)（设）。利用牛顿公式(4.3)即得误差关系式误差公式（4.5）说明的误差是与误差的平方成比例的。当初始误差（即）是充分小时，以后迭代的误差将非常快的减少。由计算公式（4.3）可知，用牛顿法求方程根，每计算一步需要计算一次函数值以及一次导数。例7用牛顿法求