Mtodo de Gauss

Mtodos Numricos

Deber N5
Mtodo de Gauss

Juan Bravo

Mtodo de Gauss

Mtodos Numricos
2

1. EJERCICIO: Considere la funcion f (x) = x2 .ex . Se pide calcular un valor aprximado

para la integral de f (x), en el intervalo [-2;2] usando el polinomio interpolador de Lagrange, calculado a mano, que interpola f(x), en los puntos x0 = 2, x1 = 1, x2 = 0, y x4 = 2
xi
x0
x1
x2
x3

x
2
1
0
2

f (xi )
y
f (x0 ) 0, 0732
f (x1 ) 0, 3678
f (x2 )
0
f (x4 ) 0, 0732
n=5
grado = 4

Aplicando el polinomio de Lagrange:

Q4

j=0

L3,k (x) = Q4

j=0

(x xj )

(xk xj )

si k=0 0 6= j
L3,0 (x) =

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

si k=1 1 6= j
L3,1 (x) =

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

si k=2 2 6= j
L3,2 (x) =

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

si k=3 3 6= j
L3,3 (x) =

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

1
(x + 2)(x + 1)(x)
24
2

Juan Bravo

Mtodo de Gauss

Mtodos Numricos

1
1
P (x) = 0, 0732( (x + 1)(x)(x 2)) 0, 3678( (x + 2)(x)(x 2))+
8
3
1
1
0( (x + 2)(x + 1)(x 2)) + 0, 0732( (x + 2)(x + 1)(x))
4
24
simplificando:
P (x) = 0, 04913x3 + 0,2591x2 + 0,6783x

2. EJERCICIO: Con el siguiente conjunto de nodos:

xi
40
60
80
100
120
140
160

yi
0,63
1,36
2,18
3,00
3,93
6,22
8,59

Obtener el valor de la funcion para x=90, con unpolinomio de segundo grado, utilizando los
siguientes metodos:
a) Por interpolacion polinomial simple
function LG=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
b) Por interpolacion de Lagrange (Aplicando el programa)
Aplicamos el siguiente programa:
3

Juan Bravo

Mtodo de Gauss

Mtodos Numricos

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

de donde obtenemos los siguientes resultados:
P (90) = 581,33
c) Construya solo la matriz de diferencias divididas para aproximar todos los puntos de la
tabla

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.00
0.041
0
1,5x10
0
4
6
120 3.93
0.0465
1,45x10
2,4x10
1,872x105
3
5
140 6.22
0.1145
1,7x10
2,6x10
2,95x107
160 8.59
0.1185
1x104
2,6x105
0

Juan Bravo

Mtodo de Gauss

Mtodos Numricos
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,95x109
0,17

Y de esto nos que da el polinomio de la siguiente manera:

P (x) = 0,63 + 0,365(x 40) 0,09(x 40)(x 60) + 1,5x103 (x 40)(x 60)(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)
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

Juan Bravo

Mtodo de Gauss

Mtodos Numricos

obtenemos el polinomio:
P (x) = 0,0015x3 0,0911x2 + 2,9206x 37
evaluada en x = 1,75
P (1,75) = 31,27

3. EJERCICIO: El polinomio P (x) = 2 (x + 1) + x(x + 1) 2x(x + 1)(x 1) interpola los

primeros cuatro nodos de la tabla. Aada un trmino 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
Para hallar el polinomio restante procedemos a calcular todos los coeficientes ak .
xk
-1
0
1
2
3

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 ]
2
0
0
0
0
1
-1
0
0
0
2
1
1
0
0
-7
-9
-5
-2
0
10
17
13
6
2

Y de esto nos que da el polinomio de la siguiente manera:

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

4. EJERCICIO: La ecuacin x 9x = 0 tiene una solucin en el intervalo [0,1]. Utilice la
teora de interpolacin polinomial en los nodos x0 = 0, x1 = 0, 5 y x2 = 1 para encontrar
una solucin aproximada x
b de la ecuacin.
La funcin sera:
y = x 9x

Juan Bravo

Mtodo de Gauss

Mtodos Numricos
xk f [xk ] f [xk , f xk+1 ]
0
-1
0
0,5 1/6
7/3
1
8/9
13/9

La funcin aproximada:
y = a0 + a1 (x x0 )
7
y = 1 + x
3
La solucin aproximada:
x =

3
7

CDIGO DEL PROGRAMA

5. EJERCICIO: Encontrar, a mano y con calculadora, el polinomio interpolador a trozos del

siguiente conjunto de nodos, utilizando splines cubicas::
x y
-1 -1
1 1
2 5
4 -2
la solucion quedaria de la forma:

a1 x3 + b1 x2 + c1 x + d1

a2 x3 + b2 x2 + c2 x + d2
s(x) =

a3 x3 + b3 x2 + c3 x + d3
sacamos la primera y segunda derivada:

3a1 x2 + b1 x + c1

0
3a2 x2 + b2 x + c2
s (x) =

3a3 x2 + b3 x + c3
7

si

x [1; 1[

si

x [1; 2[

si

x [2; 4]

si

x [1; 1[

si

x [1; 2[

si

x [2; 4]
Juan Bravo

Mtodo de Gauss

Mtodos Numricos

6a1 x + b1

6a2 x + b2
s00 (x) =

6a3 x + b3

si

x [1; 1[

si

x [1; 2[

si

x [2; 4]

tenemos ecuaciones reemplazando los valores de cada intervalo, con 2 ecuaciones adicionales
de las 2 derivadas tomadas:

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

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

3
2

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

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

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

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

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

resolviendo el siguiente sistema obtenemos:

a1 = 0,03955 b1 = 0,2373 c1 = 1,0395 d1 = 0,2373

a2 = 0,5332 b2 = 2,7246 c2 = 0,4414 d2 = 0,75
s(x) =

a3 = 0,0263 b3 = 0,6328 c3 = 0,4414 d3 = 8,20

Juan Bravo

Mtodo de Gauss

Mtodos Numricos

reemplazando los valores en la ecuacion de splines inicial:

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

0,5332x3 + 2,7246x2 0,4414x 0,75

s(x) =

0,0263x3 0,6328x2 0,4414x + 8,20

si

x [1; 1[

si

x [1; 2[

si

x [2; 4]

Juan Bravo