数值分析讲稿.pptVIP

第二节 非线性方程组的简单迭代法一、引言 二、压缩映射与不动点迭代（简单迭代法） 三、收敛速度 第三节 非线性方程组的Newton型算法一、Newton-Raphson方法的迭代格式 二、同伦算法 三、拟牛顿法 第四节 无约束优化算法 一、高斯-牛顿法 二、搜索法 数值分析 数值分析 二、Newton迭代法的收敛性 由迭代收敛阶的定义，Newton迭代法是平方收敛的。 数值分析 数值分析 数值分析 数值分析 数值分析 数值分析 数值分析 数值分析 数值分析 数值分析 数值分析 数值分析 数值分析 数值分析 数值分析 数值分析 数值分析 数值分析 数值分析 数值分析 数值分析 数值分析 数值分析 数值分析 数值分析 数值分析 数值分析 数值分析 * * 数值分析 数值分析 数值分析 数值分析 非线性方程组解的复杂性 数值分析 数值分析 clear,clf x1=-2:.2:2;y2=-2:.2:2; y1=f1(x1);x2=f2(y2); plot(x1,y1,r:,x2,y2,b) xlabel(x),ylabel(y) (3)a=0 (4)a=-1 (1)a=1 (2)a=1/4 数值分析 数值分析 几类典型非线性问题 数值分析 数值分析 数值分析 数值分析 例：半线性椭圆型边值问题 解:(1)剖分求解域. Y N+1 N : 2 1 0 0