Optimización

Tarea #0 Entrega: Enero 31 de 2019, 7:00 p.m.

1. Encuentre (a mano) todas las soluciones básicas del sistema de ecuaciones Ax = b, con
   
−4 −7 −6 5 11 −9 −2
A= , b=
2 6 0 10 1 −9 3

2. Suponga que se conoce la matriz inversa de una matriz A0 ∈ Rm×m . Se desea calcular la
inversa de una nueva matriz:

A1 = A0 + XRY (1)

donde X, YT ∈ Rm×r , R ∈ Rr×r .

Una forma de calcular esta inversa es utilizar la fórmula de Sherman-Morrison-Woodbury:

A−1 −1 −1 −1 −1 −1
1 = A0 − A0 X(YA0 X + R ) YA0
−1
(2)

Note que dada A−1 0 , esta fórmula requiere el cálculo de la inversa de matrices de tamaño
r, mientras que en el cálculo directo se requiere invertir una matriz de tamaño m. Ya que
el costo de la inversión de una matriz es proporcional aproximadamente al cubo de su
tamaño, este cálculo es mucho más eficiente para r < m.

a) Verifique que el lado derecho de (2) es efectivamente A−1

1 (Ayuda: pre-multiplique
y pos-multiplique (2) por A1 dado en (1)).
b) Aplique (2) tres veces para encontrar la matriz inversa de:

1 1
A = I + uuT + vvT + uvT
2 4
donde I es la matriz identidad, uT = 3 0 −1 y vT = 2 −1 4
   

3. Considere el sistema de ecuaciones lineales Ax = b, con

   
5 −2 0 −1 8
−2 5 −1 0   12 
A= , b =  
0 −1 5 −2 −6
−1 0 −2 5 10

a) Use Gauss-Jordan para encontrar la solución del sistema de ecuaciones.

b) Usando sus cálculos en el punto anterior, halle la descomposición A = LU, donde
L es una matrix triangular inferior y U es un matriz triangular superior.
 T
c) Si ahora b = 24 32 −9 7 , halle la nueva solución resolviendo los sistemas
triangulares Lc = b, y Ux = c