计算方法课件Ch2.3 Newton法与割线法.ppt

1 本节内容提要 Newton法 基本思想、算法、几何意义、局部收敛性 以及收敛速度、修正Newton公式、大范围 收敛的充分条件 割线法 方法概述、几何意义、算法、收敛性　　　　　　 Newton法  ——以切线近似代替曲线 1、方法概述 2、算法 3、几何解释 ——切线近似替代曲线?? 1、方法概述 3、算法 例： 证明： 2 §2.3 Newton法与割线法 以直代曲 7 迭代法在求方程的根时，迭代函数的构造将会影响到迭 代序列的敛散性及收敛速度的快慢，如何构造一个好的迭代 函数显得尤为重要；构造迭代函数的常用方法之一是用一个 近似方程来替代原方程，如：用线性方程代替非线性方程； Newton法正是基于这一点，将非线性方程线性化。 基本思想： ——线性方程 例： 解： 特点：具有较快的收敛速度，但对初值要求较高， 要求 充分接近 。 即是以切线与X轴的交点近 似替代曲线与X轴的交点， 因而又称切线法。 ——最著名、最有 效的方法之一 4、局部收敛性以及收敛速度 一般来说，Newton法产生的序列不总是收敛的，易知， 当 时，切线趋于水平，与X轴在很远处相交，这时 序列常为发散情形，往往需要对 附加一些条件才能保 证收敛；