15讲：ch-3(newton法).pptVIP

第七章 非线性方程的解法;牛顿法与弦截法;《数值分析》非线性方程的牛顿法 (Newton Method of Nonlinear Equations );本章研究对象; 求根问题包括：根的存在性、根的范围和根的精确化。;取x0作为初始近似值，将 f(x)在x0做Taylor展开:;简单验证：;牛顿法的几何解释;解：; ;结论：Newton法的收敛性依赖于x0 的选取。; 牛顿法的缺点： 1）牛顿迭代法存在从一个根跳到另一个根的情况。 2）如果f(x)=0没有实根，则牛顿迭代序列不收敛。 3）每次迭代都要求导，程序易中断。;三、牛顿法的改进;简化的牛顿法;牛顿重根法;例2;三种迭代公式迭代结果分别为:;解;程序;例4. 求方程 的根,要求;牛顿下山法;称为牛顿下山法;Clear[f,x0] f[x_]:=x^3-x-1; Plot[f[x],{x,0,2}] x[n_]:=x[n-1]-f[x[n-1]]/f[x[n-1]] x[0]=0.6; N[Table[x[n],{n,1,4}],5] N[Solve[f[x]==0,x],20] N[Solve[f[x]==0,x],20][[1]];Clear[f,x0] f[x_]:=x^3-x-1; Plot[f[x],{x,0,2}] x[0]=0.6; x[1]:=x[0]-(1/32)f[x[0]]/f[x[0]] Abs[f[x[0]]] Abs[f[x[1]]] x[n_]:=x[n-1]-f[x[n-1]]/f[x[n-1]] N[Table[x[n],{n,2,5}],6] N[Solve[f[x]==0,x],20]; N[Solve[f[x]==0,x],20][[1]];1. 牛顿迭代法的原理（泰勒展开）； ;程序框图与程序语言设计; 二、迭代法(弦截法)及其原理;弦截法及其原理;弦截法的几何解释;弦截法与牛顿法的比较;例8;例9;Clear[f,x0] f[x_]:=(x-1)^3(x-2); Plot[f[x],{x,0,4}] x[0]=0.9; x[1]=1.1; x[n_]:=x[n-1]-f[x[n-1]](x[n-1]-x[n-2])/(f[x[n-1]]-f[x[n-2]]) N[Table[x[n],{n,1,8}],20]; MatrixForm[%] N[Solve[f[x]==0,x],20][[2]];非线性方程组的解法; 为了叙述方便，以解二阶非线性方程组为例演示解题方法和步骤;非线性方程组的解法;非线性方程组的解法;例10;非线性方程组的解法例题;再解：;内容小结;插 值 法;牛顿重根法; AX=b ;牛顿重根法