6.4弦截法与抛物线法.pptVIP

* ? 2009, Henan Polytechnic University * §4 弦截法与抛物线法 第六章 方程求根 * 第四节 弦截法与抛物线法 目的：避免计算 Newton 法中的导数，且具有较高的收敛性（超线性收敛） 弦截法（割线法）：用差商代替微商 抛物线法：用二次多项式近似 f(x) 利用已知点的函数值从而回避导数运算的求根方法。 为避免计算函数的导数 ，使用 6.4.1 弦截法 替代牛顿公式中的导数 ,便得到迭代公式 弦截法几何意义 x0 x1 切线 割线 切线斜率?割线斜率 需要2个初值 x0 和 x1。 一般迭代法在计算 时只用到前一步的值 ，故称之为单点迭代法；而弦截法在求 时要用到前两步的结果 和 ，使用这种方法必须给出两个初始近似根 ，这种方法称为多点迭代法。 可用弦截法讨论Aitken加速的几何解释 例 用弦截法求方程 在区间（1，2）内的实根。要求 利用弦截迭代公式 解：取 计算结果如下： k xk 0 1 1 2 2 1.166666667 0.833333… 3 1.253112023 0.086445356 4 1.337206444 0.084094411 5 1.323850096 0.013356348 6 1.324707936 0.0085784 7 1.324717965 0.000010029 设 表示区间 ， x*为方程 f (x) =0的根， 函数f (x)在 中有足够阶连续导数， 且 满足 则对 ，由割线法产生的序列 都收敛于x*，且 (i) (ii) (iii) 其中 局部收敛性 xk-2 抛物线方法的思想来源于弦割法:利用3个已知点构造一条抛物线,取其与x轴的交点构造下一次迭代值. x* 6.4.2 抛物线法 几何图示 xk xk-1 xk+1 计算过程 二次曲线方程 (三点 Newton 插值多项式) 问题：p2(x) 与 x 轴有两个交点，取哪个点？ 解决方法：取靠近 xk 的那个点! 取靠近 xk 的那个点 抛物线方法的另一种实现过程: 设已知三个点 则过上述三个点的抛物线方程为: 取该抛物线与x轴的交点作为下一次迭代值： 然后取新的相邻的三次迭代值重复上述过程,即为抛物线方法. 抛物线方法中抛物线根的计算方法: 首先要将抛物线化为规范形式: 引入新的变量 将上述变量代入前面的抛物线方程,得 其中 的两个零点为: 取 的两个零点中靠近 的那个零点,则有 抛物线方法的迭代公式为: 局部收敛性 设 ， 在x*的某邻域内连续，则存在 x* 的一个邻域 ,当 时,由抛物线法产生的序列 收敛于x*，且 * * ? 2009, Henan Polytechnic University * §4 弦截法与抛物线法 第六章 方程求根 * *