数值4(牛顿迭代法)案例分析.pptVIP

To start today, to start now and to iterate, make it a habit. */25 */25 */25 */25 */25 */25 不动点框架: * 收敛性 收敛速度 《数值分析》4 Newton迭代格式 Newton迭代法的收敛性 Newton迭代法收敛速度 弦截法迭代格式 ? ? ? ? * * Nature and Nature law lay hid in night. God said, Let Newton be, and all was light. Alexander Pope 给定初值 x0 , 迭代产生数列 x0, x1, x2,···, xn, ··· * 设 x*是方程 f(x)=0 的根, x0是x*的近似值。在 x0 附近对函数做局部线性化 x1比x0更接近于x* x0 x1 x* f(x) = 0 ? ? 化难为易 化繁为简 * 应用——求正数平方根算法 设C 0, x2 – C = 0 令 f(x) = x2 – C , 则 * 初值: x0=1.5 迭代格式: xn+1=0.5(xn+2/xn) (n = 0,1,2,·····) 例1.