15讲：ch7-3(newton法)课件.pptVIP

《数值分析》非线性方程的牛顿法 (Newton Method of Nonlinear Equations ) 牛顿法的计算步骤： 例4. 求方程 的根,要求 程序框图与程序语言设计 非线性方程组的解法 内容小结 例8 解 Clear[f,x0] f[x_]:=x^3-7.7x^2+19.2x-15.3; Plot[f[x],{x,0,4}] x[0]=1.5; x[1]=2; 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] 弦截法例题 例9 解 Clear[x,xx] f[x_]:=(x-1)^3(x-2) g[x_]:=x-f[x]/f[x] x=0.9; xx=0.9; Do[x=g[x];Print[ ,x],{k,1,7}] Abs[g[xx]]-1//N Clear[x] Solve[f[x]==0,x] Clear[x,xx] f[x_]:=(x-1)^3(x-2) g[x_]:=x-3f[x]/f[x] x=0.9; xx=0.9; Do[x=g[x];Print[ ,x],{k,1,3}] Abs[g[xx]]-1//N Clear[x] Solve[f[x]==0,x] 弦截法例题 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 解 非线性方程组的解法例题 非线性方程组的解法例题 再解： 非线性方程组的解法例题 1. Newton迭代法的一般思想； 内 容 小 结 2. Newton迭代法理论与程序； 3. Newton简单迭代法、重根法的思想与程序； 4. Newton下山法的构造与应用； 5. 弦截法的理论与Math程序； 6. 简单的方程组迭代求解方法。 插 值 法 Lagrange 插值 Newton 插值 样条插值 误差估计 分段插值 两点式 点斜式 等距节点 请 重 点 掌 握 算法比较 推广方法 均差 差分 理论基础 知识结构框图 牛顿重根法 牛顿下山法 对分区间法 简单迭代法 弦截法 非线性方程组求根 永远收敛 收敛法则 牛顿迭代法 非线性 方程求根 均差代替导数 知识结构框图 请 重 点 掌 握 AX=b 直接法 迭代法 是 列主元 消去法 Gauss 消去法 全主元 消去法 否 是 LU分解法 追赶法 A对称 且正定 平方根法 A三对角矩阵 是 改进平 方根法 一般理论 Jabobi迭代 G-S迭代 松弛迭代 改进 改进 误差估计 收敛分析 请 重 点 掌 握 基本内容 难点 知识结构框图 牛顿重根法 牛顿下山法 对分区间法 简单迭代法 弦截法 非线性 方程组求根 永 远收敛 收敛法则 牛顿迭代法 非线性 方程求根 均差代替导数 知识结构框图 请 重 点 掌 握 ( L. P371 第一节) (L.P373 表6-1 ) 第七章 非线性方程的解法 非线性方程的解法 对分区间法 简单迭代法 Newton法与弦截法 非线性方程组的解法 牛顿法与弦截法 第三节 牛顿法与弦截法 简单牛顿法与牛顿重根法 牛顿下山法 牛顿迭代法原理 弦截法及其收敛分析 牛顿法的流程图 2 牛顿法及其几何意义 3 1 牛顿法的改进 3 3 非线性方程的牛顿法 本章研究对象 本章重点研究对象 引 言 求根问题包括：根的存在性、根的范围和根的精确化。 一般提法与结论 一般提法与结论 取x0作为初始近似值，将 f(x)在x0做Taylor展开: 重复上述过程 ? 作为第一次近似值 Newton 迭代公式 基本思路：将非线性方程 f (x)=0 线性化。 一、牛顿法原理及几何意义 简单验证： 牛顿法证明 牛顿法的几何解释 牛顿法几何解释 x y x* x0 x 1 x 2 牛顿法也称为切线法 解： 则由牛顿迭代公式可得： 例1. 牛顿法例题 (1) 选定初值x0 ,计算f (x0)