《7非线性方程求解.pptVIP

华长生制作 第七章 非线性方程数值求解 3)构 造 原 理 定理1.(根的存在定理) ?????? 这个原理指出了根的存在区间可由两端点处的函数值是否反号确定，那么注意到，将含根区间分为两个长度相等的子区间后，在这两个子区间上也可利用零点原理确定根在那个子区间上，如此继续下去就达到将含根区间逐步缩小的目的，此时，在这一些相互包含的子区间中构造收敛的数列 将它收敛于根 ，见下图?? 确定根所在的范围［a,b］对有的函数也是一 件困难的事。所幸的是，在实际应用中，根 据其物理或工程的背景，在绝大部分场合是 不困难的。对给定的函数也有确定范围的方 法。 第七章 非线性方程数值求解 迭代法是求解非线性方程近似根的一种方法，这种方法的关键是确定迭代函数?(x)，简单迭代法 用直接的方法从原方程中隐含地求出x，从而确定迭代函数?(x)，这种迭代法收敛速度较慢，迭代次数多，因此常用于理论中,Newton迭代法采用另一种迭代格式, 具有较快的收敛速度，由牛顿迭代法可以得到很多其他迭代格式。 需要讨论的问题 首先期望每个xk都在? (x)的定义域上,保持有界而且收敛到精确解; 改进条件： 改进条件： P245 例7.3.2 第七章 非线性方程数值求解 3、牛顿迭代法的步骤 步一、准备。选定初始近似值 ，计算 步二、迭代。按