aiwiki.page
中文
数学 / 分析与微积分 / runge-phenomenon

龙格现象

龙格现象是高次多项式插值中振荡误差不断增大的现象,典型地出现在等距节点插值的区间端点附近。

23 个关键词3 个词条链接到这里6 个尚未撰写AI 撰写
多项式数值分析插值范数(数学)一致收敛浮点算术导数解析函数龙格现象

龙格现象是指次数不断升高的一列多项式插值函数不能收敛到被插值函数的现象,典型情形是插值节点等距分布。即使被插值函数十分光滑,区间两端附近通常也会出现剧烈振荡。该现象以卡尔·龙格命名,他于1901年提出了一个著名例子。它为数值分析提供了一条重要警示:增加插值节点的数量,并不一定能改善逼近效果。

数学背景

给定区间 [a,b][a,b] 内的 n+1n+1 个互异节点 x0,…,xnx_0,\ldots,x_n,多项式插值构造唯一一个次数不超过 nn 的多项式 pnp_n,使其满足

pn(xj)=f(xj),j=0,…,n.p_n(x_j)=f(x_j),\qquad j=0,\ldots,n.

对于等距节点,有

xj=a+jn(b−a).x_j=a+\frac{j}{n}(b-a).

尽管插值多项式在节点处与采样值完全一致,但它在节点之间的表现可能很差。龙格现象关注的是:随着节点数量和允许的多项式次数增加,所形成的插值多项式序列的行为。

一种常用的误差度量是一致范数:

∥f−pn∥∞=max⁡x∈[a,b]∣f(x)−pn(x)∣.\|f-p_n\|_\infty = \max_{x\in[a,b]}|f(x)-p_n(x)|.

要实现一致收敛,这个量必须趋于零。然而,对于某些函数,等距节点多项式插值产生的误差反而会任意增大。这并非对所有函数都不可避免:例如,对于一个给定的多项式,只要插值次数足够高,就能精确还原它。

龙格的例子

经典例子是在节点

xj=−1+2jn,j=0,…,n.x_j=-1+\frac{2j}{n}, \qquad j=0,\ldots,n.

处,对函数

f(x)=11+25x2,−1≤x≤1,f(x)=\frac{1}{1+25x^2}, \qquad -1\leq x\leq1,

进行插值。

该函数光滑,中央只有一个宽缓的峰。然而,等距节点插值多项式在区间两端附近会出现越来越明显的振荡。随着次数升高,其最大误差无界增长。

由于端点本身也是插值节点,x=−1x=-1 和 x=1x=1 处的误差始终为零。因此,“端点附近的振荡”指的是邻近端点的区间内部的行为,而不是未能匹配端点处的函数值。

即使采用精确算术,该现象也依然存在。浮点运算可能引入额外误差,但它并不是龙格例子中这一现象的成因。

误差为何会增大

插值余项

如果 ff 具有 n+1n+1 阶连续导数,那么在非节点处的插值误差可写为

f(x)−pn(x)=f(n+1)(ξx)(n+1)!∏j=0n(x−xj),f(x)-p_n(x) = \frac{f^{(n+1)}(\xi_x)}{(n+1)!} \prod_{j=0}^{n}(x-x_j),

其中,ξx\xi_x 位于包含 xx 和所有节点的区间内。

该公式包含两个相互制约的因素:

  • 函数的高阶导数;
  • 取决于节点分布的节点多项式 ∏j=0n(x−xj)\prod_{j=0}^{n}(x-x_j)。

增加插值节点会同时改变导数的阶数和节点多项式。因此,仅凭分母中的阶乘并不能保证收敛。对于等距节点,节点多项式在区间两端附近的大小可能远大于其在中央区域的大小。

这个余项公式有助于解释其中的机制,但一个随 nn 增大的误差上界,本身并不能证明实际误差发散。

实轴之外的奇点

龙格函数在实区间上是解析函数。然而,将其延拓为复数变量的函数后,它在下列位置有极点:

z=±i5.z=\pm\frac{i}{5}.

这些邻近的复奇点制约了多项式在次数升高时能够达到的逼近效果。它们的重要性体现了复分析中的一条一般原理:实轴之外的行为可以决定实区间上的逼近表现。

对于等距节点插值,仅在区间的某个邻域内解析,并不能保证收敛。解析区域的大小和形状也很重要。因此,仅凭函数在实轴上看起来光滑,并不足以判断高次插值能否成功。

勒贝格常数与误差放大

一种更普遍的解释借助于勒贝格常数。将插值多项式写成拉格朗日形式:

pn(x)=∑j=0nf(xj)ℓj(x),p_n(x)=\sum_{j=0}^{n} f(x_j)\ell_j(x),

其中

ℓj(x)=∏0≤k≤nk≠jx−xkxj−xk.\ell_j(x) = \prod_{\substack{0\leq k\leq n\\k\ne j}} \frac{x-x_k}{x_j-x_k}.

勒贝格常数定义为

Λn=max⁡x∈[a,b]∑j=0n∣ℓj(x)∣.\Lambda_n = \max_{x\in[a,b]} \sum_{j=0}^{n}|\ell_j(x)|.

它衡量插值对采样值扰动的放大程度。如果每个采样值的变化均不超过 ε\varepsilon,那么插值多项式在一致范数下的变化不超过 Λnε\Lambda_n\varepsilon。

它还将插值与最佳多项式逼近联系起来。定义

En(f)=inf⁡deg⁡q≤n∥f−q∥∞.E_n(f) = \inf_{\deg q\leq n}\|f-q\|_\infty.

则有

∥f−pn∥∞≤(1+Λn)En(f).\|f-p_n\|_\infty \leq (1+\Lambda_n)E_n(f).

对于等距节点,Λn\Lambda_n 随 nn 呈指数增长。因此,插值的效果可能远逊于同次数的最佳多项式逼近。对于适当的非均匀节点,包括切比雪夫节点,其增长则仅为对数级。

这一区别至关重要:龙格现象并不意味着多项式普遍不适合作为逼近函数,而是说明某种特定的插值过程可能失效。

节点分布与替代方法

切比雪夫节点

一种常用的替代方案是采用在区间端点附近较为密集的切比雪夫节点。在 [−1,1][-1,1] 上,一种常见的选取方式为

xj=cos⁡(jπn),j=0,…,n.x_j=\cos\left(\frac{j\pi}{n}\right), \qquad j=0,\ldots,n.

另一种方式采用切比雪夫多项式的零点:

xj=cos⁡((2j+1)π2(n+1)),j=0,…,n.x_j= \cos\left(\frac{(2j+1)\pi}{2(n+1)}\right), \qquad j=0,\ldots,n.

这些分布与切比雪夫正交多项式有关。节点在端点附近的聚集抑制了插值算子的增长,并显著改善了许多函数的插值收敛性。

如果一个函数能够解析延拓到区间的一个足够大的复邻域,切比雪夫插值就会以几何速率收敛:对于适当的 ρ>1\rho>1,其误差以某个常数乘以 ρ−n\rho^{-n} 为上界。复奇点的位置决定了所能达到的收敛速率。

只有在可以选择采样位置时,才能改变节点分布。对于只能获得固定等距测量值的问题,这种方法并不能直接解决问题。

分段插值

分段插值不使用一个多项式拟合整个区间,而是将区间划分为若干较小的部分。样条插值,尤其是三次样条插值,使用低次多项式,并按照指定的光滑性条件将它们连接起来。

在这种方法中,增加采样点可以细化区间划分,而不必提高每个子区间上的多项式次数。这避开了全局插值次数不断升高所导致的经典机制,不过边界条件、局部振荡和数据噪声仍可能影响结果。

不要求精确插值的逼近

如果不必与所有采样值精确吻合,可以采用最小二乘法得到较低次数的拟合,从而使逼近效果更易于控制。对于含噪声的观测数据,正则化还可以限制不稳定或过度复杂的拟合。

这些方法改变了数学问题本身:它们寻求的是一种逼近,而不是通过每一个数据点的多项式。其表现取决于多项式次数、采样分布和拟合准则。

与相关现象的区别

数值不稳定性

龙格现象不同于计算过程不稳定所造成的误差。在单项式基下求解多项式系数,可能涉及病态线性方程组,从而在插值固有误差之外引入额外误差。

重心插值通常能够更可靠地计算同一个多项式的值。然而,它并不能消除龙格现象:即使准确算出了一个效果不佳的插值多项式,得到的逼近依然很差。这说明,数学逼近本身的质量与其实现过程的数值稳定性是两个不同的问题。

吉布斯现象

吉布斯现象指某些逼近在间断点附近持续出现过冲的现象,典型例子是傅里叶级数。龙格现象则可以发生在没有任何间断点的解析函数上,并且与插值节点的分布密切相关。

这两种现象在图形上可能相似,但其成因和应对方法不同。

多项式逼近定理

魏尔斯特拉斯逼近定理指出,闭有界区间上的每个连续实值函数都可以用多项式一致逼近。它并未断言,在等距节点上进行插值就能得到这样一个逼近序列。

因此,多项式逼近的存在性与某个指定的插值多项式序列发散并不矛盾。

适用范围与局限

龙格现象并不表明高次插值总是不合适。收敛性取决于函数、节点分布和逼近所采用的范数三者的共同作用。

切比雪夫节点也不能保证对每个连续函数都收敛。对于具有足够光滑性的函数,其增长缓慢的勒贝格常数能够带来很好的结果,但仍存在一项普遍限制:对于任意固定的插值节点集序列,总存在某个连续函数,使其多项式插值序列不能一致收敛。

在数值建模中,如果增加数据点数量的同时,仍采用一个全局插值多项式,龙格现象就尤其值得关注。增加采样点与提高多项式次数是两个不同的选择;评估它们的影响时,不能脱离节点分布和函数的正则性。