Documentos de Académico
Documentos de Profesional
Documentos de Cultura
AX = b IX = b'
1 0 Donde I es la matriz identidad del sistema de ecuaciones I = 0 M 0 0 1 0 M 0 0 K 0 0 K 0 1 K 0 M M M 0 0 1
Modelo
AX = b
Supuestos de aplicacin
El sistema debe de tener solucin nica, esto es, que el determinante de la matriz debe de ser diferente de cero
A 0.
Valores Iniciales
El nmero de variables. La matriz de coeficientes. El vector de trminos independientes.
Ecuacin Recursiva
Para 1 i n 1 Para 1 j n
Pgina 81
Mtodos Numricos I UNIDAD 3: SOLUCIN DE SISTEMAS DE ECUACIONES LINEALES Mtodo de Gauss Jordan
b j = b j ( a ji / a ii )bi
Para n k i Si k=i
a jk = 0
Si ji
a jk = a jk
Si j=i
aik * a ji aii
a jk =
Siguiente k Siguiente j Siguiente i
a jk aii
Convergencia
Se detiene hasta que la matriz de coeficientes es igual a la matriz de identidad.
Algoritmo General
PASO PROCEDIMIENTO n OBSERVACIONES 1. Leer el nmero de variables 2. Leer la matriz de coeficientes
a11 a 21 A = a31 M a n1
a12 a 22 a 32 M an2
a13 a 23 a33 M a n3
K K K M an4
a1n a2n a 34 M a nn
b1 b 2 b = b3 M bn
Pgina 82
Mtodos Numricos I UNIDAD 3: SOLUCIN DE SISTEMAS DE ECUACIONES LINEALES Mtodo de Gauss Jordan
PASO
PROCEDIMIENTO
5. Verificar que los elementos de la diagonal de la matriz de coeficientes sean diferentes de cero. Para Si
i = 1 hasta n
Si la matriz de coeficientes tiene un cero en la diagonal se indeterminar el mtodo FIN del algoritmo.
aii 0
i
Se obtendr aumentada: la matriz
Siguiente
6. Realizar la ecuacin recursiva. Nota: Se utilizaran las ecuaciones recursivas vistas con anterioridad.
1 0 0 M 0
0 0 K 0 1 0 K 0 0 1 K 0 M M M M 0 0 0 1
7. Se obtiene la solucin
xi = bi . FIN
Matriz de Coeficientes
Pgina 83
Mtodos Numricos I UNIDAD 3: SOLUCIN DE SISTEMAS DE ECUACIONES LINEALES Mtodo de Gauss Jordan
En este momento ya se tiene la matriz de coeficientes en forma triangular inferior y triangular superior, el siguiente paso es realizar la sustitucin hacia atrs. Despus se obtiene la siguiente solucin para el sistema de ecuaciones:
Solucin:
3 7
Pgina 84