Unidad 3
Unidad 3
Unidad 3
Métodos numéricos
Unidad 3: Interpolación
polinomial de Newton.
Portafolio de evidencias.
28/10/19
Unidad 3
Interpolación polinomial de Newton
Introducción
La forma más fácil de interpolación consiste en unir dos puntos en una línea,
dicha técnica llamada interpolación lineal se puede calcular mediante la
expresión.
f ( x i ) −f ( x 0 )
f 1 ( x )=f ( x 0)= ( x−x 0)
xi −x 0
x
(¿¿ i +1)−xi (( xi +1))−x i
,
f ( x i+1 ) −f ( x i )
f ( x0)=
¿
∆fi
oh
h
En general en cuanto sea menor el rango entre los puntos mejor será la
aproximación, esto se debe hecho que conforme al rango disminuye una
función continua estará mejor aproximada por una línea recta.
Interpolación cuadrada.
Donde:
x
(¿¿ 0)
b0 =f ¿
f ( x i ) −f ( x 0 )
b1 =
xi −x 0
f ( x 2 )−f ( x 1) f ( xi ) −f ( x 0 )
−
x 2−x 1 x i−x 0
b2 =
x2−x 0
Como se hizo antes con las interpolaciones lineales o cuadráticas los puntos
asociados con datos se utilizan para evaluar los coeficientes b0 , b1 hasta
bn . Para un polinomio de enésimo grado, se requieren n+1 puntos,
usamos estos datos y las siguientes ecuaciones para evaluar los coeficientes.
Donde :
x
(¿¿ 0)
b0 =f ¿
f ( x i ) −f ( x 0 )
b1 =
xi −x 0
f ( x 2 )−f ( x 1) f ( xi ) −f ( x 0 )
−
x 2−x 1 x i−x 0
b2 =
x2−x 0
n
f 0 ( x )=∑ Li ( x ) f (x)
i=0
Donde :
n
x−x j
Li ( x )=∏
i=0 x i−x j
∏ Desgina el producto de
1er Grado :
f 1 ( x )=L0 ( x ) f ( x 0 ) + L1 (x) f ( x 1)
Donde:
x−xi
L0 ( x ) =
x 0−x 1
x−x 0
L1 ( x ) =
x 1−x 0
2do Grado :
f 2 ( x )=L0 ( x ) f ( x 0 ) + L1 ( x ) f ( x 1 ) + L2 ( x ) f ( x 2 )
Donde:
x
x
(¿ ¿ 0−x 1 )(¿ ¿ 0−x2 )
¿
(x−x i)(x−x 2 )
L0 ( x ) =
¿
x
x
(¿ ¿ 1−x 0 )(¿ ¿ 1−x 2 )
¿
( x −x0 )(x−x 2)
L1 ( x ) =
¿
x
x
(¿ ¿ 1−x 0 )(¿ ¿ 2−x 1 )
¿
( x −x0 )(x−x 1)
L2 ( x ) =
¿
3er Grado :
f 3 ( x )=L0 ( x ) f ( x 0 ) + L1 ( x ) f ( x1 ) + L2 ( x ) f ( x 2 ) + L3 ( x ) f ( x 3 )
Donde:
x
x
x
(¿ ¿ 0−x2 )(¿ ¿ 0−x 3)
(¿ ¿ 0−x 1)¿
¿
(x−x i)(x−x 2 )( x−x3 )
L0 ( x ) = ¿
x
x
x
(¿ ¿ 1−x2 )(¿ ¿ 1−x 3 )
(¿ ¿ 1−x 0 ) ¿
¿
( x −x0 )(x−x 2)(x −x3 )
L1 ( x ) = ¿
x
x
x
(¿ ¿ 2−x1 )(¿ ¿ 2−x 3 )
(¿ ¿ 2−x0 ) ¿
¿
( x −x0 )(x−x 1)(x −x3 )
L2 ( x ) = ¿
x
x
x
(¿ ¿ 3−x1 )(¿ ¿ 3−x 2)
(¿ ¿ 3−x 0) ¿
¿
( x−x 0)(x−x 1 )( x−x 2)
L3 ( x ) = ¿