COMISIN FEDERAL DE ELECTRICIDAD

SUBDIRECCIN DEL CENTRO NACIONAL DE

CONTROL DE ENERGA

ALGEBRA MATRICIAL

M.C. ANTONIO ORDAZ CENDEJAS

 ALGEBRA MATRICIAL
1.1 Introduccin
1.2 Definicin de Matriz
1.2.1 Tipos de matrices
1.3 Operaciones con matrices
1.3.1 Transposicin de matrices
1.3.2 Suma y diferencia de matrices
1.3.3 Producto de una matriz por un nmero
1.3.4 Producto de matrices
1.4 Determinante de una matriz
1.4.1 Calculo del determinante de una matriz de orden inferior
1.4.2 determinante de orden superior a tres
1.5 Inversa de una matriz
1.5.1 Mtodo de Gauss-Jordan para el clculo de la matriz inversa
1.6 Rango de una matriz
1.6.1 Clculo de rango por determinantes
1.6.2 clculo de rango de una matriz por mtodo de gauss
1.7 Eliminacin Gaussiana
1.8 Factorizacin LU
1.8.1 Ejemplo de factorizacin LU
 ALGEBRA MATRICIAL
Introduccin

En 1858, Arthur Cayley introduce la notacin matricial como una forma

abreviada de escribir un sistema de m ecuaciones lineales con n
incgnitas.

Son utilizadas en:

- Clculo numrico.
- Resolucin de sistemas de ecuaciones lineales.
- Resolucin de las ecuaciones diferenciales y de las derivadas parciales
- El estudio de sistemas de ecuaciones lineales.

Aparecen de forma natural en geometra, estadstica, economa, informtica,

fsica, etc.

La utilizacin de matrices constituye actualmente una parte esencial de los

lenguajes de programacin, los datos se introducen en los ordenadores
como tablas organizadas en filas y columnas: hojas de clculo, bases de
datos, etc.
 ALGEBRA MATRICIAL
1.1 Introduccin
1.2 Definicin de Matriz
1.2.1 Tipos de matrices
1.3 Operaciones con matrices
1.3.1 Transposicin de matrices
1.3.2 Suma y diferencia de matrices
1.3.3 Producto de una matriz por un nmero
1.3.4 Producto de matrices
1.4 Determinante de una matriz
1.4.1 Calculo del determinante de una matriz de orden inferior
1.4.2 determinante de orden superior a tres
1.5 Inversa de una matriz
1.5.1 Mtodo de Gauss-Jordan para el clculo de la matriz inversa
1.6 Rango de una matriz
1.6.1 Clculo de rango por determinantes
1.6.2 clculo de rango de una matriz por mtodo de gauss
1.7 Eliminacin Gaussiana
1.8 Factorizacin LU
1.8.1 Ejemplo de factorizacin LU
 ALGEBRA MATRICIAL
Definicin de matriz
Se llama matriz de orden mn a todo conjunto rectangular de elementos aij
dispuestos en m lneas horizontales (filas) y n verticales (columnas) de la forma:

Los subndices indican la posicin del elemento dentro de la matriz,

La fila ( i ) y la columna ( j ).
 ALGEBRA MATRICIAL
1.1 Introduccin
1.2 Definicin de Matriz
1.2.1 Tipos de matrices
1.3 Operaciones con matrices
1.3.1 Transposicin de matrices
1.3.2 Suma y diferencia de matrices
1.3.3 Producto de una matriz por un nmero
1.3.4 Producto de matrices
1.4 Determinante de una matriz
1.4.1 Calculo del determinante de una matriz de orden inferior
1.4.2 determinante de orden superior a tres
1.5 Inversa de una matriz
1.5.1 Mtodo de Gauss-Jordan para el clculo de la matriz inversa
1.6 Rango de una matriz
1.6.1 Clculo de rango por determinantes
1.6.2 clculo de rango de una matriz por mtodo de gauss
1.7 Eliminacin Gaussiana
1.8 Factorizacin LU
1.8.1 Ejemplo de factorizacin LU
 ALGEBRA MATRICIAL
Tipos de matrices:
- Fila - Diagonal
- Columna - Escalar
- Cuadrada - Unidad o identidad
- Transpuesta - Triangular
- Simtrica - Superior
- Antisimtrica - Inferior
- Nula
 ALGEBRA MATRICIAL
Tipos de matrices:
Matriz fila: Es una matriz que solo tiene una fila, es decir m =1 y por tanto
es de orden 1 x n.

a11 a12 a13 a1n

Matriz columna: Es una matriz que solo tiene una columna, es decir, n =1
y por tanto es de orden m x 1.
a11

a
21
a
31


am1
 ALGEBRA MATRICIAL
Tipos de matrices:
Matriz cuadrada: Es aquella que tiene el mismo nmero de filas que de
columnas, es decir m = n. En estos casos se dice que la matriz cuadrada es
de orden n, y no n x n.

Los elementos aij con i = j, o sea aii forman la llamada diagonal principal de la
.matriz cuadrada, y los elementos aij con i + j = n +1 la diagonal secundaria

a11 a12 a13 a1n

a21 a22 a23 a2 n
a a32 a33 a3n
31


a an 2 an 3 ann
n1
 ALGEBRA MATRICIAL
Tipos de matrices:
Matriz traspuesta: se representa por At, se obtiene cambiando filas por
columnas. La primera fila de A es la primera columna de At , la segunda fila de A es la
segunda columna de At, etc.

De la definicin se deduce que si A es de orden m x n, entonces At es de orden n x m.

Matriz simtrica: Una matriz cuadrada A es simtrica si A = At, es decir,

si aij = aji i, j.

Matriz antisimtrica: Una matriz cuadrada es antisimtrica si A = At,

es decir, si aij = aji i, j.
 ALGEBRA MATRICIAL
Tipos de matrices:

Matriz nula: es aquella que todos sus elementos son 0 y se representa

por 0

La matriz es una matriz nula de orden 3

La matriz es una matriz nula de orden 2 x 4

 ALGEBRA MATRICIAL
Tipos de matrices:
Matriz diagonal: Es una matriz cuadrada, en la que todos los elementos
no pertenecientes a la diagonal principal son nulos.

Matriz escalar: Es una matriz diagonal con todos los elementos de la

diagonal iguales

Matriz unidad o identidad: Es una matriz escalar con los elementos

de la diagonal principal iguales a 1.
 ALGEBRA MATRICIAL
Tipos de matrices:
Matriz Triangular: Es una matriz cuadrada que tiene nulos todos
los elementos que estn a un mismo lado de la diagonal principal.
Las matrices triangulares pueden ser de dos tipos:

Triangular Inferior: Si los elementos que estn por encima de la

diagonal principal son todos nulos. Es decir, aij = 0 j < i.

Triangular Superior: Si los elementos que estn por debajo de la

diagonal principal son todos nulos. Es decir, aij = 0 i < j.
 ALGEBRA MATRICIAL
1.1 Introduccin
1.2 Definicin de Matriz
1.2.1 Tipos de matrices
1.3 Operaciones con matrices
1.3.1 Transposicin de matrices
1.3.2 Suma y diferencia de matrices
1.3.3 Producto de una matriz por un nmero
1.3.4 Producto de matrices
1.4 Determinante de una matriz
1.4.1 Calculo del determinante de una matriz de orden inferior
1.4.2 determinante de orden superior a tres
1.5 Inversa de una matriz
1.5.1 Mtodo de Gauss-Jordan para el clculo de la matriz inversa
1.6 Rango de una matriz
1.6.1 Clculo de rango por determinantes
1.6.2 clculo de rango de una matriz por mtodo de gauss
1.7 Eliminacin Gaussiana
1.8 Factorizacin LU
1.8.1 Ejemplo de factorizacin LU
 ALGEBRA MATRICIAL
Operaciones con matrices
Trasposicin de matrices
Dada una matriz de orden m x n, A = (aij), se llama matriz traspuesta de A, y se
representa por At, a la matriz que se obtiene cambiando las filas por las columnas
(o viceversa) en la matriz A.
Es decir:

Propiedades de la trasposicin de matrices:

1.- Dada una matriz A, siempre existe su traspuesta y adems es nica.
2.- La traspuesta de la matriz traspuesta de A es A. (At)t = A.
 ALGEBRA MATRICIAL
1.1 Introduccin
1.2 Definicin de Matriz
1.2.1 Tipos de matrices
1.3 Operaciones con matrices
1.3.1 Transposicin de matrices
1.3.2 Suma y diferencia de matrices
1.3.3 Producto de una matriz por un nmero
1.3.4 Producto de matrices
1.4 Determinante de una matriz
1.4.1 Calculo del determinante de una matriz de orden inferior
1.4.2 determinante de orden superior a tres
1.5 Inversa de una matriz
1.5.1 Mtodo de Gauss-Jordan para el clculo de la matriz inversa
1.6 Rango de una matriz
1.6.1 Clculo de rango por determinantes
1.6.2 clculo de rango de una matriz por mtodo de gauss
1.7 Eliminacin Gaussiana
1.8 Factorizacin LU
1.8.1 Ejemplo de factorizacin LU
 ALGEBRA MATRICIAL
Operaciones con matrices
Suma y diferencia de matrices
La suma de dos matrices de la misma dimensin, es otra matriz S = (sij) de la misma dimensin que los sumandos y con trmino
genrico sij = aij + bij. Por tanto, para sumar dos matrices deben tener la misma dimensin.

La suma de las matrices A y B se denota por A+B.

Ejemplo:

Sin embargo, no se pueden sumar.

 ALGEBRA MATRICIAL
Operaciones con matrices
Suma y diferencia de matrices

Propiedades de la suma de matrices

1. A + (B + C) = (A + B) + C Propiedad Asociativa

2. A+ B = B + A Propiedad conmutativa

3. A + 0 = A (0 es la matriz nula) Matriz Nula

4. La matriz A, que se obtiene cambiando de signo todos los elementos de A,

recibe el nombre de matriz opuesta de A, ya que A + (A) = 0.
 ALGEBRA MATRICIAL
1.1 Introduccin
1.2 Definicin de Matriz
1.2.1 Tipos de matrices
1.3 Operaciones con matrices
1.3.1 Transposicin de matrices
1.3.2 Suma y diferencia de matrices
1.3.3 Producto de una matriz por un nmero
1.3.4 Producto de matrices
1.4 Determinante de una matriz
1.4.1 Calculo del determinante de una matriz de orden inferior
1.4.2 determinante de orden superior a tres
1.5 Inversa de una matriz
1.5.1 Mtodo de Gauss-Jordan para el clculo de la matriz inversa
1.6 Rango de una matriz
1.6.1 Clculo de rango por determinantes
1.6.2 clculo de rango de una matriz por mtodo de gauss
1.7 Eliminacin Gaussiana
1.8 Factorizacin LU
1.8.1 Ejemplo de factorizacin LU
 ALGEBRA MATRICIAL
Operaciones con matrices
Producto de una matriz por un nmero
El producto de una matriz A = (aij) por un nmero real k es otra matriz B = (bij) de la misma
dimensin que A y tal que cada elemento bij de B se obtiene multiplicando aij por k, es decir,
bij = kaij.

Ejemplo:

El producto de la matriz A por el nmero real k se designa por kA. Al nmero real k se le
llama tambin escalar.
 ALGEBRA MATRICIAL
Operaciones con matrices
Producto de una matriz por un nmero
Propiedades del producto de una matriz por un escalar

1. k (A + B) = k A + k B Propiedad distributiva 1

2. (k + h)A = k A + h A Propiedad distributiva 2

3. k [h A] = (k h) A Propiedad asociativa mixta

4. 1 A = A 1 = A Elemento unidad
 ALGEBRA MATRICIAL
Operaciones con matrices
Propiedades simplificativas

Si A + C = B + C A = B

Si k A = k B A = B si k es distinto de 0

Si k A = h A h = k si A es distinto de 0
 ALGEBRA MATRICIAL
1.1 Introduccin
1.2 Definicin de Matriz
1.2.1 Tipos de matrices
1.3 Operaciones con matrices
1.3.1 Transposicin de matrices
1.3.2 Suma y diferencia de matrices
1.3.3 Producto de una matriz por un nmero
1.3.4 Producto de matrices
1.4 Determinante de una matriz
1.4.1 Calculo del determinante de una matriz de orden inferior
1.4.2 determinante de orden superior a tres
1.5 Inversa de una matriz
1.5.1 Mtodo de Gauss-Jordan para el clculo de la matriz inversa
1.6 Rango de una matriz
1.6.1 Clculo de rango por determinantes
1.6.2 clculo de rango de una matriz por mtodo de gauss
1.7 Eliminacin Gaussiana
1.8 Factorizacin LU
1.8.1 Ejemplo de factorizacin LU
 ALGEBRA MATRICIAL
Operaciones con matrices
Producto de matrices
El producto de las matrices A y B, es otra matriz P. Sus elementos se obtienen
multiplicando las filas de A por las columnas de B.

Los elementos de P son de la forma:

pij aik bkj

El nmero de columnas de A debe coincidir con el nmero de filas de B. Si A
tiene dimensin m x n y B dimensin n x p, la matriz P ser de orden m x p, Es
decir:
n
pij aik bki
k 1
 ALGEBRA MATRICIAL
Operaciones con matrices
Producto de matrices
Ejemplo 1:

Ejemplo 2:

Ejemplo 3:
 ALGEBRA MATRICIAL
1.1 Introduccin
1.2 Definicin de Matriz
1.2.1 Tipos de matrices
1.3 Operaciones con matrices
1.3.1 Transposicin de matrices
1.3.2 Suma y diferencia de matrices
1.3.3 Producto de una matriz por un nmero
1.3.4 Producto de matrices
1.4 Determinante de una matriz
1.4.1 Calculo del determinante de una matriz de orden inferior
1.4.2 determinante de orden superior a tres
1.5 Inversa de una matriz
1.5.1 Mtodo de Gauss-Jordan para el clculo de la matriz inversa
1.6 Rango de una matriz
1.6.1 Clculo de rango por determinantes
1.6.2 clculo de rango de una matriz por mtodo de gauss
1.7 Eliminacin Gaussiana
1.8 Factorizacin LU
1.8.1 Ejemplo de factorizacin LU
 ALGEBRA MATRICIAL
Determinante de una matriz

El determinante de una matriz precisa si los sistemas son singulares o mal

condicionados.

-El determinante de una matriz es un nmero.

-Un determinante con valor de cero indica que se tiene un sistema singular.
-Un determinante con valor cercano a cero indica que se tiene un sistema mal
condicionado.

Sistemas mal condicionados. Son aquellos en donde pequeos cambios en los

coeficientes generan grandes variaciones en la solucin.
 ALGEBRA MATRICIAL
Determinante de una matriz
Clculo del determinante de una matriz de orden inferior
Determinante de primer orden para una matriz 1 1.

Determinante de segundo orden para una matriz 2 2.

Se calcula:
 ALGEBRA MATRICIAL
Determinante de una matriz
Clculo del determinante de una matriz de orden inferior
Determinante de tercer orden para una matriz 3 3.

Se calcula:
 ALGEBRA MATRICIAL
Determinante de una matriz
Clculo del determinante de una matriz de orden inferior

Ejemplo 1:
Calcular el determinante de la matriz A de 22.

Ejemplo 2:
Calcular el determinante de la matriz A de 33.
 ALGEBRA MATRICIAL
Determinante de una matriz
Clculo del determinante de una matriz de orden inferior

Despus se resuelve

y por tanto, el determinante de A es: |A| = 1(5)-(-3)(-20)+(-2)(16) = -87

 ALGEBRA MATRICIAL
1.1 Introduccin
1.2 Definicin de Matriz
1.2.1 Tipos de matrices
1.3 Operaciones con matrices
1.3.1 Transposicin de matrices
1.3.2 Suma y diferencia de matrices
1.3.3 Producto de una matriz por un nmero
1.3.4 Producto de matrices
1.4 Determinante de una matriz
1.4.1 Calculo del determinante de una matriz de orden inferior
1.4.2 determinante de orden superior a tres
1.5 Inversa de una matriz
1.5.1 Mtodo de Gauss-Jordan para el clculo de la matriz inversa
1.6 Rango de una matriz
1.6.1 Clculo de rango por determinantes
1.6.2 clculo de rango de una matriz por mtodo de gauss
1.7 Eliminacin Gaussiana
1.8 Factorizacin LU
1.8.1 Ejemplo de factorizacin LU
 ALGEBRA MATRICIAL
Determinante de una matriz
Determinante de una matriz de orden superior a tres
1. Si existe algn elemento del determinante con valor de unidad, se elige la fila o
la columna que contiene dicho elemento (se debe escoger aquella que contenga
el mayor nmero posible de elementos nulos).
2. Si no existen filas o columnas con esta caracterstica se sigue lo siguiente:
a) Elegir la lnea que contenga el mayor nmero posible de elementos nulos, se
trabajara esa lnea de manera que uno de los elementos sea un 1 -1 (operando
con alguna lnea paralela).
b) Se Divide la lnea entre uno de sus elementos, por lo cual se debe multiplicar el
determinante por dicho elemento para que su valor no vare. Es decir se saca el
factor comn en una lnea de uno de sus elementos.
c) Tomando como referencia el elemento base, se operara de modo que todos los
elementos de la fila o columna, donde se encuentre, sean ceros.
d) Se toma el adjunto del elemento base, con lo que se obtiene un determinante
de orden inferior en una unidad al original.
 ALGEBRA MATRICIAL
1.1 Introduccin
1.2 Definicin de Matriz
1.2.1 Tipos de matrices
1.3 Operaciones con matrices
1.3.1 Transposicin de matrices
1.3.2 Suma y diferencia de matrices
1.3.3 Producto de una matriz por un nmero
1.3.4 Producto de matrices
1.4 Determinante de una matriz
1.4.1 Calculo del determinante de una matriz de orden inferior
1.4.2 determinante de orden superior a tres
1.5 Inversa de una matriz
1.5.1 Mtodo de Gauss-Jordan para el clculo de la matriz inversa
1.6 Rango de una matriz
1.6.1 Clculo de rango por determinantes
1.6.2 clculo de rango de una matriz por mtodo de gauss
1.7 Eliminacin Gaussiana
1.8 Factorizacin LU
1.8.1 Ejemplo de factorizacin LU
 ALGEBRA MATRICIAL
Inversa de una matriz
Clculo de la matriz inversa utilizando determinantes

El clculo de la matriz inversa es una herramienta necesaria para resolver

sistemas de ecuaciones lineales y ecuaciones matriciales.

La matriz inversa se utiliza cuando se requiere realizar la divisin de matrices.

Para su obtencin se debe verificar lo siguiente:

-Debe ser una MATRIZ CUADRADA.

-Su determinante debe ser diferente de cero.

Para calcular la inversa de una matriz A se utiliza la relacin siguiente:

1
1
A Adj ( A) t
det( A)
 ALGEBRA MATRICIAL
Inversa de una matriz
Clculo de la matriz inversa utilizando determinantes
La Adj(A) es la resultante de sustituir cada trmino de A por sus adjuntos
respectivos.
 ALGEBRA MATRICIAL
Inversa de una matriz
Clculo de la matriz inversa utilizando determinantes

Ejemplo: hallar la matriz inversa de:

1
Adj ( A) t
Para encontrar la inversa se: 1
A
det( A)

Donde el det(A) y la adjunta de A son:

 ALGEBRA MATRICIAL
Inversa de una matriz
Clculo de la matriz inversa utilizando determinantes

Por ultimo, la transpuesta de la adjunta de A es:

Y as, la inversa de A es:

 ALGEBRA MATRICIAL
1.1 Introduccin
1.2 Definicin de Matriz
1.2.1 Tipos de matrices
1.3 Operaciones con matrices
1.3.1 Transposicin de matrices
1.3.2 Suma y diferencia de matrices
1.3.3 Producto de una matriz por un nmero
1.3.4 Producto de matrices
1.4 Determinante de una matriz
1.4.1 Calculo del determinante de una matriz de orden inferior
1.4.2 determinante de orden superior a tres
1.5 Inversa de una matriz
1.5.1 Mtodo de Gauss-Jordan para el clculo de la matriz inversa
1.6 Rango de una matriz
1.6.1 Clculo de rango por determinantes
1.6.2 clculo de rango de una matriz por mtodo de gauss
1.7 Eliminacin Gaussiana
1.8 Factorizacin LU
1.8.1 Ejemplo de factorizacin LU
 ALGEBRA MATRICIAL
Inversa de una matriz
Mtodo de Gauss-Jordan para el clculo de la matriz inversa
El mtodo de Gauss-Jordan para calcular la matriz inversa se basa en realizar
una triangulacin superior y luego otra inferior de la matriz A.

Ejemplo:
Aplicando el mtodo de Gauss-Jordan a la matriz

Triangularizando superiormente :

Despus triangularizando inferiormente :

 ALGEBRA MATRICIAL
Inversa de una matriz
Mtodo de Gauss-Jordan para el clculo de la matriz inversa
Por ltimo, se convierte la matriz diagonal en una matriz identidad:

Donde resulta la matriz inversa de A

 ALGEBRA MATRICIAL
1.1 Introduccin
1.2 Definicin de Matriz
1.2.1 Tipos de matrices
1.3 Operaciones con matrices
1.3.1 Transposicin de matrices
1.3.2 Suma y diferencia de matrices
1.3.3 Producto de una matriz por un nmero
1.3.4 Producto de matrices
1.4 Determinante de una matriz
1.4.1 Calculo del determinante de una matriz de orden inferior
1.4.2 determinante de orden superior a tres
1.5 Inversa de una matriz
1.5.1 Mtodo de Gauss-Jordan para el clculo de la matriz inversa
1.6 Rango de una matriz
1.6.1 Clculo de rango por determinantes
1.6.2 clculo de rango de una matriz por mtodo de gauss
1.7 Eliminacin Gaussiana
1.8 Factorizacin LU
1.8.1 Ejemplo de factorizacin LU
 ALGEBRA MATRICIAL
Rango de una matriz
El rango de una matriz es el orden de la mayor submatriz cuadrada no nula.

El rango de una matriz se expresa como R(A), es el nmero de lneas (filas o

columnas) que son linealmente independientes.

Para conocer el rango de una matriz se pueden descartar lneas que sean
dependientes si:
- Todos sus coeficientes son ceros.
- Hay dos lneas iguales.
- Una lnea es proporcional a otra.
- Una lnea es combinacin lineal de otras.
 ALGEBRA MATRICIAL
Rango de una matriz
Ejemplo:
Hallar el rango de la matriz siguiente:

F3 = 2F1(F3 depende linealmente de F1)

F4 es nula,
F5 = 2F2 + F1 (F5 depende linealmente de F1), por lo tanto R(A) = 2.
 ALGEBRA MATRICIAL
Rango de una matriz
CLCULO DE RANGO POR DETERMINANTES.
Para calcular el rango de una matriz por determinantes se procede a lo
siguiente:
1. Se descartan las lneas que cumplan las condiciones vistas anteriormente.
2. Se comprueba si tiene rango 1, para esto se tiene que cumplir que al
menos un elemento de la matriz no sea cero y por tanto su determinante no
ser nulo.
3. Se comprueba si tiene rango 2, si existe alguna submatriz cuadrada de
orden 2, tal que su determinante no sea nulo.
4. Se comprueba si tiene rango 3, si existe alguna submatriz cuadrada de
orden 3, tal que su determinante no sea nulo.
5. Si tiene rango 3 y existe alguna submatriz de orden 4, cuyo determinante
no sea nulo, tendr rango 4. De este mismo modo se trabaja para comprobar
si tiene rango superior a 4
 ALGEBRA MATRICIAL
Rango de una matriz
CLCULO DE RANGO POR DETERMINANTES.
Ejemplo 1: Calcular por determinantes el
rango de la matriz:

Se elimina la tercera columna por ser nula, la cuarta por ser proporcional a la
primera, y la quinta porque es combinacin lineal de la primera y segunda:
c5 = -2 c1 + c2
 ALGEBRA MATRICIAL
Rango de una matriz
CLCULO DE RANGO POR DETERMINANTES.

El rango de C = 2 porque el orden de la mayor submatriz cuadrada no nula es

diferente de cero.
 ALGEBRA MATRICIAL
1.1 Introduccin
1.2 Definicin de Matriz
1.2.1 Tipos de matrices
1.3 Operaciones con matrices
1.3.1 Transposicin de matrices
1.3.2 Suma y diferencia de matrices
1.3.3 Producto de una matriz por un nmero
1.3.4 Producto de matrices
1.4 Determinante de una matriz
1.4.1 Calculo del determinante de una matriz de orden inferior
1.4.2 determinante de orden superior a tres
1.5 Inversa de una matriz
1.5.1 Mtodo de Gauss-Jordan para el clculo de la matriz inversa
1.6 Rango de una matriz
1.6.1 Clculo de rango por determinantes
1.6.2 clculo de rango de una matriz por Mtodo de Gauss
1.7 Eliminacin Gaussiana
1.8 Factorizacin LU
1.8.1 Ejemplo de factorizacin LU
 ALGEBRA MATRICIAL
Rango de una matriz
CLCULO DE RANGO POR METODO DE GAUSS.

El mtodo de Gauss consiste en aplicar transformaciones elementales a una

matriz con objeto de conseguir que los elementos que estn por debajo de la
diagonal principal se anulen (aij = 0,para i > j).

Para conseguir "triangular" la matriz se debe dejar en la diagonal principal

elementos no nulos, salvo que la fila sea nula.

Una vez aplicado este proceso de triangulacin, el rango de la matriz es el nmero

de filas no nulas de la matriz obtenida.
 ALGEBRA MATRICIAL
Rango de una matriz
CLCULO DE RANGO POR METODO DE GAUSS.

Transformaciones elementales:
Son las transformaciones que se pueden realizar a una matriz sin que su
rango vare.

Las transformaciones elementales son las siguientes:

Permutar 2 filas 2 columnas.

Multiplicar o dividir una lnea por un nmero no nulo.

Sumar o restar a una lnea otra paralela multiplicada por un nmero no nulo.
Suprimir las filas o columnas que sean nulas,
Suprimir las filas o columnas que sean proporcionales a otras.
 ALGEBRA MATRICIAL
Rango de una matriz
CLCULO DE RANGO POR METODO DE GAUSS.
Ejemplos:
 ALGEBRA MATRICIAL
Rango de una matriz
CLCULO DE RANGO POR METODO DE GAUSS.
 ALGEBRA MATRICIAL
1.1 Introduccin
1.2 Definicin de Matriz
1.2.1 Tipos de matrices
1.3 Operaciones con matrices
1.3.1 Transposicin de matrices
1.3.2 Suma y diferencia de matrices
1.3.3 Producto de una matriz por un nmero
1.3.4 Producto de matrices
1.4 Determinante de una matriz
1.4.1 Calculo del determinante de una matriz de orden inferior
1.4.2 determinante de orden superior a tres
1.5 Inversa de una matriz
1.5.1 Mtodo de Gauss-Jordan para el clculo de la matriz inversa
1.6 Rango de una matriz
1.6.1 Clculo de rango por determinantes
1.6.2 clculo de rango de una matriz por Mtodo de Gauss
1.7 Eliminacin Gaussiana
1.8 Factorizacin LU
1.8.1 Ejemplo de factorizacin LU
 ALGEBRA MATRICIAL
Eliminacin Gaussiana
Este mtodo se aplica para resolver sistemas lineales de la forma:

AX B
El mtodo de eliminacin Gaussiana (simple), consiste en escalonar la matriz
aumentada del sistema:

Para obtener un sistema equivalente :

 ALGEBRA MATRICIAL
Eliminacin Gaussiana
Donde a'ij se utiliza simplemente para denotar que el elemento aij cambi.

Se despejan las incgnitas comenzando con la ltima ecuacin y hacia

arriba.

Por esta razn, se dice que el mtodo de eliminacin Gaussiana

consiste en la eliminacin hacia adelante y sustitucin hacia atrs.

Ejemplo 1:
Resolver el siguiente sistema de ecuaciones:
 ALGEBRA MATRICIAL
Eliminacin Gaussiana
Utilizando el mtodo de eliminacin Gaussiana, se escalona la matriz
aumentada del sistema:

F2=F2-4F1 F3=F3-2F1
F3=F3-7F1

Por lo tanto, el sistema equivale a:

 ALGEBRA MATRICIAL
Eliminacin Gaussiana
De la ltima ecuacin, se tiene x3 = 10 se sustituye este valor en la ecuacin
de arriba para obtener x2 = -18 se sustituyen estos valores en la ecuacin de
anterior para obtener x1 = 7.

Por lo tanto, la solucin del sistema es:

 ALGEBRA MATRICIAL
1.1 Introduccin
1.2 Definicin de Matriz
1.2.1 Tipos de matrices
1.3 Operaciones con matrices
1.3.1 Transposicin de matrices
1.3.2 Suma y diferencia de matrices
1.3.3 Producto de una matriz por un nmero
1.3.4 Producto de matrices
1.4 Determinante de una matriz
1.4.1 Calculo del determinante de una matriz de orden inferior
1.4.2 determinante de orden superior a tres
1.5 Inversa de una matriz
1.5.1 Mtodo de Gauss-Jordan para el clculo de la matriz inversa
1.6 Rango de una matriz
1.6.1 Clculo de rango por determinantes
1.6.2 clculo de rango de una matriz por Mtodo de Gauss
1.7 Eliminacin Gaussiana
1.8 Factorizacin LU
1.8.1 Ejemplo de factorizacin LU
 ALGEBRA MATRICIAL
Factorizacin LU
La factorizacin LU de una matriz es una factorizacin que resume el
proceso de eliminacin Gaussiana aplicado a la matriz.

Es conveniente en trminos del nmero total de operaciones de punto

flotante cuando se desea calcular la inversa de una matriz o cuando se
resolver una serie de sistemas de ecuaciones con una misma matriz de
coeficientes.

La factorizacin LU es conocida como de Doolittle.

 ALGEBRA MATRICIAL
Factorizacin LU
Suponga que la matriz A es una matriz m n se puede escribir como el
producto de dos matrices:
A = LU

donde L es una matriz triangular inferior m m y U es una matriz

escalonada m n. Entonces para resolver el sistema:

Ax = b,

Se escribe: Ax = (LU) x = L (Ux)

Despues se toma y = Ux para resolver para y de la forma:

Ly = b
Como la matriz L es triangular inferior este sistema puede resolverse mediante
sustitucin hacia abajo. Una vez con los valores encontrados de y, las incgnitas al
sistema inicial se resuelve despejando x de:
 ALGEBRA MATRICIAL
Factorizacin LU
Como la matriz L es triangular inferior, este sistema puede resolverse mediante
sustitucin hacia abajo.

Una vez con los valores encontrados de y, las incgnitas al sistema inicial se
resuelve despejando x de:

Ux = y

Nuevamente, como U es escalonada, este sistema puede resolverse en

caso de tener solucin mediante sustitucin hacia atrs
 ALGEBRA MATRICIAL
Factorizacin LU
 ALGEBRA MATRICIAL
Factorizacin LU
Utilizar la factorizacin LU de A:

para despejar x del sistema:

Sea y = (y1, y2, y3) un nuevo vector de incgnitas. Primero se resuelve el

sistema triangular inferior Ly = b:
 ALGEBRA MATRICIAL
Factorizacin LU
Este sistema escrito en su forma de ecuaciones queda:

Por eliminacin directa de la:

- Primera ecuacin:
y1 = 11,
- Segunda ecuacin:
y2 = 70 5 y1 = 70 5 (11) = 15,
- Y de la tercera:
y3 = 17 + 2y1 3 y2 = 17 + 2 (11) 3 (15)
= 6.
 ALGEBRA MATRICIAL
Factorizacin LU
Ahora el sistema Ux = y:

El cual escrito en su forma de ecuaciones queda:

El cual al ser resuelto por sustitucin hacia atrs

queda:
- De la ltima ecuacin:
x3 = 3,
- Segunda ecuacin:
x2 = 5 7/3 x3 = 5 7/3 (3) = 2,
- Y de la primera:
x1 = 11/4 + 1/2x2 1/4 x3 = 11/4 + 1/2 (2) 1/4 (3)