《高等数学上册课件D3_8方程近似解》由会员分享,可在线阅读,更多相关《高等数学上册课件D3_8方程近似解(16页珍藏版)》请在金锄头文库上搜索。
1、三、一般迭代法 (补充) 机动 目录 上页 下页 返回 结束 第八节可求精确根无法求精确根求近似根两种情形(有时计算很繁)本节内容: 一、根的隔离与二分法 二、牛顿切线法及其变形 方程的近似解第三章 机动 目录 上页 下页 返回 结束 一、根的隔离与二分法(1) 作图法 1. 求隔根区间的一般方法 机动 目录 上页 下页 返回 结束 (2) 逐步收索法由图可见只有一个实根可转化为以定步长 h 一步步向右 搜索, 若搜索过程也可从 b 开始 , 取步长 h 0 .2. 二分法取中点对新的隔根区间重复以上步骤,反复进行,得则误差满足机动 目录 上页 下页 返回 结束 例1. 用二分法求方程的近似实
2、根时,要使误差不超过至少应对分区间多少次 ?解: 设 故该方程只有一个实根 ,欲使必需即 可见只要对分区间9次 ,即可得满足要求的实根近似值(计算结果见“高等数学”(上册) P177178)机动 目录 上页 下页 返回 结束 二、牛顿切线法及其变形有如下四种情况:机动 目录 上页 下页 返回 结束 牛顿切线法的基本思想:程的近似根 . 记纵坐标与同号的端点为用切线近似代替曲线弧求方在此点作切线 ,其方程为令 y = 0 得它与 x 轴的交点其中再在点作切线 , 可得近似根如此继续下去, 可得求近似根的迭代公式 :称为牛顿迭代公式 机动 目录 上页 下页 返回 结束 牛顿法的误差估计:由微分中值
3、定理得则得说明: 用牛顿法时, 若过纵坐标与异号的端点作切线 ,则切线与 x 轴焦点的横坐标未必在机动 目录 上页 下页 返回 结束 牛顿法的变形:(1) 简化牛顿法若用一常数代替即用平行则得简化牛顿迭代公式. 线代替切线,得优点:因而节省计算量.缺点: 逼近根的速度慢一些. 机动 目录 上页 下页 返回 结束 (2) 割线法为避免求导运算 ,用割线代替切线,例如用差商代替从而得迭代公式:(双点割线法)特点: 逼近根的速度快于简化牛顿法, 但慢于牛顿法. 说明: 若将上式中则为单点割线法, 逼近根的速度与简化牛顿法相当.机动 目录 上页 下页 返回 结束 例2. 用切线法求方程的近似解, 使误
4、差不超过 0.01 .解: 由草图可见方程有唯一的正实根 ,且机动 目录 上页 下页 返回 结束 得而再求因此得满足精度要求的近似解机动 目录 上页 下页 返回 结束 三. 一般迭代法(补充)在隔根区按递推公式则 即为原方程的根 .称为迭代格式 ,初值 .否则称为发散 .机动 目录 上页 下页 返回 结束 例3. 用迭代法求方程解法1 将方程变形为迭代格式为发散 !解法2 将方程变形为迭代格式为迭代收敛 , 1.32472 为计算精度范围内的所求根 .机动 目录 上页 下页 返回 结束 定理. (证明略)迭代法的敛散性与迭代函数的特性有关.机动 目录 上页 下页 返回 结束 可以证明下述定理:内容小结1. 隔根方法 作图法 二分法 2. 求近似根的方法二分法 牛顿切线法 简化牛顿法 割线法 一般迭代法思考与练习比较求方程近似根的方法之间的关系及优缺点 . 作业 (习题3-8) P180 1 ; 3习题课 目录 上页 下页 返回 结束