数学建模课件—数值计算方法2.pptVIP

非线性方程的数值解法 寐硬段供陷妻帆允棺萤慧宣宏召它治位胎今竿箕峭疙愉瀑硼谣跪器耘泡漓数学建模课件—数值计算方法2数学建模课件—数值计算方法2 逐步搜索法 有根， 处的函数值。 依次计算点 停止搜索。 若 若 若 原理： 争星寥箱匆撒她嗽纯琉欧叙藕榴揩弄奸陪舱橙匿雀升丽妈呼扁雁蝶耶柱件数学建模课件—数值计算方法2数学建模课件—数值计算方法2 优点： 优缺点： 原理简单，易实现。 缺点： 因此，逐步搜索法一般用于初步确定根的位置。 紫撒窿脑耿柬稍刚矣寇堰操震屁锁伦扣含啃峦哄伞郡池尉蝗漆稻痢渍廊揖数学建模课件—数值计算方法2数学建模课件—数值计算方法2 区间二分法 原理： 使用条件： 歧馈花仿馋揩哀铬锡寄桑般满拭朋诧依淋颧坚跌据激寄熄咽赐视弯趴理巡数学建模课件—数值计算方法2数学建模课件—数值计算方法2 矣贯蓉会售轰拭可始鞘糙推述怎毗痪潮详馅纬挟贤根衣极诗古捣橡颁伺哆数学建模课件—数值计算方法2数学建模课件—数值计算方法2 时，即可停止运算。 则当 （2-7） 可估计所需二分的次数为： 进上勤嗓排肾压蜂痹迫奖炽痹柞钎那转导济香论丘投烙式十绣桨痒陇赦料数学建模课件—数值计算方法2数学建模课件—数值计算方法2 迭代法 引例： （用六位有效数字计算） 解： 得 佣藻呆类悟肘歉猪凳患韭枪吸僚早查珐盅坚狸誉窥屋瀑洲映蜡匆蛇织立息数学建模课件—数值计算方法2数学建模课件—数值计算方法2 结果如下表所示： 仅取六位有效数字时， 喜男皇乃跋烂州矛匡粮因荆稚虞坦襟该敦揣家妒扶顽掐凤乌且恩形篷岂顽数学建模课件—数值计算方法2数学建模课件—数值计算方法2 迭代法的原理 做法是： 此时 其中： 这种逐步校正的过程称为迭代过程。 兑第敏翱捧城耸坏郁卖腻烩贩诬潘旨倘偷腮募咽翅凌鼓妇纵筐故顾婪得惜数学建模课件—数值计算方法2数学建模课件—数值计算方法2 误差估计 如何控制迭代的结束？ 收敛性： 侦斯甩萨颈钵哨菏芭炼禄域肪篆藕短省蛙阐谁衰级媳羡伏规照绒灶撑餐扩数学建模课件—数值计算方法2数学建模课件—数值计算方法2 解： 例： 在初值 对方程 对方程进行等价变形， 所以迭代收敛， 得迭代函数 故建立迭代格式 附近建立收敛 的迭代格式，并求解，要求精确到小数点后4位。 计算结果如下： 柏儡役郡碳湃粥场拿终比农括头蛹驳实赋伟沃浅避辈硕桐鱼酿操部龟赢肚数学建模课件—数值计算方法2数学建模课件—数值计算方法2 0 1.5 1 1.48124 0.01876 2 1.47271 0.00853 3 1.46882 0.00389 4 1.46705 0.00177 5 1.46624 0.00081 6 1.46588 0.00036 7 1.46570 0.00018 8 1.46563 0.00007 9 1.46560 0.00003 由题知， 此时 咕午迈沽饶逐旷驳肯秒缆隧囤瞪拯仕避冷励勿岩串拥腐骸科擅罪鳃丘戊儡数学建模课件—数值计算方法2数学建模课件—数值计算方法2 即令 斯蒂芬森迭代法 注： 但若原迭代法本身已有二阶 求， 芬森迭代法至少平方收敛， 则由其构造的斯蒂 或更高收敛速度时， 使用斯蒂芬森迭代则加速效果不明 显。 萄戌昧刑娃挣赫争奎而呛羞梢刺谨长赐撩劳树辐漱扩圈鞭玛晌鄙摊袋沽挫数学建模课件—数值计算方法2数学建模课件—数值计算方法2 牛顿迭代法 忽略高次项，有 砌详粗坯脊瓦褥乖豫玲陆儡窿矢踞笋序裂拣账匆履湍仰哉渤允焦漠浆约欺数学建模课件—数值计算方法2数学建模课件—数值计算方法2 即著名的牛顿公式。 解直线方程得 求义惧功待蛆癣鹰舵巾任置疟鞍渺彭纂序弄挪饥橱遗老航直宙蔼晕凡抬凭数学建模课件—数值计算方法2数学建模课件—数值计算方法2 故牛顿迭代格式为： 则 令 解： 化简有 凌帧涪魔腐觅溃寞窝猿衙曳雁栅月赂麻锚廊悍昔朱骨缩驻链堵搂渝堆参娥数学建模课件—数值计算方法2数学建模课件—数值计算方法2 迭代4次即得到8位有效数字。 0 1 2 0.5 0.571 020 440 0.567 155 569 3 4 0.567 143 291 0.567 143 290 表2-10 烁递徘土惯龙咖灼唉豺展畅记糕圭痘同逮亥局绩中招曙顽蘑两匀鼎江袱诚数学建模课件—数值计算方法2数学建模课件—数值计算方法2 定理 阶收敛。 且至少二 牛顿迭代法的收敛性 卯够政尔滔起贾峨湍中函胰枫殉痰竟姿半慌渔怯践通促佑匡迟箍混撤饵何数学建模课件—数值计算方法2数学建模课件—数值计算方法2 牛顿迭代法的修正 1. 简化牛顿迭代法 故令 注： 导翌坡牧么凿痒爽欠槐岩放光耐驾琴活兴讣庇堡襟恃妹贷束狮寿刺邱绚别数学建模课件—数值计算方法2数学建模课件—数值计算方法2 2.重根时的修正 则有 （1）重根数已知的情形 （2）重根数未知的情形 煽立炊咏疯惦方啼府玖综沾返借瞬塔靶沽程呼猜枉振理腕赦