Está en la página 1de 18

Matrices elementales y

factorización LU
MATRICES ELEMENTALES

Definición de matriz elemental

Una matriz elemental se denomina matriz elemental si puede ser obtenida a


partir de la matriz identidad por una sola operación elemental por renglón
¿Cuál de las siguientes matrices son elementales? Para aquéllas que lo sean, describa la operación
elemental de renglón
Matrices elementales y operaciones elementales con renglones
En el siguiente producto de matrices, es una matriz elemental en la cual los dos primero renglones se han
intercambiando.

Observe que los dos primeros renglones de se han intercambiado en la multiplicación por la izquierda por
Representación de operaciones elementales con renglones

Teorema. Sea la matriz elemental obtenida al ejecutar una operación elemental


con renglones en Si esta misma operación es realizada en una matriz de de ,
entonces el resultado está dado por el producto

Definición de equivalencia por renglones

Si y matrices de . La matriz es equivalente por renglones con si existe un número


finito de matrices elementales tal que
Las matrices elementales son invertibles

Teorema. Sea es una matriz elemental, entonces existe y es una matriz


elemental.
a

b
d
Propiedad de las matrices invertibles

Teorema. Una matriz cuadrada es invertible si y sólo puede ser escrita como el
producto de matrices elementales

𝐸𝑘 ⋯ 𝐸 3 𝐸2 𝐸1 𝐴=𝐼 𝐴= 𝐸 −1
1 𝐸 −1
2 𝐸 −.1
3 ⋯ 𝐸 −1
𝑘
Condiciones equivalentes

Teorema. Ses una matriz , entonces las siguientes afirmaciones son equivalentes.

1. es invertible
2. tiene una solución única para toda matriz columna de
3. tiene sólo la solución trivial.
4. es equivalente por renglones a .
5. puede escribirse como el producto de matrices elementales.
FACTORIZACIÓN LU

Una matriz puede ser escrita como el producto de una matriz triangular
inferior y una matriz triangular superior , entonces es una factorización de .
Resolución de un sistema lineal usando factorización
Una vez haya obtenido una factorización de la matriz , usted puede resolver
entonces el sistema de ecuaciones lineales en variables eficientemente en dos
pasos.
1. Escriba y resuelva para .
2. Resuelva para

La matriz columna es la solución del sistema original porque

También podría gustarte