You are on page 1of 8

Calculo Numerico - PEP 2 11 de julio del 2012

Profesor : Gerardo Silva Oelker


Ayudante : Felipe Godoy
Problema N

1 (2.0 puntos).
(a) Dado el siguiente sistema lineal con > 0:
_
_
1 1/ 0
1/ 1 1/
0 1/ 1
_
_
_
_
_
x
1
x
2
x
3
_
_
_
=
_
_
_
1.0
1.0
1.0
_
_
_
Determine para que valores de los metodos de Gauss - Jacobi y Gauss - Seidel convergen para cualquier x
(0)
.
Encuentre la solucion del sistema lineal cuando .
(b) Muestre que el metodo iterativo de Jacobi para sistemas lineales de la forma Ax =

b viene dado por:


x
i
=
1
a
ii
_
b
i

j=1;j=i
a
ij
x
j
_
i = 1, 2, 3, ..., N
Problema N

2 (2.0 puntos).
Un automovil recorre una autopista de carreras en 75 segundos. Su velocidad es monitoreada (en km/h) cada 15
segundos mediante radar, registrando los siguientes valores:
t (s) 0 15 30 45 60 75
v (km/h) 85 94 150 103 102 110
Utilizando la siguiente funcion:
v(t) = A + B sin(t)
(a) Determine las ecuaciones normales que permitan encontrar los valores de A y B.
(b) Utilizando la funcion antes encontrada encuentre el largo total de la pista.
(c) Demuestre que el polinomio de interpolacion lineal que interpola a f(x) en un punto inicial x
i
y un punto nal
x
j
viene dado por:
p(x) = N
i
(x)f(x
i
) + N
j
(x)f(x
j
)
Donde:
N
i
(x) =
x
j
x
x
j
x
i
y N
j
(x) =
x x
i
x
j
x
i
Problema N

3 (2.0 puntos).
La ley de enfriamiento de Newton dice que la velocidad con la que se enfra un cuerpo es proporcional a la diferencia
de temperaturas entre el cuerpo y el aire circundante.
Determine la variacion de la temperatura en el tiempo de una taza de cafe que se encuentra a 50

C si el aire posee
una temperatura de 20

C, considere que la constante de proporcionalidad es C = 0.05. Utilice el siguiente metodo
de Runge - Kutta con un paso de tiempo h = 10 min:
y
i+1
= y
i
+ h
_
K
1
+ K
2
2
_
K
1
= f(t
i
, y
i
)
K
2
= f(t
i
+ h, y
i
+ hK
1
)
Observacion: Tiene una hora y treinta minutos para desarrollar la prueba. Debe explicar cada unos de los pasos, no basta solamente
con presentar valores. Utilice, a lo menos, cuatro decimales en sus c alculos.
1 semestre 2012 Clculo Numrico Pauta PEP2
Pauta PEP 2 - 1 Semestre 2012
Probl ema N1
a) Dado el siguiente sistema lineal con > 0:

1
1
1
1 / 1 0
/ 1 1 / 1
0 / 1 1
3
2
1
x
x
x



Determine para que valores de los mtodos de Gauss - Seidel y Gauss - Jacobi convergen
para cualquier x
(0)
dado. Encuentre la solucin del sistema cuando --->
b) Muestre que el mtodo iterativo de Gauss - Jacobi para sistemas lineales de la forma
Ax=b vienen dada por:

=
N
i j
j
j ij i
ii
i
x a b
a
x
1
1
N i ,..., 3 , 2 , 1 =
Sol uci n
a) Para asegurar la convergencia de ambos mtodos la matriz debe ser estrictamente diagonal
dominante, es decir:

=
>
N
i j
j
ij ii
a a
1
lo que lleva al siguiente sistema de desigualdades:
1
1
<

1
1 1
< +

1
1
<

i) ii) iii)
Considerando el hecho que >0 de las desigualdades se obtiene:
< 1 < 2 i) ii)
Por lo tanto, el sistema converge para cualquier x
(0)
cuando >2.

Si --> implica que 1/ -->0 y, por lo tanto, la matriz se transforma en una matriz identidad I.
Luego la solucin del sistema es:

1
1
1
3
2
1
x
x
x
1 semestre 2012 Clculo Numrico Pauta PEP2
b) Consideremos el sistema lineal escrito de la forma:

N N NN N N N
N N
N N
N N
b x a x a x a x a
b x a x a x a x a
b x a x a x a x a
b x a x a x a x a
= + + + +
= + + + +
= + + + +
= + + + +
...
...
...
...
3 3 2 2 1 1
3 3 3 33 2 32 1 31
2 2 3 23 2 22 1 21
1 1 3 13 2 12 1 11

Despejamos cada una de las variables de la siguiente forma:


( ) ( )
( ) ( )
( ) ( )
( ) ( )
1 1 2 2 1 1
3 2 32 1 31 3
33
3
2 3 23 1 21 2
22
2
1 3 13 2 12 1
11
1
...
1
...
1
...
1
...
1

+ + + =
+ + + =
+ + + =
+ + + =
N NN N N N
NN
N
N N
N N
N N
x a x a x a b
a
x
x a x a x a b
a
x
x a x a x a b
a
x
x a x a x a b
a
x

Este sistema se puede escribir en trminos de sumatorias de la siguiente forma:

=
N
N j
j
j j N
NN
N
N
j
j
j j
N
j
j
j j
N
j
j
j j
x a b
a
x
x a b
a
x
x a b
a
x
x a b
a
x
1
1
3
1
1 3
33
3
2
1
1 2
22
2
1
1
1 1
11
1
1
1
1
1

si adems: i = 1,2,3,...,N, entonces obtenemos:

=
N
i j
j
j ij i
ii
i
x a b
a
x
1
1
N i ,..., 3 , 2 , 1 =
1 semestre 2012 Clculo Numrico Pauta PEP2
Probl ema 2
Un automvil recorre una pista de carreras en 75 segundos. Su velocidad es monitoreada (en
km/h) cada 15 segundos mediante radar, registrando los siguientes valores.
"t(s)" 0 15 30 45 60 75
"v (km/h)" 85 94 150 103 102 110
Utilizando la siguiente funcin:
) sin( ) ( t B A t v + =
(a) Determine las ecuaciones normales que permitan encontrar los valores de A y B.
(b) Utilizando la funcin antes encontrada, determine el largo total de la pista.
(c) Demuestre que el polinomio de interpolacin lineal que interpola a f(x) en un punto inicial x
i
y
un punto final x
j
viene dado por:
) ( ) ( ) (
j j i i
x f N x f N x p + =
Donde:
i j
j
i
x x
x x
x N

= ) (
i j
i
j
x x
x x
x N

= ) (
y
Sol uci n
Definiendo los valores de la tabla de la siguiente forma:
t
0
15
30
45
60
75

:= vh
85
94
150
103
102
110

:= v
vh
3.6
:= v
23.611
26.111
41.667
28.611
28.333
30.556

= Velocidad en m/s
(a) Sabemos que para determinar las ecuaciones normales debemos minimizar el error
cuadrtico medio de la forma:

=
+ =
N
i
i i
t B A v E
1
2
))) sin( ( (

=
= + =

N
i
i i
t B A v
A
E
1
0 ))) sin( ( ( 2

=
= + =

N
i
i i i
t t B A v
B
E
1
0 ) sin( ))) sin( ( ( 2
Luego el sistema puede ser escrito en forma matricial como sigue:
1 semestre 2012 Clculo Numrico Pauta PEP2
Nota: Las sumatorias
comienzan desde cero, ya
que, Mathcad empieza a
contar los componentes de
vectores y matrices desde
cero.
M
6
0
5
i
sin t
i
( )

=
0
5
i
sin t
i
( )

=
0
5
i
sin t
i
( )
2

:= n
0
5
i
v
i
=
0
5
i
v
i
sin t
i
( )

( )

:=
De donde se obtiene:
M
6
0.179
0.179
2.366

= n
178.889
20.328

=
Cuya solucin es:
A
B

M
1
n := A 29.625 = B 6.344 =
Por lo tanto, la funcin queda definida de la forma:
f x ( ) A B sin x ( ) + :=
(b) El largo de la pista se calcula mediante:
L
0
75
t f t ( )

d 2221.386 = :=
(c) Mediante aplicacin directa del mtodo de Lagrange con dos nodos.
i j
j
i i
x x
x x
x N x l

= = ) ( ) (
i j
i
j j
x x
x x
x N x l

= = ) ( ) (
y
El polinomio de interpolacin de Lagrange viene dado por:
) ( ) ( ) ( ) ( ) (
j j i i
x f x l x f x l x p + =
Por lo tanto:
) ( ) ( ) (
j j i i
x f N x f N x p + =
1 semeste 2012 Clculo Numrico Pauta PEP 2
Probl ema 3
La ley de enfriamiento de Newton dice que la velocidad con la que se enfra un cuerpo es
proporcional a la diferencias de temperaturas entre el cuerpo y el aire circundante.
Determine la variacin de la tempertura en el tiempo de una taza de caf que se encuentra a 50
C si el aire posee una temperatura de 20 C, considere que la constante de proporcionalidad
es C=-0.05. Utilice el siguiente el mtodo de Runge - Kutta con un paso de tiempo h =10 min.

+
+ =
+
2
2 1
1
K K
h y y
i i
) , (
1 i i
y t f K =
) , (
1 2
hK y h t f K
i i
+ + =
Sol uci n
La ecuacin diferencial que gobierna el proceso es la siguiente:
) (
amb
y y C
dt
dy
=
50 ) 0 ( = y
Donde y representa la temperatura y t el tiempo.
Para utilizar el mtodo de Runge - Kutta pedido primero definimos f(x,y)
C 0.05 :=
f x y , ( ) C y 20 ( ) :=
Condiciones iniciales y paso de tiempo:
h 10 := x
0
0 := y
0
50 :=
La primera iteracin:
K1 f x
0
y
0
,
( )
:= K2 f x
0
h + y
0
h K1 + ,
( )
:=
K1 1.5 = K2 0.75 =
y
1
y
0
h
2
K1 K2 + ( ) + := y
1
38.75 =
La segunda iteracin:
x
1
x
0
h + :=
K1 f x
1
y
1
,
( )
:= K2 f x
1
h + y
1
h K1 + ,
( )
:=
K1 0.938 = K2 0.469 =
y
2
y
1
h
2
K1 K2 + ( ) + := y
2
31.719 =
1 semeste 2012 Clculo Numrico Pauta PEP 2
La tercera iteracin:
x
2
x
1
h + :=
K1 f x
2
y
2
,
( )
:= K2 f x
2
h + y
2
h K1 + ,
( )
:=
K1 0.586 = K2 0.293 =
y
3
y
2
h
2
K1 K2 + ( ) + := y
3
27.324 =
La cuarta iteracin:
x
3
x
2
h + :=
K1 f x
3
y
3
,
( )
:= K2 f x
3
h + y
3
h K1 + ,
( )
:=
K1 0.366 = K2 0.183 =
y
4
y
3
h
2
K1 K2 + ( ) + := y
4
24.578 =
Comparando con la solucin exacta:
Para resolver en forma analtica nuestra ecuacin dierencial utilizaremos la frmula de Leibniz,
la cual viene dada por:
) ( ) ( t b y t a
dt
dy
+ =

+

=

Cte dt t b e e t y
dt t a dt t a
) ( ) (
) ( ) (
Aplicandola a nuestro problema:
C1
5
100
:=
T t cte , ( ) e
t C1

d
t e
t C1

20 C1

d cte +

:=
T t cte , ( ) e
t
20

cte 20e
t
20
+


Aplicando las condiciones iniciales, encontramos el valor de la constante
cte T 0 cte , ( ) 50 = solve cte , 30 :=
cte 30 =
T t ( ) e
t
20

cte 20e
t
20
+

:=
1 semeste 2012 Clculo Numrico Pauta PEP 2
En la figura 1 se puede observar la solucin exacta versus la aproximacin lograda con el
mtodo de Runge - Kutta de orden 2
10 0 10 20 30
20
30
40
50
60
70
y
T t ( )
x t ,
Fi gura 1: Comparacin entre solucin analtica y aproximacin mediante el
mtdo de Runge Kutta segundo orden.