第7章导数与微分的MATLAB求解6.pptVIP

由图1可知，二分法每一步执行的操作就是将有根区间一分为二，直至所求得的根达到所要求的精度为止，其执行流程如图2所示。 图2 二分法执行流程 3. 牛顿法及其MATLAB实现 对于方程 ，如果 是线性函数，那么它的求根是容易的。牛顿法实质上就是一种线性化方法，其基本思想是将非线性方程 逐步归结为某种线性方程来求解。 设方程 有近似根 ，将函数 在点 处展开，则有 于是，方程 就可近似地表示为 记该方程的根为 ，则 的计算公式为 上式即称为Newton迭代公式。 由牛顿迭代公式可知， 是点 处 的切线 与 轴的交点的横坐标，如图1所示。 图1 牛顿法几何意义 牛顿法执行流程比较简单，只需按如下流程即可，如图2所示。