方程求根 计算方法课件及实验 培训讲解.pptVIP

计 算 方 法;§5 非线性方程的数值解法;方程是在科学研究中不可缺少的工具,;本章讨论非线性方程 的求根问题，; 方程 的根 又称为 的零点,它使 若 , 可表示为 ， 其中 为正整数，且 。 当 时，称 为单根，若 称 为 的 重根，或 的 重零点。 若 是 的 重零点 且 充分光滑，则 ;记 a1 = a, b1 = b, 第 k 步的有根区间为 [ ak , bk ]; 例1: 用二分法求方程 在区间(1,2)内 的实根, 要求误差限为 。; 解：令 f (1)0, f (2)0 记 I0=[1,2] , x0 =(1+2)/2=1.5, f (x0) =-1.75 因为 f (x0) f (1)0 得 I1=[1.5, 2] , x1 =(1.5+2)/2=1.75 f (x1) f (1.5)0 得 I2=[1.5, 1.75] , x2 =(1.5+1.75)/2=1.625 ……. I6=[1.681875, 1.6875], I7=[1.671875, 1.679688] b7 - a7=0.7813?10-2 10-2 ?x*?x7 =1.6758;例2：求 在 (1, 1.5) 的实根,要求误差不超过0.005。;例2：求 在 (1, 1.5) 的实根,要求误差不超过0.005。;;a;f (x) = 0;思路; 将 转化为 的方法有多种多样， 例： 在 上可有以下方法： (1) (2) (3) (4) 取 ,有的收敛、有的发散、有的快、有的慢。;将原方程化为等价方程;仍取初值;x; 设 满足以下两个条件： (1) 对任意的 ，有 (2) 存在 ，使对任意 都有 则 在 上存在唯一的不动点 。;证明：先证不动点的存在性。若 或 ， 则 或 就是不动点。 由 可设 及 ， 定义函数 ，显然 且满足 由函数的连续性可知, 存在 使 ， 即 ， 即为 的不动点。;再证唯一性。设 及 都是 的不动点， 则由定理的条件(2)，得到 矛盾，故 的不动点是唯一的。 证毕 ; 对于定理中的条件2，在实际使用时，如 果 且对任意的 有 则由中值定理可知 有 它表明定理中条件2可由 替代。 即如果满足 ，则迭代法 收敛！ ;定理2：(收敛的充分条件) 设 满足定理1的两个条件，则对任意 ，由 得到的迭代序列 收敛到 的不动点 ，并有误差估计公式;证明：设 是 在 上的唯一不动点，由条 件1可知