Diferencia entre revisiones de «Interpolación polinómica de Lagrange»
Bot: eliminando enlaces según WP:ENLACESFECHAS |
Etiqueta: Revertido |
||
Línea 89: | Línea 89: | ||
Otra gran desventaja, respecto a otros métodos de interpolación, es la necesidad de recalcular todo el polinomio si se varía el número de nodos. |
Otra gran desventaja, respecto a otros métodos de interpolación, es la necesidad de recalcular todo el polinomio si se varía el número de nodos. |
||
Inestabilidad numérica: A medida que aumenta el número de puntos de datos o el grado del polinomio, la interpolación de Lagrange puede volverse numéricamente inestable, lo que puede conducir a errores significativos, especialmente en los extremos del intervalo de interpolación. |
|||
Sensibilidad a los puntos de datos: Pequeñas variaciones en los puntos de datos pueden causar grandes cambios en el polinomio interpolante, lo que puede conducir a oscilaciones no deseadas o a un sobreajuste de los datos. |
|||
Problema de Runge: En algunos casos, la interpolación de Lagrange puede sufrir del fenómeno conocido como "fenómeno de Runge", donde el polinomio interpolante oscila ampliamente entre los puntos de datos, especialmente en los extremos del intervalo de interpolación. |
|||
Dificultad para extrapolar: La interpolación de Lagrange se utiliza mejor dentro del rango de datos conocidos. Extrapolando más allá de estos datos puede llevar a predicciones poco fiables, especialmente si el comportamiento de la función no es continuo o no es suave. |
|||
== Otras aplicaciones == |
== Otras aplicaciones == |
Revisión del 22:10 2 mar 2024
En análisis numérico, el polinomio de Lagrange, llamado así en honor a Joseph-Louis de Lagrange, es una forma de presentar el polinomio que interpola un conjunto de puntos dado. Lagrange publicó este resultado en 1795, pero lo descubrió Edward Waring en 1779 y fue redescubierto más tarde por Leonhard Euler en 1783.[1] Dado que no existe un único polinomio interpolador para un determinado conjunto de puntos, resulta algo engañoso llamar a este polinomio el polinomio interpolador de Lagrange. Un nombre más apropiado es interpolación polinómica en la forma de Lagrange.
Definición
Dado un conjunto de k + 1 puntos
donde todos los xj se asumen distintos, el polinomio interpolador en la forma de Lagrange es la combinación lineal
de bases polinómicas de Lagrange
Para todo , incluye en el numerador el término , de modo que el producto completo valdrá cero en :
Por otro lado,
En otras palabras, todas las bases polinómicas de Lagrange valen cero en , excepto , para el que aplica , puesto que carece del término en el numerador.
Por tanto se deriva que , en cada punto , , demostrando que interpola la función de forma exacta.
Demostración
La función que estamos buscando es una función polinómica L(x) de grado, a lo sumo, k con el problema de interpolación puede tener tan solo una solución, pues la diferencia entre dos tales soluciones, sería otro polinomio de grado k a lo sumo, con k+1 ceros.
Por lo tanto, L(x) es el único polinomio interpolador
Concepto
La resolución de un problema de interpolación lleva a un problema de álgebra lineal en el cual se debe resolver un sistema de ecuaciones. Usando una base monómica estándar para nuestro polinomio interpolador, llegamos a la matriz de Vandermonde. Eligiendo una base distinta, la base de Lagrange, llegamos a la forma más simple de matriz identidad = δi,j, que puede resolverse inmediatamente.
Uso
Ejemplo
Se desea interpolar en los puntos
Con cinco puntos, el polinomio interpolador tendrá, como máximo, grado cuatro (es decir, la máxima potencia será cuatro), al igual que cada componente de la base polinómica.
La base polinómica es:
Así, el polinomio interpolador se obtiene simplemente como la combinación lineal entre los y los valores de las abscisas:
-
- .
Desventajas de su uso
Si se aumenta el número de puntos a interpolar (o nodos) con la intención de mejorar la aproximación a una función, también lo hace el grado del polinomio interpolador así obtenido, por norma general. De este modo, aumenta la dificultad en el cálculo, haciéndolo poco operativo manualmente a partir del grado 4, dado que no existen métodos directos de resolución de ecuaciones de grado 4, salvo que se puedan tratar como ecuaciones bicuadradas, situación extremadamente rara.
La tecnología actual permite manejar polinomios de grados superiores sin grandes problemas, a costa de un elevado consumo de tiempo de computación. Pero, a medida que crece el grado, mayores son las oscilaciones entre puntos consecutivos o nodos. Se podría decir que a partir del grado 6 las oscilaciones son tales que el método deja de ser válido, aunque no para todos los casos.
Sin embargo, pocos estudios requieren la interpolación de tan solo 6 puntos. Se suelen contar por decenas e incluso centenas. En estos casos, el grado de este polinomio sería tan alto que resultaría inoperable. Por lo tanto, en estos casos, se recurre a otra técnica de interpolación, como por ejemplo a la Interpolación polinómica de Hermite o a los splines cúbicos
Otra gran desventaja, respecto a otros métodos de interpolación, es la necesidad de recalcular todo el polinomio si se varía el número de nodos.
Inestabilidad numérica: A medida que aumenta el número de puntos de datos o el grado del polinomio, la interpolación de Lagrange puede volverse numéricamente inestable, lo que puede conducir a errores significativos, especialmente en los extremos del intervalo de interpolación.
Sensibilidad a los puntos de datos: Pequeñas variaciones en los puntos de datos pueden causar grandes cambios en el polinomio interpolante, lo que puede conducir a oscilaciones no deseadas o a un sobreajuste de los datos.
Problema de Runge: En algunos casos, la interpolación de Lagrange puede sufrir del fenómeno conocido como "fenómeno de Runge", donde el polinomio interpolante oscila ampliamente entre los puntos de datos, especialmente en los extremos del intervalo de interpolación.
Dificultad para extrapolar: La interpolación de Lagrange se utiliza mejor dentro del rango de datos conocidos. Extrapolando más allá de estos datos puede llevar a predicciones poco fiables, especialmente si el comportamiento de la función no es continuo o no es suave.
Otras aplicaciones
Aunque el polinomio interpolador de Lagrange se emplea para interpolar funciones fácilmente en una computadora, también tiene otras aplicaciones en el campo del álgebra exacta, lo que ha hecho célebre a este polinomio, por ejemplo en el campo de los proyectores ortogonales:
Sea un espacio vectorial complejo de dimensión finita E en el que se definine un producto escalar (no necesariamente el usual). Sea F un operador normal, tal que gracias al teorema de la descomposición espectral es igual a , donde son los proyectores ortogonales y los autovectores de F asociados a cada proyector. Entonces:
siendo la matriz identidad.
Demostración:
Haciendo uso de la descomposición espectral y aplicando las propiedades de los proyectores:
Véase también
- Interpolación polinómica
- Forma de Newton del polinomio interpolador
- Forma de Bernstein del polinomio interpolador
- Fórmulas de Newton-Cotes
Referencias
- ↑ Meijering, Erik (2002), «A chronology of interpolation: from ancient astronomy to modern signal and image processing», Proceedings of the IEEE 90 (3): 319-342, doi:10.1109/5.993400..
Enlaces externos
- Módulo para polinomios de Lagrange por John H. Mathews
- Método de interpolación de Lagrange - Notes, PPT, Mathcad, Mathematica, Matlab, Maple Archivado el 1 de septiembre de 2006 en Wayback Machine. del Holistic Numerical Methods Institute
- (en portugués) [1] Quocientes de determinantes - Cocientes de determinantes