En el campo matemático 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 utilizando nodos equidistantes. Lo descubrió Carl David Tolmé Runge cuando exploraba el comportamiento de los errores al usar interpolación polinómica para aproximar determinadas funciones.
La curva roja es la función de Runge. La curva azul es un polinomio interpolante de orden 5 (usando seis puntos equiespaciados). La curva verde es un polinomio interpolante de orden 9 (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..
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.
fenómeno, runge, campo, matemático, análisis, numérico, fenómeno, runge, problema, sucede, cuando, interpolación, polinómica, polinomios, alto, grado, utilizando, nodos, equidistantes, descubrió, carl, david, tolmé, runge, cuando, exploraba, comportamiento, er. En el campo matematico del analisis numerico el fenomeno de Runge es un problema que sucede cuando se usa interpolacion polinomica con polinomios de alto grado utilizando nodos equidistantes Lo descubrio Carl David Tolme Runge cuando exploraba el comportamiento de los errores al usar interpolacion polinomica para aproximar determinadas funciones La curva roja es la funcion de Runge La curva azul es un polinomio interpolante de orden 5 usando seis puntos equiespaciados La curva verde es un polinomio interpolante de orden 9 usando diez puntos equiespaciados A los puntos interpolantes el error entre la funcion y el polinomio interpolantes es cero por definicion Entre estos puntos especialmente cerca de los extremos 1 y 1 el error entre la funcion y el polinomio interpolante incrementa conforme el polinomio aumenta de orden Problema EditarConsiderese la funcion f x 1 1 25 x 2 displaystyle f x frac 1 1 25x 2 Runge descubrio que si se interpola esta funcion utilizando nodos equidistantes xi entre 1 y 1 tal que x i 1 i 1 2 n i 1 2 n 1 displaystyle x i 1 i 1 frac 2 n qquad i in left 1 2 dots n 1 right con un polinomio P n x displaystyle P n x de grado n displaystyle leq n la interpolacion resultante oscila hacia los extremos del intervalo es decir cerca de 1 y 1 Incluso se puede probar que el error de interpolacion tiende a infinito cuando crece el grado del polinomio lim n max 1 x 1 f x P n x displaystyle lim n rightarrow infty left max 1 leq x leq 1 f x P n x right infty Soluciones al problema del fenomeno de Runge EditarLa oscilacion se puede minimizar usando nodos de Chebyshev en lugar de equidistantes En este caso se garantiza que el error maximo disminuye al crecer el orden polinomico El fenomeno demuestra que los polinomios de grado alto no son en general aptos para la interpolacion Este problema se puede evitar usando curvas spline que son polinomios por partes Cuando se intenta reducir el error de interpolacion se puede incrementar el numero de partes del polinomio que se usan para construir el spline en lugar de incrementar su grado Vease tambien EditarComparar con el fenomeno de Gibbs para funciones de base sinusoide Datos Q1990319 Multimedia Runge s phenomenon Q1990319 Obtenido de https es wikipedia org w index php title Fenomeno de Runge amp oldid 120651717, wikipedia, wiki, leyendo, leer, libro, biblioteca,
