Interpolación
Definición de interpolación
Para construir una función, la función necesita pasar un punto dado completamente
Para el constructor:
Método de interpolación
Interpolación lagrangiana (polinomio de interpolación)
- A las tres en punto
- n puntos
Fenómeno de Runge de interpolación lagrangiana insuficiente
Cuando el orden de la función de interpolación nnCuando n es mayor, las fluctuaciones en ambos extremos son extremadamente grandes, lo que producirá choques obvios
Interpolación por partes
- La interpolación lineal por partes
forma un segmento de línea entre cada dos puntos, y solo se utilizan los dos puntos más cercanos - Interpolación cuadrática por partes
Seleccione los n puntos conocidos más cercanos y construya una función de n-1 grado
Por ejemplo: seleccione los 3 puntos más cercanos para construir una función cuadrática - Método de interpolación de Newton
como:
- Hay x 0 xn -... 1 x_0 ... x_ {n-1}X0. . . Xn - 1punto
- Hay x 0 ... Xn x_0 ... x_ {n}X0. . . Xn
Solo hay un elemento de las dos interpolaciones de Newton en el punto que no son iguales, por lo que el método de interpolación de Newton tiene herencia
Ninguno de los tres métodos anteriores refleja la derivada de la función interpolada
- El método de interpolación de Hermite
no solo requiere que los valores de la función en los nodos sean iguales, sino que también requiere que los valores derivados correspondientes sean iguales, e incluso las derivadas de orden superior también son iguales
-
Interpolación hermitiana cúbica a trozos
Utilice la igualdad de la primera derivada -
Funciones integradas:
- Interpolación spline cúbica
Utilice diferenciable continuo de segundo orden y cada intervalo [xi, xi + 1] [x_i, x_ {i + 1}][ xyo,Xi + 1] Es un polinomio cúbico
- Funciones integradas: