Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Programación y Métodos Numéricos.: Héctor Andrés Granada Díaz
Programación y Métodos Numéricos.: Héctor Andrés Granada Díaz
x 0 1 2 3
y 5 6 1 16
p (x ) = 1x 3 + 0x 2 2x 5
3
= x 2x 5
n i 1
x x0 x1 xn
) Pn (x ) = c0 + ∑ ci ∏ (x xj )
y y0 y1 yn i =1 j =0
Los polinomios de Newton se construyen de forma recursiva, donde
Pk (x ) = Pk 1 ( x ) + ck ( x x0 )(x x1 ) (x xk 1)
k i 1
Pk (x ) = ∑ ci ∏ ( x xj )
i =0 j =0
= c0 + c1 (x x0 ) + c2 (x x0 )(x x1 ) +
+ck (x x0 )(x x1 ) (x xk 1 )
donde
yk Pk 1 (xk )
ck = , k 2 f1, 2, ng
(xk x0 )(xk x1 ) (xk xk 1)
Héctor Granada (Universidad Nacional de Colombia
DEPARTAMENTO
- Sede Manizales)
DE MATEMATICAS Y ESTADISTICA 6 / 19
Ejemplo
consideremos la tabla:
x 5 7 6 3
y 1 23 54 954
procedemos a calcular los Pk y los coe…cientes ck :
P0 (x ) = c0 = y0 = 1
P0 (x ) = 1
y1 P0 (x1 ) 23 1
c1 = = =2
(x1 x0 ) ( 7 5)
P1 (x ) = c0 + c1 (x x0 ) = 1 + 2(x 5) =) P1 (x2 ) = P1 ( 6) = 21
y2 P1 (x2 ) 54 + 21
c2 = = =3
(x2 x0 )(x2 x1 ) ( 6 5)( 6 + 7)
Héctor Granada (Universidad Nacional de Colombia
DEPARTAMENTO
- Sede Manizales)
DE MATEMATICAS Y ESTADISTICA 7 / 19
Ejemplo
P2 (x ) = c0 + c1 (x x0 ) + c2 (x x0 )(x x1 )
= 1 + 2(x 5) + 3(x 5)(x + 7) =) P2 (x3 ) = P2 (3) = 63
y3 P2 (x3 ) 954 + 63 99
c3 = = =
(x3 x0 )(x3 x1 )(x x2 ) (3 5)(3 + 7)(3 + 6) 20
P3 (x ) = c0 + c1 (x x0 ) + c2 (x x0 )(x x1 )
+ c3 ( x x0 )(x x1 )(x x2 )
99
= 1 + 2(x 5) + 3(x 5)(x + 7) + (x 5)(x + 7)(x + 6)
20
n
x x0 x1 xn
) Pn (x ) = ∑ yk lk (x )
y y0 y1 yn k =0
x 5 7 6 3
y 1 23 54 954
f [xk ] = f (xk )
f [xk ] f [xk 1 ]
f [xk 1 , xk ] =
xk xk 1
f [xk 1 , xk ] f [xk 2 , xk 1 ]
f [ xk 2 , xk 1 , xk ] =
xk xk 2
f [xk 2 , xk 1 , xk ] f [xk 3 , xk 2 , xk 1 ]
f [xk 3 , xk 2 , xk 1 , xk ] =
xk xk 3
f [xk j , xk j +1 , xk 1 , xk ]
f [xk j +1 , xk j , , xk 1 , xk ] f [xk j , xk j +1 , xk 2 , xk 1 ]
=
xk xk j
n i 1
x x0 x1 xn
) Pn (x ) = c0 + ∑ ci ∏ (x xj )
y y0 y1 yn i =1 j =0
ck = f [x0 , x1 , xk ], para k = 0, 1, 2, n
x0 , x1 , xn 2 [a, b ]
de donde
n
1
f (x ) = P (x ) + f (n +1 ) ( ζ x ) ∏ ( x xi )
(n + 1) ! i =0
o bien
f (x ) = P (x ) + E (x )
Héctor Granada (Universidad Nacional de Colombia
DEPARTAMENTO
- Sede Manizales)
DE MATEMATICAS Y ESTADISTICA 17 / 19
Ejemplo
Consideremos la función
1
f (x ) =
(1 + 12x 2 )
Aproximemos la función en el intervalo [ 1, 1] . Tomando un conjunto de
10 nodos igualmente espaciados (Nodos Equiespaciados) y calculando el
polinomio de Lagrange obtenemos: