C

alculo Num
erico - PEP 2
Profesor
Ayudante

11 de julio del 2012

: Gerardo Silva Oelker

: Felipe Godoy

Problema N 1 (2.0 puntos).

(a) Dado el siguiente sistema lineal con > 0:

1
1/
0

1/
1
1/

0 x1 1.0
1/ x2 = 1.0

1
x3
1.0

Determine para que valores de los metodos de Gauss - Jacobi y Gauss - Seidel convergen para cualquier ~x(0) .
Encuentre la soluci
on del sistema lineal cuando .
(b) Muestre que el metodo iterativo de Jacobi para sistemas lineales de la forma A~x = ~b viene dado por:


N
X
1
aij xj
bi
i = 1, 2, 3, ..., N
xi =
aii
j=1;j6=i

Problema N 2 (2.0 puntos).

Un autom
ovil 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)
v (km/h)

0
85

15
94

30
150

45
103

60
102

75
110

Utilizando la siguiente funci

on:
v(t) = A + B sin(t)
(a) Determine las ecuaciones normales que permitan encontrar los valores de A y B.
(b) Utilizando la funci
on antes encontrada encuentre el largo total de la pista.
(c) Demuestre que el polinomio de interpolaci
on lineal que interpola a f (x) en un punto inicial xi y un punto final
xj viene dado por:
p(x) = Ni (x)f (xi ) + Nj (x)f (xj )
Donde:
Ni (x) =

xj x
xj xi

Nj (x) =

x xi
xj xi

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 variaci
on 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:


K1 + K2
yi+1 = yi + h
2
K1 = f (ti , yi )
K2 = f (ti + h, yi + hK1 )

Observaci
on: 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

Problema N1
a) Dado el siguiente sistema lineal con > 0:

0 x1 1
1 1/

1 /
1 1 / x 2 = 1

0 1 / 1 x3 1
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:

1
xi =
aii

bi aij x j
j =1

j i

i = 1,2,3,..., N

Solucin
a) Para asegurar la convergencia de ambos mtodos la matriz debe ser estrictamente diagonal
dominante, es decir:
N

aii > aij

j =1
j i

lo que lleva al siguiente sistema de desigualdades:

i)

<1

ii)

<1

iii)

<1

Considerando el hecho que >0 de las desigualdades se obtiene:

i)

1<

ii)

2<

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:

x1 1

x 2 = 1
x 1
3

1 semestre 2012

Clculo Numrico

b) Consideremos el sistema lineal escrito de la forma:

a11 x1 + a12 x2 + a13 x3 + ... + a1N xN =b1

a21 x1 + a22 x2 + a23 x3 + ... + a2 N xN =b 2
a31 x1 + a32 x2 + a33 x3 + ... + a3 N xN =b3
#
a N 1 x1 + aN 2 x2 + aN 3 x3 + ... + aNN xN =b N
Despejamos cada una de las variables de la siguiente forma:

1
(b1 (a12 x2 + a13 x3 + ... + a1N x N ))
a11
1
(b 2 (a 21 x1 + a 23 x3 + ... + a 2 N x N ))
x2 =
a 22
1
(b 3 (a31 x1 + a32 x2 + ... + a3 N x N ))
x3 =
a33
#
1
(b N (a N 1 x1 + a N 2 x 2 + ... + a NN 1 x N 1 ))
xN =
a NN
x1 =

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

1
b
a
x
1 1 j j
a11
j =1

j 1

1
x2 =
b 2 a1 j x j
a 22
j =1

j2

1
x3 =
b 3 a1 j x j
a 33
j =1

j 3

1
xN =
b N a1 j x j
a NN
j =1

j N

x1 =

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

1
xi =
bi aij x j
aii
j =1

j i

i = 1,2,3,..., N

Pauta PEP2

1 semestre 2012

Clculo Numrico

Pauta PEP2

Problema 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)"

15

30

45

60

75

"v (km/h)"

85

94

150

103

102

110

Utilizando la siguiente funcin:

v (t ) = A + B sin(t )
(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 xi y
un punto final xj viene dado por:

p ( x ) = N i f ( xi ) + N j f ( x j )
Donde:

N i ( x) =

xj x
x j xi

N j ( x) =

x xi
x j xi

Solucin
Definiendo los valores de la tabla de la siguiente forma:

0
15

30
t :=
45
60

75

85
94

150
vh :=
103
102

110

v :=

vh
3.6

23.611
26.111

41.667

v=
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

E = (vi ( A + B sin(t i ))) 2

i =1

N
E
= 2 (vi ( A + B sin(ti ))) = 0
A
i =1
N
E
= 2 (vi ( A + B sin(t i ))) sin(t i ) = 0
B
i =1

Luego el sistema puede ser escrito en forma matricial como sigue:

1 semestre 2012

Clculo Numrico

6
sin( t )
i

i
=
0

M :=
5

5
2

sin( t )
sin( t )
i
i

i= 0
i = 0

v
i

i= 0

n :=
5

sin
t
( i ( i))

i = 0

Pauta PEP2

Nota: Las sumatorias

comienzan desde cero, ya
que, Mathcad empieza a
contar los componentes de
vectores y matrices desde
cero.

De donde se obtiene:

M=

0.179
6

n=
0.179 2.366

178.889

20.328

Cuya solucin es:

A := M 1 n

B

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 :=

75

f ( t) dt = 2221.386

(c) Mediante aplicacin directa del mtodo de Lagrange con dos nodos.

li ( x) = N i ( x) =

xj x
x j xi

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

El polinomio de interpolacin de Lagrange viene dado por:

p ( x) = li ( x) f ( xi ) + l j ( x) f ( x j )
Por lo tanto:

p ( x ) = N i f ( xi ) + N j f ( x j )

x xi
x j xi

1 semeste 2012

Clculo Numrico

Pauta PEP 2

Problema 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.

K + K2
y i +1 = y i + h 1

K 1 = f (t i , y i )
K 2 = f (t i + h, yi + hK 1 )
Solucin
La ecuacin diferencial que gobierna el proceso es la siguiente:

dy
= C ( y y amb )
dt

y (0) = 50

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 := 50
0

La primera iteracin:

K1 := f x , y
0

K1 = 1.5
y := y +
1

K2 := f x + h , y + h K1
0

K2 = 0.75
h
2

( K1 + K2)

y = 38.75
1

La segunda iteracin:
x := x + h
1

K1 := f x , y
1

K1 = 0.938
y := y +
2

h
2

K2 := f x + h , y + h K1
1

K2 = 0.469
( K1 + K2)

y = 31.719
2

1 semeste 2012

Clculo Numrico

Pauta PEP 2

La tercera iteracin:
x := x + h
2

K1 := f x , y
2

K1 = 0.586
y := y +
3

h
2

K2 := f x + h , y + h K1
2

K2 = 0.293
( K1 + K2)

y = 27.324
3

La cuarta iteracin:
x := x + h
3

K1 := f x , y
3

K1 = 0.366
y := y +
4

h
2

K2 := f x + h , y + h K1
3

K2 = 0.183
( K1 + K2)

y = 24.578
4

Comparando con la solucin exacta:

Para resolver en forma analtica nuestra ecuacin dierencial utilizaremos la frmula de Leibniz,
la cual viene dada por:

y (t ) = e

dy
= a (t ) y + b(t )
dt

a ( t ) dt

e a (t ) dt b(t )dt + Cte

Aplicandola a nuestro problema:

C1 :=

5
100

T( t , cte) := e

C1
d
t

C1 dt

20 C1 dt + cte

20
20
T( t , cte) e
cte + 20 e

Aplicando las condiciones iniciales, encontramos el valor de la constante

cte := T( 0 , cte) = 50 solve , cte 30
cte = 30
t

20
20
T( t) := e
cte + 20 e

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

70

60

50
y
T( t)
40

30

20
10

10

20

30

x, t

Figura 1: Comparacin entre solucin analtica y aproximacin mediante el

mtdo de Runge Kutta segundo orden.