Lo que vas a aprender
- Por qué por puntos pasa un único polinomio de grado .
- Cómo construirlo con la fórmula de Lagrange y con las diferencias divididas de Newton.
- Cuánto error se comete al interpolar.
- Por qué subir el grado puede empeorar las cosas (fenómeno de Runge).
- Cómo los splines cúbicos resuelven el problema.
Fundamentos teóricos
Existencia y unicidad
Dados puntos con todos los distintos, existe un único polinomio de grado como mucho con . Lagrange y Newton son dos formas de escribir el mismo polinomio.Forma de Lagrange
Cada vale 1 en y 0 en los demás nodos. Es fácil de escribir, pero si se añade un punto hay que rehacerlo todo.Forma de Newton: diferencias divididas
con las diferencias divididas: Se organizan en una tabla triangular. Añadir un punto nuevo solo añade un término: no hay que recalcular los anteriores.Error de interpolación
Si tiene derivadas continuas: El error es 0 en los nodos y crece entre ellos, sobre todo cerca de los extremos y fuera del intervalo (extrapolar es peligroso).Fenómeno de Runge
Con nodos equiespaciados, aumentar el grado no siempre mejora: para en , el polinomio de grado 10 oscila violentamente cerca de los extremos, y el error crece al subir el grado. Dos soluciones:- Nodos de Chebyshev: , más apretados en los extremos. Hacen el producto lo más pequeño posible.
- Interpolación a trozos: polinomios de grado bajo en cada subintervalo.
Splines cúbicos
En cada intervalo se usa un polinomio de grado 3, y se exige que en los nodos coincidan el valor, la primera y la segunda derivada. Quedan dos condiciones libres:
El spline natural es la curva más “suave” que pasa por los puntos: minimiza , como una regla flexible de delineante (de ahí el nombre).
Ejemplos resueltos
Ejemplo 1 · Lagrange con tres puntos
Ejemplo 1 · Lagrange con tres puntos
Puntos , , ., , ..Comprobación: , , .
Ejemplo 2 · Los mismos puntos con Newton
Ejemplo 2 · Los mismos puntos con Newton
. El mismo polinomio.Si se añade : la nueva diferencia de orden 3 es 0, así que el polinomio no cambia (los datos son de una parábola).
Ejemplo 3 · Interpolar en una tabla
Ejemplo 3 · Interpolar en una tabla
Una tabla de vapor da la presión de saturación del agua: 2,339 kPa a 20 °C y 4,246 kPa a 30 °C. ¿A 24 °C?Interpolación lineal: kPa. El valor real es 2,985 kPa: la curva es convexa y la recta la sobreestima. Con un tercer punto (1,228 kPa a 10 °C) y una parábola, la estimación pasa a 3,006 kPa, mucho más cerca.
Ejemplo 4 · Cota del error
Ejemplo 4 · Cota del error
Se interpola en , y con una parábola. ¿Error máximo en ?. .
Errores frecuentes
- Pensar que más puntos siempre es mejor. Con nodos equiespaciados y grado alto aparece el fenómeno de Runge.
- Extrapolar. Fuera del intervalo de los datos el polinomio puede alejarse mucho de la función.
- Interpolar datos con ruido. Si los datos son medidas con error, forzar la curva a pasar por ellos amplifica el ruido. Ahí se usa ajuste por mínimos cuadrados (regresión), que no pasa por los puntos.
- Equivocar el orden en las diferencias divididas. El denominador es la diferencia entre los de los extremos del grupo.
Preguntas frecuentes
¿Interpolación o regresión?
¿Interpolación o regresión?
Interpolación si los datos son exactos (una tabla, una función conocida en unos puntos) y se quiere pasar por ellos. Regresión si son medidas con ruido y se busca la tendencia.
¿Dónde se usan los splines?
¿Dónde se usan los splines?
En las curvas de Bézier y B-splines de los programas de diseño y CAD, en las fuentes tipográficas, en las trayectorias de robots y en la animación por ordenador.
Temas relacionados
Regresión lineal
Ajustar una recta a datos con ruido.
Integración numérica
Integrar el polinomio interpolador.
Factorizar polinomios
Operaciones con polinomios.