Solucin de sistemas lineales

Eliminacin de Gauss
0.1.

OBJETIVOS DE LA PRACTICA

Al finalizar la prctica el estudiante estar capacitado para:

1. Encontrar la solucin de sistemas de ecuaciones lineales utilizando los mtodos numricos determinando
las ventajas y desventajas de cada uno de ellos.
2. Plantear y resolver problemas de sistemas de ecuaciones utilizando el mtodo ms adecuado al problema.

0.2.

TRABAJO PREPARATORIO

1. Estudiar las caractersticas de los sistemas de ecuaciones equivalentes e inconsistentes.

2. Estudiar los mtodos analticos y numricos para resolver sistemas de ecuaciones lineales.

0.3.

PRACTICA DE LABORATORIO

Realice las siguientes actividades desde el puntero de comandos:

Para definir un vector fila:
>> A=[1 2 3]
A =
1
2

Para definir un vector columna:

>> B=[1; 2; 3]
B =
1
2
3
Para definir una matriz:
>> A=[2 1 3; 3 2 1; 1 2 3]
A =
2
1
3
3
2
1
1
2
3
Se puede formar una matriz ampliada a partir de otras:
>> D=[B B C]
D =
1
1
2
2
3
3

2
3
1

1
2
2

3
1
3
1

Guia No 04

Mtodos Numricos

DAME-UNSAAC - 2013

Se puede extraer filas o columnas de una matriz:

>> D(1:2:3,:)
as =
1
1
2
3
3
1
>> D(:,1:2:5)
as =
1
2
3
2
3
1
3
1
3
>> D(1:2:3,1:2:5)
as =
1
2
3
3
1
3

1
2

3
3

Los ndices tambin pueden decrecer:

>> D(3:-2:1,5:-2:1)
as =
3
1
3
3
2
1
Para selecciones ms exclusivas:
>> D([2 3],[3 5])
as =
3
1
1
3
Se extrae una matriz con la interseccin de la 2da y 3ra fila con la 3ra y 5ta columna.
Para alterar el contenido de una posicin:
>> A(3)=30
A =
1
2

30

Para redimensionar el tamao, asigne un valor a una posicin fuera del rango de la dimensin:
>> A(5)=5
A =
1
2
30
0
5
>> A(2,1)=10
A =
1
2
30
0
5
10
0
0
0
0
Observe que el resto de posiciones se inicializa con zeros.
Para eliminar filas o columnas:
>> A(2,:)=[]
A =
1
2
30
>> A(:,1:2:5)=[]
A =
2
0

Para determinar el tamao de una matriz:

>> [m,n]=size(A)
m =
1
n =
2
Lic. Luis Alberto Vargas Aamaco

http://lavaweb.net

Guia No 04

Mtodos Numricos

DAME-UNSAAC - 2013

Matrices elementales:
>> eye(2)
as =
1
0
0
1
>> zeros(2)
as =
0
0
0
0
>> ones(2)
as =
1
1
1
1
Vector igualmente espaciado:
>> linspace(1,7,5)
as =
1.0000
2.5000

4.0000

5.5000

7.0000

Matriz transpuesta:
>> B
as =
1

0.3.1.

Funcin 1: Sustitucin regresiva

Determina la solucin de un sistema lineal, triangular superior, usando la sustitucin regresiva:

function X = sustiRegresiva(A,B)
% Determina la solucion de un sistema triangular superior
% Datos:
%
A: es una matriz triangular superior nxn (coeficientes)
%
B: es un vector nx1 (terminos independientes)
% Resultado:
%
X: solucion del sistema lineal AX=B, A es una matriz triangular superior
%
X[k] = B[k] - ( Suma{j=k+1:n} A[k,j]X[j] )/B[k,k]
% Ejemplo:
%
a=[1 2 3; 0 -4 2; 0 0 2]
%
b=[6 -2 2]
%
x = sustiRegresiva(a,b)
n = length(B);
X = zeros(n,1);
X(n) = B(n)/A(n,n);
for k=n-1:-1:1
X(k) = ( B(k) - A(k,k+1:n)*X(k+1:n) ) / A(k,k);
end

0.3.2.

Funcin 2: Eliminacin de Gauss

Determina la solucin de un sistema de ecuaciones lineales por el mtodo de Eliminacin de Gauss.

Lic. Luis Alberto Vargas Aamaco

http://lavaweb.net

Mtodos Numricos

Guia No 04

DAME-UNSAAC - 2013

function X = eliminacionGauss(A,B)
% Determina la solucion de un sistema lineal por la Eliminacion de Gauss
% Datos:
%
A: es una matriz triangular superior nxn (coeficientes)
%
B: es un vector nx1 (terminos independientes)
% Resultado:
%
X: solucion del sistema lineal [A][X]=[B]
% Ejemplo:
%
a=[0 2 3; 1 -4 2; 2 1 2]
%
b=[8 1 7]
%
x = eliminacionGauss(a,b)
[n n] = size(A);
C = zeros(1,n+1);
%Determinar la matriz ampliada
Z = [A B];
%Construye la matriz triangular superior
for k=1:n-1
%pivoteo parcial en la columna k
[Maximo,m]=max(abs(Z(k:n,k)));
%intercambiar las filas, intercambiar(k, k+m-1)
if ( k ~= (k+m-1))
C = Z(k,:);
Z(k,:) = Z(k+m-1,:);
Z(k+m-1,:)= C;
end
if Z(k,k) == 0
disp(A es singular...)
return
end
%eliminacion en la columna k
for i=k+1:n
m = Z(i,k)/Z(k,k);
if (m ~= 0)
Z(i,k:n+1) = Z(i,k:n+1) - m*Z(k,k:n+1);
end
end
end
%Sustitucion hacia atrs
X = sustiRegresiva(Z(1:n,1:n),Z(1:n,n+1));

Lic. Luis Alberto Vargas Aamaco

http://lavaweb.net

Cuestionario
1. Utilizando la funcin sustiRegresiva determine la solucin de los siguientes sistemas.

1 2 4
5
27
0 3
x
y
z
w
4
5
17

a)
0 0 12 4 24
0 0
0
1
3

1 2
4 10
5
0 13 2
x
y
z
w
5 35

b)
0

0
2 14 10
0
0
0
5
5

5 5 1
1 34
0 1 2 15 14
x
y
z
w

c)
0 0 12 4 20
0 0
0 15 15
2. Utilizando la funcin eliminacionGauss determine la solucin de los siguientes sistemas.1

1,2
4,5 0,1
4
24,1
2,5 4,5 8 2,3 39,7
x
y
z
w

a)

1,2
7
8
9
47,2
1,4
2,5
6
7,8
55,6

1
1 2 3 199
2 1 3
x
y
z
w
2 199

b)
0
2 4
1 199
5
1 1 1 199

8 1
3
2 10
2 9 1 2 10
x
y
z
w

c)
1 3
2
1 10
1 0
6
4 10