第四章非线性方程的数值解法.pptVIP

§4 非线性方程的数值解法 4.1 引言 4.2 二分法和试位法 4.3 迭代法 4.4 迭代加速收敛的方法 4.5 Newton迭代法和割线法 4.6 非线性方程组的数值解法 §4.1 引言 §4.2 二分法和试位法 4.2.1 二分法 4.2.2 试位法 §4.2.1 二分法 二分法是方程求根中最为简单、直观的一种求根进代法，其 理论基础是高等数学中闭区间上连续函数的介值定理。 证:先证解的存在性： 作辅助函数 f(x)=x-g(x), 由条件知 f(x)在[a,b]上连续,且 f(a)f(b)0; 由连续函数的零点定理,至少存在一x* ?[a, b],使 f(x*)=0. 再证解的唯一性： 设f(x1)=0,那么根据微分中值定理有 x1- x*=g(x1)-g(x*)=g’(x2)(x1- x*) 即有 根据条件有 ,即 最后证迭代数列收敛： 首先,由于 不等式两边取极限得 定理 4.3.1中的条件要求对任意的 ，均有 不等式(4.3.1)成立.这时对任意的 ,迭代数列 收敛.称此迭代格式为全局收敛. 定理4.3.3 设 是 的解,如果对于任意 的 ,均有 则有误差估计式 证明 首先有 再由微分中值定理有 所以有 欲使绝对误差限为 ,只要 就够了.故只要 例4 写出方程 解的收敛迭代格 式,并指出该方法几阶收敛? 解 因为f(0)=-1;f(1)=e+80; 所以在[0,1]方程至少有一个解. 又方程的等价形式为 令 ,则 于是, 即解的迭代格式为 由于 所以 取极限得 根据定义知:此迭代格式为线性收敛. 例6:设C为正实数,导出用牛顿法求 的公式,并证明迭代叙列的误差 满足 解:设 ,则 于是有 由于 所以在 内有一正根.又在 内, 根据定理2.5得牛顿迭代格式为: 因为 所以 注意:由上式可得: 即该迭代格式是2阶收敛的. 数学与统计学院 在[0,2]内,f’(x)0, f’’(x)0, f(0)f’’(0)0, 所以迭代格式为: 数学与统计学院 数学与统计学院 * 数学与统计学院 数 值 分 析 武 汉 大 学 数学与统计学院基础数学系 刘丁酉 liudingyou487@163.com 主页 数学与统计学院 主页 数学与统计学院 主页 本章主要讨论数值求解方程 （4.1.1） 其中 也可以是无穷区间。如果实数 满足 方程（4.1.1），即 ，则称 是方程（4.1.1）的根， 或称 是 的零点。 ?两类方程： 1.代数方程： 其中 ，易知，对于 情形，它无求根公式，只能用数值方法求根。 2.超越方程：例如，方程 等，也只能用 数值法求根。 1．根的存在性。方程有没有根？若有根，有几个根？ 2．这些根大致在哪里？如何把根隔离开来？ 3．根的精确化 定理1（介值定理）设函数 f (x) 在区间[a, b]上连续，如果 f (a) ? f (b) 0， 则方程 f (x) = 0 在[a, b]内至少有一实根x*。 数学与统计学院 ?数值求根需要探讨的问题： 数学与统计学院 1．画出 f(x) 的略图，从而看出曲线与x 轴交点的位置。 f(x) x* b a 2．从左端点x = a出发，按某个预先选定的步长h 一步一步地向右跨，每跨一步都检验每步起点x0 和终点x0 + h的函数值，若 那么所求的根x*必在x0与x0+h之间，这里可取x0或x0+h 作为根的初