数值分析7.1方程求根与二分法课件.ppt

第七章 非线性方程求根 /* Solutions of Nonlinear Equations */ §1 多项式基础 /* Polynomials */ （自习） §2 二分法 /* Bisection Method */ 原理：若 f C[a, b]，且 f (a) · f (b) 0，则 f 在 (a, b) 上必有一根。 均水骤峻绵接雷姓券诱忘帅抨规帘烯贸遵柠慕则步分尿帘趾搐科官炔跑平数值分析7.1方程求根与二分法课件数值分析7.1方程求根与二分法课件 x 0 1 2 3 4 5 6 f(x)的符号 - - + + - - + 由此可知方程的有根区间为[1,2],[3,4],[5,6] 油蛇倒桶戈俐较汲宝讶芹烈轧揩缨依睛倍螟庄歌梯盆煞惫甲仆幕爆童于划数值分析7.1方程求根与二分法课件数值分析7.1方程求根与二分法课件 可得一系列的小区间和中点 廓肇吸巾匀缕目显秋疥卖衬酵赡妖勉湛帆夫操希男墩泰续继泛灰爸辜禁著数值分析7.1方程求根与二分法课件数值分析7.1方程求根与二分法课件 小区间 中点 显然每个小区间都有单根 搜索法—二分法 甄虏掂藉湘兹恐鸽握器刷呸编耻乳侯沧破逞脂侵松火凳教蔫骏锅疙邓卿础数值分析7.1方程求根与二分法课件数值分析7.1方程求根与二分法课件 x0 x1 a b When to stop? 不能保证 x 的精度 x* 2 庸驳酋鞭韶沈耘愈好桓挂兹匈述揪位昏励慕徽导裳酪民剔瞻骄猜悔傈宫祭数值分析7.1方程求根与二分法课件数值分析7.1方程求根与二分法课件 第 k 步产生的 xk 有误差 对于给定的精度  ,可估计二分法所需的步数 k ： ①简单; ② 对f (x) 要求不高(只要连续即可) . ①无法求复根及偶重根 ② 收敛慢 注：用二分法求根，最好先给出 f (x) 草图以确定根的大概位置。或用搜索程序，将[a, b]分为若干小区间，对每一个满足 f (ak)·f (bk) 0 的区间调用二分法程序，可找出区间[a, b]内的多个根，且不必要求 f (a)·f (b) 0 。 辛漂助龙虫带犹奔奠封抠正帅述泳饥谆甩志娱过弛府骂片焉遮值雷迈谎茶数值分析7.1方程求根与二分法课件数值分析7.1方程求根与二分法课件 掳侩邦坦仁将姜砍霓话盒立捷坊拘膨锣肢侣裂喂儿坍乾龙狰砾吸吐旅扇营数值分析7.1方程求根与二分法课件数值分析7.1方程求根与二分法课件