MÉTODOS NUMÉRICOS.

CURSO 2007-08

Resolución de sistemas de ecuaciones lineales.

1. Realice las operaciones, si es posible, que se indican para las matrices:

2 −1 1 −1
   
  3  
1 −1 2 1 3
A= B= 0 3  C= 5 0 2  D=
3 2 5 −1 1
5 7 1 1 −1

a) AB + D; BA + C; 2BA − 3C
b) A(At D); (AAt )D; (At + B)D
c) (AB)2 , ¿es cierta la igualdad (AB)2 = A2 B 2 ?

2. Por el método de Gauss resuelva el siguiente sistema de ecuaciones utilizando el pivote parcial:

2x + 2y + 3z + 2u = −2
2x + 2y + 3z + u = −10
4x − 3y + 3z + 2u = −7
6x + y − 6z − 5u = −6

3. Resuelva por el método de Gauss con elección de pivote el siguiente sistema de ecuaciones

2y + u = 0
2x + 2y + 3z + 2u = −2
4x − 3y + u = −7
6x + y − 6z − 5u = 6

   
1 0 1 1 2 0
4. Dadas las matrices A =  0 1 0  y B =  −2 −4 1 ,
−1 0 1 0 1 1

a) Comprueba que A admite descomposición LU y calcula una.

b) Comprueba que B no admite descomposición LU.
c) Da una permutación de las filas de B que admita descomposición LU y calcúlala.

5. Determine cuáles de las matrices que se dan son E.D.D. ¿Cuáles admiten una descomposición
de Doolittle?
 
−4 1 −1 1
2 −1 0 2 −1 −1
   
 2 −4 0 −1 
 
A =  2 −5 2  , B =   , C =  −1 3 1 
 0 −2 4 1 
−1 3 4 1 1 3
2 −1 3 8

1
 6. Determina razonadamente si las siguientes afirmaciones son verdaderas o falsas:
a) La inversa de una matriz simétrica regular es simétrica regular.
b) La suma de matrices definidas positivas es una matriz definida positiva.
c) Si A admite una descomposición LU entonces es regular.
d) Toda matriz ortogonal admite una descomposición LU

7. Utilizando la descomposición LU de Doolittle, resuelve A.x = b, donde

2 1 −1 −2
   

A =  −2 0 3  y b= 5 
6 5 0 2

 
81 9 0
8. Dada la matriz: A =  9 5 2  ,
0 2 2
a) Descomponla, si es posible, por el método de Choleski.
b) Si x es un vector no nulo de Rn ¿qué puedes decir del producto xt Ax?

4 −2
 
2
9. (13-2-2006) Para la matriz A =  −2 10 −1 :
2 −1 2

a) Calcule, si es posible, la descomposición de Choleski;

b) ¿Es definida positiva la matriz?

x−y+z =1
10. Aplique el método de Choleski para la resolución del sistema: −x + 5y + z = 1
x + y + 3z = 0

 8x + y + z = 26
11. Consideramos el sistema: x + 5y − z = 7
x − y + 5z = 7


a) Calcula la solución exacta mediante el método de Gauss.

b) Calcula la solución exacta usando una descomposición LU.

12. Dados x e y en Rn y A ∈ Mn×n (R) regular. Comprueba que la matriz A + xyt es regular si y
sólo si (1 + yt .A−1 .x) 6= 0, y que, en este caso

(A−1 .x).(yt .A−1 )

(A + x.yt )−1 = A−1 −
1 + yt .A−1 .x

2
13. (Control ene-05) Razona la veracidad o falsedad de las siguientes afirmaciones:
a) Dada una matriz A ortogonal, el sistema Ax = Bx − b tiene solución cuando B es también
ortogonal.
b) Todas las matrices simétricas, si son regulares, admiten descomposición LU.
1 0 −1
 

c) Si la matriz A =  0 1 1  es definida positiva, entonces es regular y α = 2

−1 1 α
d) Si A y B son matrices tales que AB = BA, entonces bien una de ellas es invertible bien
ambas son simétricas.
e) Toda matriz que se descomponga en la forma A = L Lt (con L triangular inferior) es definida
positiva.

14. Resuelve el siguiente sistema de ecuaciones lineales mediante el método de factorización de

Doolitle. ¿Se podrı́a aplicar el método de Choleski? Justifica tus respuestas.

−4 −1
    
6 x 1
 8 4 −14   y  =  −2  .
4 7 −13 z −2

15. (Control ene-05) Consideramos el S.E.L. Ax = b, del que se conoce una descomposición LU
como la que sigue

3 2 −1
    
3 2 a1,3 1 0 0
A =  2 4 −1  =  l2,1 1 0   0 83 − 31  = LU
1 1
1 a3,2 3 3 2
1 0 0 u3,3

a) Deduce los valores omitidos en cada matriz.

b) Usa esa descomposición para calcular la solución exacta del sistema Ax=b con b = (4, 1, 0)t .
    
4 −1 0 0 0 x1 100
 −1 4 −1 0 0   x2   0 
   

16. Resuelva el sistema:  0 −1 4 −1 0   x3  =  0 
    
0 −1 4 −1   x4   0 
    
 0
0 0 0 −1 4 x5 200
mediante todas las técnicas del capı́tulo que le sean de aplicación.

α 0 −1
 

17. (13-2-2006) Para la matriz A =  0 1 1 , calcule los valores de α para los que la
−1 1 α
matriz:

a) tiene una descomposicin L.U;

b) es definida positiva

3
18. (13-I-2005) Marque, en cada caso, la opción que considere más acertada de las propuestas.

a) De dos matrices A y B se sabe que AB = BA; entonces:

 A ó B tienen inversa  las matrices A y B son simétricas
 AB es simétrica  las tres afirmaciones anteriores son falsas
b) Toda matriz con descomposición A = L.Lt , cumple:
 es simétrica definida positiva  det(A) = (det(L))2
 es singular  las dos opciones anteriores son ciertas.
3 −1 1
 
 
α 2
c) Dadas las matrices: A = , B =  −1 β 0  ; entonces:
2 5−α
1 0 −β
 A es siempre definida positiva y B no lo es  B es invertible para todo β
 A es definida positiva si 1 < α < 4  A y B son tridiagonales.
1 0 −1
 

d ) Se sabe que la matriz A =  0 1 1  es definida positiva; entonces:

−1 1 α
 la matriz es regular y α = 0 α=2
 la matriz es simétrica y 0 < α < 2 α>2

19. Resuelva los problemas siguientes:

a) Un espı́a sabe que están estacionados 60 aviones de guerra (cazas y bombarderos) en un

cierto aeropuerto secreto. El agente desea determinar cuántos aviones hay de cada tipo.
Existe cierto tipo de cohete que es portado por ambas clases de aviones; el caza puede
llevar 6 cohetes y el bombardero 2 cohetes. El agente averigua que se necesitan 250 cohetes
para poder armar completamente todos los aviones. Más aún, el agente oye que existe el
doble de cazas que de bombarderos. ¿Es correcta la información captada por el espı́a?,
¿por qué?
b) En presencia de ácido sulfúrico (H2 SO4 ) el bromato potásico (KBrO3 ) oxida al bromuro
potásico (KBr) para obtener bromo (Br2 ), sulfato potásico (K2 SO4 ) y agua (H2 O). Ajuste
tal reacción quı́mica.

20. Explique cómo se puede usar el método de Gauss ó de descomposición LU para calcular la
inversa de una matriz A. Póngalo a prueba para calcular la inversa de la matriz:
 
1 3 1 1
 2 5 2 2 
 
A=
 1 3 7 2 

1 3 2 2

¿Cuál es el coste, en número de operaciones aritméticas básicas, del método de Gauss para
calcular la inversa de una matriz? Compárelo con el necesario si se usa el método de cofactores.