Vect Mat
Vect Mat
26 de marzo de 2017
Objetivos del tema
En este tema el estudiante. . .
I Se familiarizará con los vectores y matrices, así como con las
operaciones de suma y multiplicación por un escalar
I Estudiará la definición y las propiedades de la multiplicación entre
matrices y vectores
I Conocerá la relación entre matrices y vectores con sistemas de
ecuaciones, así como el concepto de soluciones a sistemas
homogéneos y no homogéneos de ecuaciones
I Aprenderá el concepto de inversa de una matriz y su relación con la
solución de sistemas de ecuaciones
I Entenderá la operación de transposición de una matriz, sus
propiedades y el caso de las matrices simétricas
I Profundizará en la forma matricial de las operaciones elementales
por renglón que pueden aplicarse a matrices en general
I Estudiará la factorización de matrices en términos de dos matrices
triangulares con características especiales
Definiciones generales
Definición Vector renglón de n componentes
Un vector renglón de n componentes se define como un conjunto
ordenado de n números escritos de la siguiente manera:
(x1 , x2 , . . . , xn ) (1)
Definición Rn
Se usa el símbolo Rn para denotar al conjunto de todos los vectores de
dimensión n
a1
a2
..
.
an
donde cada ai es un número real.
Definiciones generales
Definición Cn
se usa el símbolo Cn para denotar al conjunto de todos los vectores de
dimensión n
c1
c2
. ,
..
cn
donde cada ci es un número complejo.
Definición de matriz
Una matriz A de m × n es un arreglo rectangular de mn números dispuestos en
m renglones y n columnas
Solución
La componente (a12 ) es el número que se encuentra en el primer
renglón y la segunda columna; la componente (a12 ) es 6. La
componente (a31 ) es 7 y la componente (a22 ) es −3.
Solución
1. Sí; ambas matrices son de 2 × 3 y 1 + 3 = 4, 2 + 3 = 5, 1 + 1 = 2,
1 − 4 = −3 y 6 − 6 = 0.
2. No; −2 6= 0, por lo que las matrices son distintas ya que, por ejemplo, las
componentes (1, 1) son diferentes. Esto es cierto aun cuando las dos
matrices contienen los mismos números. Las componentes
correspondientes deben ser iguales. Esto significa que la componente (an )
en A debe ser igual a la componente (bn ) en B, etcétera.
3. No; la primera matriz es de 2 × 2 y la segunda es de 2 × 3, de manera
que no tienen el mismo tamaño.
Definiciones generales
Definición Suma de matrices
Sean A = (aij ) y B = (bij ) dos matrices m × n. Entonces la suma de A
y B es la matriz m × n, A + B dada por
a11 + b11 a12 + b12 · · · a1n + b1n
a21 + b21 a22 + b22 · · · a2n + b2n
A + B = (aij + bij ) = .. .. ..
. . .
am1 + bm1 am2 + bm2 ··· amn + bmn
(4)
Es decir, A + B es la matriz m × n que se obtiene al sumar las
componentes correspondientes de A y B.
2 4 −6 7 0 1 6 −2 2 5 0 5
1 3 2 1 + 2 3 4 3 = 3 6 6 4
−4 3 −5 5 −2 1 4 4 −6 4 −1 9
Definiciones generales
Al manejar vectores se hace referencia a los números como
escalares (que pueden ser reales o complejos dependiendo de si los
vectores en cuestión son reales o complejos).
Definición Multiplicación de una matriz por un escalar
Si A = (aij ) es una matriz de m × n y si α es un escalar, entonces
la matriz m × n, αA, está dada por
αa11 αa12 · · · αa1n
αa21 αa22 · · · αa2n
αA = (αaij ) = . .. .. (5)
. . . .
αam1 αam2 · · · αamn
EjemploMúltiplos escalares
de matrices
1 −3 4 2 2 −6 8 4
Sea A = 3 1 4 6 . Entonces 2A = 6 2 8 12 ,
−2 3 5 7 −4 6 10 14
1
− 43 − 23
−3 1 0 0 0 0
− 13 A = −1 − 13 4
− 3 −2 y 0A = 0 0 0 0
2
3
−1 − 53 − 73 0 0 0 0
EjemploSuma
de múltiplos
escalares de dos vectores
4 −2
6 4
1 y b = −3 . Calcule 2a − 3b.
Sean a =
3 0
Solución
4 −2 8 6 14
6 4 12 −12 0
2a − 3b = 2
1 + (−3) −3 = 2 +
=
9 11
3 0 6 0 6
Definiciones generales
Teorema 1
Propiedades básicas sobre la suma de matrices y la multiplicación
por escalares
Sean A, B y C tres matrices de m × n y sean α y β dos escalares.
Entonces:
1. A + 0 = A
2. 0A = 0
3. A + B = B + A (Ley conmutativa para la adición de matrices)
4. (A + B) + C = A + (B + C) (Ley asociativa para la adición
de matrices)
5. α (A + B) = αA + αB (Ley distributiva para la multiplicación
por un escalar)
6. 1A = A
7. (α + β) A = αA + βA
Definiciones generales
Demostración de 3)
a11 a12 · · · a1n b11 b12 · · · b1n
a21 a22 · · · a2n b21 b22 · · · b2n
Sea A = . . . yB= . .. .. .
.. .. .. .. . .
am1 am2 · · · amn bm1 bm2 · · · bmn
Por definición de suma
a12 + b12 · · ·
a11 + b11 a1n + b1n
a21 + b21 a22 + b22 · · · a2n + b2n
A+B = .. .. ..
. . .
am1 + bm1 am2 + bm2 · · · amn + bmn
b12 + a12 · · ·
b11 + a11 b1n + a1n
b21 + a21 b22 + a22 · · · b2n + a2n
= .. .. .. =B+A
. . .
bm1 + am1 bm2 + am2 · · · bmn + amn
Definiciones generales
Ejemplo Ilustración de la ley asociativa para la suma de
matrices
Para ilustrar la ley asociativa se observa que
1 4 −2 2 −2 3 3 −1 2
+ +
3 −1 0 1 −1 5 0 1 4
3 2 1 3 −1 2 6 1 3
= + =
4 −2 5 0 1 4 4 −1 9
De la misma manera
1 4 −2 2 −2 3 3 −1 2
+ +
3 −1 0 1 −1 5 0 1 4
1 4 −2 5 −3 5 6 1 3
= + = .
3 −1 0 1 0 9 4 −1 9
Productos vectorial y matricial
$40
40
DefiniciónProducto
escalar
a1 b1
a2 b2
Sean a = . y b = . dos vectores. Entonces el producto
. . ..
an bn
escalar de a y b denotado por a · b, está dado por
a · b = a1 b1 + a2 b2 + · · · + an bn (6)
Ejemplo
Producto
escalar
de dos
vectores
−4 3
Sean a = −2 y b = −2 . Calcule a · b.
3 −5
Solución
a · b = (−4)(3) + (−2)(−2) + (3)(−5) = −12 + 4 − 15 = −23.
Productos vectorial y matricial
Solución
Aquí
a·b = (2)(1)+(−5)(0)+(4)(−7)+(−6)(3) = 2+0−28−18 = −44.
1. a · 0 = 0
2. a · b = b · a (Ley conmutativa del producto escalar)
3. a · (b + c) = a · b + a · c (ley distributiva del producto escalar)
4. (αa) · b = α(a · b)
Prueba de2)
a1 b1
a2 b2
Sean a = . y b = . . Entonces
.. ..
an bn
a · b = a1 b1 + a2 b2 + · · · + an bn = b1 a1 + b2 a2 + · · · + bn an = b · a
Productos vectorial y matricial
Observe que no existe una ley asociativa para el producto escalar. La
expresión (a · b) · c = a · (b · c) no tiene sentido porque ninguno de los dos
lados de la ecuación está definido. Para el lado izquierdo, esto se concluye
a partir de que a · b es un escalar y el producto escalar del escalar a · b y
el vector c no está definido. Ahora se define el producto de dos matrices.
Definición Producto de dos matrices
Sea A = (aij ) una matriz m × n, y sea B = (bij ) una matriz n × p. el
producto de A y B es una matriz m × p, C = (cij ), en donde
Así
3
c11 = (1 3) = 3 + 15 = 18.
5
De manera similar, para calcular c12 se tiene
−2
c12 = (1 3) = −2 + 18 = 16.
6
Productos vectorial y matricial
Siguiendo el procedimiento se encuentra que
3
c21 = (−2 4) = −6 + 20 = 14
5
y
−2
c22 = (−2 4) = 4 + 24 = 28.
6
Entonces
18 16
C = AB = .
14 28
De manera similar, sin escribir los pasos intermedios, se ve que
0 3 −2 1 3 3+4 9−8
C = BA = =
5 6 −2 4 5 − 12 15 + 24
7 1
= .
−7 39
Productos vectorial y matricial
Observación
El ejemplo anterior ilustra un hecho sumamente importante: en
términos generales, el producto de matrices no es conmutativo. Es
decir, AB 6= BA. En ocasiones ocurre que AB = BA, pero se
trata de una excepción, no de una regla. Si AB = BA se dice que
A y B conmutan. De hecho, como lo ilustra el siguiente ejemplo,
puede ocurrir que AB esté definida y BA no lo esté. Así, debe
tenerse cuidado en el orden de la multiplicación de dos matrices.
Ejemplo El producto de una matriz de 2 × 3 y una de 3 × 4
está definido pero el producto de una matriz 3 × 4 y una de
2 × 3 no lo está.
7 −1 4 7
2 0 −3
Sea A = yB= 2 5 0 −4 . Calcule
4 1 5
−3 1 2 3
AB.
Productos vectorial y matricial
Solución
Primero observe que A es una matriz de 2 × 3 y B es una matriz de
3 × 4. Por lo que el número de columnas de A es igual al número de
renglones de B. Por lo tanto, el producto AB está definido y es una
matriz de 2 × 4. Sea AB = C = (cij ). Entonces
7 −1
c11 = 2 0 −3 2 = 23 c12 = 2 0 −3 5 = −5
−3 1
4
7
c13 = 2 0 −3 0 = 2 c14 = 2 0 −3 −4 = 5
2 3
7 −1
c21 = 4 1 5 2 = 15 c22 = 4 1 5 5 = 6
−3 1
4 7
c23 = 4 1 5 0 = 26 c24 = 4 1 5 −4 = 39
2 3
Productos vectorial y matricial
23 −5 2 5
Así, AB = . Esto completa el problema.
15 6 26 39
Observe que el producto BA no está definido ya que el número de
columnas de B (cuatro) no es igual al número de renglones de A
(dos).
Ejemplo Contacto directo e indirecto con una enfermedad
contagiosa
En este ejemplo se muestra la forma en la cual se puede usar la
multiplicación de matrices para modelar la manera en que se
extiende una enfermedad contagiosa. Suponga que cuatro
individuos han contraído esta enfermedad. Este grupo entra en
contacto con seis personas de un segundo grupo. Estos contactos,
llamados contactos directos, se pueden representar por una matriz
de 4 × 6. En seguida se da un ejemplo de este tipo de matrices.
Productos vectorial y matricial
Observe que b64 = 0, lo que quiere decir que la sexta persona del
segundo grupo no tiene contacto con la cuarta persona del tercer
grupo.
Productos vectorial y matricial
Los contactos indirectos o de segundo orden entre individuos del primero y
tercer grupos se representan mediante la matriz de 4 × 5, C = AB. Para ver
esto, observe que una persona del grupo 3 puede quedar contagiada por alguien
del grupo 2, quien a su vez fue contagiada por alguien del grupo 1. Por
ejemplo, como a24 = 1 y b45 = 1 se ve que, indirectamente, la quinta persona
del grupo 3 tuvo contacto (a través de la cuarta persona del grupo 2) con la
segunda persona del grupo 1. El número total de contactos indirectos entre la
segunda persona del grupo 1 y la quinta persona del grupo 3 está dado por
c25 = a21 b15 + a22 b25 + a23 b35 + a24 b45 + a25 b55 + a26 b65
= 1 · 1 + 0 · 0 + 0 · 0 + 1 · 1 + 0 · 0 + 1 · 0 = 2.
Ahora se calcula la
Matriz de contacto indirecto: primero y tercer grupos
0 0 0 2 0
1 0 2 0 2
C = AB = 1
0 0 1 1
0 0 2 0 1
Teorema 3
Ley asociativa de la multiplicación de matrices
Sea A = (aij ) una matriz de n × m, B = (bij ) una matriz de m × p y
C = (cij ) una matriz de p × q. Entonces la ley asociativa
o
a11 a12 a1n
a21 a22 a2n
Ax = x1 . + x2 . + · · · + xn . . (14)
.. .. ..
am1 am2 amn
a11 a12
a21 a22
Observe que c1 = . es la primera columna de A, c2 = . es
.. ..
am1 am2
la segunda columna de A y así sucesivamente. Entonces (14) se puede
escribir como
Ax = x1 c1 + x2 c2 + · · · + xn cn . (15)
El lado derecho de la expresión (15) se llama combinación lineal de los
vectores c1 , c2 , . . . , cn .
Productos vectorial y matricial
Suponga ahora que B es una matriz de n × p. Sean C = AB y c1
la primera columna de C. Entonces
c11 a11 b11 + a12 b21 + · · · + a1n bn1
c21 a21 b11 + a22 b21 + · · · + a2n bn1
c1 = . = ..
..
.
cm1 am1 b11 + am2 b21 + · · · + amn bn1
a11 a12 a1n
a21 a22 a2n
= b11 . + b21 . + · · · + bn1 .
.. .. ..
am1 am2 amn
y
−7 13
CG + DJ = .
−10 21
De manera similar
1 1 3 3 2 −3 2 −4
EH = = FK = =
−2 3 0 −6 5 0 1 5
y
−1
EH + F K = .
−1
13 −3 4
CH + DK = y EG + F J =
20 −11 −1
de manera que
−7 13 13 −7 13 13
−10
CG + DJ CH + DK 21 = −10
20 21 20
AB = = −3
EG + F J EH + F K −3 4 −1 4 −1
−11 −1 −1 −11 −1 −1
Solución
I 2 + AO
I A I B IB + AI I B+A
CD = = =
O I O I OI + IO OB + I 2 O I
y calculamos P 25 xa , obtenemos
Productos vectorial y matricial
18013.05 18043.62
P 25 xa = 9998.6 , P 25 xb = 10004.02
31988.29 31952.36
Si ahora repetimos el cálculo para P 50 xa , P 50 xb obtenemos
18000.01 18000.04
P 50 xa = 10000.00 , P 50 xb = 10000.00
31999.99 31999.96
lo cual nos sugiere que para cualquier x tal que la suma de sus
elementos sean 60 000
18000
lı́m P n x = 10000
n→∞
32000
Productos vectorial y matricial
Solución
Comenzando con k = 1 y terminando con k = 5 se obtiene
5
X
bk = b1 + b2 + b3 + b4 + b5 .
k=1
Solución
Comenzando con k = 3 y terminando con k = 6 se obtiene
6
X
ck = c3 + c4 + c5 + c6 .
k=3
Productos vectorial y matricial
Ejemplo Interpretación de la notación de sumatoria
3
X
Calcule k2 .
k=−2
Solución
En este caso ak = k2 y k va de −2 a 3.
3
X
k2 = (−2)2 + (−1)2 + 02 + 12 + 22 + 32
k=−2
= 4 + 1 + 0 + 1 + 4 + 9 = 19.
Solución
Como 1 = (−1)2 , −2 = (−1)3 2, 3 = (−1)4 3, . . ., se tiene
8
X
S8 = (−1)k+1 k.
k=1
Productos vectorial y matricial
Solución n
X
a · b = a1 b1 + a2 b2 + · · · + an bn = ai bi
i=1
La fórmula (9) para la componente ij del producto AB se puede
escribir
n
X
cij = ai1 b1j + ai2 b2j + · · · + ain bnj = aik bkj (17)
k=1
Productos vectorial y matricial
Teorema 5
Propiedades de la sumatoria
Sean {an } y {bn } dos sucesiones reales y c un número real.
Entonces
N
X N
X
cak = c ak (18)
k=M k=M
N
X N
X N
X
(ak + bk ) = ak + bk (19)
k=M k=M k=M
N
X N
X N
X
(ak − bk ) = ak − bk (20)
k=M k=M k=M
N
X m
X N
X
ak = ak + ak si M < m < N (21)
k=M k=M k=m+1
Productos vectorial y matricial
Demostración de (18)
n
X
cak = caM + caM +1 + · · · + can
k=M
n
X
= c (aM + aM +1 + · · · + an ) = c ak .
k=M
La componente ij de (AB)C = DC es
p p p
m
! m X
X X X X
dil clj = aik bkl clj = aik bkl clj
l=1 l=1 k=1 k=1 l=1
y la componente ij de A(BC) = AE es
m p
m X
X X
aik ekj = aik bkl clj
k=1 k=1 l=1
Ax = b (25)
Demostración
A (x1 − x2 ) = Ax1 − Ax2 = b − b = 0.
Corolario 1
Sea x una solución particular al sistema no homogéneo (25) y sea
y otra solución a (25). Entonces existe una solución h al sistema
homogéneo (26) tal que
y =x+h (27)
Demostración
Si h está definida por h = y − x, entonces, por el teorema anterior,
h es una solución de (26) y y = x + h.
Matrices y sistemas de ecuaciones lineales
El teorema 6 y su corolario son muy útiles. Establecen que
Con objeto de encontrar todas las soluciones al sistema
no homogéneo (25), basta con encontrar una solución a
(25), que llamaremos solución particular (xp ), y todas las
soluciones al sistema homogéneo asociado (26), que
llamaremos solución homogénea (xh ).
x1 + 2x2 − x3 = 2
2x1 + 3x2 + 5x3 = 6
−x1 − 3x2 + 8x3 = 0
1 2 −1 2 R2 →R2 −2R1 1 2 −1 2
R3 →R3 +R1
2 3 5 6 −−−−−−−−−→ 0 −1 7 2
−1 −3 8 0 0 −1 7 2
R1 →R1 +2R2 1 0 13 6
R3 →R3 −R2
−−− −−−−−−→ 0 −1 7 2
0 0 0 0
Las ecuaciones correspondientes a los primeros dos renglones del último sistema
son
x1 = 6 − 13x3 y x2 = −2 + 7x3
con lo que las soluciones son
Resumen
Teorema 7
Sea A una matriz cuadrada de n × n. Entonces
AIn = In A = A
Pero por (28), esta suma es igual a aij . Así AIn = A. De una manera similar
se puede demostrar que In A = A y esto demuestra el teorema.
Notación
De aquí en adelante se escribirá la matriz identidad únicamente como I, ya que
si A es de n × n los productos IA y AI están definidos sólo si I es también de
n × n.
AB = BA = I.
AA−1 = A−1 A = I.
Teorema 8
Si una matriz A es invertible, entonces su inversa es única.
Demostración
Suponga que B y C son dos inversas de A. Se puede demostrar
que B = C. Por definición se tiene AB = BA = I y
AC = CA = I. Por la ley asociativa de la multiplicación de
matrices se tiene que B(AC) = (BA)C. Entonces
B = BI = B (AC) = (BA) C = IC = C.
Demostración
Para probar este resultado es necesaria la definición de la inversa de
una matriz. Es decir, B −1 A−1 = (AB)−1 si y sólo si
B −1 A−1 (AB) = (AB)(B −1 A−1 ) = I. Se trata, únicamente, de
una consecuencia ya que
Ax = b
A−1 Ax = A−1 b
Ix = A−1 b
x = A−1 b.
Ax = A A−1 b = AA−1 b = Ib = b
Teorema 10
Solución de sistemas de ecuaciones lineales en términos de su
matriz inversa
Si A es invertible, el sistema
Ax = b (29)
−1
tiene una solución única x = A b.
Inversa de una matriz cuadrada
Ésta es una de las razones por la que se estudian las matrices
inversas. Ya que se ha definido la inversa de una matriz, surgen dos
preguntas básicas.
Pregunta 1 ¿Qué matrices tienen inversa?
Pregunta 2 Si una matriz tiene inversa ¿cómo se puede calcular?
Ejemplo inversa de una matriz de 2 × 2
Cálculo de la
2 −3
Sea A = . Calcule A−1 si es que existe.
−4 5
Solución
x y
Suponga que A−1 existe. Se escribe A−1 = y se usa el
z w
hecho de que AA−1 = I. Entonces
−1 2 −3 x y
AA =
−4 5 z w
2x − 3z 2y − 3w 1 0
= =
−4x + 5z −4y + 5w 0 1
Inversa de una matriz cuadrada
Las dos últimas matrices pueden ser iguales únicamente si cada una
de sus componentes correspondientes son iguales. Esto significa que
2x − 3z =1 (30)
2y − 3w = 0 (31)
−4x + 5z =0 (32)
−4y + 5w = 1 (33)
1 − 23 12 0
2 −3 1 0 R1 → 21 R1
−−−−−−→
−4 5 0 1 −4 5 0 1
1 − 23 12 0
R2 →R2 +4R1
−−−−−−−−→
0 −1 2 1
1 − 32 1
R2 →−R2 2 0
−−−−−−→
0 1 −2 −1
1 0 − 52 − 32
R1 →R1 + 32 R2
−−−−−−−−→
0 1 −2 −1
5 3
Así, x = − , y = − , z = −2 y w = −1 y
2 2
5
− 2 − 32
x y
= .
z w −2 −1
Inversa de una matriz cuadrada
Se calcula
− 52 − 23
2 −3 1 0
=
−4 5 −2 −1 0 1
y
− 25 − 32
2 −3 1 0
= .
−2 −1 −4 5 0 1
Entonces A es invertible y
− 25 − 32
−1
A = .
−2 −1
Inversa de una matriz cuadrada
Una matriz
de 2 × 2 que no es invertible
1 2
Sea A = . Determine si A es invertible y si es así, calcule su
−2 −4
inversa.
Solución
x y
Si A−1 = existe, entonces
z w
1 2 x y x + 2z y + 2w
AA−1 = =
−2 −4 z w −2x − 4z −2y − 4w
1 0
= .
0 1
x + 2z =1
y + 2w = 0
−2x − 4z =0 (37)
−2y − 4w = 1
Inversa de una matriz cuadrada
a11 x1 + a12 x2 = b1
a21 x1 + a22 x2 = b2 (39)
Se lleva a cabo de esta forma porque se sabe que si este sistema tiene una
solución única, entonces a11 a22 − a12 a21 6= 0. El sistema se puede escribir en la
forma
Ax = b (40)
Determinante de una matriz 2 × 2
Demostración
(continuación)
x1 b1
con x = yb= . Entonces, como A es invertible, se ve del Teorema
x2 b2
10 que el sistema (40) tiene una solución única dada por
x = A−1 b.
Pero por el teorema Resumen del Tema Sistemas de ecs. lineales, el hecho de
que el sistema (39) tenga una solución única implica que
a11 a22 − a12 a21 = det A 6= 0. Esto completa la prueba.
Solución
Se encuentra que det A = (2)(3) − (−4)(1) = 10; por lo tanto, A−1 existe. De
la Ec. (38) se tiene
3 4
1 3 4
A−1 = = 10
1
10
2 .
10 −1 2 − 10 10
Determinante de una matriz 2 × 2
Verificación
−1 1 3 4 2 −4 1 10 0 1 0
A A= = =
10 −1 2 1 3 10 0 10 0 1
y
3 4
−1 2 −4 10 10 1 0
AA = 1 2 = .
1 3 − 10 10 0 1
Ejemplo
Una matriz de 2 x 2 que no es invertible
1 2
Sea A = . Calcule A−1 si existe.
−2 −4
Solución
Se encuentra que det A = (1)(−4) − (2)(−2) = 0, de manera que
A−1 no existe.
Inversa de una matriz n x n
Solución
Primero se pone A seguido de I en la forma de matriz aumentada
2 4 6 1 0 0
4 5 6 0 1 0
3 1 −2 0 0 1
1 2 3 1 0 0 R1 →R1 −2R2 1 0 −1 −5 2 0
R2 →− 1 R2 2 R3 →R3 +5R2 6 3
3 2
−−−−−−−−−→ 0 1 2 −1 0 −−−−−−−−−−−→ 0 1 2 2 −1 0
3 3 3 3
0 −5 −11 −3
2
0 1 0 0 −1 11
6
−5
3
1
1 0 −1 5
−6 2 0 R1 →R1 +R3 1 0 0 −8 7 −1
R3 →−R3 3 R2 →R2 −2R3 3 3
−
−−−−−−−
→ 0 1 2 2 −1 0 −−−−−−−−−−−→ 0 1 0 13 − 11 2
3 3 3 3
0 0 1 − 11
6
5
3
−1 0 0 1 − 11
6
5
3
−1
8
−3 7 −1
3 1 −16 14 −6
−1 13
A = − 11 2 = 26 −22 12
3 3
− 11 5 −1 6 −11 10 −6
6 3
Verificación
1 −16 14 −6 2 4 6 1 6 0 0
−1
A A= 26 −22 12 4 5 6 = 0 6 0 = I.
6 −11 10 −6 3 1 −2 6 0 0 6
Solución
De acuerdo con el procedimiento anterior se obtiene, sucesivamente,
1 −3 4 1 0 0 1 −3 4 1 0 0
R2 →R2 −2R1
2 −5 7 0 1 0 − −−−−−−−→ 0 1 −1 −2 1 0
0 −1 1 0 0 1 0 −1 1 0 0 1
R1 →R1 +3R2 1 −3 1 −5 3 0
R →R3 +R2
−−3−−−− −−→ 0 1 −1 −2 1 0 .
0 0 0 −2 1 1
Teorema 12
Sea A una matriz de n × n.
1. A es invertible si y sólo si A es equivalente por renglones a la
matriz identidad In ; esto es, si la forma escalonada reducida
por renglones de A es In .
2. A es invertible si y sólo si el sistema Ax = b tiene una
solución única para cada vector de dimensión n b.
3. Si A es invertible, entonces la solución única de Ax = b está
dada por x = A−1 b.
4. A es invertible si y sólo si su forma escalonada reducida por
renglones tiene n pivotes.
Inversa de una matriz n x n
Ejemplo Uso de la inversa de una matriz para resolver un
sistema de ecuaciones
Resuelva el sistema
Solución
Este sistema se puede escribir como Ax = b, donde
2 4 3 6
A= 0 1 −1 y b = −4 .
3 5 7 7
Inversa de una matriz n x n
Solución (continuación)
Llevando a cabo la reducción por renglones
3 1
2 4 3 1 0 0 R1 → 1 R1 1 2 2 2
0 0 R3 →R3 −3R1
2
0 1 −1 0 1 0 −−−−−−−− → 0 1 −1 0 1 0 −−−−−−−−−−−→
3 5 7 0 0 1 3 5 7 0 0 1
3 1 R →R −2R 7 1
1 2 0 0 1 1 2 1 0 −2 0
2 2 R3 →R3 +R2 2 2
0 1 −1 0 1 0 −−−−−−−−−−−→ 0 1 −1 0 1 0
0 −1 5 3
−2 0 1 0 0 3 −3 1 1
2 2 2
R1 →R1 − 7 R3
7 1 1 0 0 4 − 13 −7
1 0 −2 0 2
R3 → 2 R3 2 2 R →R2 +R3 3 3
3
−
−−−−−−−
→ 0 1 −1 0 1 0 −−−2−−−−−−−−→ 0 1 0 −1 5 2
.
3 3
0 0 1 −1 2 2 2 2
3 3 0 0 1 −1 3 3
4 − 13 −7
x1 3 3 6 25
−1 5 2
x = x2 = A b = −1 −4 = −8
3 3
x3 −1 2 2 7 −4
3 3
Inversa de una matriz n x n
Ejemplo La tecnología y las matrices de Leontief: modelo de la
economía estadounidense en 1958
En el modelo de insumo-producto de Leontief, descrito antes, se obtuvo
el sistema
Ax + e = Ix
o
(I − A) x = e (42)
La matriz A de demandas internas se llama matriz de tecnología, y la
matriz I − A se llama matriz de Leontief. Si la matriz de Leontief es
invertible, entonces los sistemas (41) y (42) tienen soluciones únicas.
Inversa de una matriz n x n
Leontief utilizó su modelo para analizar la economía de Estados
Unidos en 1958. Dividió la economía en 81 sectores y los agrupó en
seis familias de sectores relacionados. Con objeto de simplificar se
tratará cada familia de sectores como un solo sector, de manera
que se pueda ver la economía estadounidense como una economía
con seis industrias. Estas industrias se enumeran en la tabla 1.
Sector Ejemplos
No metales terminados (NMT) Muebles, alimentos procesados
Metales terminados (MT) Electrodomésticos, vehículos automotores
Metales básicos (MB) Herramientas (producción intermitente), minería
No metales básicos (NMB) Agricultura, imprenta
Energía (E) Petróleo, carbón
Servicio (S) Diversiones, bienes raíces
NMT 99 640
MT 75 548
MB 14 444
NMB 33 501
E 23 527
S 263 985
Cuadro 3: Demandas externas sobre la economía de Estados Unidos en
1958 (en millones de dólares)
Inversa de una matriz n x n
Teorema 13
Teorema de resumen (versión 2)
Sea A una matriz de n × n, por lo que las seis afirmaciones siguientes son
equivalentes. Es decir, cada una de ellas implica a las otras cinco (de manera
que si se cumple una, todas se cumplen, y si una es falsa, todas son falsas).
1. A es invertible.
2. La única solución al sistema homogéneo Ax = 0 es la solución trivial
(x = 0).
3. El sistema Ax = b tiene una solución única para cada vector b de
dimensión n.
4. A es equivalente por renglones a la matriz identidad In , de n × n; es
decir, la forma escalonada reducida por renglones de A es In .
5. La forma escalonada por renglones de A tiene n pivotes.
6. det A 6= 0 (hasta ahora sólo se ha definido det A si A es una matriz de
2 × 2).
Inversa de una matriz n x n
Demostración.
Ya se ha visto que las afirmaciones 1), 3), 4) y 6) son equivalentes
[teorema 12]. Se demostrará que 2) y 4) son equivalentes. Además se
demostrará que 2) y 5) son equivalentes. Suponga que 2) se cumple.
Entonces la forma escalonada reducida por renglones de A tiene n
pivotes; de otra manera al menos una columna de esta forma no tendría
pivote y entonces el sistema Ax = 0 tendría un número infinito de
soluciones porque se podría dar un valor arbitrario a la variable
correspondiente a esa columna (los coeficientes en la columna son cero).
Pero si la forma escalonada reducida por renglones de A tiene n pivotes,
entonces se trata de In .
Inversamente, suponga que 4) se cumple; esto es, suponga que A es
equivalente por renglones a In . Entonces por el teorema 12, inciso 1), A
es invertible y, por el teorema 12, inciso 3), la solución única de Ax = 0
es x = A−1 0 = 0. Así, 2) y 4) son equivalentes. En el teorema 1.1.1 se
demostró que 1) y 6) son equivalentes en el caso de 2 × 2. Se probará la
equivalencia de 1) y 6) en la sección 3.3. Para mostrar que 5) implica 2),
si la forma escalonada por renglones de A tiene n pivotes, es decir, tiene
la forma:
Inversa de una matriz n x n
1 r12 r13 ··· r1n
0 1 r23
··· r2n
R = 0 0
1 ··· r3n
(43)
.. .. .. .. ..
. . . . .
0 0 0 ··· 1
Es decir, R es una matriz con unos en la diagonal y ceros debajo de
ella, entonces la única solución de Ax = 0 es la solución trivial, lo
que significa que utilizando operaciones elementales por renglones
se puede llevar a la matriz A a su forma escalonada. Para tener
solución única en un sistema de ecuaciones homogéneo se deben
tener todos los pivotes, lo que muestra que 2) implica 5).
Inversa de una matriz−1 n x n
Para verificar que B = A se debe comprobar que AB = BA = I. Resulta
que sólo se tiene que hacer la mitad de este trabajo.
Teorema 14
Sean A y B matrices de n × n. Entonces A es invertible y B = A−1 ya sea si i)
BA = I o si ii) AB = I.
Demostración.
i) Se supone que BA = I. Considere el sistema homogéneo Ax = 0. Si se
multiplican por la izquierda ambos lados de esta ecuación por B, se obtiene
BAx = B0 (44)
Teorema 15
Una matriz diagonal es invertible si y sólo si cada uno de los elementos de la diagonal
es diferente de cero.
Demostración.
Sea
a11 0 ··· 0
0 a22 ··· 0
A= .. .. ..
..
. . . .
0 0 ··· ann
a−1
11 0 ··· 0
0 a−1
22 ··· 0
A−1
= .. .. .. ..
.
. . .
0 0 ··· a−1
nn
Definición 2
Transpuesta
Sea A = (aij ) una matriz de m × n. Entonces la transpuesta de A,
que se escribe AT , es la matriz de n × m que se obtiene al
intercambiar los renglones por las columnas de A. De manera
breve, se puede escribir AT (aji ). En otras palabras,
a11 a12 ··· a1n a11 a21 ··· am1
a21 a22 ··· a2n a12 a22 ··· am2
T
Si A = . .. .. , entonces A = .. .. ..
.. .. ..
. . . . . . .
am1 am2 ··· amn a1n a2n ··· anm
(45)
Simplemente se coloca el renglón i de A como la columna i de AT
y la columna j de A como el renglón j de AT .
Transpuesta de una matriz
Ejemplos 1 (Obtención de las transpuestas de tres matrices)
Encuentre las transpuestas de las matrices
1 2 −6
2 3 2 3 1 2 −3 4
A= B= C=
1 4 −1 4 6 0 1 2
2 −1 5
Solución
Al intercambiar los renglones y las columnas de cada matriz se
obtiene
2 −1 1 2 0 2
2 1
AT = BT = 3 4 C T = 2 −3 1 −1
3 4
1 6 −6 4 2 5
Transpuesta de una matriz
Teorema 16
Suponga que A = (aij ) es una matriz de n × m y B(bij ) es una matriz de m × p. Entonces
1.
T
AT =A
2. (AB)T = B T AT
Demostración.
1. Esto es consecuencia directa de la definición de la transpuesta.
a · b = a1 b1 + a2 b2 + · · · + an bn .
T
a = (a1 a2 · · · an ) .
b1
b2
T
a b = (a1 a2 · · · an )
.. = a1 b1 + a2 b2 + · · · + an bn .
.
bn
T
a · b = a b. (46)
Matrices elementales y matrices inversas
Considere que A es una matriz de m × n. Entonces, como se muestra a
continuación, se pueden realizar operaciones elementales con renglones
en A multiplicando A por la izquierda por una matriz adecuada.
Recordando que las operaciones elementales con renglones son:
1. Multiplicar el renglón i por un número c diferente de cero: Ri → cRi
2. Sumar un múltiplo del renglón i al renglón j: Rj → Rj + cRi
3. Permutar (intercambiar) los renglones i y j: Ri
Rj
Definición 4
Una matriz (cuadrada) E de n × n se denomina una matriz elemental si
se puede obtener a partir de la matriz identidad, In , de n × n mediante
una sola operación elemental con renglones.
Notación
Una matriz elemental se denota por E, o por cRi , Rj + cRi , o por Pij
de acuerdo con la forma en que se obtuvo de I. En este caso, Pij (la
matriz de permutación) es la matriz obtenida a partir del intercambio de
los renglones i y j de I.
Matrices elementales y matrices inversas
Ejemplos 3
Obtenga tres matrices elementales de 3 × 3.
1. Matriz obtenida multiplicando el segundo renglón de I por 5
1 0 0 1 0 0
R2 →5R2
0 1 0 − −−−−→ 0 5 0 = 5R2
0 0 1 0 0 1
2. Matriz obtenida multiplicando el primer renglón de I por −3 y
sumándolo al tercer renglón
1 0 0 1 0 0
R3 →R3 −3R1
0 1 0 − −−−−−−−→ 0 1 0 = R3 − 3R1
0 0 1 −3 0 1
3. Matriz obtenida permutando el segundo y tercer renglones de I
1 0 0 1 0 0
R2
R3
0 1 0 − −−−−→ 0 0 1 = P23
0 0 1 0 1 0
Matrices elementales y matrices inversas
Teorema 17
Para realizar una operación elemental por renglón en una matriz A
se multiplica A por la izquierda por la matriz elemental adecuada.
Ejemplo Operaciones elementales mediante la multiplicación
por matrices
elementales
1 3 2 1
Sea A = 4 2 3 −5 . Realice las siguientes operaciones
3 1 −2 4
elementales con los renglones de A multiplicando A por la izquierda
por una matriz elemental adecuada.
1. Multiplique el segundo renglón por 5.
2. Multiplique el primer renglón por −3 y súmelo al tercer
renglón.
3. Permute el segundo y tercer renglones.
Matrices elementales y matrices inversas
Solución
Como A es una matriz de 3 × 4, cada matriz elemental E debe ser de 3 × 3, ya que E
debe ser cuadrada y multiplica a A por la izquierda. Se usan aquí los resultados del
ejemplo anterior.
1 0 0 3 1 2 1 1 3 2 1
1. (5R2 ) A = 0 5 0 4
2 3 −5 = 20 10 15 −25
0 0 1 1 3−2 4 3 1 −2 4
1 0 0 1 3 2 1 1 3 2 1
2. (R3 − 3R1 ) A = 0 1 0 4 2 3 −5 = 4 2 3 −5
−3 0 1 3 1 −2 4 0 −8 −8 1
1 0 0 1 3 2 1 1 3 2 1
3. (P23 ) A = 0 0 1 4 2 3 −5 = 3 1 −2 4
0 1 0 3 1 −2 4 4 2 3 −5
1 0 0 1 0 0 1 0 0
0 c 0 0 1 0 = 0 1 0 (47)
c
0 0 1 0 0 1 0 0 1
1 0 0 1 0 0 1 0 0
0 1 0 0 1 0 = 0 1 0 (48)
c 0 1 −c 0 1 0 0 1
1 0 0 1 0 0 1 0 0
0 0 1 0 0 1 = 0 1 0 (49)
0 1 0 0 1 0 0 0 1
Matrices elementales y matrices inversas
I Las ecuaciones (47), (48) y (49) indican que toda matriz
elemental es invertible y que su inversa es del mismo tipo (ver
tabla 4).
I Es obvio que si se realizan las operaciones Rj → Rj + cRi
seguida de Rj → Rj − cRi sobre la matriz A, la matriz A no
cambia.
I También Ri → cRi seguida de Ri → 1c Ri , y la permutación de
los mismos dos renglones dos veces deja la matriz A sin
cambio.
Se tiene
1
(cRi )−1 = Ri (50)
c
(Rj + cRi )−1 = Rj − cRi (51)
(Pij )−1 = Pij (52)
La ecuación (52) indica que
Toda matriz de permutación elemental es su propia
inversa.
Matrices elementales y matrices inversas
Resumiendo los resultados:
Multiplica el Multiplica el
renglón j renglón j
de A de A
Teorema 19
Una matriz cuadrada es invertible si y sólo si es el producto de matrices
elementales.
Demostración.
Sea A = E1 E2 · · · Em donde cada Ei es una matriz elemental. Por el teorema
18, cada Ei es invertible. Más aún, por el teorema 9, A es invertible y
A−1 = Em
−1 −1
Em−1 · · · E2−1 E1−1 .
Em Em−1 · · · E2 E1 A = I
Matrices elementales y matrices inversas
Demostración.
(Continuación) Así que del teorema 14,
Em Em−1 · · · E2 E1 = A−1
Solución
Para resolver el problema se reduce A a I y se registran las operaciones elementales con renglones. En el
ejemplo que se vio en las diapositivas 79 y 80 se redujo A a I haciendo uso de las siguientes operaciones:
1R R2 − 4R1 R3 − 3R1 −1 R
2 1 3 2
R2 − 2R3
A−1 se obtuvo comenzando con I y aplicando estas nueve operaciones elementales. De este modo,
A−1 es el producto de nueve matrices elementales:
1 1
−1
A = (R2 − 2R3 ) (R1 + R3 ) (−R3 ) (R3 + 5R2 ) (R1 − 2R2 ) − R2 (R3 − 3R1 ) (R2 − 4R1 ) R1
3 2
1 0 0 1 0 1 1 0 0 1 0 0 1 −2 0
−1
A = 0 1 −2 0 1 0 0 1 0 0 1 0 0 1 0
0 0 1 0 0 1 0 0 −1 0 5 1 0 0 1
1
1 0 0 1 0 0 1 0 0 0 0
1 2
× 0 −3 0 0 1 0 −4 1 0 0 1 0
0 0 1 −3 0 1 0 0 1 0 0 1
Matrices elementales y matrices inversas
2 4 6 2 0 0 1 0 0 1 0 0
4 5 6 = 0 1 0 4 1 0 0 1 0
3 1 −2 0 0 1 0 0 1 3 0 1
1 0 0 1 2 0 1 0 0
× 0 −3 0 0 1 0 0 1 0
0 0 1 0 0 1 0 −5 1
1 0 0 1 0 −1 1 0 0
× 0 1 0 0 1 0 0 1 2
0 0 −1 0 0 1 0 0 1
Matrices elementales y matrices inversas
Se puede hacer uso del teorema 19 para extender el teorema de
resumen, cuya última versión se presentó en la diapositiva 92.
Teorema 20
Teorema Resumen (versión 3)
Sea A una matriz de n × n. Entonces las seis afirmaciones siguientes son
equivalentes. Es decir, cada una de ellas implica a las otras seis (de manera que
si se cumple una, todas se cumplen, y si una es falsa, todas son falsas).
1. A es invertible.
2. La única solución al sistema homogéneo Ax = 0 es la solución trivial
(x = 0).
3. El sistema Ax = b tiene una solución única para cada vector b de
dimensión n.
4. A es equivalente por renglones a la matriz identidad In , de n × n; es
decir, la forma escalonada reducida por renglones de A es In .
5. A se puede escribir como el producto de matrices elementales.
6. La forma escalonada por renglones de A tiene n pivotes.
7. det A 6= 0 (hasta ahora sólo se ha definido det A si A es una matriz de
2 × 2).
Matrices elementales y matrices inversas
Definición 5
Una matriz cuadrada se llama triangular superior (inferior) si todos
sus elementos abajo (arriba) de la diagonal principal son cero .
Teorema 21
Una matriz triangular superior o triangular inferior es invertible si y
sólo si cada uno de los elementos de la diagonal es diferente de cero.
Demostración.
Si se tiene una matriz triangular superior (triangular inferior) que es
invertible, mediante una sucesión de operaciones con renglones se
puede obtener una matriz diagonal equivalente por renglones cuyos
elementos de la diagonal son distintos de cero. Por el Teorema 15,
el teorema queda demostrado.
Matrices elementales y matrices inversas
Demostración.
La eliminación gaussiana para resolver el sistema Ax = b da como resultado
una matriz triangular superior. Para que esto sea evidente, observe que la
eliminación gaussiana terminará cuando la matriz esté en la forma escalonada
por renglones y la forma escalonada por renglones de una matriz cuadrada sea
triangular superior. Se denota mediante U a la forma escalonada por renglones
de A. Entonces A se reduce a U a través de una serie de operaciones
elementales por renglón, cada una de las cuales se puede obtener multiplicando
por una matriz elemental. Así,
U = Em Em−1 · · · E2 E1 A
y
A = E1−1 E2−1 · · · Em−1
−1 −1
Em U.
Como la inversa de una matriz elemental es una matriz elemental se ha escrito
A como el producto de matrices elementales y U .
Matrices elementales y matrices inversas
Ejemplo Cómo escribir una matriz como el producto de
matrices elementales y una matriz triangular superior
Escriba la matriz
3 6 9
A = 2 5 1
1 1 8
como el producto de matrices elementales y una matriz triangular
superior.
Solución
Se reduce A por renglones para obtener la forma escalonada por
renglones:
3 6 9 R1 → 31 R1
1 2 3
2 5 1 −−−−−−→ 2 5 1
1 1 8 1 1 8
Matrices elementales y matrices inversas
R2 →R2 −2R1 1 2 3 1 2 3
R3 →R3 −R1 R3 →R3 +R2
−−−−−−−−→ 0 1 −5 −−−−−−−→ 0 1 −5 = U
0 −1 5 0 0 0
1 x x 1 x x 1 x x 1 x x
0 1 x o 0 1 x o 0 0 1 0 0 0 o
0 0 1 0 0 0 0 0 0 0 0 0
0 1 x 0 0 1 0 0 0
0 0 1 o 0 0 0 o 0 0 0
0 0 0 0 0 0 0 0 0
−2 4 4 −7
una matriz triangular superior y después escriba A como un
producto de una matriz triangular inferior y una matriz triangular
superior.
Solución
Se procede como antes; sólo que esta vez no se dividen los
elementos de la diagonal (pivotes) por sí mismos:
R2 →R2 −2R1
2 3 2 4 R3 →R3 + 32 R1
2 3 2 4
4 10 −4 0 R4 →R4 +R 1
0 4 −8 −8
−3 −2 −5 −2 −−−−−−−−→
5
0 2 −2 4
−2 4 4 −7 0 7 6 −3
Factorización LU de una matriz
2 3
R3 →R3 − 58 R2 2 4 2 3 2 4
R4 →R4 − 74 R2
0 4 −8 −8 R4 →R4 − 20
3 R3
0 4 −8 −8
−−−−−−−−−→
0 0
−− − −−−− − −→ =U
3 9 0 0 3 9
0 0 20 11 0 0 0 −49
Teorema 23
Propiedades de multiplicación de matrices triangulares
El producto de las matrices triangulares inferiores con unos en la
diagonal es una matriz triangular inferior con unos en la diagonal.
Más aún, el producto de dos matrices triangulares superiores es una
matriz triangular superior.
Teorema 24
Teorema de la factorización LU
Sea A una matriz cuadrada (n × n) y suponga que A se puede
reducir por renglones a una matriz triangular U sin hacer alguna
permutación entre sus renglones. Entonces existe una matriz
triangular inferior L invertible con unos en la diagonal tal que
A = LU . Si, además, U tiene n pivotes (es decir, A es invertible),
entonces esta factorización es única.
Factorización LU de una matriz
Demostración.
U y L se obtienen como en el último ejemplo. Sólo es necesario
probar la unicidad en el caso de que A sea invertible. Como U tiene
n pivotes, su forma escalonada por renglones también tiene n
pivotes (para verificar esto divida cada renglón de U por el pivote
en ese renglón). Entonces, de acuerdo con el teorema de resumen
(versión 3), U es invertible.
Para demostrar que L es invertible, considere la ecuación Lx = 0.
1 0 ··· 0 x1 0
a21 1 · · · 0 x2 0
.. .. .. .. .. = .. .
. . . . . .
an1 an2 · · · 1 xn 0
−2 4 4 −7 −1
Factorización LU de una matriz
Solución
Del ejemplo anterior se puede escribir A = LU , donde
1 0 0 0 2 3 2 4
y U = 0 4 −8 −8
2 1 0 0
L= −3 5
2 8 1 0 0 0 3 9
7 20
−1 4 3 1 0 0 0 −49
y1 = 4
2y1 + y2 = −8
3 5
− y1 + y2 + y3 = −4
2 8
7 20
−y1 + y2 + y3 + y4 = −1
4 3
Factorización LU de una matriz
Solución (Continuación
o
y1 = 4
y2 = −8 − 2y1 = −16
3 5
y3 = −4 + y1 + y2 = 12
2 8
7 20
y4 = −1 + y1 − y2 − y3 = −49
4 3
Se acaba de realizar la sustitución hacia delante. Ahora, de U x = y
se obtiene
x4 = 1
3x3 = 12 − 9x4 = 3, =⇒ x3 = 1
4x2 = −16 + 8x3 + 8x4 , =⇒ x2 = 0
2x1 = 4 − 3x2 − 2x3 − 4x4 , =⇒ x1 = −1
La solución es
−1
0
x=
1
1
La factorización P A = LU
I Suponga que con el propósito de reducir A a una matriz
triangular se requiere alguna permutación. Una matriz de
permutación elemental es una matriz elemental asociada con
la operación de intercambio con renglones Ri
Rj .
I Suponga que, de momento, se sabe por anticipado cuáles
permutaciones deben realizarse. Cada permutación se lleva a
cabo multiplicando A por la izquierda por una matriz de
permutación elemental denotada por Pi .
I Suponga que en la reducción por renglones se realizan n
permutaciones. Sea
P = Pn Pn−1 · · · P2 P1
y la matriz de permutación es
1 0 0 0 0 1 0 0 1
P = P2 P1 = 0 0 1 0 1 0 = 1 0 0 .
0 1 0 1 0 0 0 1 0
La factorización P A = LU
Se calcula el producto
0 0 1 0 2 3 1 −2 5
PA = 1 0 0 2 −4 7 = 0 2 3
0 1 0 1 −2 5 2 −4 7
Teorema 25
Factorización LUP
Sea A una matriz invertible de n × n. Entonces existe una matriz de
permutación P tal que
P A = LU
donde L es una matriz triangular inferior con unos en la diagonal y U es
triangular superior. Para cada P (puede haber más de una), las matrices L y U
son únicas.
La factorización P A = LU
Solución de un sistema usando la factorización P A = LU
Considere el sistema Ax = b y suponga que P A = LU . Entonces
P Ax = P b
LU x = P b
2x2 + 3x3 = 7
2x1 − 4x2 + 7x3 = 9
x1 − 2x2 + 5x3 = −6
La factorización P A = LU
Solución
Se puede escribir este sistema como Ax = b, donde
0 2 3 7
A = 2 −4 7 y b = 9 .
1 −2 5 −6
por lo que
x1 − 2x2 + 5x3 = −6
2x2 + 3x3 = 7
−3x3 = 21
La factorización P A = LU
Por último,
x3 = −7
2x2 + 3(−7) = 7, =⇒ x2 = 14
x1 − 2(14) + 5(−7) = −6, =⇒ x1 = 57.
La solución es
57
x = 14 .
−7
La factorización P A = LU
En este momento podemos reformular el teorema del resumen,
incluyendo la factorización LU P de la matriz.
Teorema 26
Teorema Resumen (versión 4)
Sea A una matriz de n × n. Entonces las seis afirmaciones siguientes son equivalentes.
Es decir, cada una de ellas implica a las otras seis (de manera que si se cumple una,
todas se cumplen, y si una es falsa, todas son falsas).
1. A es invertible.
2. La única solución al sistema homogéneo Ax = 0 es la solución trivial (x = 0).
3. El sistema Ax = b tiene una solución única para cada vector b de dimensión n.
4. A es equivalente por renglones a la matriz identidad In , de n × n; es decir, la
forma escalonada reducida por renglones de A es In .
5. A se puede escribir como el producto de matrices elementales.
6. La forma escalonada por renglones de A tiene n pivotes.
7. det A 6= 0 (hasta ahora sólo se ha definido det A si A es una matriz de 2 × 2).
8. Existen una matriz de permutación P , una matriz triangular inferior L con unos
en la diagonal principal y una matriz triangular superior invertible U , tales que
P A = LU .
Una forma sencilla para encontrar la factorización LU de una
matriz
I Suponga que A es una matriz cuadrada que se puede reducir a
una matriz triangular superior sin llevar a cabo permutaciones.
I Existe un procedimiento más sencillo para encontrar la
factorización LU de A sin hacer uso de la reducción por
renglones. Este método se ilustrará en el siguiente ejemplo.
Teorema 27
Factorización LU para matrices no cuadradas
Sea A una matriz de m × n. Suponga que A se puede reducir a su
forma escalonada por renglones sin realizar permutaciones.
Entonces existen una matriz L triangular inferior de m × m con
unos en la diagonal y una matriz U de m × n con uij = 0 si i > j
tales que A = LU .
Factorización LU para matrices no cuadradas
Observación
La condición uij = 0 si i > j significa que U es triangular superior
en el sentido de que todos los elementos que se encuentran por
debajo de la diagonal principal son 0. Por ejemplo, una matriz U de
3 × 5 que satisface esta condición tiene la forma
d1 u12 u13 u14 u15
U = 0 d2 u23 u24 u25
0 0 d3 u34 u35
Solución
Procediendo como en el ejemplo de la diapositiva 141 se establece
1 2 3 1 0 0 0 1 2 3
−1 −4 5 a 1 0 0 0 u v = LU
=
6 −3 2 b c 1 0 0 0 w
4 1 −12 d e e f 0 0 0
Factorización LU para matrices no cuadradas
Solución
Se escribe
3 −1 4 2 1 0 0 3 −1 4 2
1 2 −3 5 = a 1 0 0 u v w
2 4 1 5 b c 0 0 0 x y