b方程求根牛顿.pptVIP

第二章非线性方程的数值解法 本讲内容 Newton 法 Newton 法 Newton 法 收敛性 举例 举例 牛顿法 Newton迭代法的修正 Newton下山法 重根情形 重根情形(重根数未知时) 举例 弦截法 弦截法几何含义 作业 * * 计算方法 —— Newton 法 —— 弦截法 Newton 法及其收敛性 牛顿下山法 弦截法 基本思想 将非线性方程线性化 设 xk 是 f (x)=0 的近似根，将 f(x) 在 xk 处 Taylor 展开 令： 条件： f’(x) ? 0 x y x* xk xk+1 算法 ：( Newton 法 ) (1) 任取迭代初始值 x0 (2) 对 k = 1, 2, ... , maxit，计算 判断收敛性，若收敛，则停止计算，输出近似解 k = 0, 1, 2, . . . 迭代函数 牛顿法至少二阶局部收敛 例：用 Newton 法求 f(x) = xex – 1=0 的解 % Newton 迭代 clear; clc f = inline(x*exp(x)-1,x); df = inline(exp(x)*(1+x),x); n = 10; tol = 1e-6; x0 = 0.5; % 迭代初始值 for k = 1 : n x = x0 - f(x0)/df(x0); fprintf(k=%