INTERPOLACION

0.1. OBJETIVOS DE LA PRACTICA

Al nalizar la prctica el estudiante estar en la capacidad de:
1. Aplicar los mtodos de Interpolacin de Newton y de Lagrange.
2. Plantear y resolver problemas de interpolacin..
0.2. TRABAJO PREPARATORIO
1. Estudiar los mtodos de interpolacin de Newton y de Lagrange.
2. Investigue a cerca de funcin incorporada interp1.
0.3. PRACTICA DE LABORATORIO
Digite las siguientes funciones y responda el cuestionario.
0.3.1. Funcin 1: Interpolacin de Newton
Determina la tabla de las Diferencias Divididas de Newton y El polinomio Interpolador de Newton:
function [R,T] = difDivNewton(X,Y)
% Datos:
% X: es el vector con las Xi
% Y: es el vector con las Yi
% Resultado:
% P: vector con los coeficientes del polinomio interpolador de Newton:
% Pn(x)=b0 + b1(x-x0) + b2(x-x0)(x-x1) +...+ bn(x-x0)(x-x1)...(x-xn-1)
% T: tabla de diferencias divididas
% T(1,j) = bj-1
% Ejemplo:
% >> x = [ 0 1 2 3 4];
% >> y = 0.1*x.^4-x.^2-4;
% >> [R,T] = difDivNewton(x,y)
n = length(X);
if (n ~= length(Y))
disp(Tamaos inconsistentes...)
return
end
1
Mtodos Numricos Guia N
o
07 DAME-UNSAAC - 2013
T = zeros(n,n);
T(:,1)=Y;
% Determina La tabla de las diferencias Divididas
for j=2:n % columna
for k=j:n % numero de diferencias
i = k-j+1; % fila el la matriz de diferencias
T(i,j) = ( T(i+1,j-1) - T(i,j-1) )/( X(k) - X(i) );
end
end
% Determina el Polinomio
P=zeros(n,n);
i=1;
for j=n-1:-1:1
P(i,i:n) = T(1,j+1)*poly(X(1:j));
i=i+1;
end
P(n,n)=T(1,1);
R=zeros(1,n);
for i=1:n
R = R + P(i,:);
end
0.3.2. Funcin 2: Interpolacin de Lagrange
Determina el valor, y = P(a), donde P(x) es el polinomio de interpolacin de Lagrange.
function y = lagrange(X,Y,a)
% Determina el valor evaluado en el punto a del polinomio de interpolacion de
% Lagrange.
% Datos:
% X: es el vector con las Xi
% Y: es el vector con las Yi
% a: punto a evaluar % Resultado:
% y: valor de interpolacion
% Ejemplo:
% >> x = [ 0 1 2 3 4]
% >> y = [-4.0 -4.9 -6.4 -4.9 5.6]
% >> lagrange(x,y,2)
n = length(X);
if (n ~= length(Y))
disp(Tamaos inconsistentes...)
return
end
y = 0;
for i=1:n
L = 1;
for j=1:n
if (j ~= i)
L = L * (a - X(j)) / (X(i) - X(j));
end
end
y = y + L*Y(i);
end
Lic. Luis Alberto Vargas Aamaco 2 http://lavaweb.net
Cuestionario
1. El polinomio P(x) = (x x
1
)(x x
2
)(x x
3
) tiene respectivamente las races x
1
, x
2
, x
3
. La funcin
incorporada poly determina los coecientes del polinomio cuyas races se pasan como argumento:
>> poly([-2 2])
ans =
1 0 -4
2. Digite la funcin difDivNewton y determine el polinomio que pasa por los siguientes puntos: (Graque
datos y el polinomio de Interpolacin).
x
i
y
i
1 1
2 5
2,5 7
3 8
4 2
5 1
x
i
y
i
1 4,75
2 4,00
3 5,25
5 19,75
6 36,00
x
i
y
i
1 1
2 0,5000
3 0,3333
4 0,2500
5 0,2000
6 0,1667
7 0,1429
a) P
1
(x) =.......................................................................................................................................
b) P
2
(x) =.......................................................................................................................................
c) P
3
(x) =.......................................................................................................................................
3. Dado la funcin Aproxime f(3,5) y f(4) usando:
a) El polinomio interpolador de Lagrange cuadrtico con nodos: x
0
= 0, x
1
= 1 y x
2
= 3.
x P(x) Et(Error Absoluto)
3.5
4.0
b) El polinomio interpolador de Lagrange cbico con nodos: x
0
= 0, x
1
= 1 , x
1
= 3 y x
3
= 5.
x P(x) Et(Error Absoluto)
3.5
4.0
4. Graque el polinomio cuadrtico, cbico y la funcin f(x). de la preguna (2).
1
1
3