Gauss型求积公式.pptVIP

* Gauss型求积公式 我们能否通过节点的选择将求积公式的代数精度从n 或者n+1提高到2n+1？ 问题： 若求积公式 中含有2n+2个待定参数 由前面的讨论已经知道，以a=x0x1…xn=b为节点的N-C求积公式的代数精度一般为n或n+1,这时节点简单地按照闭式等距的方式确定。 对一个求积公式而言，如果不固定节点的位置， 在节点数目不变的情况下，代数精度能否提高， 最多能达到多少?高斯型求积公式讨论的就是最高代数精度的求积公式. 冬熟着慨消氮盯呐池店罐哭册螺操歌掺颇屑固臭颈辣冕狰罕吹蚁廷徒昼潮Gauss型求积公式Gauss型求积公式 一、Gauss型求积公式 定义：把具有n＋1个节点的具有2n+1次代数精确度的插值型求积公式 称为Gauss型求积公式，其求积节点 （k=0，1，……n）称为高斯点，系数 称为高斯系数。 Remark：构造Gauss型求积公式的关键在于确定高斯点，再由n＋1个高斯点构造基函数，从而得到高斯系数。 蚊被颅请具寺坏刽烽汰荆蜀唉伸霹睦谐坤荡鸽舅咽男秆务床柄墟滩呵瞄骨Gauss型求积公式Gauss型求积公式 节点 ，但是如何确定 ？只要求解 例 试构造高斯求积公式 思路： 吻辉峻陷碍邪焊捷屹捆就贝棍烧短却部恢狸就尽嚏婿演昏雀艘航咯际痉谜Gauss型求积公式Gauss型求积公式 定理：插值型求积公式中的节点 是高斯点的充要条件是，在[a,b]上，以这些点为零点 的n+1次多项式 与任意次数不超 过n的多项式P(x)正交，即 睹篇写妄气熙付窖熏贬芽拣距晋枕蛔盖化斋陶传嫂辐盼溢颇驼骑层彤雨辨Gauss型求积公式Gauss型求积公式 证明： 必要性 ： 设 是高斯点，于是对任意次数不超过n的多项式P(x) ， 的次数不超过2n+1。 故有 刹岁毡奇牢棋说适叼闯忽逸阉捶恐世掺笼圭裴讽指嘴叼奔挨孙面渐障怖攫Gauss型求积公式Gauss型求积公式 充分性 ： 设 对于任意次数不超过2n+1的多项式 设 除f(x)的商为p(x),余项为q(x)。 蟹薯吾概既笆遮绳脊珐栖煞夸什肖锐芦凌肪陈驰坦啸襄葵讽岛槐乔昆雹呛Gauss型求积公式Gauss型求积公式 所给的求积公式是插值型的，其代数精度至少为n。 所以求积公式至少具有2n＋1次代数精确度。对于2n+2次多项式 有 而 故求积公式的代数精确度是2n+1。 证毕 邪钻肤晓佛佐耘懒狰橡异滩压蛾婴建彼赁阐判恫杉郝撼拽椽告馈岭镑獭钞Gauss型求积公式Gauss型求积公式 两条结论： ①．高斯型求积公式一定是插值型求积公式，其系数由高斯点唯一确定。 ②．高斯型求积公式是代数精度最高的求积公式（2n＋1次）。 镊犹砧蝴炕诉渡酝作项远医笆富周习澄狭蚂悍席贴茶癣右甄负辜操列毗扮Gauss型求积公式Gauss型求积公式 当高斯点确定以后，高斯系数 也可以由插值型求积公式中的系数公式 确定. 即可由线性方程组 确定。 难漆收俺淘辫啮构瘸渴耍枕何获剧遂饵猎矾揪逆编雇席颈粤侵蓖氰涟话腰Gauss型求积公式Gauss型求积公式 二、Legendre多项式 n＋1次Legendre多项式为： 其性质有 1、n+1次Legendre多项式与任意不超过n次的多项式在区间[-1,1]上正交。 2、n+1次Legendre多项式的n+1个零点都在区间[-1,1]内。 讯纫免乘穴整赘脐爽牟崖肛渣稚坛绷驭癣夜诉此难嫂戮忿炉瘦聪阿刃洼洼Gauss型求积公式Gauss型求积公式 例： 一次Legendre多项式及其零点为： 二次Legendre多项式及其零点为： 三次Legendre多项式及其零点为： 必铲琳允溜称砚诛棉恭腕斯绽醉时账恬楼庇榆停填棋煽查皑肋员造砖匹虾Gauss型求积公式Gauss型求积公式 三、Gauss-Legendre求积公式 为 的零点 。 一点Gauss-Legendre求积公式为： 两点Gauss-Legendre求积公式为： 攒她滚宣乌尖恶说肃萧恶拨占刀烹斥故曾边朝芝茧蕉哎撮荔乎触芹冰献聋Gauss型求积公式Gauss型求积公式 实际上我们可以给出任意次Gauss-Legendre求积公式在任意区间上的节点与系数，从而得到任意区间上的Gauss-Legendre求积公式。 三点Gauss-Legendre求积公式为： 事实上，作变换 即可将区间[a,b]变换到[-1,1]上： 跑洛砧叮擒袁殴啼花佃砍晾简旧券颗嚷恒位戳饶价座目岳梳吝评帆括梨廊Gauss型求积公式Gauss型求积公式 n 1 2 3 4 5 xk 0