UNIVERSIDAD DE SANTIAGO DE CHILE

DEPARTAMENTO DE MATEMATICA Y C.C.

P. E. P. N◦ 2
CALCULO NUMERICO 9012
Segundo Semestre 1999

1. Recuerde que el método de Thomas permite resolver sistemas de ecuaciones lineales

Ax = b, cuando la matriz A es tridiagonal, y que para aplicarlo se tienen que definir
los tres vectores a, d y c de la siguiente manera:

(
a1 = 0
a = (ai ) donde i = 1, 2, . . . , n − 1,
ai+1 = ai+1 i
(
ci = ai i+1
c = (ci ) donde i = 1, 2, . . . , n − 1, y
cn = 0

d = (di ) con di = ai i i = 1, 2, . . . , n .

Utilizando el método de Thomas (el algoritmo está al final de la prueba), resuelva,

indicando cada paso, el siguiente sistema de ecuaciones lineales:

2.04 t1 − t2 = 40.8
− t1 + 2.04 t2 − t3 = 0.8
− t2 + 2.04 t3 = 200.8

2. Contra los deseos de su corredor de la bolsa, Jeanette compra x tı́tulos de acciones

de ENDESA, y tı́tulos de acciones de Telefónica CTC Chile y z tı́tulos de acciones de
Chilgener. A inicios de Enero, Febrero y Marzo, las acciones de ENDESA valı́an $ 5.18,
$ 3.14 y $ 3.01 por tı́tulo, las acciones de Telefónica CTC Chile $ 2.10, $ 6.03 y $ 2.18 por
tı́tulo, y las acciones de Chilgener, $ 2.90, $ 2.80 y $ 5.53 por tı́tulo, respectivamente.
($ 1 = 1 dólar).

(a) Determine, el vector (x(2) , y (2) , z (2) ) mediante el método de Gauss-Seidel, si

Jeanette gastó en total $ 2945.30, $ 4113.85 y $ 3417.00, en Enero, Febrero y
Marzo, respectivamente. (x(0) = (150, 150, 150)T ).
(b) Determine una estimación del error absoluto de la aproximación anterior. (Justi-
fique).
(c) De acuerdo a lo obtenido en a), ¿Cuántos tı́tulos de cada empresa adquirió
Jeanette?

3. El sistema de ecuaciones Ax = b, donde

     
3 2 x1 1
A= , x= , b= ,
1 2 x2 2
 puede resolverse mediante el siguiente método iterativo:
x(k+1) = x(k) + α(Ax(k) − b) ,
 
(0) 1
x = .
1

(a) Determinar todos los valores de α para los cuales se puede garantizar la conver-
gencia del algoritmo.
(b) Determinar si para α = −0.4, el algoritmo es convergente.

Algoritmo Thomas
Entrada n, vectores a, d, c, b
Proceso
k=1
Do While (k ≤ n − 1)
If d(k) 6= 0 then
continuar
Else
Salida: Sistema sin solución
Endif
d(k + 1) = d(k + 1) − a(k + 1) ∗ c(k)/d(k)
b(k + 1) = b(k + 1) − a(k + 1) ∗ b(k)/d(k)
k =k+1
end do
If d(n) 6= 0 then
continuar
else
Salida: Sistema sin solución
Endif
x(n) = b(n)/d(n)
k =n−1
Do While k ≥ 1
x(k) = (b(k) − c(k) ∗ x(k + 1))/d(k)
k =k−1
end do
Salida: x.

Piense bien antes de responder, para que sus respuestas sean razonables y
consecuentes con el problema. (No basta con proporcionar números).

SIN CONSULTAS

* Tiempo: 90 minutos.