7非线性方程求根教学材料.pptVIP

Numerical Analysis 举例 例：用 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=%2d, x=%.7f\n,k,x); if abs(x-x0)tol, break, end x0 = x; end 举例 例(P224)：用 Newton 法求 f(x) = x2 – C=0 的正根 解： 对任意 x00， 总有 |q|1， 即牛顿法收敛 牛顿法 牛顿的优点 牛顿法是目前求解非线性方程 (组) 的主要方法 至少二阶局部收敛，收敛速度较快，特别是当迭代点充分靠近精确解时。 牛顿的缺点 对重根收敛速度较慢（线性收敛） 对初值的选取很敏感，要求初值相当接近真解 先用其它算法获取一个近似解，然后使用牛顿法 需要求导数！ 简化的Newton法 线性收敛 简化的 Newton 法 基本思想：用 f’(x0) 替代所有的 f’(xk) * * 第七章 非线性方程(组)的数值解法 数值分析 本章内容