TOPICS
Search

Runge Phenomenon


The Runge phenomenon is the failure of polynomial interpolation at equally spaced nodes to converge for some smooth functions, with growing oscillations near the ends of the interval as the degree increases. Runge (1901) established that smoothness alone does not ensure convergence for this choice of nodes.

For the Runge function f(x)=1/(1+25x^2) on [-1,1], the following table compares interpolating polynomials of degree at most 20, using 21 nodes. The function is shown in black, the interpolant in blue, and the sampled values in orange. The vertical scales are chosen independently to show the full curves.

comparisonnodespositions, 0<=j<=20
RungePhenomenonTableEquispaced
equally spacedx_j=-1+2j/20
RungePhenomenonTableChebyshev
Chebyshev nodesx_j=cos(jpi/20)

The equally spaced interpolants develop large errors near the endpoints, despite matching all the prescribed values. The Chebyshev nodes cluster near the ends of the interval and give convergent interpolation for this function (Trefethen 2019). The obstruction concerns the selected interpolation process, rather than the existence of good approximating polynomials.


See also

Chebyshev Nodes, Lagrange Interpolating Polynomial, Polynomial Interpolation, Runge Function

Explore with Wolfram|Alpha

References

Runge, C. "Ueber empirische Funktionen und die Interpolation zwischen äquidistanten Ordinaten." Z. Math. Phys. 46, 224-243, 1901.Trefethen, L. N. "The Runge Phenomenon." §4.7 in Chebfun Guide. Rev. May 2019. https://www.chebfun.org/docs/guide/guide04.html.

Cite this as:

Weisstein, Eric W. "Runge Phenomenon." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/RungePhenomenon.html

Subject classifications