Metodos Num ericos

Ing. Patricio Pugarn

NCR:1055 G204

Jonathan Patricio Corella

Sangolqu - 7 de noviembre de 2013

UNIVERSIDAD DE LAS FUERZAS ARMADAS-ESPE
METODOS
NUMERICOS

Indice

1. EJERCICIO 1 3

2. EJERCICIO 2 5

3. EJERCICIO 3 9

4. EJERCICIO 4 10

5. EJERCICIO 5 12

Segundo Parcial 2 Jonathan Corella

UNIVERSIDAD DE LAS FUERZAS ARMADAS-ESPE
METODOS
NUMERICOS

1. EJERCICIO 1
2
Considere la funcion f (x) = x2 .ex . Se pide calcular un valor aprxi-
mado para la integral de f (x), en el intervalo [-2,2] usando el polino-
mio de Lagrange, calculado a mano, que interpola f(x), en los puntos
x0 = 2, x1 = 1, x2 = 0, x3 = 1, y x4 = 2

Tabla de valores:

xi x y f (xi )
x0 2 0, 0732 f (x0 )
x1 1 0, 3678 f (x1 )
x2 0 0 f (x2 )
x3 1 0, 36 f (x3 )
x4 2 0, 0732 f (x4 )

Para este caso podemos observar que tenemos los siguientes valores:
n=5
Porque el grado es igual a n-1
grado = 4

A contiunuacion procedemos a aplicar la formula de Lagrange:

Q4
j=0 (x xj )
L4,k (x) = Q4
j=0 (xk xj )

Analizamos uno a uno cada termino del polinomio de LAGRANGE:

si k=0 0 6= j

(x x1 )(x x2 )(x x3 )(x x4 ) (x + 1)(x + 0)(x 1)(x 2)

L4,0 (x) = =
(x0 x1 )(x0 x2 )(x0 x3 )(x0 x4 ) (2 + 1)(2 + 0)(2 1)(2 2)

1
= (x + 1)(x + 0)(x 1)(x 2)
24

Segundo Parcial 3 Jonathan Corella

UNIVERSIDAD DE LAS FUERZAS ARMADAS-ESPE
METODOS
NUMERICOS

si k=1 1 6= j

(x x0 )(x x2 )(x x3 )(x x4 ) (x + 2)(x + 0)(x 1)(x 2)

L4,1 (x) = =
(x1 x0 )(x1 x2 )(x1 x3 )(x1 x4 ) (1 + 2)(1 + 0)(1 1)(1 2)
1
= (x + 2)(x + 0)(x 1)(x 2)
6
si k=2 2 6= j

(x x0 )(x x1 )(x x3 )(x x4 ) (x + 2)(x + 1)(x 1)(x 2)

L4,2 (x) = =
(x2 x0 )(x2 x1 )(x2 x3 )(x2 x4 ) (0 + 2)(0 + 1)(0 1)(0 2)
1
= (x + 2)(x + 1)(x 1)(x 2)
4
si k=3 3 6= j

(x x0 )(x x1 )(x x2 )(x x4 ) (x + 2)(x + 1)(x + 0)(x 2)

L4,3 (x) = =
(x3 x0 )(x3 x1 )(x3 x2 )(x0 x4 ) (1 + 2)(1 + 1)(1 + 0)(1 2)
1
= (x + 2)(x + 1)(x + 0)(x 2)
6
si k=4 4 6= j

(x x0 )(x x1 )(x x2 )(x x3 ) (x + 2)(x + 1)(x + 0)(x 1)

L4,4 (x) = =
(x4 x0 )(x4 x1 )(x4 x2 )(x4 x3 ) (2 + 2)(2 + 1)(2 + 0)(2 1)
1
= (x + 2)(x + 1)(x + 0)(x 1)
24

Finalmente aplicamos el m
etodo de LAGRANGE y simplificamos:

P (x) = 0, 1152x4 + 0,0013x3 + 0,4791x2 0,0052x

Segundo Parcial 4 Jonathan Corella

UNIVERSIDAD DE LAS FUERZAS ARMADAS-ESPE
METODOS
NUMERICOS

2. EJERCICIO 2
Con el siguiente conjunto de nodos:
xi yi
40 0.63
60 1.36
80 2.18
100 3.00
120 3.93
140 6.22
160 8.59

Obtener el valor de la funcion para x=90, con un polinomio de segundo grado,

utilizando los siguientes m
etodos:

a) Por interpolaci
on polinomial simple

function a=lagrange(x,k)
rr=1;
ss=1;
s=length(x);
for j=1:s
if j~=k
rr=conv(rr,poly(x(j)));
ss=ss*(x(k)-x(j));
else
poly(x(j))=1;
end
LG=(1/ss)*rr;
end

P (x) = 0,0015x3 0,0911x2 + 2,9206x 37

Segundo Parcial 5 Jonathan Corella

UNIVERSIDAD DE LAS FUERZAS ARMADAS-ESPE
METODOS
NUMERICOS

b) Por interpolaci
on de Lagrange (Aplicando el programa)

Aplicamos el siguiente programa:

function cont=interpolLagrange(x,fx)
s1=length(x);
s2=length(fx);
cont=0;
for k=1:s1
cont=cont+fx(k)*lagrange(x,k);
end
end

CORRIDA DEL PROGRAMA

>> cont=interpolLagrange(x,y)

cont =

Columns 1 through 5

-0.0000 0.0000 -0.0000 0.0015 -0.0911

Columns 6 through 7

2.9206 -37.1100

P (x) = 0,0015x3 0,0911x2 + 2,9206x 37

P (90) = 581,33

Segundo Parcial 6 Jonathan Corella

UNIVERSIDAD DE LAS FUERZAS ARMADAS-ESPE
METODOS
NUMERICOS

c) Construya solo la matriz de diferencias divididas para aproximar todos los

puntos de la tabla

Matriz de diferencias divididas:

xk f [xk ] f [xk , xk+1 ] f [xk , xk+1 , xk+2 ] f [xk , xk+1 , xk+2 , xk+3 ] f [xk , xk+1 , xk+2 , xk+3 , xk+4 ]
40 0.63 0 0 0 0
60 1.36 0.365 0 0 0
80 2.18 0.041 -0.09 0 0
3
100 3 0.041 0 1,5 10 0
4 6
120 3.93 0.0465 1,45 10 2,4 10 1,872 105
3 5
140 6.22 0.1145 1,7 10 2,6 10 2,95 107
160 8.59 0.1185 1 104 2,6 105 0

f [xk , xk+1 , xk+2 , ....., xk+5 ] f [xk , xk+1 , xk+2 , ....., xk+6 ]
0 0
0 0
0 0
0 0
0 0
20,65 0
2,95 109 0,17

Entonces el polinomio sera:

P (x) = 0,63+0,365(x40)0,09(x40)(x60)+1,5x103 (x40)(x60)(x

80) 1,87x105 (x 40)(x 60)(x 80)(x 100) + 20,65(x 40)(x 60)(x
80)(x 100)(x 120) 0,17(x 40)(x 60)(x 80)(x 100)(x 120)(x 140)

Segundo Parcial 7 Jonathan Corella

UNIVERSIDAD DE LAS FUERZAS ARMADAS-ESPE
METODOS
NUMERICOS

d) Evaluar el polinomio interpolador de Newton, de tercer grado

para, x=1,75
function C=newtonInterpolacion2(x,f)
m=length(x);
A=zeros(m,m);
A(:,1)=f;
for j=2:m
for k=j:m
A(k,j)=(A(k,j-1)-A(k-1,j-1))/(x(k)-x(k-j+1));
end
end
C=A(m,m);
for k=m-1:-1:1
C=conv(C,poly(x(k)));
mm=length(C);
C(mm)=C(mm)+A(k,k);
end
end

CORRIDA DEL PROGRAMA

>> PP=newtonInterpolacion2(x,y)

PP =

-0.0000 0.0000 -0.0000 0.0015 -0.0911 2.9206 -37.1100

Por lo que el polinomio es :

P (x) = 0,0015x3 0,0911x2 + 2,9206x 37

Evaluado en x = 1,75

P (1,75) = 31,27

Segundo Parcial 8 Jonathan Corella

UNIVERSIDAD DE LAS FUERZAS ARMADAS-ESPE
METODOS
NUMERICOS

3. EJERCICIO 3
El polinomio P (x) = 2 (x + 1) + x(x + 1) 2x(x + 1)(x 1) interpola
los primeros cuatro nodos de la tabla. Anada un t ermino a P (x) de
tal forma que el polinomio resultante interpole a la tabla entera.

x y
-1 2
0 1
1 2
2 -7
3 10
Hallamos todos los coeficientes para poder definir el polinomio restante ak .

xk f [xk ] f [xk , xk+1 ] f [xk , xk+1 , xk+2 ] f [xk , xk+1 , xk+2 , xk+3 ] f [xk , xk+1 , xk+2 , xk+3 , xk+4
-1 2 0 0 0 0
0 1 -1 0 0 0
1 2 1 1 0 0
2 -7 -9 -5 -2 0
3 10 17 13 6 2

Debemos aumentar el siguiente terminor a P (x) : 2x(x + 1)(x 1)(x 2)

Finalmente nuestra solucon sera

P (x) = 2 (x + 1) + x(x + 1) 2x(x + 1)(x 1) + 2x(x + 1)(x 1)(x 2)

Segundo Parcial 9 Jonathan Corella

UNIVERSIDAD DE LAS FUERZAS ARMADAS-ESPE
METODOS
NUMERICOS

4. EJERCICIO 4
La ecuacion x9x = 0 tiene una soluci
on en el intervalo [0,1]. Utilice
la teora de interpolaci
on polinomial en los nodos x0 = 0, x1 = 0, 5 y
x2 = 1 para encontrar una soluci on aproximada x b de la ecuacion.

Analizamos el programa:

PROGRAMA:
function C=newtonInterpolacion2(x,f)
m=length(x);
A=zeros(m,m);
A(:,1)=f;
for j=2:m
for k=j:m
A(k,j)=(A(k,j-1)-A(k-1,j-1))/(x(k)-x(k-j+1));
end

end
disp(A)
C=A(m,m);
for k=m-1:-1:1
C=conv(C,poly(x(k)));
mm=length(C);
C(mm)=C(mm)+A(k,k);
%disp(C)
end
end

Segundo Parcial 10 Jonathan Corella

UNIVERSIDAD DE LAS FUERZAS ARMADAS-ESPE
METODOS
NUMERICOS

CORRIDA DEL PROGRAMA:

X =
0
0.5000
1.0000
>> Y=X-9.^(-X)
Y =
-1.0000
0.1667
0.8889
>> C=newtonInterpolacion2(X,Y)
-1.0000 0 0
0.1667 2.3333 0
0.8889 1.4444 -0.8889
C =
-0.8889 2.7778 -1.0000
Nuestra curva de interpolacion sera e:

p(x) = 1 + 2,333x 0,8889x(x 0,5)

Con Matlab se calcula el valor x de la curva interpoladora:

>> solve(-1+2.333*x-0.8889*x*(x-0.5))
ans =
1663451401^(1/2)/35556 + 55549/35556
55549/35556 - 1663451401^(1/2)/35556
>> double(ans)

ans =

2.7094
0.4152

Segundo Parcial 11 Jonathan Corella

UNIVERSIDAD DE LAS FUERZAS ARMADAS-ESPE
METODOS
NUMERICOS

5. EJERCICIO 5
Encontrar, a mano y con calculadora, el polinomio interpolador a
trozos del siguiente conjunto de nodos, utilizando splines c
ubicos::
x y
-1 -1
1 1
2 5
4 -2
Planteamos las ecuaciones:

a1 x3 + b1 x2 + c1 x + d1


si x [1; 1[



s(x) = a2 x3 + b2 x2 + c2 x + d2 si x [1; 2[




a3 x3 + b3 x2 + c3 x + d3 si x [2; 4]

Primero calculamos la primera y segunda derivada:

3a1 x2 + b1 x + c1 si x [1; 1[






0
s (x) = 3a2 x2 + b2 x + c2 si x [1; 2[




3a3 x2 + b3 x + c3 si x [2; 4]

6a1 x + b1 si x [1; 1[



00
s (x) = 6a2 x + b2 si x [1; 2[




6a3 x + b3 si x [2; 4]

Segundo Parcial 12 Jonathan Corella

UNIVERSIDAD DE LAS FUERZAS ARMADAS-ESPE
METODOS
NUMERICOS

Reemplazamos los valores de cada intervalo para obetener las ecuaciones,

debemos tener en cuenta que tenemos 2 adicionales que salen de las derivadas:

1 = a1 (1)3 + b1 (1)2 + c1 (1) + d1




1 = a1 (1)3 + b1 (1)2 + c1 (1) + d1








1 = a2 (1)3 + b2 (1)2 + c2 (1) + d2









5 = a2 (2)3 + b2 (2)2 + c2 (2) + d2








5 = a3 (2)3 + b3 (2)2 + c3 (2) + d3








2 = a3 (4)3 + b3 (4)2 + c3 (4) + d3

3a1 (1)2 + b1 (1) + c1 = 3a2 (1)2 + b2 (1) + c2

3a2 (2)2 + b2 (2) + c2 = 3a3 (2)2 + b3 (2) + c3












6a1 (1) + b1 (1) = 6a2 (1) + b2 (1)




6a2 (2) + b2 (2) = 6a3 (2) + b3 (2)











6a1 (1) + b1 = 0





6a3 (4) + b3 = 0

Segundo Parcial 13 Jonathan Corella

UNIVERSIDAD DE LAS FUERZAS ARMADAS-ESPE
METODOS
NUMERICOS

Resolviendo el sistema de ecuaciones:

a1 = 0,03955
b1 = 0,2373
c1 = 1,0395
d1 = 0,2373
a2 = 0,5332
b2 = 2,7246
c2 = 0,4414
d2 = 0,75
a3 = 0,0263
b3 = 0,6328
c3 = 0,4414
d3 = 8,20

Finalmente:

0,03955x3 2,2373x2 + 1,0395x + 0,2373

si x [1; 1[



s(x) = 0,5332x3 + 2,7246x2 0,4414x 0,75 si x [1; 2[




0,0263x3 0,6328x2 0,4414x + 8,20 si x [2; 4]

Segundo Parcial 14 Jonathan Corella