Universidad T

ecnica Federico Santa Mara

Departamento de Matematica

Ayudanta 6 MAT270
1er Semestre 2013
Interpolaci
on polinomial
Profesores: Erwin Hernandez - Andrea Engdahl
Ayudantes: Nicolas Medina - Paz Palma Contreras

1.

Ejercicios Resueltos

1. Considere el siguiente tro de pares ordenados:

x
y

0
1
2,000000 3,718282

2
8,389056

a) Obtenga el polinomio que interpola utilizando el metodo de Lagrange y Newton. Compare sus resutados.
b) Suponer que se desean agregar los siguientes 4 pares ordenados a los ya existentes. Que metodo utilizara
y por que? Vuelva a interpolar:
x 1
y 1,367879

2
1,135335

3
1,049787

3
21,085537

n:
Solucio

a)

Polinomio de Lagrange.
El polinomio de Lagrange viene dado por:
PL (x) = y0 L0 (x) + y1 L1 (x) + y2 L2 (x)
Con:
y0 = y(x0 ) = 2
y1 = y(x1 ) = 3,718282
y2 = y(x2 ) = 8,389056
L0 (x) =
L1 (x) =
L2 (x) =
Luego:

(xx1 )(xx2 )
(x0 x1 )(x0 x2 )
(xx0 )(xx2 )
(x1 x0 )(x1 x2 )
(xx0 )(xx1 )
(x2 x0 )(x2 x1 )

= 0,5(x 1)(x 2)
= x(x 2)
= 0,5x(x 1)

PL (x) = y0 L0 (x) + y1 L1 (x) + y2 L2 (x) = 1,476246x2 + 0,242036x + 2

Polinomio de Newton.
En primer lugar se debe construir la tabla de diferencias divididas:
x
0

f (x)
2

f [xi , xi+1 ]
f [0, 1] =

LATEX

3,7182822
10

= 1,718282

3,718282

f [0, 1, 2] =
f [0, 2] =

f [0]f [1]
x0 x1

f [xi , xi+1 , xi+2 ]

f [1]f [2]
x1 x2

8,3890563,718282
21

f [0,1]f [0,2]
x0 x2

= 1,476246

= 4,670774

8,389056
1

Universidad T
ecnica Federico Santa Mara
Departamento de Matematica

Luego, el Polinomio de Newton (progresivo) esta dado por:

PN (x) = f [0] + f [0, 1](x x0 ) + f [0, 1, 2](x x0 )(x x1 ) = 1,476246x2 + 0,242036x + 2
Adicionalmente, se puede construir el Polinomio de Newton (regresivo) como:
PN (x) = f [2] + f [1, 2](x x2 ) + f [0, 1, 2](x x2 )(x x1 ) = 1,476246x2 + 0,242036x + 2
Se observa que todos los polinomios son iguales.El hecho, se debe a que el polinomio que interpola una
serie de puntos es u
nico. Se utilizan estos metodos porque a traves de la Matriz de Vander-Monde se
llega a un sistema mal condicionado.
Cabe destacar la notaci
on utilizada:
xi : Es el valor de la cordenada x, del i-esimo dato (punto) de la serie de puntos.
f [xi ]: Es el valor de la cordenada y, del i-esimo dato (punto) de la serie de puntos.
f [xi , xi+1 ]: Valor correspondiente a la expresion

f [xi ]f [xi+1 ]
xi xi+1

b) Una de las ventajas de la interpolacion de Newton es que no se pierde trabajo en caso de ampliar los
datos disponibles. Es por esto u
ltimo que se utilizara dicha interpolacion.
En primer lugar, se construye la tabla de diferencias divididas:
i
0

x
3

f [x]
1,049787

1,135335

f [xi , xi+1 ]

f [xi , xi+1 , xi+2 ]

f [xi , , xi+3 ]

f [xi , , xi+4 ]

f [xi , , xi+5 ]

f [xi , , xi+6 ]

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

f [x1 , x2 ]
2

1,367879

f [x1 , , x4 ]

f [x2 , x3 ]
3

2,000000

3,718282

f [x2 , , x5 ]

8,389056

f [x0 , , x6 ]
f [x1 , , x6 ]

f [x2 , , x6 ]

f [x3 , x4 , x5 ]
f [x3 , , x6 ]

f [x4 , x5 ]
5

f [x0 , , x5 ]
f [x1 , , x5 ]

f [x2 , x3 , x4 ]
f [x3 , x4 ]

f [x0 , , x4 ]

f [x1 , x2 , x3 ]

f [x4 , x5 , x6 ]
f [x5 , x6 ]

21,085537

Evaluando seg
un la notaci
on:
i
0

x
3

f [x]
1,049787

1,135335

f [xi , xi+1 ]

f [xi , xi+1 , xi+2 ]

f [xi , , xi+3 ]

f [xi , , xi+4 ]

f [xi , , xi+5 ]

f [xi , , xi+6 ]

0,085548
0,073498
0,232544
2

1,367879

0,042097
0,199789

0,632121
3

2,000000

0,543081
1,718282

3,718282

1,476246

8,389056

0,006214
0,049156

0,311055

4,670774
5

0,018084
0,114432

0,004372
0,032446

0,211384
0,845536

4,012853
12,69648

21,085537

As el Polinomio de Newton es:

PN (x) = 0,004372x6 + 0,019330x5 + 0,027294x4 + 0,116090x3 + 0,511416x2 + 1,039778x + 2
Se sugiere intentar llegar al mismo resultado con el Polinomio de Lagrange.

LATEX