ESIME

ZACTENCO ING. EN CONTROL

AUTOMATIZACIN

AN L I S I S NU M RI CO
Prctica 3 Mtodos Eliminacin sin
normalizar, normalizando, gauss-jordan,
matriz inversa, factorizacin lu y gaussseidel

ALEJANDRO ROSAS
PRIETO
3AV6

INSTITUTO POLITCNICO NACIONAL

ESIMEz

CONTENIDO
1

Objetivo................................................................................................................ 2

Introduccin......................................................................................................... 2

2.1

Eliminacin sin normalizar............................................................................. 2

2.2

Eliminacin normalizando.............................................................................. 3

2.3

Gauss-Jordan.................................................................................................. 4

2.4

Matriz inversa................................................................................................ 5

2.5

Factorizacin LU............................................................................................. 5

2.6

Gauss-Seidel.................................................................................................. 6

Desarrollo............................................................................................................. 7
3.1

Diagramas de flujo......................................................................................... 7

3.1.1

Eliminacin sin normalizar.......................................................................7

3.1.2

Eliminacin Normalizando.......................................................................8

3.1.3

Gauss-Jordan........................................................................................... 9

3.1.4

Matriz Inversa........................................................................................ 10

3.1.5

Factorizacin LU..................................................................................... 11

3.1.6

Gauss-Seidel.......................................................................................... 12

3.2

Cdigo de Programa.................................................................................... 13

3.2.1

Eliminacin sin normalizar.....................................................................13

3.2.2

Eliminacin Normalizando.....................................................................14

3.2.3

Gauss-Jordan......................................................................................... 15

3.2.4

Matriz inversa........................................................................................ 15

3.2.5

Factorizacin LU..................................................................................... 16

3.2.6

Gauss-Seidel.......................................................................................... 17

3.3

Ejemplos de Aplicacin................................................................................ 18

3.4

Ejecutar los programas................................................................................19

3.4.1

Eliminacin sin normalizar.....................................................................19

3.4.2

Eliminacin Normalizando.....................................................................20

3.4.3

Gauss-Jordan......................................................................................... 21

3.4.4

Matriz inversa........................................................................................ 22

3.4.5

Factorizacin LU..................................................................................... 23

3.4.6

Gauss-Seidel.......................................................................................... 24

Conclusin.......................................................................................................... 25

Bibliografa......................................................................................................... 25

INSTITUTO POLITCNICO NACIONAL

ESIMEz

Mtodos Eliminacin sin

normalizar, normalizando,
Gauss-Jordan, matriz inversa,
factorizacin LU y Gauss-Seidel
1 OBJETIVO
Investigar los diferentes mtodos para as poder crear un diagrama con su
procedimiento de resolucin y aplicarlo en diferentes ejemplos de aplicacin usando
herramientas para el clculo de las aproximaciones y as llegar a una conclusin
sobre la usabilidad de dicho mtodo.

2 INTRODUCCIN
2.1 ELIMINACIN

SIN NORMALIZAR
Para resolver ecuaciones no lineales usando este mtodo es necesario tener un
sistema de ecuaciones, se selecciona como pivote a a 11 y se procede a hacer 0 a a 21,
a31 y a32. Para a32 el pivote ser a22.

Para a21

b2=b2

b1a21
a11

a23=a23

a 13a21
a11

a22=a22

a12a21
a11

a21=a21

a11a 21
=0
a11

(
(
(

)
)
)
)

Para a31

INSTITUTO POLITCNICO NACIONAL

ESIMEz

b3 =b3

b1a31
a11

a 13a31
a11

a12a31
a11

a11a 31
=0
a 11

a33=a33

a32=a32

a31=a31

Para a32

b3 =b3

b2a32
a22

a 23a32
a22

a22a32
=0
a 22

a33=a33

a32=a32

Una vez que obtuvimos los ceros se procede a calcular

x 3=

x 2=

x 1=

b3
a33
b2( a23x 3 )
a 22

b1( a 13x 3 )( a12x 2)

a 11

x1 , x2 , x3 .

INSTITUTO POLITCNICO NACIONAL

ESIMEz

2.2 ELIMINACIN

NORMALIZANDO
Este mtodo es similar al mtodo sin normalizar a excepcin de que en este mtodo
se normaliza cada fila para as ahorrar una divisin en cada calculo obtener 1 en la
diagonal principal y obtener x3 de forma directa.
Primero se normaliza la primera fila dividiendo b 1, a13, a12, a11 entre el pivote a11.
Una vez normalizando se procede a hacer 0 a a 21 y a31 de la misma forma que en el
mtodo sin normalizar pero sin dividir entre el pivote.
Despus se normaliza la segunda fila dividiendo b 2, a23, y a22 entre a22
De igual forma que en el mtodo sin normalizar, pero sin dividir entre el pivote se
hace cero a a32.
Finalmente se normaliza la tercera fila dividiendo b 3 y a33 entre a33.
Una vez que obtuvimos los ceros se procede a calcular

x1 , x2 , x3 .

x 3=b3
x 2=b2 ( a23x 3 )
x 1=b1( a13x 3 ) ( a12x 2 )

2.3 GAUSS-JORDAN
El primer paso para trabajar con este mtodo es hacer cero a a 21, a31 y a32 usando el
mtodo de eliminacin sin normalizar sin calcular a

x1 , x2 , x3 .

Una vez hecho esto se procede a hacer cero a a 13, a23 y a12

Para a13

b1=b1

a13b 3
a33

a13=a13

a 13a33
=0
a33

Para a23

INSTITUTO POLITCNICO NACIONAL

ESIMEz

b2=b2

a23b 3
a33

a23=a23

a 23a33
=0
a33

Para a12

b1=b1

a12b2
a22

a12=a12

a12a22
=0
a 22

Una vez que obtuvimos los ceros se procede a calcular

x 3=

b3
a33

x 2=

b2
a22

x 1=

b1
a11

x1 , x2 , x3 .

2.4 MATRIZ

INVERSA
Este mtodo es sencillo en procedimiento pues basta con hacer lo siguiente:
1. Calcular la inversa de la matriz
2. Multiplicar la inversa de la matriz por la matriz con los resultados (b)

INSTITUTO POLITCNICO NACIONAL

ESIMEz
Al hacer ese procedimiento obtendremos la matriz X con los resultados.

2.5 FACTORIZACIN LU
En este mtodo contaremos con tres matrices (L, U y b)

1
a21
a11
a31
a11

a 32 '
a 22 '

U
Se obtiene haciendo el mtodo de eliminacin sin normalizar

B
Matriz creada con los resultados

Se procede a calcular la matriz Z de la siguiente forma:

[ ][ ] [ ]
1
a 21
a 11
a 31
a 11

a32 '
a22 '

Z1
b1
Z 2 = b2
Z3
b3

Una vez calculada la matriz Z se calcula la matriz X, que ser la matriz con los
resultados, de la siguiente forma:

[ ][]
X1

Z1

X3

Z3

[ MatrizU ] X 2 = Z 2

INSTITUTO POLITCNICO NACIONAL

ESIMEz

2.6 GAUSS-SEIDEL
Este mtodo se basa en iteraciones para obtener una aproximacin segn el
margen de error solicitado.
Se usan las siguientes formulas en cada iteracin hasta obtener el error solicitado
tomando en cuenta que para la primera iteracin

X 1 (1) =

X 2 (1) =

X 3 (1 )=

b 1( a 12X 2 ) ( a13x 3 )
a11

b2( a21X 1 ) ( a23x 3 )

a22

b3( a31X 1 ) ( a32x 2 )

a33

X 1 (0 )=X 2 (0 )=X 3(0)=0

INSTITUTO POLITCNICO NACIONAL

ESIMEz

3 DESARROLLO
3.1 DIAGRAMAS

DE FLUJO

3.1.1 Eliminacin sin normalizar

INSTITUTO POLITCNICO NACIONAL

ESIMEz
3.1.2 Eliminacin Normalizando

INSTITUTO POLITCNICO NACIONAL

ESIMEz
3.1.3 Gauss-Jordan

10

INSTITUTO POLITCNICO NACIONAL

ESIMEz
3.1.4 Matriz Inversa

11

INSTITUTO POLITCNICO NACIONAL

ESIMEz
3.1.5 Factorizacin LU

12

INSTITUTO POLITCNICO NACIONAL

ESIMEz
3.1.6 Gauss-Seidel

13

INSTITUTO POLITCNICO NACIONAL

ESIMEz

3.2 CDIGO

DE

PROGRAMA

3.2.1 Eliminacin sin normalizar

% Programa para clculo de Races de Ecuaciones no Lineales

% Mtodo de Eliminacin sin normalizar
% Autor: Alejandro Rosas Prieto
clear all;
clc;
fprintf('\nClculo de las races de un sistema de ecuacines por el
mtodo de Eliminacin sin normalizar\n\n');
A= input ('Matriz A: ');
b= input ('Vector de terminos independientes b: ');
[n, w]=size(A);
Sistema_Ingresado=[A b]
for i=1:n-1;
for k=i+1:n ;
m=A(k,i)/A(i,i);
for j=i+1:n;
A(k,j)= A(k,j)-m*A(i,j);
end
A(k,i)=0;
b(k)=b(k)-m*b(i);
end
end
A=[A b]
for i=n:-1:1;
q=0;
for j=i+1:n
q=q+A(i,j)*x(j);
end
x(i)=(b(i)-q)/A(i,i);
end
x

14

INSTITUTO POLITCNICO NACIONAL

ESIMEz
3.2.2 Eliminacin Normalizando

% Programa para clculo de Races de Ecuaciones no Lineales

% Mtodo de Eliminacion normalizando
% Autor: Alejandro Rosas Prieto
clear all;
clc;
fprintf('\nClculo de las races de un sistema de ecuacines por el
mtodo de Eliminacin normalizando\n\n');
A= input ('Matriz A: ');
[r,c]=size(A);
Matriz_A=A
%Eliminacin hacia adelante
for k=1:c
for i=k+1:r
for j=c:-1:k
A(k,j)=A(k,j)/A(k,k);
A(i,j)=A(i,j)-(A(i,k)*A(k,j));
end
end
end
copia=A(r,r);
for k=r:1:c
A(r,k)=A(r,k)/copia;
end
A
%sustitucin hacia atrs
x(r)=A(r,c);
for i=r-1:-1:1
q=0;
for j=i+1:r
q=q+A(i,j)*x(j);
end
x(i)=(A(i,c)-q)/A(i,i);
end
x

15

INSTITUTO POLITCNICO NACIONAL

ESIMEz
3.2.3 Gauss-Jordan
% Programa para clculo de Races de Ecuaciones no Lineales
% Mtodo de Gauss Jordan
% Autor: Alejandro Rosas Prieto
clc
clear all
fprintf('\nClculo de las races de un sistema de ecuacines por el mtodo de
Gauss-Jordan\n\n');
A= input ('Matriz A: ');
[r,c]=size(A);
Matriz_A=A
%pivote
for k=1:r
%renglones
for i=k+1:r
%columnas
for j=c:-1:k
A(k,j)=A(k,j)/A(k,k);
A(i,j)=A(i,j)-(A(i,k)*A(k,j));
end
end
end
for k=c:-1:r
A(r,k)=A(r,k)/A(r,r);
end
for k=1:c
for i=k+1:r
for j=c:-1:k
A(k,j)=(A(k,j)-(A(k,i)*A(i,j)));
end
end
end
A
for q=1:r
Q(q,1)=A(q,c);
end
Q

3.2.4 Matriz inversa

clc
clear all
fprintf('\nClculo de las races de un sistema de ecuacines por el mtodo de
Matriz Inversa\n\n');
A= input ('Matriz A: ');
[r,c]=size(A);
Matriz_A=A
for q=1:r
for w=1:c-1
J(q,w)=A(q,w);
end
end
Inv=J^-1
for q=1:r
Q(q,1)=A(q,c);
end

16

INSTITUTO POLITCNICO NACIONAL

ESIMEz
Ans=Inv*Q

3.2.5 Factorizacin LU

% Programa para clculo de Races de Ecuaciones no Lineales

% Mtodo de Factorizacin LU
% Autor: Alejandro Rosas Prieto
clear all;
clc;
fprintf('\nClculo de las races de un sistema de ecuacines por el
mtodo de Factorizacion LU\n\n');
A= input ('Matriz A: ');
b= input ('Vector de terminos independientes b: ');
[r, c]=size(A);
Matriz_Ingresada=[A b]
L=[1 0 0;
0 1 0;
0 0 1];
L(2,1)=A(2,1)/A(1,1);
L(3,1)=A(3,1)/A(1,1);
for i=1:r-1;
for k=i+1:r ;
m=A(k,i)/A(i,i);
for j=i+1:r;
A(k,j)= A(k,j)-m*A(i,j);
if k==3
if j==2
L(3,2)=A(3,2)/A(2,2);
end
end
end
A(k,i)=0;
b(k)=b(k)-m*b(i);
end
end
X(3,1)= b(3,1)/A(3,3);
X(2,1)= (b(2,1)-(A(2,3)*X(3,1)))/A(2,2);
X(1,1)= (b(1,1)-(A(1,3)*X(3,1))-(A(1,2)*X(2,1)))/A(1,1);
L
U=A
Ans=X

17

INSTITUTO POLITCNICO NACIONAL

ESIMEz
3.2.6 Gauss-Seidel

% Programa para clculo de Races de Ecuaciones no Lineales

% Mtodo de Gauss-Seidel
% Autor: Alejandro Rosas Prieto
clear all;
clc;
fprintf('\nClculo de las races de un sistema de ecuacines por el
mtodo de Gauss-Seidel\n\n');
A= input ('Matriz A: ');
E= input ('Error: ');
[r, c]=size(A);
for q=1:r
B(q,1)=A(q,c);
end
X1=0;
X2=0;
X3=0;
Ea1=20;
Ea2=20;
Ea3=20;
c=0;
while Ea1>=E||Ea2>=E||Ea3>=E
X1ant=X1;
X1=(B(1,1)-(A(1,2)*X2)-(A(1,3)*X3))/A(1,1);
X2ant=X2;
X2=(B(2,1)-(A(2,1)*X1)-(A(2,3)*X3))/A(2,2);
X3ant=X3;
X3=(B(3,1)-(A(3,1)*X1)-(A(3,2)*X2))/A(3,3);
Ea1=((X1-X1ant)/X1)*100;
Ea2=((X2-X2ant)/X2)*100;
Ea3=((X3-X3ant)/X3)*100;
c=c+1;
end
Iteraciones=c
X1
X2
X3

18

INSTITUTO POLITCNICO NACIONAL

ESIMEz

3.3 EJEMPLOS

DE

APLICACIN

19

INSTITUTO POLITCNICO NACIONAL

ESIMEz

3.4 EJECUTAR

LOS PROGRAMAS

3.4.1 Eliminacin sin normalizar

20

INSTITUTO POLITCNICO NACIONAL

ESIMEz
3.4.2 Eliminacin Normalizando

21

INSTITUTO POLITCNICO NACIONAL

ESIMEz
3.4.3 Gauss-Jordan

3.4.4 Matriz inversa

22

INSTITUTO POLITCNICO NACIONAL

ESIMEz

23

INSTITUTO POLITCNICO NACIONAL

ESIMEz
3.4.5 Factorizacin LU

24

INSTITUTO POLITCNICO NACIONAL

ESIMEz
3.4.6 Gauss-Seidel

25

INSTITUTO POLITCNICO NACIONAL

ESIMEz

4 CONCLUSIN
En conclusin, cada uno de los mtodos tiene su lado positivo y negativo por
ejemplo el mtodo de Gauss-Seidel el cual podemos trabajar con valores iniciales
pero el trabajo es ms pues las iteraciones suelen ser muchas y el resultado no es
exacto.
En el caso de los mtodos de eliminacin sin normalizar y normalizando las
diferencias son mnimas, pero en este caso el mtodo normalizando nos ahorra una
divisin a la hora de estar calculando las aproximaciones y por esto convendra
dicho mtodo.
En lo que respecta a Gauss-Jordan, el mtodo puede parecer uno de los ms
fciles, pero no es as, pues en este mtodo se llega al resultado de la eliminacin
gaussiana pero, a pesar de que se puede obtener el resultado con eso, tambin se
debe de aplicar el mtodo de Jordan lo que hace a este mtodo de complejidad
innecesaria.
El mtodo de la matriz inversa es muy sencillo si se puede calcular la inversa de la
matriz con algn programa o calculadora de otro modo es muy compleja para lo
que queremos obtener.
La Factorizacin LU no es de gran complejidad, pero si te equivocas en algn calculo
al principio del mtodo perders tiempo calculando una aproximacin que no ser
correcta.
En mi opinin, el mtodo de eliminacin normalizando es el ms rpido, confiable y
menos complicado de aplicar a la hora de buscar races de ecuaciones no lineales
simultaneas.

5 BIBLIOGRAFA
Steaven C, Chapra. Mtodos numricos para ingenieros. Quinta edicin. Lugar: McGraw Hill, 2007.

26