Encyclopedia > Runge's phenomenon

  Article Content

Runge's phenomenon

Runge's phenomenon is a mathematical phenomenon discovered by Carle David Tolmé Runge[?] when exploring the error of polynomial interpolation.

Consider the function:

<math>f(x) = \frac{1}{1+25x^2}</math>

Runge found that if you interpolate this function at equidistant points between -1 and 1 such that:

<math>x_i = -1 + (i-1)\frac{2}{n}, i \in \left\{ 1, 2, \cdots n+1 \right\}</math>

The red curve is the Runge function, the blue curve is a 5th order polynomial, while the green curve is a 9th order polynomial. The approximation only gets worse.

with a polynomial <math>P_n(x)</math> which has a degree <math>\leq n</math>, the resulting interpolation would oscillate toward the end of the interval, i.e. close to -1 and 1. It can even be proved that the interpolation error tends toward infinity when the degree of the polynomial increases:

<math>\lim_{n \rightarrow \infty} \left( \max_{-1 \leq x \leq 1} | f(x) -P_n(x)| \right) = \infty</math>

Runge's phenomenon demonstrates that lower-order polynomials are generally to be preferred instead of raising the degree of the interpolation polynomial, even though some of the badness of this interpolation may be overcome by using Chebyshev polynomials instead of equidistant points. Runge's function is nicely interpolated using splines[?] however, and cubic splines are the most common interpolation method in this family.



All Wikipedia text is available under the terms of the GNU Free Documentation License

 
  Search Encyclopedia

Search over one million articles, find something about almost anything!
 
 
  
  Featured Article
Wheatley Heights, New York

... 30.3% under the age of 18, 8.1% from 18 to 24, 29.9% from 25 to 44, 23.8% from 45 to 64, and 7.9% who are 65 years of age or older. The median age is 35 years. Fo ...

 
 
 
This page was created in 39.3 ms