P. 1
Polinomial Simple

Polinomial Simple

|Views: 1.057|Likes:

More info:

Published by: Daniel Alejandro Pineda on May 12, 2011
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

07/19/2013

pdf

text

original

Universidad Politécnica de Chiapas

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





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




PRÁCTICA #11
PRACTICA #11

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
para los n+1 puntos dados, que sustituidos en la
Polinomial de grado n:





genera un sistema de n+1 ecuaciones lineales para
ܽ

, donde ݅ ൌ 0, 1,2, …, ݊.



Se resuelve el sistema de ecuaciones lineales
serán los coeficientes ܽ

, los cuales se sustituye
ecuación anterior para obtener el polinomio de aproximación.





ሺ࢞ሻ ൌ ࢇ

൅ ࢇ

࢞ ൅ ࢇ



൅ … ൅
INTERPOLACIÓN POLINOMIAL SIMPLE
El método de Interpolación Polinomial Simple es utilizado para
intermedios entre datos ya conocidos.
Consiste en determinar un único polinomio de grado n-ésimo,
para los n+1 puntos dados, que sustituidos en la ecuación
n+1 ecuaciones lineales para las incógnitas

de ecuaciones lineales y la solución
e sustituyen en la
el polinomio de aproximación.














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


BIBLIOGRAFIA
*Nieves, A. & Domínguez, F. C. (1995). Métodos numéricos aplicados
ingeniería. Aproximación Polinomial Simple. CECSA
൅ ࢇ




Fig. 1.1

la gráfica del polinomio resultante según el
*Nieves, A. & Domínguez, F. C. (1995). Métodos numéricos aplicados a la
CECSA. Pp 319-322
PROGRAMACIÓN
PSEUDOCÓDIGO

DATOS: Los n puntos (x
i
,y
i
)

RESULTADOS: -Los coeficientes A
0
, A
1
,…A
n
del polinomio de aproximación
-La gráfica del polinomio de aproximación


INICIO

Paso 1. Pedir las n parejas de puntos (x
i
,y
i
).

Paso 2. Calcular el tamaño 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 método de eliminación Gaussiana

Paso 9. Mostrar la solución del sistema, que son los coeficientes del polinomio
de Aproximación.

Paso 10. Graficar el polinomio resultante.


FIN




CÓDIGO MATLAB

clc;
clear all;
disp('Este programa realiza la Interpolación 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 MÉTODO DE ELIMINACIÓN 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 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 =

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
13.0321 1.0000 1.0000 1.0000 1.0000 0.5722
81.0000 1.0000 1.0000 1.0000 1.0000 -0.9701


La matriz se va llenando con los valores que toma x cuando:


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




B =

0.2401 -0.3430 1.0000 1.0000 1.0000 1.1799
0.0016 -0.0080 1.0000 1.0000 1.0000 1.0195
1.0000 1.0000 1.0000 1.0000 1.0000 1.2484
13.0321 6.8590 1.0000 1.0000 1.0000 0.5722
81.0000 27.0000 1.0000 1.0000 1.0000 -0.9701


B =

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
13.0321 6.8590 3.6100 1.0000 1.0000 0.5722
81.0000 27.0000 9.0000 1.0000 1.0000 -0.9701


B =

0.2401 -0.3430 0.4900 -0.7000 1.0000 1.1799
0.0016 -0.0080 0.0400 -0.2000 1.0000 1.0195
1.0000 1.0000 1.0000 1.0000 1.0000 1.2484
13.0321 6.8590 3.6100 1.9000 1.0000 0.5722
81.0000 27.0000 9.0000 3.0000 1.0000 -0.9701

Se resuelve mediante el método de Eliminación Gaussiana.
Y la solución de sistema de ecuaciones es:


0.0883
-0.4649
0.2794
0.2843
1.0613


La solución son los valores que tendrá el polinomio resultante.


0.0883 x
4
-0.4649 x
3
0.2794 x
2
0.2843 x
1.0613 Término independiente


Por lo que el polinomio resultante =

f(x) = 0.0883x
4
- 0.4649x
3
+ 0.2794x
2
+ 0.2843x + 1.0613







Interpolar el punto x = 2

Usando el polinomio interpolante

f(x) = 0.0883x
4
- 0.4649x
3
+ 0.2794x
2
+ 0.2843x + 1.0613

f(2) = 0.4411


Se resuelve el sistema de ecuaciones lineales y la solución serán los coeficientes .1 genera un sistema de n+1 ecuaciones lineales para las incógnitas . 1. 1.1 muestra la gráfica del polinomio resultante según el grado del polinomio. C. que sustituidos en la ecuación Polinomial de grado n: Fig. . F. BIBLIOGRAFIA *Nieves. CECSA Pp 319-322 CECSA. Métodos numéricos aplicados a la ingeniería. (1995). donde La fig. para los n+1 puntos dados.PRACTICA #11 INTERPOLACIÓN POLINOMIAL SIMPLE El método de Interpolación Polinomial Simple es utilizado para encontrar valores intermedios entre datos ya conocidos. A. & Domínguez. los cuales se sustituye en la e sustituyen ecuación anterior para obtener el polinomio de aproximación. Consiste en determinar un único polinomio de grado n n-ésimo. Aproximación Polinomial Simple.

You're Reading a Free Preview

Descarga
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->