PRCTICA 1. MTODO DE ELIMINACIN DE GAUSS SIN NORMALIZAR.

OBJETIVO:
El alumno har uso del mtodo de gauss sin normalizar para la resolucin de sistemas de ecuaciones lineales simultneas, como a su vez implementara dicho mtodo en Matlab, C o Visual Basic , a travs de un algoritmo de programacin

INTRODUCCIN

1. Ir a la columna no cero extrema izquierda 2. Si el primer rengln tiene un cero en esta columna, intercambiarlo con otro que no lo tenga 3. Luego, obtener ceros debajo de este elemento delantero, sumando mltiplos adecuados del rengln superior a los renglones debajo de l 4. Cubrir el rengln superior y repetir el proceso anterior con la restante. Repetir con el resto de los renglones (en este punto la matriz se encuentra en la forma de escaln) 5. Comenzando con el ltimo rengln no cero, avanzar hacia arriba: para cada rengln obtener un 1 delantero e introducir ceros arriba de ste sumando mltiplos correspondientes a los renglones correspondientes

Ejemplo:
Supongamos que es necesario encontrar los nmeros x, y, z, que satisfacen simultneamente estas ecuaciones:

Esto es llamado un sistema de ecuaciones lineales. El objetivo es reducir el sistema a otro equivalente, que tenga las mismas soluciones. Las operaciones (llamadas elementales) son estas:

Multiplicar una ecuacin por un escalar no nulo. Intercambiar de posicin dos ecuaciones Sumar a una ecuacin un mltiplo de otra.

Estas operaciones pueden representarse con matrices elementales que se usan tambin en otros procedimientos como la Factorizacin LU.

En nuestro ejemplo, eliminamos x de la segunda ecuacin sumando 3/2 veces la primera ecuacin a la segunda y despus sumamos la primera ecuacin a la tercera. El resultado es:

Ahora eliminamos y de la primera ecuacin sumando -2 veces la segunda ecuacin a la primera, y sumamos -4 veces la segunda ecuacin a la tercera para eliminar y.

Finalmente eliminamos z de la primera ecuacin sumando -2 veces la tercera ecuacin a la primera, y sumando 1/2 veces la tercera ecuacin a la segunda para eliminar z.

Despejando, podemos ver las soluciones:

Para clarificar los pasos, se trabaja con la Matriz Aumentada. Podemos ver los 3 pasos en su notacin matricial: Primero:

Despus,

Por ltimo.

DIAGRAMA DE FLUJO DE CDIGO EN MATLAB PARA GAUSS SIN NORMALIZAR

Cdigo en Matlab para Eliminacin de Gauss sin normalizar. function EGaussSN(A,b) % Eliminacin Gaussiana sin Normalizar clc clear all A=[ 1 2 4 1 21; 2 8 6 4 52; 3 10 8 8 79; 4 12 10 6 82] [r,c]= size(A) % ELIMINATION HACIA ADELANTE for k = 1:r-1 for i = k+1:r Multiplicador = A(i,k)/A(k,k); for j = c:-1:k A(i,j) = A(i,j) - Multiplicador*A(k,j); end end end A % SUSTITUCIN HACIA ATRAS x(r) = A(r,c)/A(r,r); for i = r-1:-1:1 sum = 0; for j = i+1:r sum = sum + A(i,j)*x(j); end x(i) = (A(i,c) - sum) / A(i,i); end % El Vector Solucin X

CONCLUSIN:
Este mtodo es de gran importancia ya que es la base para los dems mtodos que se vern a lo largo del curso, por lo que el aprendrselo es vital para el entendimiento de los dems mtodos. REFERENCIAS: Metodos numricos aplicados ala ing. Tercera Edicin. Antonio Federico C. Dominguez Editorial: Grupo patria http://www.uv.es/~diaz/mn/node29.html Notas de Anlisis Numricos del grupo 3AV2 Impartidas por el profesor: Jimnez Guzmn Miguel

PRCTICA 2. MTODO DE ELIMINACIN DE GAUSS NORMALIZADO.

OBJETIVO. Se realizar a travs de Matlab un programa para la resolucin de un sistema de Ecuaciones lineales a travs por el mtodo de eliminacin de Gauss sin normalizar. INTRODUCCIN. Este algoritmo consiste en dos procesos: A) Eliminacin hacia adelante: Esta fase reduce el conjunto de ecuaciones a un sistema triangular Superior: Paso 1: Consiste en dividir la primera ecuacin por el coeficiente de la primera incgnita aii (coeficiente pivote). A este procedimiento se le conoce como normalizacin.

Paso 2: Despus se multiplica la ecuacin normalizada por el primer coeficiente de la segunda ecuacin. Paso 3: Ntese que el primer termina de la primera ecuacin es idntico al primer termino de la segunda. Por lo tanto, se puede eliminar, la primera incgnita de la segunda ecuacin restando la primera a la segunda. Paso 4: repetir el paso 2 y 3 hasta eliminar la primera incgnita de todas las ecuaciones restantes.

Estos 4 pasos se repiten tomando como pivotes las ecuaciones restantes hasta convertir el sistema en una matriz triangular superior. b) Sustitucin hacia atrs: Ya obtenido el sistema equivalente que es un sistema triangular superior este es ms manejable y se puede resolver despejando primero la Xn y este valor utilizarlo para obtener despejando la segunda incgnita hasta obtener el resultado completo del sistema.

Ejemplo:

Solucin. Escribimos la matriz aumentada del sistema:

Para escoger el primer elemento pivote en la columna 1, tomamos el elemento mayor con valor absoluto entre -1 , -2 y -0.2 , el cual obviamente es el -2 ; por lo tanto intercambiamos el rengln 1 y 2 (ste es el primer pivoteo realizado):

Y procedemos a hacer ceros debajo del pivote. Para ello, multiplicamos el 1 rengln 1 por 2 y se lo sumamos al rengln 2. Tambin, multiplicamos el 0 .2 2 rengln 1 por y lo sumamos al rengln 3. Esto nos da la matriz:

Olvidndonos del rengln 1 y de la columna 1, procedemos a escoger el pivote de la columna 2, pero unicamente entre 0.5 y 1.25 , el cual obviamente resulta ser 1.25. Por lo tanto intercambiamos los renglones 2 y 3 (ste es el segundo pivoteo realizado):

Y procedemos a hacer ceros debajo del elemento pivote. Para ello multiplicamos .05 el rengln 2 por 1.25 y lo sumamos al rengln 3 para obtener:

La cual es una matriz escalonada. El sistema equivalente es:

Y con la sustitucin hacia arriba, obtenemos la solucin del sistema:

Diagrama de flujo de gauss Normalizado