数值New22绪论.ppt

*/16 Gauss型数值积分公式 带导数值的积分公式 乘积函数积分计算方法 重积分梯形公式构造 《数值分析》 22 ? ? ? ? 数值求积公式的一般形式 R[f ] —— 数值求积公式余项 x0, x1 , ···, xn —— 求积结点 A0, A1, ···, An —— 求积系数 记: 设 In [ f ]具有 m 阶代数精确度 等式最多为: 2(n +1) ?代数精确度最高为: m= 2n +1 ? 自由度: 2(n +1) 两点求积公式 自由度为4, 取 f(x)=1, x, x2, x3 (1) (2) (3) (4) ? ? ? A0=1, A1=1. 代数精度为 3 的数值求积公式 对于[a, b]区间上的定积分,构造变换 t∈[-1, 1] 定义 如果求积结点x0, x1,······,xn,使插值型求积公式 的代数精确度为 2n+1, 则称该求积公式为Gauss型求积公式. 称这些求积结点为Gauss点. 定理 如果n+1次多项式 wn+1(x)=(x – x0) ··· (x – xn) 与不超过 n 次的多项式P(x) 正交，即 则, wn+1(x) 的所有零点 x0, x1 ,······, xn 是 Gauss 点. 证明: 取 f (x) 为任意(2n+1)次多项式, 由多项式除法 构造插值型求积公式,有