专题进阶 · 数值算法推荐总顺序 · 第 104 / 148 课

同时选择节点与权重,通过矩匹配推导两点 Gauss–Legendre 求积。

先学会这些,再进入本课 Simpson 积分
还有 1 节先修课未标记掌握;已具备基础时可以直接学习,遇到障碍再沿链接补课。
专题详解 · 数值算法

高斯求积Gaussian Quadrature

同时选择采样点与权重,以更少节点对较高次多项式精确积分。

建议 40 分钟 · 含手算、代码与三层练习

本课要建立的能力

同时选择节点与权重,通过矩匹配推导两点 Gauss–Legendre 求积。

先手算,再对照代码;理解为什么成立,最后用改变条件的练习检查迁移能力。

01先把问题说具体

如果不强制采样在端点和中点,能否只用两个精心选择的点,就对三次多项式精确积分?

02一步步得到方法

把采样位置也当成未知量

在 [−1,1] 上设对称节点 ±t、相同权重 w。要求常数函数积分精确:2w=2,所以 w=1。要求 x² 精确:2t²=2/3,因此 t=1/√3。

对称性自动让 x 与 x³ 的求积和为零,与精确积分一致。线性组合原理因此保证任意不超过三次的多项式都精确,而只用了两个采样点。

从标准区间映射到实际区间

令 x=(a+b)/2+(b−a)t/2,则 dx=(b−a)/2 dt。节点与权重都要映射:两个节点位于中点左右各半宽/√3,求和最后乘半宽。

一般 n 点 Gauss–Legendre 在对应权重 1 的有限区间上可对次数≤2n−1 的多项式精确。对非多项式或端点奇异函数仍有误差,不是两个点就能求任何积分。

采样位置也参与优化

牛顿–柯特斯类规则通常先固定等距节点,再选择权重;Gauss 规则同时选择节点和权重,使 n 个点可对至多 2n−1 次多项式精确。这个精确度来自额外自由度与正交多项式结构。

标准节点常定义在 [−1,1]。映射到 [a,b] 时,既要变换节点 x=(a+b)/2+(b−a)t/2,也要把权重乘区间尺度 (b−a)/2;只移动节点会漏掉积分的雅可比因子。

03把一个小例子完全算清楚

积分 x³ 从 0 到 1,两点为 0.5±0.5/√3。

步骤计算与状态为什么这样做
标准节点±1/√3≈±0.577350先在 [−1,1] 推导
映射节点约 0.211325、0.788675落在区间内部
加权求和0.5×(x₁³+x₂³)=0.25等于精确积分

窄屏可左右滑动表格,阅读完整计算与理由。

高斯求积用节点选择换取更高的多项式精确阶。

04为什么这个方法成立

  1. 矩匹配使 1 与 x² 的积分精确。
  2. 对称节点权重使所有奇三次以内项精确。
  3. 任意三次以内多项式由这些基函数线性组合而成,仿射映射保持次数与精确性。

05把推导翻译成代码

Python · 可独立运行的教学实现

from math import sqrt
def gauss_two(f,a,b):
    middle = (a+b)/2
    half = (b-a)/2
    offset = half/sqrt(3)
    return half*(f(middle-offset)+f(middle+offset))

逐个理解关键决定

half/sqrt(3)
节点偏移随区间缩放,不能固定使用 ±0.577。
return half*
变量替换的 Jacobian 系数,漏掉会使积分尺度错误。

06时间、空间与实现范围

固定两次函数评估,时间 O(C_f),空间 O(1)。

固定低阶规则没有自适应误差保证;可细分区间或提高求积阶,并比较收敛。

07改变条件,检查哪里会出错

把 n 点精确到 2n−1 次理解为所有函数都精确

这是多项式次数结论,指数、尖点和振荡函数仍需误差控制。

多项式精确就认为所有函数都同样精确

奇异、间断或快速振荡函数可能需要分段、自适应或专门规则,低节点数并不通吃。

08从手算到独立迁移

先写出自己的结果和理由,再展开提示或解析。三题依次检查具体执行、边界条件和方法迁移。

练习 1 · 复现与理解

两点法对 x⁴ 在 [−1,1] 给多少?

需要一点提示

两个节点四次幂都是 1/9。

查看解析与答案

给 2/9,而精确为 2/5,已超出三次精确范围。

练习 2 · 边界与辨析

积分常数 3 从 2 到 5,结果?

需要一点提示

权重总和等于区间长度。

查看解析与答案

9。

练习 3 · 变式与迁移

端点存在可积奇异性时该怎么考虑?

需要一点提示

普通光滑误差假设可能失效。

查看解析与答案

采用合适变量变换、带权高斯规则或自适应积分,不能仅机械增加少量节点。

继续深入这个专题

本站例子、推导与教学代码独立编写。以下是相关教材、作者论文或官方文档,可继续核对定义、证明与更完整的工程实现。

Driscoll 与 Braun · Fundamentals of Numerical Computation

理解之后,继续递进

继续当前专题:高斯消元 →。跨专题先修要求会在下一课顶部提示。

能解释手算中的每一步,并独立完成迁移题后,再标记掌握。