You are on page 1of 3

ELIMINACIN GAUSSIANA

Este es uno de los algoritmos ms usados para resolver un sistema lineal de ecuaciones y uno de los primeros en ser analizados en su estabilidad: Ax = b El algoritmo se llama Eliminacin Gaussiana y puede ser expresado en diferentes formas. Implantaremos en la computadora algunos cdigos en MATLAB que nos permitan resolver este problema y entender la infraestructura detrs de l. La principal caracterstica de la Eliminacin Gaussiana es transformar el sistema original: Ax = b en un sistema lineal equivalente de la forma: Ux = y Donde U es una matriz triangular superior. La razn de lograr sta transformacin del sistema es que el nuevo sistema es ms simple y resolverlo slo requiere un proceso hacia atrs. Por ejemplo, contando con el sistema:

Su solucin sera:

Este proceso se le conoce como "sustitucin hacia atrs".

Luis Cabezas Tito

Pgina 1

ALGORITMO EN MATLAB
Crear un Script o archivo M. Luego escribir el siguiente cdigo:
%Programa para resolver sistemas de ecuaciones lineales clear all clc fprintf('Resolucin del sistema Ax = b \r') fprintf('Realizado por Luis Cabezas Tito \r') fprintf('Eliminacin Gaussiana con Sustitucin Hacia Atrs \r') n=input('Ingrese el orden del sistema = '); fprintf('Introduzca los Coeficientes de la Matriz A del sistema:\r') for i=1:n for j=1:n fprintf('coeficiente A(%d,%d) = ', i,j ) % Definicin de la matriz c(i,j)=input(' '); % coeficientes del sistema end end fprintf('Introduzca los coeficientes independientes del del Vector B: \r') for i=1:n fprintf('trmino b(%d) = ', i ) % Definicin del vector de c(i,n+1)=input(' '); % trminos independientes end for i=1:n-1 for j=i+1:n L=c(j,i)/c(i,i); % Clculo de los coeficientes L c(j,:)=c(j,:)-L*c(i,:); % Eliminacin end end x(n)=c(n,n+1)/c(n,n); % Clculo de la ltima incgnita for i=n-1:-1:1 Suma=0; for j=i+1:n Suma=Suma+c(i,j)*x(j); end x(i)=(c(i,n+1)-Suma)/c(i,i); % Clculo del resto de las incgnitas end fprintf('Solucin: \r') for i=1:n fprintf('x(%d) = %d\r',i,x(i)); % Presentacin de resultados end

Un algoritmo slo para encontrar la triangular inferior de la Matriz A es el siguiente:


%Programa para resolver hallar la Triangular Inferior de la matriz A clear all clc A=input('Ingrese los valores de la Matriz A entre corchetes: ') B=input('Ingrese los valores el Vector Columna B entre corchetes: ') [m n]=size(A) if m ~= n error('Matriz del sistema NO Cuadrada') end if m ~= length(B) error('Sistema NO Coherente') end

Luis Cabezas Tito

Pgina 2

% Transformacin del sistema en un Sistema Triangular for i=1:n-1 for k=i+1:n p=A(k,i)/A(i,i); for j=i+1:n A(k,j)=A(k,j)-p*A(i,j); end B(k)=B(k)-p*B(i); end end A=triu(A) %x=resolucin_triangular(A,b);

Construya la funcin resolucin_triangular para la resolucin de un sistema triangular superior y complete el cdigo para resolver un sistema de ecuaciones lineales por Eliminacin Gaussiana.

----- oOo ----Luis Cabezas Tito Pgina 3