Está en la página 1de 22

Polinomios de Interpolacin de

Newton
Mara P. Trujillo y Deisy Chaves
Edificio 331 Oficina 2108

Atencin a estudiantes:
Martes y Jueves
14:00 a 16:00

Introduccin

Se tiene un conjunto de valores, y0,y1,..,yn, de cierta


funcin f, desconocida, en ciertos puntos, x0,x1,..,xn, e
interesa conocer los valores en puntos intermedios

Por ejemplo:
Para graficar la solucin de una ecuacin
diferencial, y solo se cuenta con la solucin
numrica en un numero finito de puntos
Para determinar numricamente el integral
determinado de una funcin y solo se cuenta con
un numero finito de puntos

Slide 2 / 20

Problema de Interpolacin

Dada una funcin tabulada en n+1 puntos,


(xi, yi) (0in)
i

...

...

xi

x0

x1

x2

x3

...

xk

...

xn

f(xi)=yi

y0

y1

y2

y3

...

yk

...

yn

Se busca un polinomio p, del menor grado


posible, que pase por todos los puntos tal que
p(xi)=yi, para todo i, (0in)
Slide 3 / 20

Teorema de Existencia y Unicidad

Dados un conjunto de valores,y0,y1,..,yn, de


cierta funcin f, desconocida, en ciertos
puntos, x0,x1,..,xn

Si los x0,x1,x2,, xk,,xn son nmeros reales


distintos, existe exactamente un polinomio
de grado menor o igual que n tal que p(xi)=yi,
, (0in)
p

Slide 4 / 20

Polinomio de Interpolacin en la forma de


Newton

Para obtener el polinomio pk+1 que interpola


la funcin en los puntos x0,x1,, xk+1, se usa
el polinomio p , que interpola la funcin en los
puntos x0,x1,, xk, al cual se le agrega el
termino c y una funcin que anula los puntos
x0,x1,, xk al evaluar el polinomio en uno de
estos puntos
Tenemos entonces que
k

k+1

p0(x) = c0
p1(x) = c0 + c1 (x-x0)

Polinomio de
orden uno
Slide 5 / 20

Polinomio de Interpolacin en la forma de


Newton (Continuacin)

p0 ( x) c0
p1 ( x) c0 c1 ( x x0 )
p2 ( x) c0 c1 ( x x0 ) c2 ( x x0 )( x x1 )
...
pn ( x) c0 c1 ( x x0 ) c2 ( x x0 )( x x1 ) ... cn ( x x0 )...( x xn 1 )

Veamos que

p2 ( x0 ) c0
p2 ( x1 ) c0 c1 ( x1 x0 )
p2 ( x2 ) c0 c1 ( x2 x0 ) c2 ( x2 x0 )( x2 x1 )
Slide 6 / 20

Polinomio de Interpolacin en la forma de


Newton (Continuacin)

En forma comprimida tenemos,


k

i 1

i 0

j 0

pk ( x) ci ( x x j ); 0 k n

La construccin del polinomio requiere que


p k ( x0 ) y 0
pk ( x1 ) y1
p k ( x2 ) y 2

El polinomio pasa por


todos los puntos y por
tanto ah el error es cero

...
p k ( xk ) y k
Slide 7 / 20

Polinomio de Interpolacin en la forma de


Newton (Continuacin)

Los coeficientes se determinan tal que


p k ( x0 ) y 0

c0 y0

pk ( x1 ) y1

c1

p k ( x2 ) y 2
...
p k ( xk ) y k

y1 y0
( x1 x0 )

yk pk 1 ( xk )
ck
; 1 k n
( xk x0 )( xk x1 )....( xk xk 1 )

Slide 8 / 20

Ejercicio

Construir el polinomio de interpolacin y


calcular el valor de la funcin para x=1
i

xi

f(xi)

3.500

1.0

3.000

0.4

1.49182

2.500

0.8

2.22554

2.000
1.500

1.2

3.32011

1.000
0.500
0

0.2

0.4

0.6

0.8

1.2

Slide 9 / 20

1.4

Polinomios de Interpolacin
de la forma de Newton

La interpolacin de
Newton no tiene
limitaciones de
reutilizacin de
clculos previos
Esta basada en una
tabla de diferencias

0 f i f i
1 f i f i 1 f i
2 f i f i 1 f i
3 f i 2 f i 1 2 f i
....
k 1

fi
k

k 1

f i 1

fi

Slide 10 / 20

Polinomios de Interpolacin
de la forma de Newton

i
0

fi
f0

f i
f 0

fi
2 f 0

fi
3 f 0

f1

f1

2 f1

3 f1

2
3

f2
f3

f 2
f 4

2 f 2

f4

fi
4 f 0
4

Slide 11 / 20

Polinomios de Interpolacin
de la forma de Newton

N 1
(0,1,..., N , N 1)

f N (1,2,..., N 1) f N (0,1,..., N )

xN 1 x0

Es una diferencia dividida finita de orden N+1,


ya que esta dada por los coeficiente principales
de orden N dividida entre la distancia entre los
puntos mas extremos

Las diferencias divididas se calculan entonces


con base en esta idea
Slide 12 / 20

Diferencias Divididas Finitas

f 0 ( xi ) yi
0
0
f
(
x
)

f
( xi 1 )
1
i
f ( xi , xi 1 )
( xi xi 1 )
1
1
f
(
x
,
x
)

f
( xi 1 , xi 2 )
2
i
i 1
f ( xi , xi 1 , xi 2 )
( xi xi 2 )

2
2
f
(
x
,
x
,
x
)

f
( xi 1 , xi 2 , xi 3 )
3
i
i 1
i 2
f ( xi , xi 1 , xi 2 , xi 3 )
( xi xi 3 )

Slide 13 / 20

Tabla de Diferencias Divididas

xi

f (xi)

f1 Primero f2Segundo

f3Tercero

f4 Cuarto

Slide 14 / 20

Polinomios de Interpolacin de Newton con


Diferencias Divididas

Tenamos que
k

i 1

i 0

j 0

pk ( x) ci ( x x j ); 0 k n

El polinomio de Interpolacin de Newton con


diferencias divididas se define como
k

i 1

i 0

j 0

pk ( x) bi ( x x j ); 0 k n

Slide 15 / 20

Polinomios de Interpolacin de Newton con


Diferencias Divididas

donde los coeficientes del polinomios se


calculan con base en la tabla de diferencias
divididas
b0 f x0

b1 f [ x1, x0 ]
b2 f x2 , x1, x0

bn f xn ,, x0

Slide 16 / 20

Ejemplo

xi f (x )
i

f1 Primero

f2Segundo

f3Tercero

p3 (x) 4 2(x 2) 0.25(x 2)(x 1) 0.3(x 2)(x 1)(x 2)


Slide 17 / 20

Ejercicio

Calcular el polinomio usando la tabla de


diferencias divididas finitas

Slide 18 / 20

Error de Interpolacin

El error de interpolacin esta dado por la


diferencia entre la funcin f(x) y el polinomio
p(x)
R( x) f ( x) pn ( x)

Usando una modificacin del teorema del


desarrollo de series de Taylor
n

1
Rn ( x) f ( x) pn ( x)
f ( n1) x ( x xi )
(n 1)!
i 0

Slide 19 / 20

Ejemplo

Sea f(x)=sin(x), se interpola la funcin en el


intervalo [0,] usando 10 puntos. El error de
interpolacin esta dado por
10
1
(1 0)
sin( x) p ( x)
sin ( x ) ( x xi )
10!
i 0

Generalmente se tiene un conjunto de puntos


y se desconoce la forma de la funcin y sus
derivadas

Slide 20 / 20

Error de Interpolacin Usando Diferencias

En este caso la derivada se aproxima con la


diferencia para tener una aproximacin del
error
n
Rn ( x) pn1 ( x) pn ( x) f xn1 , xn ,...., x0 ( x xi )
i 0

Ejemplo
Usando los datos del ejemplo del slide 10, el
error de interpolacin de p (x) esta dado por
2

p2 ( x) 4 2( x 2) 0.25( x 2)(x 1)
R2 ( x) 0.3( x 2)(x 1)(x 2)
Slide 21 / 20

Lecturas Complementarias

Mtodos Numricos para Ingenieros, Steven C. Chapra


y Raymond P. Canale
Capitulo 18: Interpolacin

Slide 22 / 20