数值分析 lec非线性方程组解法.pptxVIP

数值分析 lec非线性方程组解法;第十讲非线性方程组的迭代解法;常用的求非线性方程根的方法回顾; 计算框图为：;简单迭代法（线性收敛）;简单迭代法的变体：Steffensen加速收敛方法 ;至少二阶收敛 速度;Newton 迭代法 （二阶收敛） ;第8页/共36页;计算步骤（框图）：;Newton 迭代法的变体：割线法（简化牛顿法）（1.618）;Newton 迭代法的变体：单点割线法（一阶）;牛顿下山法： 目的是解决初值的选取范围太小这一困难。 构造迭代格式为： 其中的参数满足： 这个方法称为牛顿下山法。其中的参数称为下山因子： 通常取 ，然后逐步减半。 牛顿下山法当 时，只有线性收敛速度，但对初值的选取却放的相当宽。;第13页/共36页;第14页/共36页;非线性方程组的解法;含n个方程的n元非线性方程组的一般形式是;上面的方程组化为：F(X)=0 ;第18页/共36页;例子：; x=0.0 y=0.0 10 x1=x y1=y x=0.25*(1+y1-0.1*exp(x1)) y=0.25*(x1-0.125*x1*x1) write(10,*) x,y if ((abs(x-x1)+a