Documentos de Académico
Documentos de Profesional
Documentos de Cultura
APROXIMACIONES
-INTERPOLACION DE NEWTON
-INTERPOLACION DE LAGRANGE
-INTERPOLACION DE HERMITE
-INTERPOLACIÓN MEDIANTE TRAZADORES (SPLINES)
-INTERPOLACION BILINEAL
APLICACIÓN DE LA INTERPOLACIÓN BILINEAL EN
IMÁGENES
Ordenando datos:
𝑥0 = 200 , 𝑓(𝑥0 ) = 2.301030 ; 𝑥1 = 202 , 𝑓(𝑥1 ) = 2.305351
𝑓(0,0) 𝑓(0,1) 1 − 𝑦
f(x,y)= [1 − 𝑥 𝑥][ ][
𝑦
]
𝑓(1,0) 𝑓(1,1)
Calcular ln3 con ln1, ln4, ln5 y ln6, los puntos que se conocen son:
x0 = 1 x1 = 4 x2 = 6 x3 = 5
f(x0) = 0 f(x1) =1.386294 f(x2) = 1.791759 f(x3) = 1.609438
donde, Resolviendo por diferencias divididas
𝑹𝟏 = (X, 𝒀𝟏 ) 𝒇(𝒙𝒊 ) Primero Segundo Tercero
0.20273−0.46029
𝒇(𝒙𝟎 ) 𝑓[𝑥1 , 𝑥0 ]=1.386294−0
4−1
= 𝟎. 𝟒𝟔𝟐𝟗𝟖 𝑓[𝑥1 , 𝑥0 , 𝑥0 ]=
4−1
= − 𝟎. 𝟎𝟓𝟏𝟖𝟕 𝑓[𝑥3 , 𝑥2 , 𝑥1, 𝑥0 ]=
−0.2041 − (−0.5187)
4−1
= 𝟎. 𝟎𝟎𝟕𝟖𝟔
1.79175−1.3863 0.18232−0.20273
𝑿𝟐 −𝑿 𝑿−𝑿𝟏 𝒇(𝒙𝟏 ) 𝑓[𝑥2 , 𝑥1 ]=
6−4
= 0.20273 𝑓[𝑥3 , 𝑥2 , 𝑥1]=
5−4
= − 0.02041
𝒇(𝒙𝟑 )
𝑃𝑜𝑙𝑖𝑛𝑜𝑚𝑖𝑜 ∶
donde, 𝑓3 (𝑥) = 0 + 0.460298(3 − 1) − 0.05187(3 − 1)(3 − 4) + 0.00786(3 − 1)(3 − 4)(3 − 6)
Reemplazando en el polinomio tenemos: 𝑓3 (3) = 1.06916
𝑹𝟐 = (X, 𝒀𝟐 )
Errores de la interpolación polinomial de Newton
El error de interpolación es la diferencia, en valor absoluto, entre el valor de
Después se hace una interpolación en la dirección y: la función dada F y el que toma la función interpoladora P.
Error de Interpolación: 𝑬(𝒙) = | 𝑭(𝒙) − 𝑷(𝒙) |
𝑛
Se reformula y se obtiene:
n
La interpolación bilineal es una extensión de la interpolación lineal P x f x k Ln ,k x f x0 Ln , 0 x f x n Ln ,n x
para interpolar funciones de dos variables (por ejemplo, X e Y) en k 0
A P B Ejemplo:
-----b------- ----------------a----------------- Con un polinomio de interpolación de Lagrange de primero y
segundo grado evalúe ln 2 basándose en los siguientes datos:
-
x0 = 1 f(x0) = 0
𝐴(𝑎)+𝐵(𝑏) x 1= 4 f(x1) = 1.39
P= x2 = 6 f(x2) = 1.8
𝑎+𝑏
El polinomio de primer grado se utiliza para obtener la estimación
en x = 2
f1 2
2 4 0 2 11.39 0.463
1 4 4 1
De manera similar, el polinomio de segundo grado se desarrolla así: Así, para n + 1 datos (i = 0, 1, 2,..., n), existen n intervalos y, en
consecuencia, 4n incógnitas
a evaluar. Como con los trazadores cuadráticos, se requieren 4n
f 2 2
2 4(2 6) 0 2 1(2 6) 1.39 2 1(2 4) 1.8 0.566 condiciones para
1 4(1 6) 4 1(4 6) 6 1(6 4)
evaluar las incógnitas. Éstas son:
Razonamiento detrás del polinomio de Lagrange
1. Los valores de la función deben ser iguales en los nodos interiores
El razonamiento detrás de la formulación de Lagrange se (2n – 2 condiciones).
comprende directamente al darse cuenta de que cada término
Ln,k(x) será 1 en x = xk y 0 en todos los otros puntos 2. La primera y última
función deben pasar a
n
Ln ,k x
x xi través de los puntos
i 0 xk xi extremos (2 condiciones).
ik
De esta forma, cada producto Ln,k(x) f(xk) toma el valor de f(xk) en el 3. Las primeras derivadas
punto xk. en los nodos interiores
Ejemplo: deben ser iguales (n – 1
condiciones).
4. Las segundas derivadas
En la figura, cada uno de los en los nodos interiores
tres términos en la ecuación
deben ser iguales (n – 1
pasa a través de uno de los
puntos que se tienen como condiciones).
datos y es cero en los otros
dos. La suma de los tres 5. Las segundas derivadas
términos, por lo tanto, debe en los nodos extremos son
ser el único polinomio de cero (2 condiciones).
segundo grado f2(x) que
pasa exactamente a través
de los tres puntos.
El error en la interpolación de Lagrange
3. Las primeras derivadas en los nodos interiores deben ser
iguales. La primera derivada de la ecuación cuadrática es: Sea f: I → R, {xi}ni=0 ⊆ I, xi ≠ xj para i ≠ j y supongamos que f es derivable
n+ 1 veces en I con derivada continua =⇒ ∀x ∈ I, ∃ξx ∈ menor de los
𝑓(𝑥) = 𝑎𝑖 𝑥 2 + 𝑏𝑖 𝑥 + 𝑐𝑖 intervalos que contiene a los puntos x, x0, x1, . . . , xn tal que :
f ( n1) n
E ( x ) f ( x ) P x
n 1!
𝑓′(𝑥) = 2𝑎𝑖 𝑥 + 𝑏𝑖 ( x xi )
i 0
Por lo tanto, de manera general la condición se representa
como Donde p(x) es el polinomio que interpola a f en {xi}ni=0
Ejemplo:
𝑓𝑖 (𝑥) = 𝑎𝑖 𝑥 3 + 𝑏𝑖 𝑥 2 + 𝑐𝑖 𝑥 + 𝑑𝑖
Interpolación de Hermite Para n + 1 datos (i = 0, 1, 2,..., n) existen n intervalos y, en
consecuencia, 3n constantes
¿Qué es la interpolación de Hermite? desconocidas(a, b y c) por evaluar. Por lo tanto, se requieren 3n
• La interpolación de Hermite es un método que nos permite ecuaciones o
hallar una función que cumpla con los datos brindados. condiciones para evaluar las incógnitas. Éstas son:
• Se debe tener “n” puntos en un intervalo especifico
• La función debe ser derivable y continua
• La idea es crear un polinomio que satisfaga las siguientes
condiciones: 1. Los valores de la función de polinomios adyacentes deben
1.- Que pase por los mismos puntos : ser iguales en los nodos
f(xi)=h(xi) , ∀ i ∈ {0,1,2….,n} interiores. Esta condición se representa como:
2.- Que las derivadas coincidan 𝑓(𝑥𝑖−1 ) = 𝑎𝑖−1 𝑥 2 𝑖−1 + 𝑏𝑖−1 𝑥𝑖−1 + 𝑐𝑖−1
𝑓(𝑥𝑖−1 ) = 𝑎𝑖 𝑥 2 𝑖−1 + 𝑏𝑖 𝑥𝑖−1 + 𝑐𝑖
𝑓(𝑥0 ) = 𝑎1 𝑥 2 0 + 𝑏1 𝑥0 + 𝑐1
2
𝐻𝑛,𝑗 (𝑥) = [1 − 2(𝑥 − 𝑥𝑗 )𝐿′ 𝑛,𝑗 (𝑥𝑗 )]𝐿 𝑛,𝑗 (𝑥) 𝑓(𝑥𝑛 ) = 𝑎𝑛 𝑥 2 𝑛 + 𝑏𝑛 𝑥𝑛 + 𝑐𝑛
𝑛
(𝑥 − 𝑥𝑗 ) También
𝐿𝑛,𝑗 (𝑥) = ∏ conocido como la
(𝑥 − 𝑥𝑗 )
𝑖=0 ,𝑖≠j base de Lagrange
• Ejemplo
• Use el polinomio de Hermite que concuerda con los datos
listados en la siguiente tabla para encontrar una
3 aproximación de f(1.5).
f(x)
2.5
k Xk F(Xk) F’(Xk)
100𝑥 175
𝐿′2,0 (𝑥) = −
9 9
f(x)
(𝑥 − 𝑥0 )(𝑥 − 𝑥2 ) 100𝑥2 320𝑥 247
𝐿2,1 (𝑥) = =− − +
(𝑥1 − 𝑥0 )(𝑥1 − 𝑥2 ) 9 9 9
TRAZADORES CUADRÁTICOS
200𝑥 320
𝐿′2,1 (𝑥) = − −
El objetivo de los trazadores cuadráticos es obtener un polinomio de 9 9
segundo grado
(𝑥 − 𝑥0 )(𝑥 − 𝑥1 ) 50𝑥2 145𝑥 104
para cada intervalo entre los datos. De manera general, el polinomio 𝐿2,2 (𝑥) = = − +
(𝑥2 − 𝑥1 )(𝑥2 − 𝑥0 ) 9 9 9
en cada intervalo se representa como:
100𝑥 145
𝑓(𝑥) = 𝑎𝑖 𝑥 2 + 𝑏𝑖 𝑥 + 𝑐𝑖 : 𝐿′2,2 (𝑥) =
9
−
9
• Los polinomios 𝐻2,𝑗 (𝑥)y Ĥ2,𝑗 (𝑥)
Ejemplo:
2
100(1,3) 175 50𝑥 175𝑥 152 2
𝐻2,0 (𝑥) = [1 − 2(𝑥 − 1,3)( − )]( − + ) Ajuste los datos de la tabla con trazadores de primer grado. Evalúe la
9 9 9 9 9
función en x = 5.
50𝑥 2 175𝑥 152 2
𝐻2,0 (𝑥) = [1 − 2(𝑥 − 1,3)(5)]( − + ) Datos para ajustarse con trazadores.
9 9 9
50𝑥 2 175𝑥 152 2 Solución: Se utilizan los datos para determinar las pendientes entre
Ĥ2,0 (𝑥) = (𝑥 − 1,3)( − + ) los puntos.
9 9 9
Por ejemplo, en el intervalo de x = 4.5 a x = 7 la pendiente se calcula
−100𝑥 2 320𝑥 247 2
Ĥ2,1 (𝑥) = (𝑥 − 1,6)( − + ) con la ecuación 𝒎𝒊
9 9 9
= 0,6200860 + (−0,5220232)(0,2)
+ (−0,0897427)(0,2)2
+ 0,0663657(0,2)2 (−0,1)
+ 0,0026663(0,2)2 (−0,1)2
+ (−0.0027738)(0,2)2 (−0,1)2 (−0,4)
= 0,5118277