Está en la página 1de 11

2.

Sistemas de ecuaciones linea-


les
2.1 Ejercicios resueltos
Ejercicio 2.1 Estudiar el n umero de condicion de Frobenius de la matriz
A =
_
a b
a + b
_
.
Soluci on: El determinante de A es |A| = ab + b(a + ) = b .
Si b = 0 y = 0 es |A| = 0 y, por tanto, A es invertible, siendo su inversa:
A
1
=
1
b
_
b b
a a
_
El n umero de condicion de Frobenius viene dado por
F
(A) = A
F
A
1

F
.
A
2
F
= a
2
+ b
2
+ (a + )
2
+ b
2
= 2a
2
+ 2b
2
+ 2a +
2
A
1

2
F
=
b
2
+ b
2
+ (a )
2
+ a
2
b
2

2
=
2a
2
+ 2b
2
+ 2a +
2
b
2

2
Por lo que:

2
F
(A) =
(2a
2
+ 2b
2
+ 2a +
2
)
2
b
2

2
=
F
(A) =
|2a
2
+ 2b
2
+ 2a +
2
|
|b |
.
Observese que cuando tiende a cero, el n umero de condicion de Frobenius

F
(A) lo hace a innito, por lo que la matriz A est a mal condicionada.
19
20

Algebra Numerica
Por ejemplo: para a = 10 y b = 1 se tiene que

F
(A) =
202 + 20 +
2
||
=
202
||
20 +||
Si = 10
8

F
(A) 2 10
10
.
Ejercicio 2.2 Dado el sistema:
_
3x + 4y = 7
3x + 5y = 8
a) Calcular su n umero de condici on eucldeo.
b) Sustituir la segunda ecuaci on por una combinacion lineal de ambas, de
forma que el n umero de condici on sea mnimo.
Soluci on:
a) La matriz del sistema es A =
_
3 4
3 5
_
.
A

A =
_
3 3
4 5
__
3 4
3 5
_
=
_
18 27
27 41
_
P() =

18 27
27 41

= ( 18)( 41) 27
2
=
2
59 + 9.
Las races de P() son: =
59

3481 36
2
=
59

3445
2
=

1
=

59

3445
2
y
2
=

59 +

3445
2

2
(A) =

2

1
=

59 +

3445
59

3445
=

(59 +

3445)
2
36
=
59 +

3445
6
=

2
(A) = 19.61568707 . . .
2.1. EJERCICIOS RESUELTOS 21
b) La matriz resultante de la combinacion lineal es
B =
_
3 4
3a + 3b 4a + 5b
_
.
Una matriz tiene n umero de condici on eucldeo mnimo (y vale 1) si, y
s olo si, es proporcional a una matriz unitaria. Por tanto, B debe tener
las las (o las columnas) ortogonales y de igual norma.
(3 4)
_
3a + 3b
4a + 5b
_
= 0 3(3a + 3b) + 4(4a + 5b) = 0 =
25a + 29b = 0
Ambas las han de tener la misma norma, por lo que
(3 4)
_
3
4
_
= (3a + 3b 4a + 5b)
_
3a + 3b
4a + 5b
_
=
25 = 25a
2
+ 34b
2
+ 58ab
Las condiciones que tenemos son:
25a + 29b = 0
25a
2
+ 34b
2
+ 58ab = 25
_
_
_
=
_

_
a =
29
3
b =
25
3
Tomando, por ejemplo, a =
29
3
y b =
25
3
(el otro caso es an alogo),
obtenemos:
B =
_
3 4
4 3
_
= 5 U con U =
_
0.6 0.8
0.8 0.6
_
unitaria.
El sistema resultante es
_
3x + 4y = 7
4x 3y = 1
y su n umero de condicion
eucldeo es
2
(B) = 1.
Ejercicio 2.3 Sea {0.5, 1.5, 2.5} y consideremos el sistema iterado
_
x
n+1
y
n+1
_
=
_
_
_
_
_
1

1 1
1
1

+ 1
_
_
_
_
_
_
x
n
y
n
_
+
_
_
_
_
_
1
1

1
1

_
_
_
_
_
22

Algebra Numerica
Se pide
a) Resolver el sistema resultante de tomar lmites para probar que, en caso
de que converja, el lmite de la sucesion
_ _
x
0
y
0
_
,
_
x
1
y
1
_
,
_
x
2
y
2
_
. . .
_
no depende de .
b) Para que valores de converge la sucesi on?
c) Para los valores anteriores que hacen que la sucesion sea convergente,
con cual lo hace m as rapidamente?
d) Comenzando con el vector
_
x
0
y
0
_
=
_
0.5
0.5
_
, aproximar iteradamente
el lmite de la sucesi on utilizando el valor de que acelere mas la con-
vergencia.
Soluci on:
a) En caso de que converja, tomando lmites obtenemos que
_
1 0
0 1
__
x
y
_
=
_
_
_
1

1 1
1
1

+ 1
_
_
_
_
x
y
_
+
_
_
_
1
1

1
1

_
_
_
o lo que es lo mismo
_
_
_
2
1

1
1
1

_
_
_
_
x
y
_
=
_
_
_
1
1

1
1

_
_
_
=
_
_
_
1
1

1 +
1

1
1

_
_
_
_
x
y
_
=
_
_
0
1
1

_
_
por lo que
_

_
x = y
_
1
1

_
x = 1
1

= x = y = 1 ya que = 1
es decir, la soluci on (el lmite de la sucesion) no depende de .
2.2. EJERCICIOS PROPUESTOS 23
b) El polinomio caracterstico de la matriz
_
_
_
1

1 1
1
1

+ 1
_
_
_
del metodo
iterado es P() =
2

+
1

2
que admite la raz doble
1

.
Dado que el radio espectral de la matriz debe ser menor que 1, ha de
ser mayor que 1, por lo que converge para = 1.5 y para = 2.5, pero
no lo hace para = 0.5.
c) El metodo converge m as rapidamente para el valor de que hace menor
el radio espectral de la matriz, es decir, para = 2.5.
d) Partiendo de
_
x
0
y
0
_
=
_
0.5
0.5
_
y tomando = 2.5 se obtiene:
_
x
1
y
1
_
=
_
4
/
5
4
/
5
_ _
x
2
y
2
_
=
_
23
/
25
23
/
25
_ _
x
3
y
3
_
=
_
121
/
125
121
/
125
_
. . .
que podemos observar como converge a
_
x
y
_
=
_
1
1
_
que era la
soluci on del sistema.
2.2 Ejercicios propuestos
Ejercicio 2.4 Dado el sistema
_
x + y = 2
2x + y = 3
a) Calcular su n umero de condici on de Frobenius.
Sol :
F
(A) = 7.
b) Calcular a para que el n umero de condici on del sistema resultante de
sumarle a la segunda ecuaci on la primera multiplicada por dicha cons-
tante a, sea mnimo.
Sol : a = 3/2.
24

Algebra Numerica
Ejercicio 2.5 Comprobar que la matriz:
A =
_
_
_
_
_
_
_
_
1 2 0 0 0
1 4 3 0 0
0 4 9 4 0
0 0 9 16 5
0 0 0 16 25
_
_
_
_
_
_
_
_
admite factorizaci on LU y realizarla.
Sol : L =
_
_
_
_
_
_
_
_
1 0 0 0 0
1 1 0 0 0
0 2 1 0 0
0 0 3 1 0
0 0 0 4 1
_
_
_
_
_
_
_
_
y U =
_
_
_
_
_
_
_
_
1 2 0 0 0
0 2 3 0 0
0 0 3 4 0
0 0 0 4 5
0 0 0 0 5
_
_
_
_
_
_
_
_
. Todas sus matrices
fundamentales son regulares.
Ejercicio 2.6 Resolver, por el metodo de Cholesky, el sistema de ecuaciones:
_
_
_
6 1 + 3i 1 2i
1 3i 3 1 + i
1 + 2i 1 i 2
_
_
_
_
_
_
x
1
x
2
x
3
_
_
_
=
_
_
_
1 2i
1 + i
1 2i
_
_
_
Sol : x
1
= 1 2i, x
2
= 3 i, x
3
= 1 + 2i.
Ejercicio 2.7 Dada la matriz A =
_
_
_
p p 2p
p p + 2 1
2p 1 6p 1
_
_
_
se pide:
a) Determinar para que valores de p es hermtica y denida positiva.
Sol : p (
1
/
2
,
3
/
2
).
b) Para p = 1, efectuar la descomposici on de Cholesky y utilizarla para
resolver el sistema Ax = b siendo b = (1 0 3)
t
.
Sol : x
1
= 1, x
2
= 0, x
3
= 1.
Ejercicio 2.8 Resolver, utilizando MatLab y comenzando con el vector nulo,
el sistema:
10x
1
x
2
+ 2x
3
= 6
x
1
+ 11x
2
x
3
+ 3x
4
= 25
2x
1
x
2
+ 10x
3
x
4
= 11
3x
2
x
3
+ 8x
4
= 15
2.2. EJERCICIOS PROPUESTOS 25
por los metodos de Jacobi, Gauss-Seidel y SOR con = 1.2.
Sol : (x
1
, x
2
, x
3
, x
4
) = (1, 2, 1, 1). Jacobi 42 iteraciones, Gauss-Seidel 16 y
SOR 24.
Ejercicio 2.9 Al resolver el sistema
_

_
x 3y + 5z = 5
8x y z = 8
2x + 4y + z = 4
por el metodo de Gauss-Seidel, utilizando MATLAB, observamos que el pro-
grama se detiene en la iteracion 138 d andonos el vector (inf inf -inf)
T
.
a) El metodo de Gauss-Seidel realiza el proceso x
n+1
= L
1
x
n
+c. Determina
la matriz L
1
.
Sol : L
1
=
_
_
_
0 3 5
0 24 41
0 90 154
_
_
_
b) Utilizar los crculos de Gerschgorin para estimar el modulo de los auto-
valores de L
1
.
Sol : |
i
| 244.
c) Justicar el porque de la divergencia del metodo.
Sol : (L
1
) > 1.
d) Existe alguna condici on suciente que deba cumplir la matriz de un
sistema para garantizar la convergencia del metodo de Gauss-Seidel?
Hacer uso de ella para modicar el sistema de forma que el proceso sea
convergente?
Sol : Llevando la primera ecuacion al ultimo lugar, la matriz del sistema
resultante es de diagonal dominante y por tanto converge el metodo.
Ejercicio 2.10 Sea el sistema Ax = b, donde
A =
_
1000 999
999 998
_
, x =
_
x
1
x
2
_
y b =
_
1999
1997
_
.
26

Algebra Numerica
a) Obtener la factorizaci on LU de la matriz A. Se puede conseguir la fac-
torizaci on de Cholesky?
Sol : L =
_
1 0
0.999 1
_
, U =
_
1000 999
0 0.001
_
. No admite factori-
zaci on de Cholesky.
b) Resolver el sistema Ax = b utilizando la factorizaci on A = LU obtenida
en el apartado anterior.
Sol : (x
1
, x
2
) = (1, 1).
c) Calcular A

, A
1

y el n umero de condici on de la matriz

(A).
Se puede decir que esta bien condicionada?
Sol : A

= 1999, A
1

= 1999,

(A) = 1999
2
4 10
6
es decir,
la matriz est a mal condicionada.
d) Comprueba que Ax

= A

para la solucion x = (1, 1)


T
del sistema
Ax = b.
Cu al es el maximo valor que puede tomar Ax

, cuando x es un vector
unitario para la norma

?
Sol : 1999.
e) Si se perturba b en b + b = (1998.99, 1997.01)
T
, calcular b

/b

.
Si x +x es la soluci on obtenida para el nuevo sistema Ax = b +b, es
el error relativo x

/x

el maximo que se puede cometer?


Indicacion:
x

(A)
b

.
Sol : Es el m aximo posible.
Ejercicio 2.11
a) Dado un sistema Ax = b, el metodo de Gauss-Seidel consiste en cons-
truir la sucesion x
n+1
= L
1
x
n
+ c, a partir de un vector inicial x
0
. Si
conocemos el valor de x
n+1
podramos determinar el de x
n
haciendo
x
n
= L
1
1
(x
n+1
c)?
Sol : No. L
1
no tiene inversa. Porque?, justifcalo.
2.2. EJERCICIOS PROPUESTOS 27
b) Si la matriz A del sistema es de diagonal estrictamente dominante,
puede ser el radio espectral de L
1
mayor que 1?
Sol : No. Porque?, justifcalo.
c) Si, para un determinado sistema y comenzando con un determinado vec-
tor x
0
, el metodo de Gauss-Seidel requiere 50 iteraciones para aproximar
la soluci on con un error menor que y en la iteraci on 49 se pierde la pri-
mera coordenada del vector x
49
y la sustituimos por un valor arbitrario,
se obtendra en el paso siguiente la solucion buscada con el mismo error
que si no hubiesemos perdido el dato? que ocurrira si la coordenada
que perdemos del vector x
49
es la segunda en vez de la primera?
Sol : Si se pierde la primera: S. Si se pierde la segunda: No.
d) Tomando como vector inicial x
0
= (2, 1, 2)
T
, realizar dos pasos del
metodo de Gauss-Seidel para el sistema
_
_
_
4 2 1
0 2 1
1 0 2
_
_
_
_
_
_
x
y
z
_
_
_
=
_
_
_
16
0
0
_
_
_
.
Podras decir cu al es la solucion exacta del sistema?
Sol : (4,-1,2).
Ejercicio 2.12 Considerese el sistema Ax = b en el que
A =
_
a b
c d
_
, x =
_
x
y
_
y b =
_

_
con , R.
a) Determinar la matriz B
1
, para que el metodo iterativo x
n+1
= B
1
x
n
+c
1
sea el que se obtiene con el metodo de Jacobi aplicado al sistema Ax = b.
Sol : B
1
=
_
0
b
/
a

c
/
d
0
_
.
b) Hallar los autovalores de B
1
y probar, en este caso particular, que si la
matriz A es simetrica y denida positiva, entonces el metodo de Jacobi
converge.
Sol :
i
=
_
bc
/
ad
= (B
1
) = +
_
bc
/
ad
. Si A es simetrica y denida
positiva (B
1
) < 1 y converge.
c) Determinar la matriz B
2
, para que el metodo iterativo x
n+1
= B
2
x
n
+c
2
sea el que se obtiene con el metodo de Gauss-Seidel aplicado al sistema
28

Algebra Numerica
Ax = b.
Sol : B
2
=
_
0
b
/
a
0
bc
/
ad
_
.
d) Hallar los autovalores de B
2
y dar un ejemplo de matriz A (con a = 1)
para la que el metodo de Gauss-Seidel no converja. Puede, en tal caso,
ser convergente el metodo de Jacobi?
Sol :
1
= 0,
2
=
bc
/
ad
. Uno de los innitos ejemplos para A sera
A =
_
0 2
1 1
_
. Jacobi tambien diverge.
e) Comprobar la matriz A =
_
1 2
1 1
_
es otro ejemplo para la no conver-
gencia del metodo de Gauss-Seidel.
Calcular, para dicha matriz y el vector b =
_
1
1
_
el termino general
de la sucesi on x
k
obtenida por el metodo de Gauss-Seidel a partir del
vector x
0
=
_
m
n
_
y comprobar que dicha sucesi on no converge para
valores arbitrarios de m y n.
Existe alg un vector inicial x
0
para el que converja el metodo? y, en
caso de existir, contradice dicho ejemplo el hecho de que el metodo no
sea convergente?
Sol : x
k
=
_
2
k
n + 1
2
k
n
_
que diverge si n = 0. No existe contradiccion
porque?. Justifcalo.
Ejercicio 2.13 Se quiere encontrar una funci on de la forma f(x) = ax
3
+bx+c
que pase por los puntos (1, 4), (2, 23) y (2, 21).
a) Plantear un sistema de ecuaciones para calcular los coecientes de f y
resolverlo usando la descomposici on LU de la matriz del sistema.
Sol : f(x) = 2x
3
+ 3x 1.
b) Usar una sucesi on de Sturm para saber cuantas races reales tiene la
ecuaci on f(x) = 0.
2.2. EJERCICIOS PROPUESTOS 29
Sol : Solo una.
c) Separar dichas races por intervalos adecuados para que se den las hip o-
tesis de las condiciones de Fourier.
Sol : x [0.3, 0.4]
d) Cuantas iteraciones son necesarias para obtener las races reales con 6
cifras decimales exactas usando para su c alculo el metodo de Newton?
Sol : Tres.
e) Aplicar dicho metodo para calcularlas con una precisi on de 12 cifras
decimales exactas asegurando en cada paso del metodo el n umero de
cifras que se van obteniendo.
Sol : x = 0.312908409479.