第四章++方程求的迭代法.ppt

§1 开方法 令 ，则由上式得 对任意 ，总有 ，所以 ． 定理1 开方公式对于任意初值 均收敛． 思考题 1．若 ，开方公式结果如何？ 2．证明对于任意 ，开方公式所得序列 单调减有下界． §2 法 例 用牛顿迭代法求 x=e-x的根,ε=10-5 解：因 f (x)= x ex –1 , f ′(x)=ex ( x+1) 建立迭代公式 求倒数 ，就是求解方程 则相应的 迭代公式 §3 压缩映象原理 例2 已知 讨论迭代  在区间 的敛散性. 例4 求 的近似值， . 例5 已知方程 在 附近有一实根，讨论迭代 的敛散性.并计算结果，取 .  例8 讨论迭代公式 ① ，② 的收敛阶. 证明： 牛顿迭代法的收敛性分析 §4 法的改进与变形 1.32472 3 1.32472 1.32520 1.34783 1.5 4 2 1 0 7.98552 3 11.94680 17.9 0.6 2 1 0 §4 法的改进与变形 －－－－－－－－－ 下山法 其中λ(0λ1)为下山因子 ------------ 下山法 为避免计算函数的导数 ，使用差商 称为弦截法迭代公式.（单点弦截法） 替代牛顿公式中的导数 ，便得到迭代公式 在单根附近线性收敛 使用差商 替代牛顿公式中的导数 ,便得到迭代公式 称为快速弦截法迭代公式.（双点弦截法） 在单根附近收敛，收敛阶为1.618 例10 用快速弦截法求方程 在 初始值邻近的一个根. 要求 解：取 , , 令 利用快速弦截法迭代公式 k 0.56714 0.56715 0.56754 4 3 2 快速弦截法算法实现 * 第四章 方程求根的迭代法 高次方程 超越方程 问题：设 是实系数多项式或是任意实函数，求 的 根 ，其中 . 定义 按照一定规则（某个固定的计算公式 ）， 把解的近似值逐步精确化，直到满足实际问题的精 度要求. ―――――――― 迭代法 其基本思想如下：① 将方程 转化为等价方程 迭代函数 ② 取初值 ，用显示公式 计算得数列 ③若 ，则计算停止，否则继续迭代. 0.615385 5 0.619048 0.625 0.6 0. 666666 0.5 1 6 4 3 2 1 0 0.618033 13 0.618026 11 0.618037 0.618056 0.617978 0.618182 0.617647 12 10 9 8 7 记笔记 由 得表一： 由表一知迭代 收敛于 的根 . 而由 得表二： 由表二知迭代 是发散的． 1.32475 5 1.32473 1.32493 1.32585 1.33068 1.37521 1.5 6 4 3 2 1 0 … … 12.398 2.375 1.5 2 1 0 1.迭代函数如何构造？ 2.初值的选取 3.误差估计（迭代结束的条件） 例 用迭代法求方程 ， 在x=1.5附