适当选取求积节点及求积系数,可以构造出具有2n-1次代数精度的求.ppt

* 适当选取求积节点和求积系数，可以构造出具有2n-1次代数精度的求积公式 §4 高斯公式 2*节点数-1 定义 这样的节点称为Gauss 点，公式称为Gauss 型求积公式。 思考 Gauss 型求积公式是否存在？如何构造？ Gauss 型求积公式的代数精度是否最高？ 将节点 x1 … xn 以及系数 A1 … An 都作为待定系数。令 f (x) = 1, x, x2, …, x2n-1 代入可求解，得到的公式具有2n-1 次代数精度。 例：求 的 1点 Gauss 公式。 代入 f (x) = 1, x 不是线性方程组，不易求解。 解：设 ，应有 1次代数精度。 中点矩形公式 例：求 的 2点 Gauss 公式。 解：设 ，应有3次代数精度。 代入 f (x) = 1, x,x2,x3 例：求 的 2点 Gauss 公式。 解： 将任意区间[a，b]转化为[-1，1] 通过变换 用2点 Gauss 公式 ? ? 对于插值型求积公式 代数精度是否可以达到2n 令f(x)=w(x)2=（x-x1）2 （x-x2）2…（x-xn）2 左= 右= 左≠右 代数精度最高可达到2n-1 高斯公式具有最高代数精度 思考 构造Gauss 公式有没有可行方法？ 　　　 x1 … xn 为 Gauss 点 ? 与任意次数≤ n-1 的多项式 P(x) 正交。 定理 Legendre 多项式 Legendre 多项式的零点可取做Gauss 点 在[?1, 1]上 可验证： 与任意次数≤n-1 的多项式 P(x) 正交 定理 n 1 2 3 高斯点 0 系数 2 1，1 系数可通过代数精度定义解线性方程组得到