非线性方程求根ppt课件.pptVIP

x* x0 x1 x2 x y f(x) 二、牛顿法的几何意义 三、牛顿法的收敛性 定理4： 设f (x)在[a, b]上存在二阶连续导数且满足下列条件： （1）f (a) ? f (b) 0； （2）f’ (x) ? 0； （3）f? (x) 在区间[a,b]上不变号； （4）取x0? [a, b]，使得f? (x)?f (x0) 0 则由（2.3）确定的牛顿迭代序列{xk}二阶收敛于f (x)在[a, b]上 的唯一单根x*。 注：Newton法的收敛性依赖于x0 的选取。 x* x0 ? x0 ? x0 四、求m重根的牛顿法 1、迭代格式 (2.4) 2、重数m的确定 3、迭代格式（2.4)的收敛阶（至少2阶收敛） 五、牛顿法的变形--牛顿下山法 1、牛顿下山法的计算步骤： （1）选取初始近似值x0； （2）取下山因子? = 1； （3）计算 （4）计算f (xk+1)，并比较 与 的大小，分以下二种情况 1）若 ，则当 时，取x*? xk+1，计算过程结束；当 时，则把 xk+1 作为新的 近似值，并返回到（3）。 2）若 ，则当?≤??且|f(xk+1)| ，取x*? xk，计算过程结束； 否则若?≤??，而 时，则把xk+1加上一个适当选定的小正数， 即取xk+1+?作为新的xk值，并转向（3）重复计算；当?＞??；且 时 ，则将下山因子缩小一半，取?/2代入，并转向（3）重复计算。 例5：求方程f (x) = x3 – x – 1 = 0 的根。 k ? xk 0 1 0.6 1 1/25 1.14063 2 1 1.36681 3 1 1.32628 4 1 1.32472 牛顿下山法的计算结果： 牛顿法一步要计算 f 和 f ’，相当于2个函数值。现用 f 的值近似 f ’ : x0 x1 切线 割线 切线斜率　?　割线斜率 x2 2、割线法： 3、 双点弦截法 ： 切线斜率　?　割线斜率 初值 x0 和 x1。 x0 x1 x2 * 1．根的存在性。方程有没有根？如果有，有几个根？ 2．根的搜索。这些根大致在哪里？如何把根隔离开？ 3．根的精确化。 f (x) = 0 （2.1） 1.根的存在性 定理1：设函数 f (x) 在区间[a, b]上连续，如果f (a) ? f (b) 0， 则方程 f (x) = 0 在[a, b]内至少有一实根x*。 定义： 如果存在 使得 ，则称 为方程（2.1） 的根或函数 的零点。 m重根 若 其中， 为正整数， 则当m=1时， 称 为方程（2.1） 的单根或函数 的单零点。 称 为方程（2.1） 的 m重根或函数 的m重零点。 当 时， 2. 根的搜索 (1) 图解法（利用作图软件如 Matlab) (2) 解析法 (3) 近似方程法 (4) 定步长搜索法 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 (x1)。 3．判断若f (x1) = 0，则x1即是根，否则检验： （1）若f (x1)与f (a)异号，则知解位于区间[a, x1]，