Computer Engineering and Applications ›› 2013, Vol. 49 ›› Issue (3): 44-49.

Previous Articles     Next Articles

Solving the problem of Runge phenomenon by coefficients-and-order-determination method

ZHANG Yunong, LI Mingming, CHEN Jinhao, LAO Wenchao, WU Huarong   

  1. School of Information Science and Technology, Sun Yat-sen University, Guangzhou 510006, China
  • Online:2013-02-01 Published:2013-02-18

龙格现象难题破解之系数与阶次双确定方法

张雨浓,李名鸣,陈锦浩,劳稳超,吴华荣   

  1. 中山大学 信息科学与技术学院,广州 510006

Abstract: The Runge phenomenon demonstrates that it is not suitable to use high-order interpolation polynomials with equidistant nodes to approximate the Runge function, as oscillation occurs near the ends of the interpolation interval. Nevertheless, this paper presents an innovative method called Coefficients-And-Order-Determination(CAOD) method to solve the problem of the Runge phenomenon. This method can efficiently determine the coefficients and the order of the optimal polynomial that approximates the target function. By such a CAOD method, high-order optimal polynomials are constructed for different numbers of equidistant nodes, which all approximate the Runge function without causing oscillation. Thus, such constructed optimal polynomials can achieve high approximation accuracy(i.e., eliminate the Runge phenomenon). Numerical experiment results further substantiate the efficacy and accuracy of the CAOD method.

Key words: Runge phenomenon, function approximation, equidistant nodes, high-order polynomials, Coefficients-And-Order-Determination(CAOD) method

摘要: 龙格现象指出,使用基于等距节点的高阶插值多项式逼近龙格函数时,插值多项式在逼近区间两端会产生明显的振荡现象。因此,传统认为,不适宜用基于等距节点的高阶多项式逼近龙格函数。针对龙格现象,展示一种新型的多项式系数与阶次双确定方法。该方法可快速构造出基于等距节点的不会振荡且有较高逼近精度的高阶多项式,良好地逼近龙格函数。计算机数值实验表明该方法是有效的,即运用基于等距节点的高阶多项式可以很好地消解龙格现象。

关键词: 龙格现象, 函数逼近, 等距节点, 高阶多项式, 系数与阶次双确定方法