Notas de Clase de Laboratorio Interpolacin Polinomial

Mtodos Computacionales (ING. INDUSTRIAL)

Informtica Aplicada (ING. MECANICA)
NOTAS DE CLASE DE LABORATORIO
Tema: Interpolacin Polinomial
ltima revisin: Mayo 2007
Notas de Clase de Laboratorio Interpolacin Polinomial
Sea un conjunto de n+1 puntos del plano (x
i
,y
i
) con i=0,1,,n
con x
i
x
j
para i j
PLANTEO DEL PROBLEMA
Los puntos (x
i
,y
i
) pueden haberse obtenido:

a) De un ensayo o medicin
b) De valores de una funcin f(x) conocida
Interpolacin Planteo
Enfoque Directo
Lagrange
Error
Notas de Clase de Laboratorio Interpolacin Polinomial
Existe un nico polinomio P(x) de grado <= n tal que:
P(x
i
) = y
i ,
con i=0,1,,n

POLINOMIO INTERPOLANTE:
n n
n n
a x a x a x a x P + + + + =

1
1
1 0
... ) (
Interpolacin Planteo
Enfoque Directo
Lagrange
Error
Notas de Clase de Laboratorio Interpolacin Polinomial
ENFOQUE DIRECTO:

= + + + + =
= + + + + =
= + + + + =

n n n n
n
n
n
n n
n n
n n
n n
n n
y a x a x a x a x P
y a x a x a x a x P
y a x a x a x a x P
1
1
1 0
1 1 1
1
1 1 1 0 1
0 0 1
1
0 1 0 0 0
... ) (
... ) (
... ) (

y a X

= .
Sistema lineal de
n+1 ecuaciones
con n+1 incgnitas
En forma matricial:
(
(
(
(

=
(
(
(
(

(
(
(
(
(

n n n
n
n
n
n
n n
n n
y
y
y
a
a
a
x x x
x x x
x x x

1
0
1
0
1
1
1
1 1
0
1
0 0
1
1
1
Interpolacin Planteo
Enfoque Directo
Lagrange
Error
Notas de Clase de Laboratorio Interpolacin Polinomial
Matriz de coeficientes X:
(
(
(
(
(

1
1
1
1
1
1
1 1
0
1
0 0
n
n
n
n
n
n n
n n
x x x
x x x
x x x

Generalmente mal condicionada

(en particular para valores grandes de n).
y a X

= .
Dificultades en la resolucin del sistema:
Puede haber errores importantes en los valores de los coef. a
i
Interpolacin Planteo
Enfoque Directo
Lagrange
Error
Analice en particular el ejercicio 3 de la pg. 223
Notas de Clase de Laboratorio Interpolacin Polinomial
FORMA DE LAGRANGE:

=
=
n
k
k k
y x L x P
0
) ( ) (
Donde:
[
=
=

=
n
j
j k
j
k
k j
x x
x x
x L
0
) (
Ventajas:
No es necesario resolver un sistema de ecuaciones
Se puede conocer el valor del polinomio interpolante en un punto
cualquiera x
p
sin necesidad de conocer sus coeficientes a
i

Interpolacin Planteo
Enfoque Directo
Lagrange
Error
Notas de Clase de Laboratorio Interpolacin Polinomial
Propiedades de los polinomios L
k
de Lagrange:
k j si x L
k j si x L
j k
j k
= =
= =
0 ) (
1 ) (
Interpolacin Planteo
Enfoque Directo
Lagrange
Error
Notas de Clase de Laboratorio Interpolacin Polinomial
MATLAB
Construya una funcin en Matlab que permita calcular el valor
del polinomio interpolante en un conjunto de puntos xp.
(lagran.m).

Interpolacin Planteo
Enfoque Directo
Lagrange
Error
Notas de Clase de Laboratorio Interpolacin Polinomial
MATLAB
Construya una funcin en Matlab que permita calcular los
coeficientes de los polinomios de Lagrange (L
k
) y los
coeficientes del polinomio interpolante. (coeflagran.m).

Interpolacin Planteo
Enfoque Directo
Lagrange
Error
Notas de Clase de Laboratorio Interpolacin Polinomial
ERROR EN LA INTERPOLACION:
Si se utiliza un polinomio interpolante P(x) para aproximar una funcin f(x),
en un intervalo [a,b] y x
0
,x
1
,,x
n
[a,b] , el error cometido ser:
) ( ) ( ) ( x E x P x f + =
| | b a con
f
n
x x x x x x x x
x E
n
n n
,
) (
)! 1 (
) )( ( ) )( (
) (
) 1 (
1 1 0
e
+

=
+

Interpolacin Planteo
Enfoque Directo
Lagrange
Error
Notas de Clase de Laboratorio Interpolacin Polinomial
Interpolacin Planteo
Enfoque Directo
Lagrange
Error
Aproximacin de
cos(x) en [0 1.2]
mediante un
polinomio cuadrtico
utilizando las abcisas
0.0 , 0.6 y 1.2.
Grfica del error:
cos(x) P(x)

Notas de Clase de Laboratorio Interpolacin Polinomial
Aproximacin de
cos(x) en [0 1.2]
mediante un
polinomio cbico
utilizando las abcisas
0.0 , 0.4 , 0.8 y 1.2.
Grfica del error:
cos(x) P(x)

Planteo
Enfoque Directo
Lagrange
Error
Interpolacin
Notas de Clase de Laboratorio Interpolacin Polinomial
ACTIVIDADES:
Aproximar la funcin seno en el intervalo [0, 2pi] mediante
un polinomio interpolante de grado <=4 utilizando 5 puntos
equiespaciados.
Graficar:
a) en una misma figura la funcin seno, los 5 puntos
(marcados con *) y el polinomio interpolante.
b) En otra figura, la distribucin del error (determinar
una cota del mismo)
c) En otra figura, los polinomios Lk (utilizar la funcin
coeflagran.m para obtenerlos), y verificar que
se cumplan sus propiedades.


Repetir el ejercicio anterior pero ahora utilizando 9 puntos
equiespaciados
Interpolacin Planteo
Enfoque Directo
Lagrange
Error
Notas de Clase de Laboratorio Interpolacin Polinomial
Interpolacin Planteo
Enfoque Directo
Lagrange
Error
ACTIVIDADES:

Resolver los ejercicios:
a) 1 y 2 pg. 223 y 224 (Algoritmos y programas)
b) 2 , 3 , 4 y 6 pg. 236 y 237
c) 1 y 2 pg. 239 (Algoritmos y programas)