Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Introduccin
En la ingeniera es frecuente encontrar problemas que requieren la resolucin
de ecuaciones de la forma:
Se trata de un sistema de n ecuaciones con n incgnitas, x1, x2, ..., xn. Donde los
elementos aij y bi son nmeros reales.
Representacin Matricial
Representacin Matricial
Matriz nxm
Representacin Matricial
Matriz simtrica
Matriz diagonal
Matriz Identidad
Representacin Matricial
Triangular Superior
Triangular Inferior
Bandeada
Suma de Matrices
Multiplicacin de matrices
y es posible obtener las soluciones en el orden xn, xn-1, ..., x1, empleando
en este caso una modificacin del algoritmo expresado por la ecuacin y
que se denomina algoritmo de sustitucin regresiva:
Ax=b
ELIMINACIN DE GAUSS
En el mtodo de la Eliminacin de Gauss se emplea un procedimiento
que, en su forma ms simple, es:
Eliminacin hacia adelante de incgnitas, convirtiendo el sistema
original en un sistema triangular superior.
El resultado obtenido se va sustituyendo de manera regresiva para
hallar las incgnitas.
ELIMINACIN DE GAUSS
Eliminacin hacia delante de incgnitas
Partiendo del sistema de n ecuaciones:
ELIMINACIN DE GAUSS
Eliminacin hacia delante de incgnitas
Esta ltima ecuacin, se resta de la segunda ecuacin del sistema de ecuaciones
original:
o
0
ELIMINACIN DE GAUSS
Eliminacin hacia delante de incgnitas
El siguiente paso consiste en multiplicar la primera ecuacin (llamada ecuacin
pivote) por
/
y el resultado se resta de la tercera ecuacin ( se denomina
elemento pivote).
Si el procedimiento se repite con las ecuaciones restantes, se consigue el siguiente
sistema modificado:
ELIMINACIN DE GAUSS
Eliminacin hacia delante de incgnitas
A continuacin el procedimiento antes descrito para eliminar la segunda incgnita
de las ecuaciones tercera, cuarta, n-sima, multiplicando la segunda ecuacin
(nueva ecuacin pivote) por / y restando la ecuacin resultante de la
tercera. La eliminacin prosigue de forma similar a lo explicado, obtenindose el
sistema modificado:
El superndice biprima indica que los elementos se han modificado dos veces
ELIMINACIN DE GAUSS
Eliminacin hacia delante de incgnitas
El procedimiento contina utilizando las ecuaciones pivote restantes y eliminando
progresivamente el resto de incgnitas. Obtenindose, finalmente, un sistema
modificado de la siguiente forma:
ELIMINACIN DE GAUSS
Sustitucin hacia atrs
De la ltima ecuacin del sistema triangular superior obtenido, se despeja
para
1,
2, , 1
En el siguiente paso del proceso, la segunda fila se emplea como fila pivote y -4
como elemento pivote. Aplicamos del nuevo el proceso: multiplicamos la segunda
fila por
por
y
y restarla a la
Pivoteo: para eliminar las divisiones entre cero y para disminuir los errores
de redondeo se puede intercambiar las filas, colocando como elemento
pivote al mayor nmero de la columna (pivoteo parcial), o en otros
procedimientos se intercambian filas y columnas buscando el nmero
mayor (pivoteo completo).
Uso de ms cifras significativas
Escalamiento: se pueden emplear unidades que evite grandes diferencias
de magnitud entre los coeficientes.
El uso del pivoteo produce nuevos algoritmos
0.99
1
0.98
2
1.99
1.97
0.9900
1
0.0001
2
1.9900
0.0001
MTODO DE GAUSS-JORDAN
El mtodo de Gauss-Jordan es una variacin de la eliminacin de Gauss:
Cuando una incgnita se elimina en el mtodo de Gauss-Jordan, sta es
eliminada de todas las otras ecuaciones, no slo de las subsecuentes.
Todos las filas se normalizan al dividirlos entre su elemento pivote.
De esta forma, el paso de eliminacin genera una matriz identidad en vez
de una triangular.
En consecuencia, no es necesario usar la sustitucin hacia atrs para
obtener la solucin.
DESCOMPOSICIN LU
Supongamos que A se puede factorizar como el producto de una matriz triangular
inferior L con una matriz triangular superior U:
A = LU
En este caso, el sistema de ecuaciones dado por podra representarse en la
forma:
LUx=b
Si denominamos z a la matriz columna de n filas resultado del producto de las
matrices Ux, tenemos que la ecuacin se puede reescribir del siguiente modo:
Lz=b
DESCOMPOSICIN LU
Es posible plantear un algoritmo para resolver el sistema de ecuaciones
empleando dos etapas:
Primero obtenemos z aplicando el algoritmo de sustitucin progresiva
en la ecuacin anterior
Posteriormente obtenemos los valores de x aplicando el algoritmo de
sustitucin regresiva a la ecuacin
Ux = z
DESCOMPOSICIN LU
El anlisis anterior nos muestra lo fcil que es resolver estos dos sistemas de
ecuaciones triangulares y lo til que resultara disponer de un mtodo que nos
permitiera llevar a cabo la factorizacin A=LU. Si disponemos de una matriz A de
n x n, estamos interesados en encontrar aquellas matrices:
DESCOMPOSICIN LU
Dichas matrices deben satisfacer la ecuacin A = LU. Cuando esto es posible,
decimos que A tiene una descomposicin LU.
Se puede ver que las ecuacin anterior no determina de forma nica a L y a U.
De hecho, para cada i podemos asignar un valor distinto de cero a lii o uii.
Por ejemplo, una eleccin simple es fijar lii=1 para i = 1, 2, n haciendo de
esto modo que L sea una matriz triangular inferior unitaria.
Otra eleccin es hacer U una matriz triangular superior unitaria (tomando
uii=1 para cada i).
DESCOMPOSICIN LU
Para deducir un algoritmo que nos permita la factorizacin LU de A se parte
de la frmula para la multiplicacin de matrices:
donde se ha empleado el hecho de que lis=0 para s > i y usj = 0 para s > j.
En este proceso, cada paso determina una nueva fila de U y una nueva
columna de L. En el paso k, podemos suponer que ya se calcularon las filas
1, 2, .., k-1 de U, al igual que las columnas 1, 2, .., k-1 de L. Haciendo i=j=k
en la ec anterior:
DESCOMPOSICIN LU
DESCOMPOSICIN LU
DESCOMPOSICIN LU
Empleando el algoritmo mencionado, la factorizacin de Doolittle es: