MÉTODOS DE RESOLUCIÓN

DIRECTOS

MÉTODO DE
FACTORIZACIÓN
Eliminación Gaussiana con sustitución regresiva
• Eliminación Gaussiana: dado el sistema Ax=b de nxn, se
construye la matriz ampliada [A|b] sobre la cual se realiza un
número finito de operaciones fila para obtener [U|b*]

• Sustitución Regresiva: Una vez calculada la matriz ampliada

triangular superior [U|b*] el vector de incógnita x=[x1, … ,xn]
se obtiene despejando desde la última hasta la primera
ecuación, obteniendo xn hasta x1.

• Selección de fila de pivote: para minimizar los errores

provenientes del computador, se pueden utilizar la fila pivote
con diversos criterios:
Factorización PA=LU
• El método de descomposición LU para la solución de sistemas
de ecuaciones lineales debe su nombre a que permite obtener
matrices de permutación P, triangular inferior L y triangular
superior U, tales que
• PA = L U
• Donde:
• L - Matriz triangular inferior
• U - Matriz triangular superior
• P – Matriz de permutación

• De lo anterior, para matrices de 3x3 se escribe:

  a11 a12 a13   x1   b1 
a a23   x2   b2 
 21 a22
 a31 a32 a33   x3  b3 

• De aquí que los elementos de L y U son, en este caso:

a11 a12 a13  1 0 0

U   0 a '22 a '23  L   f 21 1 0
 0 0 a' '33   f 31 f 32 1
 Pivoteo
• La descomposición LU se implementa con el algoritmo de
Gauss. Si se modifica el orden de las filas, se deberá tomar en
cuenta este hecho.

• El algoritmo siguiente genera una matriz P de permutación para

tomar en cuenta el intercambio de filas.

• La matriz de permutación se obtiene intercambiando renglones

en una matriz identidad. Por ejemplo, la siguiente matriz
intercambia el primer y segundo de una matriz A al
premultiplicarla por A.
 0 1 0 
P  1 0 0
0 0 1

El guión regresa
PA = LU
La ecuación original se escribe
PAx = Py
O
LUx = y
• En base a lo anterior se define el método
directo basado en la factorización PA=LU, el
cual consiste en dos etapas

Etapa 1:
Sistema triangular inferior: calcular z tal que Ly=Pb

Etapa 2:
Sistema triangular superior: Calcular x tal que Ux=y
 Solución del sistema
Para resolver un sistema de ecuaciones procedemos multiplicando L por un vector d y
sustituyendo hacia adelante.

1 0 0  d1   b1  d1  b1
l 0 d 2   b2  l21d1  d 2  b2
 21 1
l31 l32 1  d 3  b3  l31d1  l32 d 2  d 3  b3

Con estos valores evaluamos U por X y sustituimos hacia atrás

a11 a12 a13   x1   d1  x3  d 3

0 a '22 a'23   x2   d 2  a '22 x2  a '23 x1  d 2

 0 0 a '33   x3   d 3  a11 x1  a12 x2  a13 x3  d1
Ejemplo: 
Resolver el siguiente sistema de ecuaciones, factorizando la matriz en LU:

Las matrices de factores L y U de A son:

L= U=
• El primer paso es resolver la ecuación L Y = b por sustitución
progresiva para obtener los elementos del vector auxiliar Y:
• [L][Y]=[b]

• El segundo paso es resolver la ecuación U X = Y para

encontrar los elementos de X, por sustitución regresiva:
• [U][X]=[Y]

• Resultado: :