ARTICLE
高斯求积
高斯求积 (Gaussian Quadrature) 高斯求积 (Gaussian Quadrature) 是一种高精度的数值积分方法,其核心思想是通过精心选择积分节点 (nodes) 和权重 (weights),使得在节点数相同的情况下达到最高的代数精度。与等距节点方法(如牛顿-科茨公式)不同,高斯求积允许节点在积分区间内自由分布,从而将节点和权重一并作为
高斯求积 (Gaussian Quadrature)
高斯求积 (Gaussian Quadrature) 是一种高精度的数值积分方法,其核心思想是通过精心选择积分节点 (nodes) 和权重 (weights),使得在节点数相同的情况下达到最高的代数精度。与等距节点方法(如牛顿-科茨公式)不同,高斯求积允许节点在积分区间内自由分布,从而将节点和权重一并作为优化变量。
基本概念与数学形式
考虑区间 上的定积分:
其中 为积分节点, 为对应权重。一个 点高斯求积公式的核心性质是:它能够精确积分所有次数不超过 的多项式。这意味着一共 个自由参数( 个节点 + 个权重)恰好利用了所有自由度达到最高的代数精度。
正交多项式与节点选取
高斯求积的节点并非任意选取,而是对应于区间上某种权函数 下的正交多项式的零点。一般形式为:
令 为关于权函数 在 上的正交多项式族,满足:
则 点高斯求积的节点 为 的 个零点。权重通过求解线性方程组或利用正交多项式的关系式确定。
这一选择的深层逻辑:若 是一个次数不超过 的多项式,则可以用多项式长除法写为:
其中 和 的次数均不超过 。由于 与所有低于 次的多项式正交,,因此积分仅取决于余项 。而 在 个节点上的插值可以精确恢复其积分值——这就是高斯求积达到 次代数精度的本质原因。
常见高斯求积公式
不同的权函数和积分区间对应不同名称的高斯求积公式:
- 高斯-勒让德求积 (Gauss-Legendre):,区间 。节点为勒让德多项式的零点,是最常用的形式。对于任意有限区间 ,可通过线性变换 转化。
- 高斯-切比雪夫求积 (Gauss-Chebyshev):,区间 。节点和权重有解析表达式:,所有权重相等,。
- 高斯-拉盖尔求积 (Gauss-Laguerre):,区间 。适用于包含指数衰减因子的半无限区间积分。
- 高斯-埃尔米特求积 (Gauss-Hermite):,区间 。节点为埃尔米特多项式的零点,在统计学和计量经济学中广泛用于计算正态分布相关积分。
误差分析
点高斯求积的误差具有如下形式(以高斯-勒让德为例):
其中 。该误差公式揭示两个关键事实:其一,误差取决于被积函数的 阶导数,若 足够光滑,收敛速度极快;其二,系数随 增大而急剧衰减,使得高斯求积对于光滑函数的效率远超等距节点方法。
对于带权函数的一般形式,误差公式为:
与牛顿-科茨公式的比较
传统的牛顿-科茨公式(如梯形法则、辛普森法则)使用等距节点, 个节点只能达到 或 次代数精度。相比之下, 点高斯求积达到 次代数精度,效率大约是前者的两倍。代价是节点位置不规则(多为无理数),且增加节点时需全部重新计算——这一缺点由高斯-克朗罗德求积 (Gauss-Kronrod) 方法通过嵌套节点策略加以缓解。
历史背景
高斯求积法由数学家卡尔·弗里德里希·高斯 (Carl Friedrich Gauss) 于 1814 年在论文《Methodus nova integralium valores per approximationem inveniendi》中首次提出。高斯在研究天体力学中的轨道计算时,面临大量需要高精度数值积分的场景,由此发展出这一方法。其核心洞察——节点不应取等距点而应取正交多项式零点——在当时具有革命性。后来的数学家如雅可比 (Carl Jacobi) 和克里斯托费尔 (Elwin Christoffel) 将其推广到一般权函数的情形,形成了今天的高斯型求积公式族。
经济学与金融学应用
高斯求积在经济学定量研究中有广泛应用:
- 随机动态规划:在求解DSGE模型或生命周期模型时,常需对随机冲击做数值积分。高斯-埃尔米特求积可高效离散化正态分布冲击。
- 期权定价:在Black-Scholes-Merton模型的风险中性定价框架下,欧式期权价格涉及对对数正态分布的积分,高斯-拉盖尔或高斯-勒让德求积可提供高精度近似。
- 离散选择模型:Logit模型和Probit模型的似然函数包含无解析形式的积分。高斯-埃尔米特求积被用于计算面板数据随机效应模型中的积分。
- 贝叶斯计量经济学:在马尔可夫链蒙特卡洛 (MCMC) 之外,高斯求积可用于直接逼近后验分布的矩和边际似然。
- 项目评估:成本收益分析中期望社会福利的计算常需要对不确定性分布做积分,高斯求积提供了确定性的离散近似方法。
局限性
尽管高斯求积精度很高,但也有局限性:其一,要求被积函数充分光滑,若函数存在间断点或尖峰,精度会急剧下降,此时可采用自适应求积或分段策略;其二,高维积分时,张量积形式的高斯求积面临"维数灾难"——节点数随维数指数增长,此时蒙特卡洛积分或稀疏网格 (sparse grid) 方法更为适用;其三,节点位置大多为无理数,在不支持高精度浮点运算的环境中需特别处理。
延伸概念
高斯求积的思想已延伸出多个变体:高斯-克朗罗德求积在 个高斯节点之间嵌入 个新节点,复用旧节点以估计误差;高斯-洛巴托求积 (Gauss-Lobatto) 强制包含区间端点,适用于边值问题和有限元方法;高斯-拉道求积 (Gauss-Radau) 包含一个端点,在求解最优控制问题中的哈密顿系统时有用。这些方法共同构成了现代数值积分技术的核心工具箱。