计算方法牛顿法.pptVIP

数值分析 非线性方程的牛顿法 (Newton Method of Nonlinear Equations  内容提纲(0 utline) 牛顿法及其几何意义 收敛性及其收敛速度 计算实例及其程序演示  牛顿法及其几何意义 基本思路:将非线性方程f(x)=0线性化 取x0作为初始近似值,将f(x)在x做 Taylor展开 f(x)=((x)+f(x)(x-x0 Newton 迭代公式 0=f(x*)≈f(x)+f(x)(x*-x罗 f(x x=x,-(M)作为第一次似值 f(xv) 重复上述过程→ f(xi)  牛顿法的几何意义 Tangent line: y=f(ro)+fco(x-xo f(x f(x1) 牛顿法也称为切线法  二、牛顿法的收敛性与收敛速度 (局郾收敛性定理)设∫(x)∈C2{a,b],若x*为f(x) 在[a,b上的根,且f(x*)≠0,则存在x的邻域U5(x*) 使得任取初始值x0∈U(x), Newton法产生的序列 xk}收敛到x,且满足 limk 一x* k→x 2f(x*) 至少平方收敛