Академический Документы
Профессиональный Документы
Культура Документы
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:
T .I . = trmino independiente ;
coeficientes
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];
xi=2.5;
yi=polyval(p,xi)
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)
reajustado
produce
a=-0.2015
1.4385
-2.7477
5.4370
4x2
3x 5
p=[2,-5,4,-7,8,-2]
q=[2,-4,3,-5]
prod=conv(p,q)
p = 2 -5 4 -7 8 -2
q = 2 -4 3 -5
prod = 4 -18 34 -55 81 -77 67 -46 10
luego p( x).q( x) 4 x8 18x7 34 x6 55x5 81x 4
77 x3 67 x2
46x 10
f1 ( x)
x 3 3x 2 x 3
f 2 ( x)
x3 6 x 2 12 x 8
f 4 ( x)
x3 5 x 2 7 x 3
f5 ( x)
x 2
f 3 ( x)
x3 8 x 2 20 x 16
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)
4)
f1 ( x) * f3 ( x)
5)
4
3
7)
2
3
f 2 ( x) 2 f 4 ( x)
f 4 ( x)
x 1
f54 ( x)
x2 1
8)
f ( x) * f ( x)
3) 3 f5 ( x) f 2 ( x) 2 f3 ( x)
f1 ( x ) * f 2 ( x )
6)
f5 ( x)
8)
f 23 ( x) * f 54 ( x)
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.
x3 5 x 2 2 x 8
b) g 2 ( x) x 2 4 x 4
c) g3 ( x) x 2 2 x 2
a) g1 ( x)
e) g5 ( x)
x5 3x 4 11x3 27 x 2 10 x 24
x5 4 x 4 9 x3 32 x 2 28 x 48
f) g 6 ( x)
x5
3x 4
4 x3
g) g 6 ( x)
x5
9x4
35 x3
d) g4 ( x)
h) g5 ( x)
2x
5x
4x
26 x 2
7
65 x 2
x
40 x 24
64 x 26
2 x5
7 x4
2 x3
2 x2 8x 4
INTERPOLACIN DE LAGRANGE
Interpolacin.Interpolar significa estimar el valor desconocido de una funcin en un punto, tomando una media ponderada
de sus valores conocidos en puntos cercanos al dado.
Interpolacin Lineal.En la interpolacin lineal se utiliza un segmento rectilneo que pasa por dos puntos que se conocen. La
pendiente de la recta que pasa por dos puntos ( x0 ; y0 ) y ( x1 ; y1 ) viene dado por m
la ecuacin de la recta escrita como y
P( x)
y1
x1
y0
; as que en
x0
m( x x0 )
y0
( y1
Si desarrollamos esta frmula (1), el resultado es un polinomio de grado menor o igual que uno y la
evaluacin de P(x) en x0 y x1 produce y0 y y1 , respectivamente:
P( x0 )
P( x1 )
y0
y0
( y1
y0 ).
x0
x1
x0
x0
y0
( y1
x
y0 ). 1
x1
x0
x0
y0
( y1
y0 )(0)
y0
(2)
( y1
y0 )(1)
y1
El matemtico Francs Joseph Louis Lagrange descubri que se puede encontrar este polinomio usando un
mtodo ligeramente distinto. Si escribimos
P1 ( x)
x x1
x0 x1
y0
y1
x x0
x1 x0
. (3)
Entonces cada uno de los sumandos del miembro derecho de esta relacin es un trmino lineal, por lo que su
suma ser un polinomio de grado menor o igual que uno. Denotemos los cocientes de (3) por
L 1 , 0 ( x)
x x1
x0 x1
L 1 , 1 ( x)
x x0
x1 x0
. (4)
L 1 , 0 ( x0 )
x0
x0
x1
x1
1 ; L 1 , 0 ( x1 )
x1
x0
L 1 , 1 ( x0 )
x0
x1
x0
x0
0 ; L 1 , 1 ( x1 )
x1
x1
x1
x1
x0
x0
0
1
As que el polinomio P1 ( x ) definido en (3) tambin pasa por los dos puntos dados :
P1 ( x0 )
y0
x0
x0
x1
x1
y1
x0
x1
x0
x0
y0
P1 ( x1 )
x
y0 1
x0
x1
x1
x
y1 1
x1
x0
x0
y0 (0)
y1 (0)
y0
(5)
y1 (1)
y1
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
PN ( x)
.. (7)
yk .LN , k ( x)
k 0
LN ,k
( x x0 )( x xk 1 )( x xk 1 )( x xN )
( x k x0 )( xk xk 1 )( xk xk 1 )( xk xN )
.. (8)
(x
LN , k
xj )
j 0
j k
N
.. (9)
( xk
xj)
j 0
j k
La notacin (9) indica que en el numerador se forma el producto de todos los factores lineales ( x
sin incluir (saltndose) el factor ( x
x j ) pero
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
LN , k ( x j )
0 ; si
.. (10)
PN ( x)
polinomial
y0 LN ,0 ( x j ) y j LN , j ( x j ) y N LN , N ( x j )
y0 (0) y j (1) yN (0)
(11)
yj
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 :
P2 ( x)
El
y0
(x
( x0
x1 )( x x2 )
x1 )( x0 x2 )
polinomio
y1
x0 )( x x2 )
x0 )( x1 x2 )
Lagrange
( x0 ; y0 ) , ( x1 ; y1 ) , ( x2 ; y2 ) y ( x3 ; y3 ) es
P3 ( x)
y0
de
( x x1 )( x x2 )( x x3 )
( x0 x1 )( x0 x2 )( x0 x3 )
y2
interpolador
(x
( x1
( x x0 )( x x1 )( x x3 )
( x2 x0 )( x2 x1 )( x2 x3 )
y1
y2
(x
( x2
de
x0 )( x x1 )
x0 )( x2 x1 )
grado
. (12)
N=3
para
los
puntos
( x x0 )( x x2 )( x x3 )
( x1 x0 )( x1 x2 )( x1 x3 )
y3
( x x0 )( x x1 )( x x2 )
( x3 x0 )( x3 x1 )( x3 x2 )
.. (13)
x [a ; b] , entonces
f ( x)
PN ( x) EN ( x)
f ( x)
PN ( x)
f ( xk ).LN , k ( x)
k 0
Llamado polinomio interpolador de Lagrange de f para los nodos dados, y el trmino del error EN (x) se
puede escribir como
(x
EN ( x)
x0 )( x
x1 )( x xN ). f N 1 (c)
( N 1) !
ans = -2.5000
p( x)
p( x)
1
1 y x1
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
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
Calcular el polinomio de interpolacin de f asociado a esa tabla de valores
2. Se considera la funcin f ( x) x5 3x 4 5x3 15x 2 4 x 12 , calcular el polinomio de interpolacin
de f asociado a los nodos x0
2 , x1
1 ; x2
1 ; x3
Ti
94 C
205
371
Densidad
i
929 m/ m3
902
860
function interpolacion
fprintf('\n')
x = input('ingrese los valores de x=');
y = input('ingrese los valores de y=');
n=length(x);
V=ones(n,n);
x=x';
y=y';
for j=2:n
V(:,j)=x.*V(:,j-1);
end
a=(V\y)'
%GRAFICA
z=x(1):0.2:x(n);
imagen=a(n);
for i = n-1: -1 :1
imagen=a(i)+z.*imagen;
end
plot(z,imagen,x,y,'o')
xlabel('EJE DE ABSCISAS')
ylabel('g(x):puntos de datos')
title('INTERPOLACION DE POLINOMIOS')
grid on
E-1) El conjunto de cuatro puntos de datos est dado por x=[1.1; 2.3; 3.9; 5.1 ] y=[3.887; 4.276; 4.651;
2.117] . Encuentre los coeficientes del polinomio de interpolacin ajustado al conjunto de datos mediante el
programa de interpolacin. Grafique el polinomio junto con los puntos dados.
Resolucin
%Compilamos de la siguiente manera
interpolacion
ingrese los valores de x=[1.1, 2.3, 3.9,5.1]
ingrese los valores de y=[3.887,4.276,4.651,2.117]
%Respuesta de coeficientes del polinomio
a =5.4370 -2.7477 1.4385 -0.2015
Luego el polinomio interpolado es
p( x)
%SUPERPOSICION DE GRAFICAS
x=1:0.5:5.5;
f=5.4370*-2.7477*x+1.4385*x.^2-0.2015*x.^3;
plot(x,f,'r','linewidth',3)
grid on
hold on
%grfica de puntos de interpolacin
z=[1.1, 2.3, 3.9,5.1];
y=[3.887,4.276,4.651,2.117];
plot(z,y,'m','linewidth',4)
title('INTERPOLACIN DE POLINOMIOS')
xlabel('EJE X ')
ylabel('EJE Y ')
gtext('f=5.4370*x.^3-2.7477*x.^2+1.4385*x-0.2015')
gtext('puntos interpolados')
E-2. Se da la densidad del sodio a tres temperaturas:
Temperatura Densidad
3
Ti (C)
i (kg/ m )
94
205
371
929
902
860
p ( x)
%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')
%El valor de f para x=251C es:
syms x
f=951.1853-0.2327*x-0.0000*x.^2;
subs(f,251)
%respuesta
ans = 892.7776 kg/ m3
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?
10
Ao
1972
1974
1976
1978
1980
1982
1984
1986
1988
1990
Nivel de CO 2 en ppm
327.3
330.0
332.0
335.3
338.5
341.0
344.3
347.0
351.3
354.0
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)
0.0316x6 0.0014x7
0 x8
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
P1 ( x)
y0
x x1
x0 x1
y1
x x0
x1 x0
P2 ( x)
El
y0
(x
( x0
polinomio
x1 )( x x2 )
x1 )( x0 x2 )
y1
interpolador
(x
( x1
de
x0 )( x x2 )
x0 )( x1 x2 )
Lagrange
( x0 ; y0 ) , ( x1 ; y1 ) , ( x2 ; y2 ) y ( x3 ; y3 ) es
11
y2
(x
( x2
de
x0 )( x x1 )
x0 )( x2 x1 )
grado
N=3
para
los
puntos
0 x9
P3 ( x)
y0
( x x1 )( x x2 )( x x3 )
( x0 x1 )( x0 x2 )( x0 x3 )
y2
( x x0 )( x x1 )( x x3 )
( x2 x0 )( x2 x1 )( x2 x3 )
y1
( x x0 )( x x2 )( x x3 )
( x1 x0 )( x1 x2 )( x1 x3 )
y3
( x x0 )( x x1 )( x x2 )
( x3 x0 )( x3 x1 )( x3 x2 )
ans = -2.5000
p( x)
12
13
E-3) Bajo ciertas condiciones la velocidad de cada de una gota de lluvia V(t) en el instante t es
gt
V (t )
V .1 e
V*
0 , x1
; x2
; x3
3
4
y x4
14
T0 ( x) 1
T1 ( 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
c0
cj
N 1
k 0
f ( xk )
N 1
k 0
;j
1,2,3,..., N
f ( xk ).T j ( xk )
; j 1, 2,3,..., N
Donde
xk
Cos
T j ( x)
(2k 1)
2N 2
Cos
;k
0,1,2,....,N
j (2k 1)
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
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
ans = 1.26606567853953 1.13031499851174 0.27145036166053 0.04379392351181
Luego el polinomio de Chebyshev para
p3 ( x)
%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
c = -3.0921 3.1231 2.9691 1.0000
d = 1.0307 -0.0309 0.0002 1.0000
16
0.17517568x3
SERIES DE TAYLOR
Definicin1.- La serie de potencias que representa a la funcin f dada por
f ( x)
f (a)
f ' (a)( x
f ( x)
n 0
a)
f n (a ).( x
n!
a) 3
f n (a)( x a) n
n!
a) n
, se denomina serie de Taylor de la funcin f alrededor de a
f ( x)
f ( 0)
f ( x)
n 0
f ' (0).x
OPERACIN MATEMTICA
xn.
f ( 0)
n!
f n ( 0)
x .
;m
n!
0
syms x
taylor(f,m)
syms x
taylor(f,a)
(x
f n (a)
a) .
n!
;a
IR
(x
a) n .
f n (a)
n!
;a
IR, m
syms x
taylor(f,m,a)
(x
m2 ) n .
; m1 , m2
syms x
taylor(f,m1,m2)
5
n 0
m
n 0
m1
n 0
f n ( m2 )
n!
f ( x) e x
f ' ( x) e x
f ' ' ( x) e x
f ' ' ( x) e x
f n ( x)
ex
f (0) 1
f ' (0) 1
f ' ' (0) 1
f ' ' ' (0) 1
ex
2!
3!
4!
5!
n!
xk
f ( x) e x
k 0 k!
Utilizando el sofware MATLAB 7.0 tenemos:
syms x
f=exp(x)
taylor(f)
%Resultado
ans =1+x+1/2*x^2+1/6*x^3+1/24*x^4+1/120*x^5
17
MATLAB 7.0
syms x
taylor(f)
n 0
f n (0).x n
n!
f n (0).x n
n!
%ploteo de la serie
x=-3:0.05:6;
f=1-x+(1/2)*x.^2-(1/6)*x.^3+(1/24)*x.^4-(1/120)*x.^5;
plot(x,f)
grid on
%grfica
1 2sen(2 x)
1 2sen(2 x)
1
sen ( 3 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)
E-3) Calcular la derivada del a funcin f ( x) esen( 3 x ) cos( x4
Resolucin
syms x
f=exp(sin(-3*x))+cos(x.^4-2*x+5);
diff(f)
2 x 5)
ans =-3*cos(3*x)*exp(-sin(3*x))-sin(x^4-2*x+5)*(4*x^3-2)
LABORATORIO CON MATLAB
1) Halle la serie de Mac-Laurin para las funciones en forma algebraica generalizando dicha serie y
luego verifquelo con MATLAB 7.0 dicha expansin.
a) f ( x)
cos x
b) f ( x)
c) f ( x)
Ln( x 1)
e) f ( x)
1
(1 x) 2
f) f ( x)
arctan(x)
g) f ( x)
i) f ( x)
sen2 ( x)
j) f ( x)
ax
k) f ( x)
Ln(
x 1
)
x 1
1
1 x2
1
2 x
d) f ( x)
1
1 x
x2
h) f ( x)
l) f ( x)
senh( x)
2. Calcule los siguientes lmites, utilizando el comando limit del MATLAB 7.0
a) Lim
x
x 2
x 4
b) Lim
x
x2 3 1
c) Lim
x 0
x 6 2
e) Lim
n
n 3n 2
1 2 3 4 n
f) Lim
x
x3 1
x 27
x
g) Lim
x
x x
x 16 5
x3
Lim
d)
x
x2
x3
x 200
8 3
x 300
3 2
3. Calcule las siguientes derivadas, utilizando el comando diff del MATLAB 7.0
a) f ( x)
e Sen ( 4 x )
c) f ( x)
ecos(4 x )
18
sen( x5
sen( 3 x )
2 x3
4x2
6 x 5)
cosh(senx 2 x 2
3)
b) f ( x)
senx
4
sec(4 x)
3x
x senx
x senx
x2
x2
x 1
x 1
19
%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
20
grid on
colormap(hot)
xlabel('EJE DE ABSCISAS')
ylabel('EJE DE ORDENADAS')
title('Biforcacin en k=1.26:0.0025:4')
1) f ( x)
3) f ( x)
sen3 x
5) f ( x)
x3 5
e
senx cos x
2)
x3 5
x
f ( x)
4) f ( x)
2x 6
6)
x3 4
2)
f ( x)
senx
cos x
sen(tan( x 2
3))
ex
Lnx
5
2 x 3 log( senx)
cos(tan( .x))
TAREA DOMICILIARIA
senx
cos x
f ( x) e
ln x
2
3) log( x) 0.2 x
1 0
1)
5)
( x 2)2
21
ln( x)
x2 4 xsen( x) (2senx)2 0
x
4) 2
e x 2 cos x 6 0
1
1
6) f ( x )
2
( x 0.3) 0.01 ( x 0.9) 2
0.04