第四章非线性方程的数值解法重点分析.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中的条件要求对任意的