Universidad Politcnica de Chiapas

Mtodos Numricos
Dr. Ismael Osuna Galn

PRCTICA #11
Santiago Alamilla Amayrani de Jess 093241
Prez Pimentel Carmen
093240
Pineda Martnez Daniel Alejandro
093097

Tuxtla Gutirrez, Chiapas

1 de Agosto del 2010

PRACTICA #11

INTERPOLACIN POLINOMIAL SIMPLE

El mtodo de Interpolacin Polinomial Simple es utilizado para

encontrar valores intermedios entre datos ya conocidos.
Consiste en determinar un nico polinomio de grado n
n-simo,
para los n+1 puntos dados, que sustituidos en la ecuacin
Polinomial de grado n:

Fig. 1.1

             

genera un sistema de n+1 ecuaciones lineales para las incgnitas

 , donde   0, 1,2, ,
.

La fig. 1.1 muestra la grfica del polinomio resultante segn el

grado del polinomio.

Se resuelve el sistema de ecuaciones lineales y la solucin

sern los coeficientes
 , los cuales se
e sustituye
sustituyen en la
ecuacin anterior para obtener el polinomio de aproximacin.

BIBLIOGRAFIA

*Nieves, A. & Domnguez, F. C. (1995). Mtodos numricos aplicados a la

ingeniera. Aproximacin Polinomial Simple. CECSA.
CECSA Pp 319-322

PROGRAMACIN
PSEUDOCDIGO

CDIGO MATLAB

DATOS: Los n puntos (xi,yi)

clc;
clear all;
disp('Este programa realiza la Interpolacin Polinomial
Simple');
A=input('Dame los puntos de la forma
[x1,y1;x2,y2;...xn,yn]');
X = A(:,1);
Y = A(:,2);
[n,m] = size(A);
B = ones(n,n+1);
B(:,n+1) = Y;
for cont = 1:n
B(:,cont) = X.^(n-cont);
end
i = 1;
while (i<=n-1) %INICIA MTODO DE ELIMINACIN GAUSSIANA
k = i+1;
while (k<=n)
B(k,:) = B(k,:)-B(k,i)*(B(i,:)/B(i,i));
k = k+1;
end
i = i+1;
end
x = B(:,n+1);
x(n) = B(n,n+1)/B(n,n);
i = n-1;
while (i>=1)
j = i+1;
while (j<=n)
x(i) = x(i)-B(i,j)*x(j);
j = j+1;
end
x(i) = x(i)/B(i,i);
i = i-1; %TEMINA EL MTODO DE ELIMINACIN GAUSSIANA
end
disp('La solucin del sistema es: ');
disp(x)
xmin = min(X) - 0.5;
xmax = max(X) + 0.5;

RESULTADOS: -Los coeficientes A0, A1,An del polinomio de aproximacin

-La grfica del polinomio de aproximacin

INICIO
Paso 1. Pedir las n parejas de puntos (xi,yi).
Paso 2. Calcular el tamao de la matriz
Paso 3. Crear la matriz B = ones(n,n+1);
Paso 4. Hacer B(:,n+1) = Y;
Paso 5. Para cont=1:n, repetir paso 6
Paso 6. Hacer B(:,cont) = X.^(n-cont)
Paso 7. Hacer i = 1
Paso 8. Resolver el sistema mediante el mtodo de eliminacin Gaussiana
Paso 9. Mostrar la solucin del sistema, que son los coeficientes del polinomio
de Aproximacin.
Paso 10. Graficar el polinomio resultante.

FIN

for cont = 1:n

plot(X(cont),Y(cont),'rs')
hold on
end
t = xmin:0.0001:xmax;
y = polyval(x,t);
plot(t,y)
grid on

ANLISIS DEL MTODO

B=
La matriz se va llenando con los valores que toma x cuando:
0.2401
0.0016
1.0000
13.0321
81.0000

1.0000
1.0000
1.0000
1.0000
1.0000

1.0000
1.0000
1.0000
1.0000
1.0000

1.0000
1.0000
1.0000
1.0000
1.0000

1.0000 1.1799
1.0000 1.0195
1.0000 1.2484
1.0000 0.5722
1.0000 -0.9701

B(:,cont) = X.^(n-cont);

Se resuelve mediante el mtodo de Eliminacin Gaussiana.

Y la solucin de sistema de ecuaciones es:

B=
0.2401 -0.3430 1.0000
0.0016 -0.0080 1.0000
1.0000 1.0000 1.0000
13.0321 6.8590 1.0000
81.0000 27.0000 1.0000

1.0000
1.0000
1.0000
1.0000
1.0000

1.0000 1.1799
1.0000 1.0195
1.0000 1.2484
1.0000 0.5722
1.0000 -0.9701

0.0883
-0.4649
0.2794
0.2843
1.0613

B=
La solucin son los valores que tendr el polinomio resultante.
0.2401 -0.3430 0.4900
0.0016 -0.0080 0.0400
1.0000 1.0000 1.0000
13.0321 6.8590 3.6100
81.0000 27.0000 9.0000

1.0000 1.0000 1.1799

1.0000 1.0000 1.0195
1.0000 1.0000 1.2484
1.0000 1.0000 0.5722
1.0000 1.0000 -0.9701

0.0883
-0.4649
0.2794
0.2843
1.0613

x4
x3
x2
x
Trmino independiente

B=
0.2401 -0.3430 0.4900
0.0016 -0.0080 0.0400
1.0000 1.0000 1.0000
13.0321 6.8590 3.6100
81.0000 27.0000 9.0000

-0.7000 1.0000 1.1799

-0.2000 1.0000 1.0195
1.0000 1.0000 1.2484
1.9000 1.0000 0.5722
3.0000 1.0000 -0.9701

Por lo que el polinomio resultante =

f(x) = 0.0883x4 - 0.4649x3 + 0.2794x2 + 0.2843x + 1.0613

Interpolar el punto x = 2
Usando el polinomio interpolante

f(x) = 0.0883x4 - 0.4649x3 + 0.2794x2 + 0.2843x + 1.0613

f(2) = 0.4411