Chap8.非线性方程求解课件.ppt

第七章 非线性方程的数值解;这种方程往往无法求得其精确解，只能通过数值方法求其近似解。这里我们将介绍两种数值方法： ;§1 二分法;Step1 计算f(a)、f(b) 及 ;step k：计算 f(a k-1)、f(b k-1) 及 ;误差 ; 例8.1 求方程 x3-x-1=0 在区间[1,1.5]内的实根，要求误差不超过0.005.;k;这里的 a=1.0, b=1.5 , 取ε=0.005 ，代入上面的不等式;§2、一般迭代解法;例8.2 用简单迭代法求 x3-2x-3=0 在[1,2]内的根。;……………;得到的近似解是不收敛的，越来越发散。 ;二、收敛性条件;1）方程 f(x)=0 或者 x=g(x) 在[a,b] 上有唯一解 x* .; 例8.3 确定xex –1=0 在[0.5，0.65] 内是否存在唯一实根，如果存在，试构造一收敛的迭代格式，并求出近似解，精度要求为ε=10-5 。;下面确定满足精度要求ε=10-5 需要迭代的次数：;i; 关于解的唯一性的判别，还可以借助于根的存在性定理。我们用另一种方法完成上面的例???。; 在实际应用中，通常已经知道方程 f(x)=0 根的 x* 在在某点 x0 附近存在，希望采用迭代法求出足够精确的近似解。这时，在使用迭代法时，总是在根 x* 的邻域内考虑。上面定理中的第二个条件 |g’(x)|≤L 1 在较大的区间内有可能不成立，但在根的附近是成立的。由此给出下面局部收敛性定理; 三、迭代法的收敛阶; 例如，对于迭代解 x k+1=g(xk) 与精确解 x*=g(x*); 例8.4 如果g(x)在方程 x=g(x) 根x*的附近具 p阶连续导函数,且 g’(x*)= g”(x*)=…=g(p-1)(x*)=0, 但g(p)(x*)≠0，试证明迭代格式;由于 |g’ (x*)|=0 1 , 所以迭代格式;§3、牛顿迭代法;令; 方程求根的牛顿迭代法为又称为切线法，可以通过其 几何意义明确这一称呼，如下图所示：; 二、收敛性与收敛阶;得到：;例8.5 用牛顿迭代法求方程 xex-1=0在 x0=0.5 附近的根。 ; 例8.6 求 的值(a 0). ;a =2,ε=10-5 ; §4 弦截法（割线法）;令 y=0, 解得：; 二、单点弦截法;这样，针对方程 f(x)=0 ，具有两种弦截公式：;f’(x)=3 x2-2在[2,3]上严格单调，所以方程在[2，3]内有唯一实根。;第八章 总 结;第八章 练习题