Programación y Métodos Numéricos.

Héctor Andrés Granada Díaz

Universidad Nacional de Colombia - Sede Manizales

Héctor Granada (Universidad Nacional de Colombia

DEPARTAMENTO
- Sede Manizales)
DE MATEMATICAS Y ESTADISTICA 1 / 19
 Teorema de Unicidad

Para (xi , yi ) 2 R2 con i = 0, 1, 2, 3, n y xi 6= xj 8i 6= j , existe un

n
único polinomio Pn (x ) = ∑ ci x i de grado a lo sumo n tal que
i =0
Pn (xi ) = yi para i = 0, 1, 2, 3, n.

Héctor Granada (Universidad Nacional de Colombia

DEPARTAMENTO
- Sede Manizales)
DE MATEMATICAS Y ESTADISTICA 2 / 19
 Cómo encontrar los coe…cientes del polinomio?

Para encontrar los coe…cientes del polinomio Pn (x ) resolvemos el sistema

lineal cuyas ecuaciones son de la forma:
n
Pn (xi ) = ∑ ck xik = yi , i = 0, 1, 2, 3, n.
k =0

Reescribiendo en terminos matriciales Vc = y

0 n 10 1 0 1
x0 x0n 1 x0 1 c0 y0
B xn xn 1 x1 1 C B C B C
B 1 1 C B c1 C B y1 C
B .. .. .. .. C B . C=B .. C
@ . . . . A @ .. A @ . A
xnn xnn 1 xn 1 cn yn

Donde V es llamada la matriz de Vandermonde, el anterior sistema tiene

solución si y sólo si xi 6= xj 8i 6= j.

Héctor Granada (Universidad Nacional de Colombia

DEPARTAMENTO
- Sede Manizales)
DE MATEMATICAS Y ESTADISTICA 3 / 19
 Ejemplo
Consideremos los puntos

x 0 1 2 3
y 5 6 1 16

Construyendo el sistema asociado

0 3 2 10 1 0 1
0 0 0 1 c0 5
B 13 12 1 1 C B C B
c1 C B 6 C
B CB = C
@ 23 22 2 1 A @ c2 A @ 1 A
33 32 3 1 c3 16
Que tiene como solución:
0 1 0 1
c0 1
B c1 C B 0 C
B C B C
@ c2 A = @ 2 A
c3 5

Héctor Granada (Universidad Nacional de Colombia

DEPARTAMENTO
- Sede Manizales)
DE MATEMATICAS Y ESTADISTICA 4 / 19
 Por lo tanto el polinomio de la interpolación es:

p (x ) = 1x 3 + 0x 2 2x 5
3
= x 2x 5

Héctor Granada (Universidad Nacional de Colombia

DEPARTAMENTO
- Sede Manizales)
DE MATEMATICAS Y ESTADISTICA 5 / 19
 Polinomio de Newton

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)

donde k 2 f1, 2, ng, es decir

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

Héctor Granada (Universidad Nacional de Colombia

DEPARTAMENTO
- Sede Manizales)
DE MATEMATICAS Y ESTADISTICA 8 / 19
 Dado
x 5 7 6 3
y 1 23 54 954
tenemos,
99 3 213 2 2117 2307
P (x ) = x + x x
20 5 20 2

Héctor Granada (Universidad Nacional de Colombia

DEPARTAMENTO
- Sede Manizales)
DE MATEMATICAS Y ESTADISTICA 9 / 19
 Forma de Lagrange

n
x x0 x1 xn
) Pn (x ) = ∑ yk lk (x )
y y0 y1 yn k =0

Los lk (x ) son polinomios conocidos como funciones cardinales que

dependen de los nodos x0 , x1 , xn y se pueden calcular como
n
x xj
lk (x ) = ∏ x xj
j =0,j 6=k k

donde j 6= k, para k 2 f0, 1, 2, ng

Héctor Granada (Universidad Nacional de Colombia

DEPARTAMENTO
- Sede Manizales)
DE MATEMATICAS Y ESTADISTICA 10 / 19
 Ejemplo

x 5 7 6 3
y 1 23 54 954

(x + 7)(x + 6)(x 3) (x + 7)(x + 6)(x 3)

l0 (x ) = =
(5 + 7)(5 + 6)(5 3) 264
(x 5)(x + 6)(x 3) (x 5)(x + 6)(x 3)
l1 (x ) = =
( 7 5)( 7 + 6)( 7 3) 120
(x 5)(x + 7)(x 3) (x 5)(x + 7)(x 3)
l2 (x ) = =
( 6 5)( 6 + 7)( 6 3) 99
(x 5)(x + 7)(x + 6) (x 5)(x + 7)(x + 6)
l3 (x ) = =
(3 5)(3 + 7)(3 + 6) 180
Luego
n
99 213 2 2117 2307
Pn (x ) = ∑ yk lk (x ) = 20 x 3 + 5
x
20
x
2
k =0

Héctor Granada (Universidad Nacional de Colombia

DEPARTAMENTO
- Sede Manizales)
DE MATEMATICAS Y ESTADISTICA 11 / 19
 Diferencias divididas
Las diferencias divididas de una función f (x ) se de…ne como:

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

Las diferencias divididas de orden superior se de…nen como:

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

Héctor Granada (Universidad Nacional de Colombia

DEPARTAMENTO
- Sede Manizales)
DE MATEMATICAS Y ESTADISTICA 12 / 19
 Ejemplo

Tomemos los nodos x0 = 1, x1 = 2, x2 = 3 y x3 = 5 y la función

f (x ) = x 3 4x, la tabla de diferencias divididas esta dada por:

xk f [xk ] f [., .] f [., ., .] f [., ., ., .]

x0 f [x0 ]
x1 f [x1 ] f [x0 , x1 ]
x2 f [x2 ] f [x1 , x2 ] f [x0 , x1 , x2 ]
x3 f [x3 ] f [x2 , x3 ] f [x1 , x2 , x3 ] f [x0 , x1 , x2 , x3 ]

xk f [xk ] f [., .] f [., ., .] f [., ., ., .]

1 3
0 ( 3)
2 0 2 1 =3
15 0 15 3
3 15 3 2 = 15 3 1 =6
105 15 45 15 10 6
5 105 5 3 = 45 5 2 = 10 5 1 =1

Héctor Granada (Universidad Nacional de Colombia

DEPARTAMENTO
- Sede Manizales)
DE MATEMATICAS Y ESTADISTICA 13 / 19
 Polinomio de Newton (2)

n i 1
x x0 x1 xn
) Pn (x ) = c0 + ∑ ci ∏ (x xj )
y y0 y1 yn i =1 j =0

Los coe…cientes del polinomio de Newton vienen dados por diferencias

divididas como:

ck = f [x0 , x1 , xk ], para k = 0, 1, 2, n

Héctor Granada (Universidad Nacional de Colombia

DEPARTAMENTO
- Sede Manizales)
DE MATEMATICAS Y ESTADISTICA 14 / 19
 Ejemplo
Consideremos la tabla
x 1 2 3 5
y 3 0 15 105

xk f [ xk ] f [., .] f [., ., .] f [., ., ., .]

x0 f [x0 ] = c0
x1 f [x1 ] f [x0 , x1 ] = c1
x2 f [x2 ] f [x1 , x2 ] f [x0 , x1 , x2 ] = c2
x3 f [x3 ] f [x2 , x3 ] f [x1 , x2 , x3 ] f [x0 , x1 , x2 , x3 ] = c3

xk f [xk ] f [., .] f [., ., .] f [., ., ., .]

1 c0 = 3
2 0 c1 = 3
3 15 15 c2 = 6
5 105 45 10 c3 = 1
Héctor Granada (Universidad Nacional de Colombia
DEPARTAMENTO
- Sede Manizales)
DE MATEMATICAS Y ESTADISTICA 15 / 19
 Generamos asi el polinomio
P (x ) = 3 + 3(x 1) + 6(x 1)(x 2) + 1(x 1)(x 2)(x 3)
3
= x 4x

Héctor Granada (Universidad Nacional de Colombia

DEPARTAMENTO
- Sede Manizales)
DE MATEMATICAS Y ESTADISTICA 16 / 19
 Error en la interpolación
Sea f 2 C n +1 ([a, b ]) y sea P un polinomio de grado menor o igual que n
que interpola a la función en n + 1 puntos distintos

x0 , x1 , xn 2 [a, b ]

para cada punto x 2 [a, b ] corresponde un punto ζ x 2 (a, b ) tal que

n
1
f (x ) P (x ) = f (n +1 ) ( ζ x ) ∏ ( x xi )
(n + 1) ! i =0

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:

Héctor Granada (Universidad Nacional de Colombia

DEPARTAMENTO
- Sede Manizales)
DE MATEMATICAS Y ESTADISTICA 18 / 19
 Tomando un conjunto de 20 nodos Equiespaciados y calculando el
polinomio de Lagrange obtenemos:

Héctor Granada (Universidad Nacional de Colombia

DEPARTAMENTO
- Sede Manizales)
DE MATEMATICAS Y ESTADISTICA 19 / 19