Polinomios de Interpolacin de

Lagrange
Mara P. Trujillo y Deisy Chaves
Edificio 331 Oficina 2108
Atencin a estudiantes:
Martes y Jueves
14:00 a 16:00

Contenido

Introduccin
Polinomios de Interpolacin en la forma de
Newton
Estimacin del error
Polinomios de Interpolacin en la forma de
Lagrange
Estimacin del error
Comentarios finales: Splines

Slide 2 / 20

Interpolacin

Una funcin de interpolacin es aquella que

pasa a travs de puntos
La interpolacin puede hacerse por medio de
polinomios, funciones spline, funciones
racionales o serie de Fourier
Interpolacin polinomial es ampliamente
usada en mtodos numricos, por ejemplo en
modelos de integracin numrica, modelos de
diferenciacin numrica, etc.

Slide 3 / 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 4 / 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

Donde:

c0 y0
y1 y0
c1
( x1 x0 )
yk pk 1 ( xk )
ck
; 1 k n
( xk x0 )(xk x1 )....(xk xk 1 )
Slide 5 / 20

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 f i k 1 f i 1 k 1 f i

Slide 6 / 20

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

f N (0,1,...,N )
x N 1 x0

(1, 2,...,N 1)

Es una diferencia dividida 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 7 / 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 )
i
i 1
f 2 ( xi , xi 1 , xi 2 )
( xi xi 2 )

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

Slide 8 / 20

Tabla de Diferencias Divididas

xi

f0

f1

f2

f3

f4

Slide 9 / 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 10 / 20

Polinomios de Interpolacin de Newton con

Diferencias Divididas

xi

Los coeficientes del polinomio corresponden en la

tabla de diferencias divididas a:
b0

b1

b2

b3

b4

Slide 11 / 20

Ejercicio

Obtenga el polinomio de Newton y evalu x = 4

x

-2

-3

Slide 12 / 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 13 / 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
Para los datos
el error de interpolacin de p2(x) esta dado por
p2 ( x) 4 2( x 2) 0.25( x 2)(x 1)
R2 ( x) 0.3( x 2)(x 1)(x 2)
Slide 14 / 20

Error de interpolacin usando diferencias

b0

b1

b2

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

Polinomios de Lagrange

Se construyen los polinomios li de grado n

que asumen el valor 1 en el punto xi y que
tiene races en los puntos x k , ki
p( x) y0lo ( x) y1l1 ( x) ... ynln ( x)
p( x0 ) y0 ;

l0 ( x0 ) 1 y lk ( x0 ) 0 k 0

p( x1 ) y1;

l1 ( x1 ) 1 y lk ( x1 ) 0 k 1

p( xn ) yn ;

ln ( xn ) 1 y lk ( xn ) 0 k n
Slide 16 / 20

Polinomios de Lagrange

En forma comprimida tenemos,

k

pk ( x ) Li x f x ; 0 k n
i 0

donde
k

Li ( x )
j 0
j i

x xj
xi x j
Slide 17 / 20

Ejemplo

-2

-3

p( x) 2l0 ( x) l1 ( x) 2l2 ( x) 3l3 ( x)

( x 3)(x 5)(x 7)
l0 ( x)
(2)(4)(6)
( x 1)(x 3)(x 7)
l2 ( x)
(4)(2)(2)

l1 ( x)

( x 1)(x 5)(x 7)
(2)(2)(4)

( x 1)(x 3)(x 5)
l3 ( x)
(6)(4)(2)

Slide 18 / 20

Ejemplo

Evalu x = 4 ?

-2

-3

p( x) 2l0 ( x) l1 ( x) 2l2 ( x) 3l3 ( x)

( x 3)(x 5)(x 7)
l0 ( x)
(2)(4)(6)
( x 1)(x 3)(x 7)
l2 ( x)
(4)(2)(2)

l1 ( x)

( x 1)(x 5)(x 7)
(2)(2)(4)

( x 1)(x 3)(x 5)
l3 ( x)
(6)(4)(2)

Slide 19 / 20

Ejercicio

Calcular el polinomio de Lagrange

x

-2

-1

-2

Slide 20 / 20

Estimacin del error

Se estima en forma anloga usando

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

Para un intervalo pequeo el error es

proporcional a la derivada en el punto medio
Rn ( x) f ( x) pn ( x) f ( n1) xm L( x)

x x0 x x1 ...x xn
Lx
n 1!
Slide 21 / 20

Ejercicio

Interpole la funcin tabulada f, para calcular

f(1.3)
Utilice polinomios de interpolacin de
Lagrange de Grado 1,2 y 3
x

y=f(x) 0.54

0.6

1.7

2.5

0.28

-0.08

-0.52

-0.92

-0.94

Slide 22 / 20

Splines

1.
2.

3.

Un spline esta formado por varios polinomios, cada

uno definido en un intervalo que se unen entre si bajo
ciertas condiciones de continuidad
Dada nuestra tabla de datos, donde suponemos que
x0 x1 xn y dado k un nmero entero positivo,
una funcin de interpolacin spline de grado k, para
la tabla de datos, es una funcin s(x) tal que :
s( xi ) yi
, para toda i 0,1,, n .
s(x) es un polinomio de grado k en cada
subintervalo xi 1, x.i
s(x) tiene derivada continua hasta de orden k-1 en
x0 , xn

Slide 23 / 20

Splines

Los splines han demostrado poseer una gran

finura, y son usados para el diseo por
computadora, por ejemplo, de tipos de letra
La idea central es que en vez de usar un solo
polinomio para interpolar los datos, podemos
usar segmentos de polinomios y unirlos
adecuadamente para formar la funcin de
interpolacin
Las splines cbicas han resultado ser las ms
adecuadas en la mayora de los casos
Slide 24 / 20

Lecturas Complementarias

Mtodos Numricos para Ingenieros, Steven C.

Chapra y Raymond P. Canale
Capitulo 18: Interpolacin

Slide 25 / 20