Fenómeno de Runge

De Wikipedia, la enciclopedia libre

La curva roja es la función de Runge, la azul es un polinomio de 5º grado, y la verde es uno de 9º grado. La aproximación sólo empeora

En el campo matemática del análisis numérico, el fenómeno de Runge es un problema que sucede cuando se usa interpolación polinómica con polinomios de alto grado. Lo descubrió Carle David Tolmé Runge cuando exploraba el comportamiento de los errores al usar interpolación polinómica para aproximar determinadas funciones.

[editar] Problema

Considérese la función:

$f(x) = \frac{1}{1+25x^2}.\,$

Runge descubrió que si se interpola esta función en puntos equidistantes x_i entre −1 y 1 tal que:

$x_i = -1 + (i-1)\frac{2}{n},\qquad i \in \left\{ 1, 2, \dots, n+1 \right\}$

con un polinomio $P n (x)$ de grado $\leq n$ , la interpolación resultante oscila hacia los extremos del intervalo, es decir, cerca de −1 y 1. Incluso se puede probar que el error de interpolación tiende a infinito cuando crece el grado del polinomio:

$\lim_{n \rightarrow \infty} \left( \max_{-1 \leq x \leq 1} | f(x) -P_n(x)| \right) = \infty.$

[editar] Soluciones al problema del fenómeno de Runge

La oscilación se puede minimizar usando nodos de Chebyshev en lugar de equidistantes. En este caso se garantiza que el error máximo disminuye al crecer el orden polinómico. El fenómeno demuestra que los polinomios de grado alto no son, en general, aptos para la interpolación. Este problema se puede evitar usando curvas spline, que son polinomios por partes. Cuando se intenta reducir el error de interpolación se puede incrementar el número de partes del polinomio que se usan para construir el spline, en lugar de incrementar su grado.