研究生《工程数学》第二章教案.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * 2.3 Newton迭代法 非线性方程：f(x)=0。在x0处泰勒展开, Newton迭代法 以此产生的序列{Xn}得到f(x)=0的近似 解，称为Newton法，又叫切线法。 Newton迭代法几何解释 几何意义 例题 例2.3.1 用Newton法求 的近似解。 解：由零点定理。 例题 解 设 例4.4 写出用牛顿法求 的迭代关系式 ，并计算 Newton迭代法算法框图 Newton迭代法算法 注1：使用牛顿迭代法存在从一个根跳到另一个根的情况。注2：如果f(x)=0没有实根，则牛顿迭代序列不收敛。 Newton迭代法收敛性 定理2.3.1 设函数 ，且满足 若初值 满足 时，由Newton法产生的序列收敛到 在[a,b]上的唯一根。 Newton迭代法收敛性 证明： 根的存在性 根的唯一性 Newton迭代法收敛性 收敛性 Newton迭代法收敛性 Newton迭代法收敛性 Newton迭代法收敛性 推论 在定理2.3.1条件下， Newto