Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Sistema de Ecuaciones Lineales
Sistema de Ecuaciones Lineales
El problema consiste en encontrar los valores desconocidos de las variables x1, x2 y x3 que
satisfacen las tres ecuaciones.
El problema de los sistemas lineales de ecuaciones es uno de los ms antiguos de la
matemtica y tiene una infinidad de aplicaciones, como en procesamiento digital de
seales, anlisis estructural, estimacin, prediccin y ms generalmente en programacin
lineal as como en la aproximacin de problemas no lineales de anlisis numrico.
Introduccin
En general, un sistema con m ecuaciones lineales y n incgnitas puede ser escrito
en forma normal como:
(1)
clc;clear;
A=[1 2 2 -1;2 3 2 2;4 2 1 -2;3 1 3 1];b=[8;8;11;7];
X=inv(A)*b;
disp(X=); disp(X);
cuya ejecucin da como resultado
X=
1.0000
2.0000
1.0000
-1.0000
Mtodo de Gauss-Triangulacin
El mtodo de eliminacin de Gauss o simplemente mtodo de Gauss consiste en
convertir un sistema lineal de n ecuaciones con n incgnitas, en uno escalonado,
en el que la primera ecuacin tiene n incgnitas, la segunda ecuacin tiene n - 1
incgnitas, ..., hasta la ltima ecuacin, que tiene 1 incgnita. De esta forma, ser
fcil partir de la ltima ecuacin e ir subiendo para calcular el valor de las dems
incgnitas.
Ejemplo.- Resolver mediante el Algoritmo de Triangulacin en MATLAB:
X+2y+2z-w = 8
2x+3y+2z+2w=8
4x+2y+z-2w=11
3x+y+3z+w= 7
A=[A b];n=4;
for i=1:n-1
fprintf('iteracin');disp(i);
A(i,:)=A(i,:)/A(i,i);
for j=i+1:n
if j~=i
A(j,:)=A(j,:)-A(i,:)*A(j,i);
end
end
disp(A);
end
X(n)=A(n,n+1)/A(n,n);
for i=n-1:-1:1
X(i)=A(i,n+1);
for j=i+1:n
X(i)=X(i)-A(i,j)*X(j);
end
X(i)=X(i)/A(i,i);
end
disp('X=');disp(X);
iteracin 1
1 2 2 -1 8
0 -1 -2 4 -8
0 -6 -7 2 -21
0 -5 -3 4 -17
iteracin 2
1 2 2 -1 8
0 1 2 -4 8
0 0 5 -22 27
0 0 7 -16 23
iteracin 3
0 0 0 14.8000 -14.8000
X= 1 2 1 -1
>>
Eliminacin de Gauss-Jordan
Una variante de este mtodo, denominada eliminacin de Gauss-Jordan, es un
mtodo aplicable nicamente a los sistemas lineales de ecuaciones, y consistente
en triangular la matriz aumentada del sistema mediante transformaciones
elementales, hasta obtener ecuaciones de una sola incgnita, cuyo valor ser
igual al coeficiente situado en la misma fila de la matriz. Este procedimiento es
similar al anterior de reduccin, pero ejecutado de manera reiterada y siguiendo un
cierto orden algortmico.
La eliminacin de Gauss-Jordan es un algoritmo numrico usado para una gran
cantidad de casos especficos, aunque posteriormente se han desarrollado
algoritmos alternativos mucho ms eficientes. La mayora de estos algoritmos
mejorados tienen una complejidad computacional de O(n) (donde n es el nmero
de ecuaciones del sistema).
1 1 1 1 5
0 2 0 0 4
0 0 1 0 3
0 0 3 2 7
iteracin 2
1 0 1 1 3
0 1 0 0 2
0 0 1 0 3
0 0 3 2 7
iteracin 3
1 0 0 1 0
0 1 0 0 2
0 0 1 0 3
0 0 0 2 -2
iteracin 4
1 0 0 0 1
0 1 0 0 2
0 0 1 0 3
0 0 0 1 -1
X= 1 2 3 -1
Regla de Cramer
La regla de Cramer da una solucin para sistemas compatibles determinados en
trminos de determinantes y adjuntos dada por:
X=
1 2 3 -1
>>
el sistema no tiene solucin (en dicho caso se dice que el sistema est
sobredeterminado o que es incompatible)
el sistema tiene una nica solucin (el sistema es compatible determinado)
el sistema tiene un nmero infinito de soluciones (el sistema es compatible
indeterminado).