Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
ECUACIONES SIMULTANEAS
MTODO DE GAUSS-SEIDEL
El mtodo de eliminacin para resolver ecuaciones simultneas
suministra soluciones suficientemente precisas hasta para 15 o 20
ecuaciones. El nmero exacto depende de las ecuaciones de que se
trate, del nmero de dgitos que se conservan en el resultado de las
operaciones aritmticas, y del procedimiento de redondeo. Utilizando
ecuaciones de error, el nmero de ecuaciones que se pueden manejar
se puede incrementar considerablemente a ms de 15 o 20, pero este
mtodo tambin es imprctico cuando se presentan, por ejemplo,
cientos de ecuaciones que se deben resolver simultneamente. El
mtodo de inversin de matrices tiene limitaciones similares cuando
se trabaja con nmeros muy grandes de ecuaciones simultneas.
Sin embargo, existen varias tcnicas que se pueden utilizar, para
resolver grandes nmeros de ecuaciones simultneas. Una de las
tcnicas ms tiles es el mtodo de Gauss-Seidel. Ninguno de los
procedimientos alternos es totalmente satisfactorio, y el mtodo de
Gauss-Seidel tiene la desventaja de que no siempre converge a una
solucin o de que a veces converge muy lentamente. Sin embargo,
este mtodo convergir siempre a una solucin cuando la magnitud
del coeficiente de una incgnita diferente en cada ecuacin del
conjunto, sea suficientemente dominante con respecto a las
magnitudes de los otros coeficientes de esa ecuacin.
Es difcil definir el margen mnimo por el que ese coeficiente debe
dominar a los otros para asegurar la convergencia y es an ms difcil
predecir la velocidad de la convergencia para alguna combinacin de
valores de los coeficientes cuando esa convergencia existe. No
obstante, cuando el valor absoluto del coeficiente dominante para
una incgnita diferente para cada ecuacin es mayor que la suma de
los valores absolutos de los otros coeficientes de esa ecuacin, la
convergencia est asegurada. Ese conjunto de ecuaciones
simultneas lineales se conoce como sistema diagonal.
Un sistema diagonal es condicin suficiente para asegurar la
convergencia pero no es condicin necesaria. Afortunadamente, las
ecuaciones simultneas lineales que se derivan de muchos problemas
de ingeniera, son del tipo en el cual existen siempre coeficientes
dominantes.
La secuencia de pasos que constituyen el mtodo de Gauss-Seidel es
la siguiente:
INVERSIN DE MATRICES
Sea A una matriz cuadrada no singular, es decir, que su determinante
sea diferente de cero,
tiene que
es la inversa de A si:
(13
)
Haciendo
obtiene
A X (14
=I
)
Puede considerarse que esta ecuacin matricial representa un
sistema de ecuaciones simultneas, en donde no hay un solo vector
de trminos independientes sino n, los n vectores bsicos que forman
la matriz unitaria I. Adems, no existe un solo vector de incgnitas,
sino n, los que corresponden a cada columna de la matriz unitaria.
Por lo anterior, es posible determinar la inversa de una matriz con el
mtodo de Gauss-Jordan de eliminacin completa. Para lograrlo,
bastar con aplicar las operaciones elementales sobre los renglones
de la matriz ampliada (A, I) de manera de transformar A en I. Cuando
se haya hecho, se obtendr la matriz ampliada
se tendr la inversa buscada.
EJEMPLO
Invertir la matriz
, con lo que
En seguida, se usa
renglones.
Finalmente, se usa
restantes: