• 在《高斯型积分公式(一)》中给出了一个构造高斯型积分公式的例子,可以看到构造与权函数 ρ(x)\rho(x)ρ(x) 正交的多项式函数 ωn+1(x)\omega_{n+1}(x)ωn+1​(x),(这一步本质上是在选择积分节点),而后再进行积分系数求解这一完整过程是相当复杂的。
  • 在《函数最佳逼近(一)》中为了得到易于求解且数值稳定的正规方程,我们尝试选择正交多项式序列作为基函数,从而引出了具有带权正交性质的勒让德多项式切比雪夫多项式等。

高斯积分公式

  • 勒让德求积公式.
    • 低阶GL公式.
  • 切比雪夫公式.
  • 一叨.

勒让德求积公式.

  • 取权函数 ρ(x)=1\rho(x)=1ρ(x)=1,积分区间为 [−1,1][-1,1][−1,1].
  • 由于勒让德多项式在区间 [−1,1][-1,1][−1,1] 正交:∫−11Pm(x)Pn+1(x)dx=0;m=0,1,...,n\int^{1}_{-1}P_m(x)P_{n+1}(x)dx=0;~m=0,1,...,n∫−11​Pm​(x)Pn+1​(x)dx=0; m=0,1,...,n取 ωn+1(x)=1an+1Pn+1(x)\omega_{n+1}(x)=\frac1{a_{n+1}}P_{n+1}(x)ωn+1​(x)=an+1​1​Pn+1​(x),其中 an+1a_{n+1}an+1​ 是 Pn+1(x)P_{n+1}(x)Pn+1​(x) 首项系数,并且我们发现此时 ωn+1(x)\omega_{n+1}(x)ωn+1​(x) 的零点与 Pn+1(x)P_{n+1}(x)Pn+1​(x) 的零点相同。所以Ak=∫−11ωn+1(x)(x−xk)ωn+1′(xk)⋅dx=∫−11Pn+1(x)(x−xk)Pn+1′(xk)⋅dxA_k=\int_{-1}^1\frac{\omega_{n+1}(x)}{(x-x_k)\omega'_{n+1}(x_k)}·dx=\int_{-1}^1\frac{P_{n+1}(x)}{(x-x_k)P'_{n+1}(x_k)}·dxAk​=∫−11​(x−xk​)ωn+1′​(xk​)ωn+1​(x)​⋅dx=∫−11​(x−xk​)Pn+1′​(xk​)Pn+1​(x)​⋅dx计算得到Ak=2(1−xk2)[Pn+1′(xk)]2A_k=\frac2{(1-x_k^2)[P'_{n+1}(x_k)]^2}Ak​=(1−xk2​)[Pn+1′​(xk​)]22​
  • 概括来说,上述公式使用勒让德多项式的零点作为高斯节点,因此称为高斯-勒让德求积公式。积分误差表示如下:R(f)=22n+3[(n+1)!]4(2n+3)[(2n+2)!]3⋅f(2n+2)(η)R(f)=\frac{2^{2n+3}[(n+1)!]^4}{(2n+3)[(2n+2)!]^3}·f^{(2n+2)}(\eta)R(f)=(2n+3)[(2n+2)!]322n+3[(n+1)!]4​⋅f(2n+2)(η)

低阶GL公式.

  • n=0n=0n=0 时,插值节点 x0=0x_0=0x0​=0,勒让德多项式 P1(x)=xP_1(x)=xP1​(x)=x,此时高斯勒让德公式:∫−11f(x)dx≈2f(0);A0=2\int_{-1}^1f(x)dx\approx2f(0);~A_0=2∫−11​f(x)dx≈2f(0); A0​=2
  • n=1n=1n=1 时,插值节点 x0=−13,x1=13x_0=-\frac1{\sqrt3},x_1=\frac1{\sqrt3}x0​=−3​1​,x1​=3​1​,勒让德多项式 P2(x)=12⋅(3x2−1)P_2(x)=\frac12·(3x^2-1)P2​(x)=21​⋅(3x2−1),此时高斯勒让德公式:∫−11f(x)dx=f(13)+f(−13);A0=A1=1\int^1_{-1}f(x)dx=f(\frac1{\sqrt3})+f(-\frac1{\sqrt3});~A_0=A_1=1∫−11​f(x)dx=f(3​1​)+f(−3​1​); A0​=A1​=1
  • 对于积分区间一般化为 [a,b][a,b][a,b] 时,我们可以使用和函数最佳逼近中同样的策略,做代换x=a+b2+b−a2⋅tx=\frac{a+b}2+\frac{b-a}2·tx=2a+b​+2b−a​⋅t从而将积分转化为区间 [−1,1][-1,1][−1,1] 上的积分。

切比雪夫公式.

  • 取权函数 ρ(x)=11−x2\rho(x)=\frac1{\sqrt{1-x^2}}ρ(x)=1−x2​1​,积分区间为 [−1,1][-1,1][−1,1],积分节点为切比雪夫多项式(第一类)的零点xk=cos(2k+12n+2π)x_k=cos\left(\frac{2k+1}{2n+2}\pi\right)xk​=cos(2n+22k+1​π),相应地积分系数Ak=πn+1A_k=\frac{\pi}{n+1}Ak​=n+1π​,于是我们得到高斯切比雪夫公式:∫−111(1−x2)f(x)dx≈πn+1∑k=0nf(cos(2k+12n+2π))\int^1_{-1}\frac1{\sqrt(1-x^2)}f(x)dx\approx\frac{\pi}{n+1}\sum^n_{k=0}f\left(cos\left(\frac{2k+1}{2n+2}\pi\right)\right)∫−11​(​1−x2)1​f(x)dx≈n+1π​k=0∑n​f(cos(2n+22k+1​π))
  • 其误差表示为R(f)=2π22n+2(2n+2)!f(2n+2)(η)R(f)=\frac{2\pi}{2^{2n+2}(2n+2)!}f^{(2n+2)(\eta)}R(f)=22n+2(2n+2)!2π​f(2n+2)(η)

一叨.

  • 在高斯型积分公式具有 2n+12n+12n+1 阶代数精度的定理中,要求 ωn+1(x)\omega_{n+1}(x)ωn+1​(x) 与所有的不超过 nnn 次的多项式函数 q(x)q(x)q(x) 带权正交。而勒让德多项式作为一组正交基函数,Pi(x)∣i=0,1,...,nP_i(x)|i=0,1,...,nPi​(x)∣i=0,1,...,n 可以通过线性组合得到所有不超过 nnn 次的多项式函数 q(x)q(x)q(x),因此选用 Pn+1(x)P_{n+1}(x)Pn+1​(x) 作为 ωn+1(x)\omega_{n+1}(x)ωn+1​(x) 能够满足高斯型积分公式的要求。

【NA】高斯积分公式(二)相关推荐

  1. 高斯积分公式matlab_数值微分与数值积分(一)

    点击蓝字 关注我们 01 数值微分与数值积分 一.数值微分 (1)数值差分与差商 微积分中,任意函数f(x)在x0点的导数是通过极限定义的: 如果去掉极限定义中h趋向于0的极限过程,得到函数在x0点处 ...

  2. 数值积分之牛顿——科斯特公式:梯形、辛普森、辛普森3/8和布尔 高斯积分公式:勒让德、切比雪夫、拉盖尔和埃尔米特

    https://blog.csdn.net/sinat_21591675/article/details/86242577

  3. matlab 二维高斯滤波 傅里叶_机器视觉 03.2 频域低通滤波

    本文介绍常见三种频域低通滤波器:理想低通.布特沃斯.高斯低通滤波器 (1)理想低通滤波器(ILPF) 小于截止频率的全部保留 其中 表示点(u,v)到频域原点的距离,D0表示截止频率. 对图像分别用不 ...

  4. 二维高斯核函数(python)

    今天突然想要去试一试opencv里面的高斯模糊怎么实现,虽然以前已经写过很多次关于高斯核的函数了,但是有个好奇点,那就是一般不填sigma这个参数的时候,opencv是怎么计算的. 关于具体的高斯函数 ...

  5. 数据积分-牛顿科茨法与高斯勒让德法对比及示例

    在结点xi上插值f的次数最多是n次的多项式 p(x)=∑f(xi)li(x) 拉格朗日插值多项式: li(x)= ∏(x-xj)/(xi-xj) 基于插值的数值积分: ∫f(x)dx≈∫p(x)dx= ...

  6. 玩转matlab之一维 gauss 数值积分公式及matlab源代码

    目录 标准区间 一般区间 数值实验 实验一 实验二 总结 下节预告 matlab代码 在数值分析中,尤其是有限元刚度矩阵.质量矩阵等的计算中,必然要求如下定积分: \[ I=\int_a^b f(x) ...

  7. matlab一维矩形积分,玩转matlab之一维 gauss 数值积分公式及matlab源代码

    在数值分析中,尤其是有限元刚度矩阵.质量矩阵等的计算中,必然要求如下定积分: $$ I=\int_a^b f(x)dx $$学好gauss积分也是学好有限元的重要基础,学过高等数学的都知道,手动积分能 ...

  8. matlab的积分公式,玩转matlab之一维 gauss 数值积分公式及matlab源代码

    释放双眼,带上耳机,听听看~! 目录 在数值分析中,尤其是有限元刚度矩阵.质量矩阵等的计算中,必然要求如下定积分: \\[ I=\\int_a^b f(x)dx \\]学好gauss积分也是学好有限元 ...

  9. cgcs2000高斯平面直角坐标_如何巧妙记忆高斯积分

    高斯积分作为一种特殊的反常积分,其应用范围相当广泛,无论是在概率论中所引入的高斯分布(亦称正态分布),还是在统计物理中的相关应用,都表明其有着至关重要的作用. 下面我们来介绍一种记忆高斯积分的方法: ...

  10. 玩转 matlab 之一维 gauss 数值积分公式及matlab源代码

    文章目录 标准区间 一般区间 数值实验 实验一 实验二 总结 下节预告 matlab代码 在数值分析中,尤其是 有限元刚度矩阵.质量矩阵等的计算中,必然要求如下定积分: I=∫abf(x)dxI=\i ...

最新文章

  1. 近20个绚丽实用的jQuery/CSS3侧边栏菜单(转载)
  2. 大脑简史(2)-研究大脑的手段
  3. android singleTop 不起作用
  4. Linux常用文件和目录操作
  5. cpu工作原理flash动画_17张PLC工作原理动画,每一个都是经典
  6. (转)微服务框架落地实践之路
  7. 拳王虚拟项目公社:怎么找低价电影票,低价电影票怎样赚钱,低价电影票实操赚钱方法?
  8. 《如何更改其他程序ListView控件中某个Item的内容》
  9. 拥有中国最深基坑的超高层建筑完成地下连续墙施工
  10. 第11章 樱花树(《C和C++游戏趣味编程》配套教学视频)
  11. Akamai DNS 全球断网 谷歌等大批网站在线服务宕机
  12. 机器学习基础(三十七) —— 处理类别特征
  13. cpu 之二 酷睿i3/i5/i7处理器到底简单区别
  14. php排斥ajaxsubmit函数,jQuery中的ajaxSubmit详解
  15. cad快速看图2020|cad迷你画图2020 附安装教程
  16. python控制微信app_Appium+python在微信的hybridapp里的坑
  17. 在头条号和西瓜视频发布视频,播放量20万,却是零收益?
  18. 十几年稳坐“大哥”位,搞Java的程序员就是这么“牛x”!
  19. 为火狐浏览器安装debug(小虫子)调试工具
  20. windows server2012软路由

热门文章

  1. html自动加好友,WeTool微信自动加好友软件
  2. java商城源码(servlet,springboot,html,vue,uniapp,小程序,android)一套任意组合
  3. 百度 AI Studio 车牌识别
  4. Amesim17.0安装教程(基于Win64)
  5. Linux内核编程《一》
  6. 所需即所获:像IDE一样使用 vim
  7. High-Quality Genome-Scale Models From Error-Prone, Long-Read Assemblies高质量的基因组尺度模型来自易出错的,长时间读取的程序集
  8. 【历史上的今天】11 月 29 日:世界上第一个街机游戏;真空管的发明者诞生;武汉大学建校
  9. Ackerman阿克曼函数的递归与非递归(栈)实现
  10. 李宏毅机器学习笔记——回归