You are on page 1of 4

UNIVERSIDAD DIEGO PORTALES.

FACULTAD DE INGENIER
´
IA.
INSTITUTO DE CIENCIAS B
´
ASICAS.
M´etodos Num´ericos, Solemne 2. Semestre Oto˜ no 2008
IMPORTANTE: El uso de Calculadoras programables est´a estrictamente prohibido, s´olo se permite
usar calculadoras simples.
Problema 1. [2 puntos]
Considere el siguiente sistema de ecuaciones lineales
_
_
_
_
1 β −1 0 0
−α 1 0 0
0 0 1 β −1
0 0 −α 1
_
_
_
_
_
_
_
_
x
1
x
2
x
3
x
4
_
_
_
_
=
_
_
_
_
0
0
0
0
_
_
_
_
(1)
con α y β par´ametros en el intervalo [0, 1].
(a) [1 punto] Escriba el m´etodo de Gauss-Seidel para resolver el sistema anterior y diga que relaci´on
deben cumplir los par´ametro α y β para que el m´etodo iterativo sea convergente.
(b) [1 punto] Tomando como punto inicial, el vector x
(0)
= (x
0
1
, x
0
2
, x
0
3
, x
0
4
)
T
= (1, 1, 1, 1)
T
:
(i) Demuestre que la iteraci´on k-´esima del m´etodo de Gauss-Seidel se escribe como:
x
(k)
=
_
_
_
_
α
k−1
(1 −β)
k
α
k
(1 −β)
k
α
k−1
(1 −β)
k
α
k
(1 −β)
k
_
_
_
_
(ii) A partir de esto ´ ultimo, diga cual es la soluci´on del sistema lineal (1) . Justifique su respuesta.
Soluci´on. (a) Tenemos
A =
_
_
_
_
1 β −1 0 0
−α 1 0 0
0 0 1 β −1
0 0 −α 1
_
_
_
_
(0.1)
luego
Q
GS
=
_
_
_
_
1 0 0 0
−α 1 0 0
0 0 1 0
0 0 −α 1
_
_
_
_
y Q
−1
GS
=
_
_
_
_
1 0 0 0
α 1 0 0
0 0 1 0
0 0 α 1
_
_
_
_
(0.2)
ahora
Q
−1
GS
A =
_
_
_
_
1 0 0 0
α 1 0 0
0 0 1 0
0 0 α 1
_
_
_
_
_
_
_
_
1 β −1 0 0
−α 1 0 0
0 0 1 β −1
0 0 −α 1
_
_
_
_
=
_
_
_
_
1 β −1 0 0
0 α(β −1) + 1 0 0
0 0 1 β −1
0 0 0 α(β −1) + 1
_
_
_
_
(0.3)
as´ı
T
GS
= I −Q
−1
GS
A =
_
_
_
_
0 1 −β 0 0
0 α(1 −β) 0 0
0 0 0 1 −β
0 0 0 α(1 −β)
_
_
_
_
(0.4)
esta es la matriz de iteraci´on en el m´etodo de Gauss–Seidel.
Para determinar los valores de los par´ametros y β para los cuales el m´etodo de Gauss-Seidel resulta
convergente, calculemos su radio espectral. Tenemos
T
GS
−λI =
_
_
_
_
−λ 1 −β 0 0
0 α(1 −β) −λ 0 0
0 0 −λ 1 −β
0 0 0 α(1 −β) −λ
_
_
_
_
(0.5)
y el polinomio caracter´ıstico es dado por
p(λ) = λ
4
−2α(1 −β)λ
3
+ α
2
(1 −β)
2
λ
2
(0.6)
de donde p(λ) = 0 nos da que λ
2
= 0 , es decir, λ
1,2
= 0 , o λ
2
− 2α(1 − β)λ + α
2
(1 − β)
2
= 0 y las
soluciones de esta ecuaci´on cuadr´atica en λ son λ
3,4
= α(1 −β) . Por lo tanto, el radio espectral de T
GS
es ρ(T
GS
) = |α| · |1 −β| y la condici´on que debe cumplir es ρ(T
GS
) < 1 , la cual siempre se cumple para
los valores de los par´ametros α, β ∈]0, 1[ . Note que tambi´en se cumple si α = 0 , independiente del valor
β , y para β = 1 independiente del valor de α.
Observaci´on Tambi´en puede usar la condici´on de que si A es diagonal dominante, entonces Gauss-Seidel
converge.
(b) Es dado el vector inicial x
(0)
= (1, 1, 1, 1)
T
(i) Realizando los c´alculo, tenemos
x
(1)
= T
GS
x
(0)
= (1 −β , α(1 −β) , 1 −β , α(1 −β))
T
,
x
(2)
= T
TG
x
(1)
= (α(1 −β)
2
, α
2
(1 −β)
2
, α(1 −β)
2
, α
2
(1 −β)
2
)
T
,
x
(3)
= T
GS
x
(2)
= (α
2
(1 −β)
3
, α
3
(1 −β)
3
, α
2
(1 −β)
3
, α
3
(1 −β)
3
)
T
,
vemos claramente la regla de formaci´on de los sucesivos iterados x
(k)
. Demostremos esto por inducci´on.
Supongamos que la f´ormula dada es v´alida para n = k . Ahora, calculando el iterado siguiente, tenemos
del c´alculo directo que,
x
(k+1)
= (α
k
(1 −β)
k+1
, α
k+1
(1 −β)
k+1
, α
k
(1 −β)
k+1
, α
k+1
(1 −β)
k+1
)
T
(ii) Como 0 < α, β < 1 , se sigue que lim
k→∞
x
(k)
= 0 = (0, 0, 0, 0) .
Problema 2. [2 puntos]
Dada la funci´on
f(x) = (4x −3)xe
(x −2)(x −1)
,
determine los valores de los par´ametros a , b , c y d, de modo que la funci´on definida por:
s(x) =
_
x
3
, si x ∈ [0, 1]
a(x −1)
3
+ b(x −1)
2
+ c(x −1) + d , si x ∈ [1, 2]
2
sea una Spline c´ ubica que aproxime la funci´on f en el intervalo [0, 2] e interpole los nodos de la malla
{0, 1, 2}.
Soluci´on. Calculando los valores de f en los puntos de la malla, obtenemos f(0) = 0 , f(1) = 1 y
f(2) = 10 .
Llamando S
1
(x) = x
3
y S
2
(x) = a(x −1)
3
+ b(x −1)
2
+ c(x −1) + d , podemos escribir
S(x) =
_
S
1
(x) si x ∈ [0, 1]
S
2
(x) si x ∈ [1, 2]
(0.7)
Tenemos S(0) = S
1
(0) = 0 y S
1
(1) = S
2
(1) , nos da d = 1 ; usando la condici´on S

1
(1) = S

2
(1) ,
obtenemos que c = 3 ; y usando la condici´on S

1
(1) = S

2
(1) , nos queda 2b = 6 , de donde b = 3 ;
finalmente usamos que S(x) interpola a f(x) en la malla, as´ı debemos tener que S
2
(2) = f(2) = 10 , de
donde, a + b + c + d = 10 y usando los valores ya calculados nos queda a = 3 . Por lo tanto
S(x) =
_
x
3
si x ∈ [0, 1]]
3(x −1)
3
+ 3(x −1)
2
+ 3(x −1) + 1 si x ∈ [1, 2]
(0.8)
Problema 3.[2 Puntos]
Dada la ecuaci´on diferencial de segundo orden con condiciones en la frontera:
_
_
_
y

−2y

+ 2y = 0
y(
π
2
) = 0 ,
π
2
≤ x ≤ π
y (π) = −1
(a) [1 Punto] Resuelva usando el m´etodo de diferencias finitas con h =
π
8
.
(b) [1 Punto] Sabiendo que la soluci´on exacta de la ecuaci´on es y(x) = e
(x−π)
cos x, use el m´etodo
de Simpson compuesto y los valores que necesite de la tabla, para obtener una aproximaci´on de la
integral:
I =
π
_
π
2
|y
e
(x) −y
a
(x)| dx
donde:
- y
e
(x) : representa la soluci´on exacta de la ecuaci´on diferencial
- y
a
(x) : representa la soluci´on aproximada de la ecuaci´on diferencial
PARA TENER EN CUENTA:
1. La inversa de una matriz por bloques de 4 ×4 viene dada por:
_
_
_
_
a b 0 0
c d 0 0
0 0 a b
0 0 c d
_
_
_
_
−1
=
_
_
_
_

d
−ad+bc
b
−ad+bc
0 0
c
−ad+bc

a
−ad+bc
0 0
0 0 −
d
−ad+bc
b
−ad+bc
0 0
c
−ad+bc

a
−ad+bc
_
_
_
_
2. Se les recuerda que las f´ormulas de diferencias finitas centradas son:
y

(x
i
) =
y(x
i+1
) −2y(x
i
) + y(x
i−1
)
h
2
y

(x
i
) =
y(x
i+1
) −y(x
i−1
)
2h
y(x
i
) = ω
i
donde i = 1, ..., n
3
3. Algunos valores de la funci´on de la pregunta tres son:
x
π
2

16

8
11π
16

4
13π
16

8
15π
16
π
y(x) = e
x−π
cos x 0 −0.0494 −0.1178 −0.2081 −0.3224 −0.4613 −0.6238 −0.8059 −1
Soluci´on. (a) La ecuaci´on diferencial es
y

−2y

+ 2y = 0
usando las f´ormulas para las derivadas num´ericas y el valor dado de h = π/8 , nos queda x
0
= π/2 ,
x
1
= 5π/8 , x
2
= 3π/4 , x
3
= 7π/8 y x
4
= π , y las ecuaciones
64(w
i+1
−2w
i
+ w
i−1
)
π
2
+ 2
4(w
i+1
−w
i−1
)
π
+ 2w
i
= 0 , i = 1, 2, 3
simplificando nos queda
(64 −8π)w
i+1
−(128 −π
2
)w
i
+ (64 + 8π)w
i−1
= 0 , i = 1, 2, 3 (0.9)
usando que w
0
= 0 y w
4
= −1 , nos quedan las ecuaciones lineales
(64 −8π)w
2
−(128 −π
2
)w
1
= 0 (0.10)
(64 −8π)w
3
−(128 −π
2
)w
2
+ (64 + 8π)w
1
= 0 (0.11)
−(128 −π
2
)w
3
+ (64 + 8π)w
2
= 64 −8π (0.12)
matricialmente se escribe como
_
_
−(128 −π
2
) 64 −8π 0
64 + 8π −(128 −π
2
) 64 −8π
0 64 + 8π −(128 −π
2
)
_
_
_
_
w
1
w
2
w
3
_
_
=
_
_
0
0
64 −8π
_
_
(0.13)
considerando el valor de π ≈ 3.141592654 y resolviendo el sistema de ecuaciones lineales obtenemos
w = (w
1
, w
2
, w
3
) = (−0.7074174479 , −0.2150074526 , −0.49124920004)
(b) Llamando F(x) = |y
e
(x) −y
a
(x)| , nos queda
_
π
π/2
|y
e
(x) −y
a
(x)|dx =
_
π
π/2
F(x)dx ≈
h
3
[F(x
0
) + 4F(x
1
) + 2F(x
2
) + 4F(x
3
) + F(x
4
)] (0.14)
y reemplazando los valores num´ericos obtenemos
_
π
π/2
|y
e
(x) −y
a
(x)|dx ≈ 0.1221823916 (0.15)
4