[工学]数值分析.doc

一、 Gauss型求积公式的构造 给定区间[a,b],权函数以及代数精度,可构造 Gauss型求积公式. 第一步：找高斯点 构造[a,b]上带权的n次正交多项式,并求其零点作为高斯点。 由于首项系数并不影响正交性,不妨把首项系数均定为1. 1)待定系数法 设 由正交性确定待定系数a,b,c,…... 2)利用递推公式 在已知的情况下,才能用递推公式. 第二步:确定求积系数 5、 Gauss型求积公式的构造 第一步：找高斯点 第二步: 确定求积系数: 1)解线性方程组 分别取 使积分公式精确成立: 一、 Gauss型求积公式的构造 第一步:构造[a,b]上带权 的n次正交多项式,并求其零点作为高斯点. 第二步:确定求积系数: 2)用公式 Ｇauss－Ｃhebyshev求积公式的构造 二、简单迭代法的收敛性 1、迭代法的收敛性 2、迭代收敛的条件 3、迭代法的收敛速度 1、迭代法的收敛性 2、迭代收敛的条件 非局部收敛定理 （3）成立误差估计式 （1） （2） 3、迭代法的收敛速度 (接近收敛时迭代误差的下降速度) 序列收敛速度的定义 超线性收敛 线性收敛 r阶收敛 r=1时，称为线性收敛；r=2时，称为平方收敛; 称为超线性收敛 三、 单步法 1、单步法的一般形式 2、单步法的局部截断误差 3、整体截断误差 4、局部截断误差与整体截断误差的关系 定理若则 5、单步法的阶 定义:若数值方法的局部截断误差为 ,则称这种数值方法的阶数是p. 6、用Taylor级数法导出求解初值问题的数值方法 四、数据最小二乘拟合的概念 曲线（数据）拟合的最小二乘法: 给定一组数据 在某一函数类D中找函数使: 称 为上述数据的最小二乘拟合曲线. 定义：设 ，若存在使 则称 为f（x）在函数类 中关于权函数 的最佳平方逼近函数。 在D收敛