数值分析与计算方法 第五章 非线性方程求根.pptVIP

本节内容提要 秦九韶算法 代数方程的Newton法 劈因子法 §5.4 代数方程求根 5.4.1 秦九韶算法 用于计算多项式 列表用于手算： +） 思考：若最终结果为零说明什么？ +） ) ( 0 0 1 2 1 0 1 0 2 0 1 0 0 0 1 2 1 x f b b b b b x b x b x b x b x x a a a a a n n n n n n n n = = - - - - - L L L 说明非线性方程f7(x)=0有一个实根x*=2 5.4.2 代数方程的Newton法 5.4.3 劈因子法 作业 习题5（书P.119） 第9题 * * * * * * * * * * * * * * * * 方程的根 * 基本思想： 例1： 解： 特点：具有较快的收敛速度，但对初值要求较高， 要求 充分接近 。 2、算法 3、几何解释 ——切线近似替代曲线?? 即是以切线与X轴的交点近 似替代曲线与X轴的交点， 因而又称切线法。 ——最著名、最有 效的方法之一 5.5.2 局部收敛性以及收敛速度 一般来说，Newton法产生的序列不总是收敛的，易知， 当 时，切线趋于水平，与X轴在很远处相交，这时 序列常为发散情形，往往需要对 附加一些条件才能保 证收敛；而实际上，当 充分接近 时，能保证Newton法 的收敛，亦即具有局部收敛性。 1、单根的情形 结论1： 分析： 证明： 2、重根的情形 结论2： 证明： = m m m m 求重根的修正Newton公式——目的加速 ⑴ ⑵ 缺点：虽然敛速增加，但计算时每迭代一步需计算 三次函数值： ，计算量增大！ 注： 证明： 例2： 解：① ② ——敛速有极大改善 3、大范围收敛的充分条件 Th5.6 例3： 证明： 注：该题亦可直接证得大范围收敛。 ——配方法 5.2.3 Newton下山法 在Newton迭代法中，若函数比较复杂，初值的选取较困难，可以改用迭代公式 以扩大初值的选取范围，其中 为待定参数，称为下山因子。下山因子的选取应该使 当 或者 小于事先给定的误差上限时停止 迭代。并取 。否则减小 继续迭代。 5.2.4 解非线性方程组的Newton迭代法 非线性方程组的一般形式为： （5.9） 式中 是未知量x1,x2 ,…,xn 的非线性实函数。 一般需要求（5.9）式在一定范围内的一组解： 为便于叙述，仅以二元非线性方程组 为例来介绍其解法，式中 是实未知量 的非线性实函数。 设式（5.10）中的 和 在其解的某个邻域 内具有关于 的二阶连续偏导数，且行列式 （5.10） 式中 。 将 和 在 处按二元Taylor公式展开，并取其线性部分得: 令 ,并以 分别代替上式的 ，得到关于 的线性方程组: 5.12 5.11 由式（5.11）和（5.12）的系数行列式 ，故解之得