第四章 方程求根的迭代法.pptVIP

利用泰勒公式 所以 法逻辑结构简单，在单根附近时，收敛速度很快；但 （1）若初值选取不当， 迭代法可能失败或者收敛很慢； （2）若导数比较复杂，则每步的计算量较大； （3）若 为方程 的重根，结果如何？ §4 法的改进与变形 0 1 2 3 4 1.5 1.34783 1.32520 1.32472 1.32472 0 1 2 3 0.6 17.9 11.94680 7.98552 §4 法的改进与变形 －－－－－－－－－ 下山法 其中λ(0λ1)为下山因子 ------------ 下山法 为避免计算函数的导数 ，使用差商 称为弦截法迭代公式.（单点弦截法） 替代牛顿公式中的导数 ，便得到迭代公式 在单根附近线性收敛 使用差商 替代牛顿公式中的导数 ,便得到迭代公式 称为快速弦截法迭代公式.（双点弦截法） 在单根附近收敛，收敛阶为1.618 例10 用快速弦截法求方程 在 初始值邻近的一个根. 要求 解：取 , , 令 利用快速弦截法迭代公式 k 2 3 4 0.56754 0.56715 0.56714 快速弦截法算法实现 迭代： 改进： §5 加速算法 或合并写成： 例11 用加权法加速技术求方程 在0.5附近的一个根. 解： 因为在 附近 取L=-0.6，建立如下迭代公式 仍取 ,逐次计算得(精度为 ） 1 2 3 4 0.566582 0.567132 0.567143 0.567143 Aitken加速公式 例12 用埃特金方法求方程 在初值 附近的一个根, 精度要求 ， 取迭代公式 解 埃特金方法迭代格式为 只迭代二次就得到满足精度要求的解. 作业 习题四 3（1）、 5、10、12 课堂练习 1、 6、7、 8（1）、 （2）、11、13、14、 20、21 * * * * This is a placeholder for the demo. It reminds you when to switch over to the demo and it tells the audience why you are going to show them what you are showing both before the demo and when you switch back to the slides. * This is a placeholder for the demo. It reminds you when to switch over to the demo and it tells the audience why you are going to show them what you are showing both before the demo and when you switch back to the slides. 第四章 方程求根的迭代法 高次方程 超越方程 问题：设 是实系数多项式或是任意实函数，求 的 根 ，其中 . 定义 按照一定规则（某个固定的计算公式 ）， 把解的近似值逐步精确化，直到满足实际问题的精 度要求. ―――――――― 迭代法 反复代入 其基本思想如下：① 将方程 转化为等价方程 迭代函数 ② 取初值 ，用显示公式 计算得数列 ③若 ，则计算停止，否则继续迭代. 0 1 2 3 4 5 6 1 0.5 0. 666666 0.6 0.625 0.615385 0.619048 7 8 9