thumb|300px|La curva roja es la . La curva azul es un (usando seis puntos equiespaciados). La curva verde es un (usando diez puntos equiespaciados). A los puntos interpolantes el error entre la función y el polinomio interpolantes es cero (por definición). Entre estos puntos (especialmente cerca de los extremos 1 y -1) el error entre la función y el polinomio interpolante incrementa conforme el polinomio aumenta de orden.

En el ámbito del análisis numérico, el fenómeno de Runge (alemán: [ˈʁʊŋə]) es el comportamiento de la interpolación polinómica en el que, para ciertas funciones, los polinomios interpoladores de alto grado construidos sobre nodos (puntos) equidistantes presentan oscilaciones cada vez mayores, especialmente cerca de los extremos del intervalo. Como consecuencia, el error de interpolación puede aumentar al incrementar el número de nodos. El fenómeno fue descubierto por Carl David Tolmé Runge cuando exploraba el comportamiento de los errores al usar interpolación polinómica para aproximar determinadas funciones.

Problema

Considérese la función:

Runge descubrió que si se interpola esta función utilizando nodos equidistantes xi entre −1 y 1 tal que:

con un polinomio de grado , 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:

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.

Véase también Comparar con el fenómeno de Gibbs para funciones de base sinusoide.

Categoría:Interpolación Categoría:Teoría de funciones continuas