数值计算平常第二章.pptVIP

* 第二章 非线性方程求根 1．根的存在性。方程有没有根？如果有根，有几个根？ 定理1：设函数 f (x) 在区间[a, b]上连续，如果f (a) ? f (b) 0， 则方程 f (x) = 0 在[a, b]内至少有一实根x*。 2．这些根大致在哪里？如何把根隔离开来？ 3．根的精确化 a b x* f(x) 1．画出 f(x) 的略图，从而看出曲线与x 轴交点的位置。 2．从左端点x = a出发，按某个预先选定的步长h 一步一步地向右跨，每跨一步都检验每步起点x0 和终点x0 + h的函数值，若 那么所求的根x*必在x0与x0+h之间，这里可取x0或x0+h 作为根的初始近似。 ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? ? 开 始 读入a, h a ? x0 f (x0) ? y0 x0 + h ?x0 f (x0) ? y00 打 印 结 束 否 是 继续扫描 ? 例1：考察方程 x 0 0.5 1.0 1.5 f (x) 的符号 － － － ＋ a b x1 x2 a b 或 不能保证 x 的精度 x* ?2 x x* §1 二 分 法 执行步骤 1．计算f (x)在有解区间[a, b]端点处的值，f (a)，f (b)。 2．计算f (x)在区间中点处的值f