第五章非线性方程求根试卷.ppt

例2 试用简单迭代法和Steffensen加速法求方程 在 附近的根，精确至四位有效数。 解：记 ，简单迭代法公式为： 计算得 k xk k xk k xk 0 0.5 7 0.55844 14 0.56712 1 0.60653 8 0.56641 15 0.56716 2 0.54524 9 0.56756 16 0.56714 3 0.57970 10 0.56691 4 0.56006 11 0.56728 5 0.57117 12 0.56707 6 0.56486 13 0.56719 Aitken加速公式 计算得 所以, 。 4．迭代过程的局部收敛 若存在 的某一邻域 ，迭代过程 对任意初值 均收敛，则 称迭代过程 在根 邻近具有局 部收敛性。 定理3 设 为方程 的根， 在 的邻近 连续，且 ，则迭代过程 在 的邻近具有局部收敛性。 定义2 5．迭代过程的收敛速度 设由某方法确定的序列{xk}收敛于方程的根x*， 如果存在正实数p，使得 （C为非零常数） 则称序列{xk}收敛于x*的收敛速度是p阶的，或称该方法 具有p 阶收敛速度。当p = 1时，称该方法为线性（一次） 收敛;当p = 2时,称方法为平方（二次）收敛;当1 p 2 或C=0, p=1时，称方法为超线性收敛。 定义3 定理4 如果 在 附近的某个领域内有 ( )阶 连续导数，且 则迭代格式 在 附近是 阶局部收敛的，且有 §4 牛顿法 一、牛顿法的迭代公式 则有 构造迭代公式 (5.4.1) 只要 f ?C1，且每步迭代都有 ， 而且 则 x*就是 f (x)的根。公式（5.4.1）称为牛顿迭代公式。 考虑非线性方程 设 是根 的近似值，将非线性方程线性化，即将 f (x)在 做Taylor展开 x* x0 x1 x2 x y f(x) 二、牛顿法的几何意义 三、牛顿法的收敛性 定理5 设f (x)在[a, b]上存在二阶连续导数且满足下列条件： （1）f (a) ? f (b) 0； （2）f’ (x) ? 0； （3）f? (x) 在区间[a,b]上不变号； （4）取x0? [a, b]，使得f? (x)?f (x0) 0 则由（5.4.1）确定的牛顿迭代序列{xk}二阶收敛于f (x)在[a, b]上的唯一单根x*。 注：Newton法的收敛性依赖于x0 的选取。 x* x0 ? x0 ? x0 设 , 且 在单根 的邻 近具有二 阶连续导数，则Newton迭代法在根 的邻近至少二阶收敛，且 四、牛顿迭代法的局部收敛性与收敛速度 值得注意的是，当 充分光滑且 是 的重根时，牛顿法在 的附近是线性收敛的。且Newton迭代法在 上的收敛性依赖于初值 的选取，即初值 的选 取充分靠近 时，一般可保证Newton迭代法收敛。 定理6 并得出了 是该方程的一个根，无人知道他用什么 方法得出的，在当时这是一个非常有名的结果，试用牛顿法求出此结果。 解： 记 则 当 时， ，又 所以 有唯一实根 ，并改写 例3 Leonardo于1225年研究了方程 用牛顿迭代格式 所以， 。 六、牛顿法的变形 1、牛顿下山法 例：用牛顿法求解 解：牛顿迭代公式为 （1） 取初值x0=1.5，有 （2）取初值x0=0.6，有 在牛顿迭代过程中，若满足单调性 ，则 称牛顿法为牛顿下山法。迭代过程为： 其中参数 ,称 为下山因子。 若上述迭代过程满足单调性，称下山成功，否则失败。该迭代过程等价于： 下山因子 可用逐步搜索法确定，即先令 ，判断单