Professional Documents
Culture Documents
INTERPOLACIN POLINMICA
Polinomio.- Un polinomio es una funcin de una sola variable que se puede expresar en la siguiente forma
general, f ( x) a0 x N a1 x N 1 a2 x N 2 aN 2 x 2 aN 1 x aN donde:
a0 ; a1 ; a2 ;; aN = Coeficientes ; x= variable ; N=grado de f(x) .
Si a0 1 ,entonces f(x) es mnico.
aN T .I . = trmino independiente ; coeficientes
f f (1) ; Tr min o.Ind. f f (0)
Grado del polinomio.- El grado del polinomio es igual al valor ms alto empleado como exponente.
Evaluacin de polinomios.- Existen varias formas de evaluar un polinomio para un conjunto de valores
usando MATLAB . Los polinomios pueden evaluarse con el comando polyval.
E-1) Sea el polinomio p( x) 3x 4 7 x3 2 x2 x 1 . Evaluar P(2. 5) en MATLAB
p=[3,-7,2,1,1]; %coefientes del polinomio
xi=2.5;
yi=polyval(p,xi) %evaluacin del polinomio en xi=2.5
yi = 23.812
Las raices del polinomio
p=[3,-7,2,1,1]; %coefientes del polinomio p(x)
r=roots(p) %soluciones o races de p(x)
r=
r1= 1.8050
r2=1.0000
r3=-0.2358 + 0.3592i
r4=-0.2358 - 0.3592i
Ajuste de polinomios.- Un polinomio de orden N est determinado de forma nica si se dan N+1 puntos.
En otras palabras, el polinomio de orden N ajustados a N+1 puntos de datos, ( xi ; yi ) , i=1,2,3,, N+1, es
nico. Los coeficientes del polinomio se pueden determinar fcilmente con polyfit .
Supongamos que un conjunto de datos est dado por :
x=[1.1,2.3,3.9, 5.1];
y=[3.887,4.276,4.651,2.117];
entonces :a=polyfit(x,y,length(x)-1) % produce coeficientes del polinomio
reajustado
produce
a=-0.2015 1.4385 -2.7477 5.4370
que es un vector de los coeficientes del polinomio. El polinomio aqu determinado es :
y 0.2015x3 1.4385x2 2.7477 x 5.4370 , cuya grafica es :
Grafique cada una de las siguientes funciones en el intervalo [0; 4]. Use funciones MATLAB con
vectores de coeficientes de polinomios para evaluar las expresiones:
1) f1 ( x) 2) f 2 ( x) 2 f 4 ( x) 3) 3 f5 ( x) f 2 ( x) 2 f3 ( x)
f 4 ( x) f1 ( x ) * f 2 ( x )
4) f1 ( x) * f3 ( x) 5) 6)
x 1 f5 ( x)
4 2 f54 ( x) f 23 ( x) * f 54 ( x)
7) f ( x) * f ( x)
3 3 8) 8)
x2 1 f 3 ( x)
E-2) Determine las races reales de los siguientes polinomios. Luego grafique cada polinomio en un intervalo
apropiado a fin de verificar que cruza el eje x en las posiciones de las races reales.
a) g1 ( x) x3 5 x 2 2 x 8
b) g 2 ( x) x 2 4 x 4
c) g3 ( x) x 2 2 x 2
d) g4 ( x) x5 3x 4 11x3 27 x 2 10 x 24
e) g5 ( x) x5 4 x 4 9 x3 32 x 2 28 x 48
f) g 6 ( x) x5 3x 4 4 x3 26 x 2 40 x 24
g) g 6 ( x) x5 9x4 35 x3 65 x 2 64 x 26
9 8 7 6
h) g5 ( x) 2x 5x 4x x 2 x5 7 x4 2 x3 2 x2 8x 4
x0 x1 x0 x0
P1 ( x0 ) y0 y1 y0 y1 (0) y0
x0 x1 x1 x0
(5)
x x1 x x0
P1 ( x1 ) y0 1 y1 1 y0 (0) y1 (1) y1
x0 x1 x1 x0
Los trminos L 1 , 0( x) y L 1 , 1( x) definidos en (4) se llaman polinomios coeficientes de Lagrange para los
nodos x0 y x1 . Usando esta notacin, podemos escribir (3) como una suma
1
P1 ( x) y k .L 1 , k ...(6)
k 0
Cuando las ordenadas yk vienen dadas por yk f ( xk ) , el proceso de utilizar P1 ( x ) para aproximar f(x)
en el intervalo [ x0 ; x1 ] se conoce con el nombre de interpolacin lineal. Si x x0 (o bien x1 x ),
La notacin (9) indica que en el numerador se forma el producto de todos los factores lineales ( x x j ) pero
sin incluir (saltndose) el factor ( x xk ) y anlogamente en el numerador.
Un clculo directo prueba que, para cada k fijo, el polinomio coeficiente de Lagrange L N , k ( x) tiene la
siguiente propiedad:
LN , k ( x j ) 1 ; si j k
.. (10)
LN , k ( x j ) 0 ; si j k
La sustitucin directa de estos valores en la frmula (7) permite probar que la curva polinomial
y PN (x) pasa por los puntos ( x j ; y j ) :
PN ( x) y0 LN ,0 ( x j ) y j LN , j ( x j ) y N LN , N ( x j )
y0 (0) y j (1) yN (0) yj (11)
Cuando se desarrolla la frmula (7), lo que se obtiene es similar a (3). El polinomio interpolador de Lagrange
cuadrtico para los puntos ( x0 ; y0 ) , ( x1 ; y1 ) y ( x2 ; y2 ) es :
(x x1 )( x x2 ) (x x0 )( x x2 ) (x x0 )( x x1 )
P2 ( x) y0 y1 y2 . (12)
( x0 x1 )( x0 x2 ) ( x1 x0 )( x1 x2 ) ( x2 x0 )( x2 x1 )
El polinomio interpolador Lagrangede de grado N=3 para los puntos
( x0 ; y0 ) , ( x1 ; y1 ) , ( x2 ; y2 ) y ( x3 ; y3 ) es
( x x1 )( x x2 )( x x3 ) ( x x0 )( x x2 )( x x3 )
P3 ( x) y0 y1
( x0 x1 )( x0 x2 )( x0 x3 ) ( x1 x0 )( x1 x2 )( x1 x3 )
( x x0 )( x x1 )( x x3 ) ( x x0 )( x x1 )( x x2 )
y2 y3 .. (13)
( x2 x0 )( x2 x1 )( x2 x3 ) ( x3 x0 )( x3 x1 )( x3 x2 )
Llamado polinomio interpolador de Lagrange de f para los nodos dados, y el trmino del error EN (x) se
puede escribir como
(x x0 )( x x1 )( x xN ). f N 1 (c)
EN ( x) , para algn valor de c=c(x) del intervalo [a ; b].
( N 1) !
E-2) Determine, en los siguientes casos, el polinomio interpolador de Lagrange para aproximar la funcin
f ( x) x 3 .
a) El polinomio lineal P1 ( x ) para los nodos x0 1 y x1 1
b) El polinomio cuadrtico P2 ( x) para los nodos x0 1 , x1 0 y x2 1
c) El polinomio cbico P3 ( x) para los nodos x0 1 , x1 0 , x2 1 y x3 2
d) El polinomio lineal Q1 ( x ) para los nodos x0 1 y x1 2
e) El polinomio cuadrtico Q2 ( x) para los nodos x0 0 , x1 1 y x2 2
E-3) Sea la funcin f ( x) sen( x) . Determine el polinomio interpolador de Lagrange de grado 4, P4 ( x)
para los nodos x0 0 , x1 4 ; x2 2 ; x3 34 y x4
E-4) Sea la funcin f ( x)x x . Determine el polinomio interpolador de Lagrange cuadrtico P2 ( x) para
los nodos x0 1 , x1 1.25 y x2 1.5
1 x
E-5) Aproxime y en 0<x<5 mediante la interpolacin de Lagrange de orden :
1 2 x 3x 2
a) Cuatro : x0 0 , x1 0.5 ; x2 1.1 ; x3 1.5 ; x4 3 y x5 4.2
b) Seis : x0 0.1 , x1 0.6 ; x2 1.5 ; x3 2.5 ; x4 3.2 ; x5 3.4 ; x6 4.2 y x7 4.7
c) Ocho : x0 0.2 , x1 0.4 ; x2 1.2 ; x3 2.7 ; x4 3.1 ; x5 3.4 ; x6 4.1 ; x7 4.2 ;
x8 4.6 ; x9 4.9 ;
TAREA DOMICILIARIA
1. Se dispone de la siguiente tabla de valores de una cierta funcin f :
x f(x)
-2 -23
-1 -7
0 -1
1 1
3 17
Temperatura Densidad
Ti i
94 C 929 m/ m3
205 902
371 860
%SUPERPOSICION DE GRAFICAS
x=90:0.5:372;
f=951.1853-0.2327*x-0.0000*x.^2;
plot(x,f,'r','linewidth',4)
grid on
hold on
%grfica de puntos de interpolacin
z=[94,205,371];
y=[929,902,860];
plot(z,y,'m','linewidth',4)
title('INTERPOLACIN DE POLINOMIOS')
xlabel('EJE X ')
ylabel('EJE Y ')
gtext('f=951.1853-0.2327*x-0.0000*x.^2')
gtext('puntos interpolados')
E-3) En la tabla se lista el nivel promedio de dixido de carbono en la atmsfera, medido en partes por
milln (ppm) en el observador de Mauna Loa ,desde 1972 ha 1970.
a) Haga un diagrama de dispersin de los datos
b) Determine y grafique el polinomio interpolador
c) Use el polinomio interpolador de b) para estimar el nivel promedio de CO 2 para 1987 y predecir el nivel
para los aos 2005 y 2008.
d) De acuerdo al modelo Cunto exceder 400 partes por milln el nivel de CO 2 p?
Resolucin
a) Haciendo el diagrama de dispersin para los puntos desde
1970 en el eje x
x=[2,4,6,8,10,12,14,16,18,20];
y=[327.3,330,332,335.3,338.5,341,344.3,347,351.3,354];
b) Polinomio interpolador
%compilacin
ingrese los valores de x=[2,4,6,8,10,12,14,16,18,20]
ingrese los valores de y=[327.3,330,332,335.3,338.5,341,344.3,347,351.3,354]
%respuesta
a = Columns 1 through 8
402.0000 -110.9756 65.6330 -20.4850 3.7962 -0.4372 0.0316 -0.0014
Columns 9 through 10
0.0000 -0.0000
p( x) 402 110.9756x 65.6330x2 20.4850x3 3.7962x4 0.4372x5 0.0316x6 0.0014x7 0 x8 0 x9
Interpolacin de LAGRANGE
En la interpolacin lineal se utiliza un segmento rectilneo que pasa por dos puntos que se conocen. El
matemtico Francs Joseph Louis Lagrange descubri que se puede encontrar este polinomio usando un
mtodo ligeramente distinto. Si escribimos
x x1 x x0
y P1 ( x) y0 y1
x0 x1 x1 x0
El polinomio interpolador de Lagrange cuadrtico para los puntos ( x0 ; y0 ) , ( x1 ; y1 ) y ( x2 ; y2 ) es :
(x x1 )( x x2 ) (x x0 )( x x2 ) (x x0 )( x x1 )
P2 ( x) y0 y1 y2
( x0 x1 )( x0 x2 ) ( x1 x0 )( x1 x2 ) ( x2 x0 )( x2 x1 )
El polinomio interpolador de Lagrange de grado N=3 para los puntos
( x0 ; y0 ) , ( x1 ; y1 ) , ( x2 ; y2 ) y ( x3 ; y3 ) es
E-2) En condiciones ideales, se sabe que cierta poblacin de bacterias se duplica cada tres horas. Suponga
que primero hay 100 bacterias.
a) Cul es el tamao de la poblacin despus de t horas?
b) Cul es el tamao de la poblacin al cabo de 27 ; 42 y 81 horas?
c) Grafique la funcin de poblacin y estime el tiempo para que la poblacin llegue hasta 50 000.
POLINOMIOS DE CHEBYSHEV
Los polinomios de Chebyshev estn dados por
T0 ( x) 1
T1 ( x) x
T2 ( x) 2x2 1
T3 ( x) 4 x3 3x
T4 ( x) 8 x 4 8 x 2 1
T5 ( x) 16 x 5 20 x 3 5 x
T6 ( x) 32 x 6 48 x 4 18 x 2 1
Tk ( x) 2 x Tk 1 ( x) Tk 2 ( x) ; k 2,3, 4,...
APROXIMACIN DE CHEBYSHEV
El polinomio de aproximacin de Chebyshev PN (x) de grado menor o igual que N para la funcin f(x) dada
en [-1 ; 1] puede escribirse como una suma ponderada de los polinomios T j (x)
N
f ( x) PN ( x) c j T j ( x)
j 0
En la que los coeficientes {cj} se calcula mediante las frmulas:
N
1
c0 f ( xk ) ;j 1,2,3,..., N
N 1 k 0
N
2
cj f ( xk ).T j ( xk ) ; j 1, 2,3,..., N
N 1 k 0
Donde
(2k 1)
xk Cos ;k 0,1,2,....,N (Son los nodos de Chebyshev)
2N 2
j (2k 1)
T j ( x) Cos
2N 2
%PROGRAMA CHEBYSHEV
function [C,X,Y]=chebyshev(funchevi,n,a,b)
if nargin==2, a=-1; b=1;
end
d=pi/(2*n+2);
C=zeros(1,n+1);
for k=1:n+1
X(k)=cos((2*k-1)*d);
end
X=(b-a)*X/2+(a+b)/2;
x=X;
Y=eval(funchevi);
for k=1:n+1;
15 DR. SORIA QUIJAITE JUAN JESS
z=(2*k-1)*d;
for j=1:n+1
C(j)=C(j)+Y(k)*cos((j-1)*z);
end
end
format long
C=2*C/(n+1);
C(1)=C(1)/2;
%Compilacin
chebyshev('exp(x)',3,-1,1)
%Se obtiene como resultado
%PROGRAMA DE HERMITE
function hermite
z=0.01; a=3; b=3;
s(1)=0;
s(2)=z;
s(3)=1-z;
s(4)=1;
x(1)=1;
x(2)=1+z*a;
x(3)=4;
x(4)=4;
y(1)=1;
y(2)=1;
y(3)=2-z*b;
y(4)=2;
c=polyfit(s,x,length(s)-1)
d=polyfit(s,y,length(s)-1)
%grafica de puntos
pause
ss=0:0.1:1;
xp=polyval(c,ss);
yp=polyval(d,ss);
plot(xp,yp)
grid on
xlabel('EJE X')
ylabel('EJE Y')
title('INTERPOLACION CUBICA DE HERMITE')
%Compilacin
hermite
%Resultados
%grfica
1
1 2sen(2 x) sen ( 3 x )
E-2) Calcular el siguiente lmite del a funcin f ( x)
1 2sen(2 x)
Resolucin
%Digitar
syms x
f=((1+2*sin(2*x))./(1-2*sin(2*x))).^(1./(sin(3*x)));
limit(f,0)
ans =exp(8/3)
ans =-3*cos(3*x)*exp(-sin(3*x))-sin(x^4-2*x+5)*(4*x^3-2)
5
x x 2 x2 3 1 3
x 27 4
x 16 5 x3 x2 x 1
a) Lim b) Lim c) Lim d) Lim
x 4 x 4 x 2 3
x 6 2 x 0 x x2 x x3 x2 x 1
2
n 3n 22
x 1 x x 200 8 3
e) Lim f) Lim g) Lim
n 1 2 3 4 n x
x3 1 x x x 1
x 300 3 2
3. Calcule las siguientes derivadas, utilizando el comando diff del MATLAB 7.0
x senx
a) f ( x) e Sen ( 4 x ) sen( x5 2 x3 4x2 6 x 5) senx b) f ( x)
x senx
c) f ( x) ecos(4 x ) sen( 3 x )
cosh(senx 2 x 2 3) 4
sec(4 x) 3x
%DIAGRAMAS DE BIFORCACIONES
%Bifurcacin en F(x)=kx(1-x)
hold on
for k=1.26:.0025:4
x=.5;
K=k*ones(1,200);
colormap(hsv)
for n=1:100
x=k*x*(1-x);
end
X=zeros(1,0);
for m=1:200
x=k*x*(1-x);
X=[X,x];
end
plot(K,X,'.r','Markersize',4)
end
TAREA DOMICILIARIA
senx cos x
1) f ( x) e ln x x3 4 2) x2 4 xsen( x) (2senx)2 0
2 x
3) log( x) 0.2 x 1 0 4) 2 e x 2 cos x 6 0
1 1
5) ( x 2)2 ln( x) 0 6) f ( x ) 6
( x 0.3) 0.01 ( x 0.9) 2
2
0.04