Universidad Politécnica de Chiapas

Métodos Numéricos
Dr. Ismael Osuna Galán

PRÁCTICA #11
Santiago Alamilla Amayrani de Jesús 093241
Pérez Pimentel Carmen 093240
Pineda Martínez Daniel Alejandro 093097

Tuxtla Gutiérrez, Chiapas

1 de Agosto del 2010
PRACTICA #11 INTERPOLACIÓN POLINOMIAL SIMPLE

El método de Interpolación Polinomial Simple es utilizado para

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

           …   

genera un sistema de n+1 ecuaciones lineales para las incógnitas

 , donde   0, 1,2, … ,
.

La fig. 1.1 muestra la gráfica del polinomio resultante según el

grado del polinomio.

Se resuelve el sistema de ecuaciones lineales y la solución

BIBLIOGRAFIA
serán los coeficientes
 , los cuales se e sustituye
sustituyen en la *Nieves, A. & Domínguez, F. C. (1995). Métodos numéricos aplicados a la
ecuación anterior para obtener el polinomio de aproximación. ingeniería. Aproximación Polinomial Simple. CECSA.
CECSA Pp 319-322
 PROGRAMACIÓN
PSEUDOCÓDIGO CÓDIGO MATLAB

DATOS: Los n puntos (xi,yi) clc;

clear all;
RESULTADOS: -Los coeficientes A0, A1,…An del polinomio de aproximación
disp('Este programa realiza la Interpolación Polinomial
Simple');
-La gráfica del polinomio de aproximación
A=input('Dame los puntos de la forma
[x1,y1;x2,y2;...xn,yn]');
X = A(:,1);
INICIO Y = A(:,2);
[n,m] = size(A);
Paso 1. Pedir las n parejas de puntos (xi,yi). B = ones(n,n+1);
B(:,n+1) = Y;
Paso 2. Calcular el tamaño de la matriz for cont = 1:n
B(:,cont) = X.^(n-cont);
end
Paso 3. Crear la matriz B = ones(n,n+1);
i = 1;
while (i<=n-1) %INICIA MÉTODO DE ELIMINACIÓN GAUSSIANA
Paso 4. Hacer B(:,n+1) = Y; k = i+1;
while (k<=n)
Paso 5. Para cont=1:n, repetir paso 6 B(k,:) = B(k,:)-B(k,i)*(B(i,:)/B(i,i));
k = k+1;
Paso 6. Hacer B(:,cont) = X.^(n-cont) end
i = i+1;
Paso 7. Hacer i = 1 end
x = B(:,n+1);
x(n) = B(n,n+1)/B(n,n);
Paso 8. Resolver el sistema mediante el método de eliminación Gaussiana
i = n-1;
while (i>=1)
Paso 9. Mostrar la solución del sistema, que son los coeficientes del polinomio j = i+1;
de Aproximación. while (j<=n)
x(i) = x(i)-B(i,j)*x(j);
Paso 10. Graficar el polinomio resultante. j = j+1;
end
x(i) = x(i)/B(i,i);
FIN
i = i-1; %TEMINA EL MÉTODO DE ELIMINACIÓN GAUSSIANA
end
disp('La solución del sistema es: ');
disp(x)
xmin = min(X) - 0.5;
xmax = max(X) + 0.5;
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
 ANÁLISIS DEL MÉTODO

B=
La matriz se va llenando con los valores que toma x cuando:
0.2401 1.0000 1.0000 1.0000 1.0000 1.1799
0.0016 1.0000 1.0000 1.0000 1.0000 1.0195
1.0000 1.0000 1.0000 1.0000 1.0000 1.2484 B(:,cont) = X.^(n-cont);
13.0321 1.0000 1.0000 1.0000 1.0000 0.5722
81.0000 1.0000 1.0000 1.0000 1.0000 -0.9701
 Se resuelve mediante el método de Eliminación Gaussiana.
B= Y la solución de sistema de ecuaciones es:

0.2401 -0.3430 1.0000 1.0000 1.0000 1.1799

0.0016 -0.0080 1.0000 1.0000 1.0000 1.0195 0.0883
1.0000 1.0000 1.0000 1.0000 1.0000 1.2484 -0.4649
13.0321 6.8590 1.0000 1.0000 1.0000 0.5722 0.2794
81.0000 27.0000 1.0000 1.0000 1.0000 -0.9701 0.2843
1.0613

B=
La solución son los valores que tendrá el polinomio resultante.
0.2401 -0.3430 0.4900 1.0000 1.0000 1.1799
0.0016 -0.0080 0.0400 1.0000 1.0000 1.0195
1.0000 1.0000 1.0000 1.0000 1.0000 1.2484 0.0883 x4
13.0321 6.8590 3.6100 1.0000 1.0000 0.5722 -0.4649 x3
81.0000 27.0000 9.0000 1.0000 1.0000 -0.9701 0.2794 x2
0.2843 x
1.0613 Término independiente
B=

0.2401 -0.3430 0.4900 -0.7000 1.0000 1.1799 Por lo que el polinomio resultante =
0.0016 -0.0080 0.0400 -0.2000 1.0000 1.0195
1.0000 1.0000 1.0000 1.0000 1.0000 1.2484 f(x) = 0.0883x4 - 0.4649x3 + 0.2794x2 + 0.2843x + 1.0613
13.0321 6.8590 3.6100 1.9000 1.0000 0.5722
81.0000 27.0000 9.0000 3.0000 1.0000 -0.9701
 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