非线性方程的迭代解法精要.ppt

0.783596 6 0.783595 5 0.782542 4 0.714043 3 0.189438 2 -1.155999 1 1.0 0 发散 3 869.1519 2 34.778107 1 8.0 0 表 5-4 (1) 取 表 5-5 (2) 取 求得近似值 说明当初值 选取靠近根 时牛顿法收敛且收敛较快，当初 值不是选取接近方程根时，牛顿法可能会给出发散的结果。 4.2 牛顿法的局部收敛性 设有方程 ，显然，牛顿法是一种迭代法，即 其中迭代函数为 （设 ) 于是，可用迭代法理论来考查牛顿方法的收敛性。 定理 5 （牛顿法局部收敛性）设有方程 （1）设 在根 邻近具有连续二阶导数； （2） 且设 ，但 ，则存在 的一个邻域 使得对于任意选取初值 ，由牛顿法产生的序列 收敛于 且有 （4.6） (4.7) 证明 由于牛顿法是一个迭代法，其迭代函数为 计算 由假设条件（2），则有 于是由定理4，迭代法（4.6）（即牛顿法）为局部收敛。且由 （4.5）取极限即得（4.7）。 牛顿法误差估计： 设 为 的 根，其中 在 邻近具有连续的一阶导数，且 ， 为由牛顿法得到的近似值，考虑 误差估计。 即（ ） 利用中值公式有 其中 在 和 之间。 当 充分接近 时，则有 又由牛顿法公式，则 因此，在用牛顿法求 单根 时，一般可用 来估计 的误差，即当 充分接近 时，若 (4.8) 意味着 电算时，对于牛顿法可用当 时迭代终止。 例 8 对于例 3 使用牛顿法计算 内一实根。 解 由牛顿法计算公式有： 方程的真根 ，求得的近似根 具有8位有 效数字。且 16 15 14 13 12 11 1.5 0 表 5-6 4.3牛顿法例子及框图 例9 设 ，试用牛顿法建立计算 的公式。 解 开方问题即为求解方程 。现用牛顿法解此方程， 有（图 5-9） 图 5-9 于是即得计算 的公式 易知，上述迭代过程，对任意选取初值 都是收敛的。 试计算 ，要求