RESOLUCIÓN SISTEMAS LINEALES

Método de Eliminación de Gauss-Jordan

MÉTODOS NUMÉRICOS
Fis. R. Alejandro Yerovi V.
DEPARTAMENTO DE CIENCIAS EXACTAS - ESPE
 CLASE No. 16

Actividad de aprendizaje #16

Ejercicios

Nombre del estudiante Sebastián Mendoza

Carrera Mecánica
NRC 3121
Nombre del profesor Fis. R. Alejandro Yerovi V.

Indicaciones:
Para realizar los ejercicios propuestos, lea los archivos relacionados a la clase Nro. 16, además,
revise los videos de la clase 16.

Desarrollo:

1. Consulte sobre el número de operaciones del método de Gauss-Jordan.

2
 Asi, la complejidad del algoritmo de Gauss-Jordan es:

2. Realice el ejercicio de clase y plantee otro ejercicio con un sistema 5x5 y uno 10x10.
 Ejercicio clase

3
  Propuesto 5x5

 Propuesto 10x10

3. Utilizando el código del método de Gauss desarrolle el algoritmo del método de Gauss-
Jordan.
 Método de Gauss
output_precision(16); if(A(i,i)==0)
if(i==n)
function [C]=cerodiag(A,B) A1=C(1,:);
C=[A B']; C(1,:)=C(n,:);
n=size(A)(1); C(n,:)=A1;
for i=1:n; clear A1;
if(prod(diag(A))==0) else

4
A1=C(i,:); A=C(1:n,1:n)
C(i,:)=C(i+1,:); B=(C(:,n+1))'
C(i+1,:)=A1; C=cerodiag(A,B);
clear A1; if(C(i,i)!=1)
end C(i,:)=C(i,:)/C(i,i)
end end
end if(i==n)
end break
C else
endfunction for j=(i+1):n
if(C(j,i)!=0)
A=[2 5; 1 3] C(j,:)=C(i,:)*(-C(j,i))+C(j,:)
B=[1 -1] end
C=[A B']; endfor
end

#cerodiag(A,B) endfor

# Comprobar que det de A sea distinto de x=zeros(1,n)

cero x(n)=C(n,n+1)
det(A) for i=(n-1):-1:1
x(i)=C(i,(n+1))-dot(C(i,(n:-1:i+1)),x(n:-
n=size(A)(1) 1:i+1))
for i=1:n; endfor

 Método de Gauss-Jordan

output_precision(16);
#cerodiag(A,B)
function [C]=cerodiag(A,B)
C=[A B']; # Comprobar que det de A sea distinto de
n=size(A)(1); cero
for i=1:n; det(A)
if(prod(diag(A))==0)
if(A(i,i)==0) n=size(A)(1)
if(i==n) for i=1:n;
A1=C(1,:); A=C(1:n,1:n)
C(1,:)=C(n,:); B=C(:,n+1)
C(n,:)=A1; C=cerodiag(A,B');
clear A1; if(C(i,i)!=1)
else C(i,:)=C(i,:)/C(i,i)
A1=C(i,:); end
C(i,:)=C(i+1,:); for j=1:n
C(i+1,:)=A1; if(j!=i)
clear A1; if(C(j,i)!=0)
end C(j,:)=C(i,:)*(-C(j,i))+C(j,:)
end end
end end
end endfor
C endfor
endfunction

A=[2 5; 1 3]
B=[1 -1]
C=[A B'] x=C(:,n+1)

5
4. 1. Consulte la diferencia computacional y de operaciones entre los métodos de Gauss y Gauss-
Jordan
La principal diferencia de Gauss y Gauss Jordan es que el método de Gauss-Jordan consiste en
eliminar todos los términos de la matriz de coeficientes hasta dejar una matriz identidad, lo que resulta
en que la columna de terminos independientes contenga las soluciones del sistema, en cambio, en el
método de Gauss, únicamente se opera hasta conseguir una matriz diagonal inferior y posteriormente
se utilizan los términos restantes para hacer una sustitución y encontrar las soluciones