Professional Documents
Culture Documents
CAPTULO 4
ALGEBRA LINEAL NUMRICA
109
CAPTULO 4: ALGEBNRA LINEAL NUMRICA
4.1 Introduccin
En esta seccin nos ocuparemos de determinar los valores x1, x2, x3,, xn que en
forma simultnea satisfacen un sistema de ecuaciones lineales como:
a11 x1 a12 x 2 a1n x n b1
a 21 x1 a 22 x 2 a 2 n x n b2
a n1 x1 a n 2 x 2 a nn x n bn
Donde las aij son los coeficientes constantes, las bi son los trminos
Se elimina el primer sub ndice de cada elemento. Una notacin breve para
distinguir una matriz fila de otro tipo de matrices es:
B b1 b2 bm
110
CAPTULO 4: ALGEBNRA LINEAL NUMRICA
5 1 2
A 1 3 7
2 7 8
111
CAPTULO 4: ALGEBNRA LINEAL NUMRICA
c) Matriz identidad
Es una matriz diagonal, donde todos los elementos sobre la diagonal principal
son iguales a 1.
1 0 0 0
0 1 0 0
I
0 0 1 0
0 0 0 1
0 0 a33 a34
0 0 0 a 44
f) Matriz bandeada
La matriz bandeada tiene todos los elementos iguales a cero, con excepcin de
una banda centrada sobre la diagonal principal.
a11 a12 0 0
a a a 23 0
A 21 22
0 a32 a33 a34
0 0 a 43 a 44
112
CAPTULO 4: ALGEBNRA LINEAL NUMRICA
La suma es conmutativa:
A B B A
La suma es asociativa:
A B C A B C
4.3.3 La Multiplicacin de matrices
La multiplicacin de una matriz A por un escalar g, se obtiene al multiplicar
C AB;
m
cij aik bkj
k 1
matriz B .
113
CAPTULO 4: ALGEBNRA LINEAL NUMRICA
Anm Bml C nl
Si las dimensiones interiores son
iguales: es posible la multiplicacin
Si las dimensiones exteriores,
definen las dimensiones de la matriz
resultado.
Ejemplo 4.1:
Obtener el producto de las siguientes matrices
3 1
Z X Y 8 6
5 9
0 4
7 2
5 9
7 2
3 1
8 6 ?
0 4
columna de Y , es decir: 11 = 11 11 + 12 21
5 9
7 2
3 1 3 5 1 7
8 6
0 4
De esta manera, z11 es igual a la suma del producto de 3x5+1x7 = 22.
114
CAPTULO 4: ALGEBNRA LINEAL NUMRICA
5 9
5 9
7 2 7 2
3 1 3 5 1 7 3 9 1 2 3 1 22 29
8 6 8 5 6 7 8 9 6 2 8 6 82 84
0 4 0 5 4 7 0 9 4 2
0 4 28 8
22 29
Z 82 84
28 8
Ejemplo 4.2:
Elabore un algoritmo que realice el producto de dos matrices, implementar su
programa respectivo en Matlab.
Solucin:
El producto de dos matrices se define como:
C nl Anm B ml
n
C (i, j ) A(i, k ) B(k , j )
k 1
115
CAPTULO 4: ALGEBNRA LINEAL NUMRICA
n= # filas [A]
m1=#columnas [A]
m2=#filas [B]
l= #columnas [B]
Para i=1 a n hacer:
m1=m2
V F
sum=sum+A(i,k)B(k,j)
C(i,j)=sum
Imprimir: [C]
1 2 4 7 3 1
A 3 1 2 B 2 3 5
4 1 3 8 1 6
43 13 35 20 18 37
A B 39 14 20 B A 31 12 29
54 18 27 35 23 52
Cdigo Matlab
clc; clear;
A=input('Ingrese matriz [A]')
B=input('Ingrese matriz [B]')
a=size(A);
b=size(B);
n=a(1);
m1=a(2);
m2=b(1);
l=b(2);
116
CAPTULO 4: ALGEBNRA LINEAL NUMRICA
for i=1:n
for j=1:l
if m1== m2
sum=0;
for k=1:m1
sum=sum+A(i,k)*B(k,j);
end
C(i,j)=sum;
else
disp('Error en las dimensiones de la matriz')
end
end
end
C
Ejecucin del Programa
>> matrizx
Ingrese matriz A = [1 2 4; 3 1 2; 4 1 3]
A =
1 2 4
3 1 2
4 1 3
Ingrese matriz B = [7 3 1; 2 3 5; 8 1 6]
B =
7 3 1
2 3 5
8 1 6
C =
43 13 35
39 14 20
54 18 27
A
a11 a12 a11 a12
a 22
D A a11 a 22 a12 a 21
a 21 a 21 a 22
117
CAPTULO 4: ALGEBNRA LINEAL NUMRICA
A a11 a22 a33 a12 a23 a31 a13 a21 a32 a13 a22 a31 a11 a23 a32 a12 a21 a33
Este procedimiento es exclusivo para determinantes de tercer orden.
Ejemplo 4.3:
Halle el valor del determinante.
3 1 2
A 5 2 1
1 4 3
3 1 2 3 1
A 5 2 1 5 2
1 4 3 1 4
118
CAPTULO 4: ALGEBNRA LINEAL NUMRICA
a 22 a 23 a 21 a 23 a 21 a 22
D A a11 a12 a13
a32 a33 a31 a33 a31 a32
Ejemplo 4.4:
Calcular el valor del determinante del ejemplo anterior usando el Mtodo de
Cofactores
3 1 2
A 5 2 1
1 4 3
2 1 5 1 5 2
D A 3 1 2
4 3 1 3 1 4
D A 3 2 3 1 4 1 5 3 1 1 5 4 2 1 82
La validez de esta formulacin se ilustra para un sistema de tres por tres aplicando
el mtodo de los cofactores:
119
CAPTULO 4: ALGEBNRA LINEAL NUMRICA
Donde los superndices indican el nmero de veces que los elementos han sido
modificados en el proceso de eliminacin.
El procedimiento de eliminacin hacia adelante de Gauss, consiste en reducir el
sistema a un sistema triangular superior.
Para lo cual el determinante D de una matriz [A] se expresa de la forma:
a11 a12 a13 a1n
a 21 a 22 a 23 a 2 n
D A a31 a32 a33 a3n
a n1 an2 a n 3 a nn
El paso inicial ser multiplicar la fila 1 (F1) por el factor (a21 / a11) y est fila F1
modificado, se resta a la fila 2 (F2) para hacer cero el coeficiente a21 . Del mismo
120
CAPTULO 4: ALGEBNRA LINEAL NUMRICA
Como se indic el superndice prima indica la veces que los elementos han
cambiado sus valores originales. Por lo tanto, es posible aprovechar el esfuerzo
que se ha logrado al reducir el sistema a su forma triangular, y obtener un clculo
simple del determinante.
Ejemplo 4.5:
Aplicar el Mtodo de Gauss paso a paso, para obtener el determinante de la
siguiente matriz cuadrada [A] 4x4
2 1 1 1
1 2 2 3
A
3 1 1 2
2 3 1 4
Solucin:
Consiste en transformar la matriz [A] en una matriz triangular superior,
realizando diversas operaciones sobre las filas de esta matriz.
Hacer cero, los coeficientes de la primera columna, usando como pivote a11.
2 1 1 1
0 3/ 2 5/ 2 7/ 2
A
0 5 / 2 1/ 2 1/ 2
0 2 2 3
Hacer cero, los coeficientes de la segunda columna, usando como pivote a22.
2 1 1 1
0 3/ 2 5/ 2 7/2
A
0 0 14 / 3 16 / 3
0 0 4 / 3 23 / 3
Hacer cero, el coeficiente de la tercera columna, usando como pivote a33.
121
CAPTULO 4: ALGEBNRA LINEAL NUMRICA
2 1 1 1
0 3/ 2 5/ 2 7/2
A
0 0 14 / 3 16 / 3
0 0 0 43 / 7
Finalmente, se procede a multiplicar los coeficientes de la diagonal de la
determinante.
3 14 43
A 2 86
2 3 7
Ejemplo 4.6:
Utilizando el Matlab, codificar el algoritmo de la eliminacin de Gauss que permite
determinar el determinante de una matriz, representado el siguiente diagrama de
Nassi Sheidermann.
Leer [A]
n= dimensin de [A]
f=A(k,i)/A(i,i)
A(k,j)=A(k,j)-f*A(i,j)
det=1
det=det*A(i,i)
Imprimir: det
122
CAPTULO 4: ALGEBNRA LINEAL NUMRICA
2 1 1 1
1 2 2 3
A
3 1 1 2
2 3 1 4
Cdigo Matlab
clear;
A=input('Ingrese Matriz A = ')
n=length(A);
for i=1:n-1
for k=i+1:n
f=A(k,i)/A(i,i);
for j=i+1:n
A(k,j)=A(k,j)-f*A(i,j);
end
end
end
det=1;
for i=1:n
det=det*A(i,i);
end
fprintf('El determinante de |A|es %12.3f\n:',det)
a) Algoritmo montante
123
CAPTULO 4: ALGEBNRA LINEAL NUMRICA
Ejemplo 4.7:
124
CAPTULO 4: ALGEBNRA LINEAL NUMRICA
3 4
A
2 5
Cualquiera de los cuatro elementos puede ser Pivote trataremos siempre que el
Pivote sea el primer elemento (3) como Pivote
1
3 4 (3)(5) (2)(4)
A 7
2 5 1
Ejemplo 4.8:
3 1 2
A 5 2 1
1 4 3
Solucin:
3 1 2 3
- 11 13 (11)(7) (13)(13)
A 5 2 1 ~ 82
13 7 3
1 4 3
(3)(2) (1)(5)
N .E. 11
1
(3)(4) (1)(1)
N .E. 13
1
(3)(1) (2)(5)
N .E. 13
1
(3)(3) (2)(1)
N .E. 7
1
125
CAPTULO 4: ALGEBNRA LINEAL NUMRICA
Ejemplo 4.9:
2 1 1 1
1 2 2 3
A
3 1 1 2
2 3 1 4
Solucin:
1
2 1 1 1 2
3 5 7 3
1 2 2 3 14 - 16 (14)(23) (4)(16)
A ~ 5 1 1 ~ 86
3 1 1 2 - 4 23 3
4 4 6
2 3 1 4
Ejemplo 4.10:
Codificar en Matlab, el mtodo del algoritmo montante que permite obtener el
determinante de una matriz cuadrada [A], y probar el programa con el ejemplo
anterior.
Solucin:
Leer: [A]
n= dimensin de [A]
Pa=1
Para k=1 a n-1 hacer:
l=k+1
Pa=A(k,k)
Imprimir: A(n,n)
126
CAPTULO 4: ALGEBNRA LINEAL NUMRICA
Cdigo Matlab
clc;clear;
A=input('Ingresar Matriz A = ')
n=length(A);
PA=1;
for k=1:n-1
l=k+1;
for i=l:n
for j=l:n
A(i,j)=(A(k,k)*A(i,j)-A(k,j)*A(i,k))/PA;
end
end
PA=A(k,k);
end
fprintf('El determinante de |A|es %12.3f\n:',A(n,n))
A1n A2 n Ann
A1 1
adj ( A)
A
127
CAPTULO 4: ALGEBNRA LINEAL NUMRICA
Ejemplo 4.11:
Calcular la adjunta e inversa de la matiz A , si esta existe
3 1 2
A 5 2 1
1 4 3
Solucin:
Calculamos el determinante de la matriz
3 1 2
A 5 2 1 82
1 4 3
2 1 5 1 5 2
A11 (1)11 10 ; A12 (1)1 2 16 ; A13 (1)13 18
4 3 1 3 1 4
1 2 3 2 3 1
A21 (1) 21 11 ; A22 (1) 2 2 7; A23 (1) 23 13
4 3 1 3 1 4
1 2 3 2 3 1
A31 (1) 31 3 ; A32 (1) 3 2 13 ; A33 (1) 33 11
2 1 5 1 5 2
10 16 18
B 11 7 13
3 13 11
10 11 3
adj ( A) B 16 7 13
T
18 13 11
10 11 3 10 11 3
82 82 82
10 11 3 82 82 82
1 16 13 16 13
A1 16 7 13
1 7 7
adj ( A)
A 82 82 82 82 82 82 82
18 13 11 18 13 11 18 13 11
82
82 82 82 82 82
128
CAPTULO 4: ALGEBNRA LINEAL NUMRICA
mismo orden que A . Despus de realizar diversas operaciones, sobre las filas de
esta nueva matriz, tendremos que conseguir que se transforme en la siguiente
matriz I B , donde la matriz B ser la inversa de A , es decir B A .
1
Las operaciones que podemos realizar con las filas de la matriz aumentada son:
a) Multiplicar o dividir una fila por un nmero distinto de cero.
b) Sumarle a una fila otra fila multiplicada por un nmero distinto de cero.
Ejemplo 4.12:
Calcular la inversa de la matriz A de orden 3 por el mtodo de Gauss
3 5 1
A 2 1 0
1 3 1
Paso 1: Escribimos la matriz aumentada A I , siendo I la matriz identidad.
3 5 1 1 0 0
A I 2 1 0 0 1 0
1 3 1 0 0 1
129
CAPTULO 4: ALGEBNRA LINEAL NUMRICA
F1 3 5 1 1 0 0 3 5 1 1 0 0
F 2 2 1 0 0 1 0 3F 2 2 F1 0 13 2 2 3 0
F 2 1 3 1 0 0 1 1 3 1 0 0 1
NOTA: (*) En lo sucesivo cuando nos referimos a un elemento aij, no har referencia a la
operaciones:
a11 ( Fila 3) a31 ( Fila 1) , es decir, multiplicamos la fila 3 por a11 y le
F1 3 5 1 1 0 0 3 5 1 1 0 0
F 2 0 13 2 2 3 0 0 13 2 2 3 0
F 2 1 3 1 0 0 1 3 F 3 (1 F1) 0 14 4 1 0 3
operaciones:
a22 ( Fila 3) a32 ( Fila 2) , es decir, multiplicamos la fila 3 por a 22 y le
Nota: Si durante el proceso obtenemos una fila de ceros (en la parte izquierda) la matriz A no es
invertible.
F1 3 5 1 1 0 0 3 5 1 1 0 0
F 2 0 13 2 2 3 0 0 13 2 2 3 0
F 2 0 14 4 1 0 3 13 F 3 (14 F 2) 0 0 24 15 42 39
130
CAPTULO 4: ALGEBNRA LINEAL NUMRICA
Paso 7: Comprobamos si a 23 0
operaciones:
a33 ( Fila 2) a23 ( Fila 3) , es decir, multiplicamos la fila 2 por a33 y le
F1 3 5 1 1 0 0 3 5 1 1 0 0
F 2 0 13 2 2 3 0 24 F 2 (2 F 3) 0 312 0 78 156 78
F 2 0 0 24 15 42 39 0 0 24 15 42 39
operaciones:
a33 ( Fila 1) a13 ( Fila 3) , es decir, multiplicamos la fila 1 por a33 y le
F1 3 5 1 1 0 0 24 F1 (1 F 3) 72 120 0 39 42 39
F 2 0 312 0 78 156 78 0 312 0 78 156 78
F 2 0 0 24 15 42 39 0 0 24 15 42 39
131
CAPTULO 4: ALGEBNRA LINEAL NUMRICA
F1 8 0 0 1 2 1 F1 (8) 1 0 0 1 / 8 2 / 8 1/ 8
F 2 0 4 0 1 2 1 F 2 4 0 1 0 1 / 4 2/4 1/ 4
F 2 0 0 8 5 14 13 F 3 (8) 0 0 1 5 / 8 14 / 8 13 / 8
1 2 1 1 1 1
8
8 8 8 4 8
1 2 1 1 1
A1
1
4 4 4 4 2 4
5 14 13 5 7 13
8 8 8 8 4 8
Nota: Para una matriz de cualquier orden el procedimiento es similar al
descrito en los 11 pasos del ejemplo anterior.
132
CAPTULO 4: ALGEBNRA LINEAL NUMRICA
Ejemplo 4.13:
Calcular la inversa de la matriz A de orden 3 por el mtodo de Gauss
3 1 2
A 5 2 1
1 4 3
3 1 2 1 0 0
A I 5 2 1 0 1 0
1 4 3 0 0 1
Aplicando diversas operaciones, sobre las filas de esta nueva matriz, a fin de
conseguir que se transforme en la siguiente matriz I B
F1 3 1 2 1 0 0 3 1 2 1 0 0
F2 5 2 1 0 1 0 3 F2 5 F1 0 11 13 5 3 0
F3 1 4 3 0 0 1 3 F1 (1 F1 ) 0 13 7 1 0 3
F1 3 1 2 1 0 0 3 1 2 1 0 0
F2 0 11 13 5 3 0 7 F2 13 F3 0 246 0 48 21 39
F3 0 13 7 1 0 3 11 F3 13 F2 0 0 246 54 39 33
133
CAPTULO 4: ALGEBNRA LINEAL NUMRICA
Dividiendo cada una de las filas entre los mismos elementos de la diagonal
principal como:
F1 entre 3362
F2 entre -246
F3 entre -246
F1 3362 0 0 410 451 123
F2 0 246 0 48 21 39
F3 0 0 246 54 39 33
1 0 0 10 / 82 11 / 82 3 / 82
I B 0 1 0 16 / 82 7 / 82 13 / 82
0 0 1 18 / 82 13 / 82 11 / 82
ai1 x1 ai 2 x 2 ain x n bi
a
i 1 j 1
ij x j bi
a m1 x1 a m 2 x 2 a mn x n bm
134
CAPTULO 4: ALGEBNRA LINEAL NUMRICA
Ax b
A1Ax A1b
I x A1b
x A1b
La ecuacin final de esta deduccin, es conocida como el mtodo formal para
obtener la solucin de x , aplicando operaciones bsicas de matrices y vectores.
Ejemplo 4.14:
Resolver el siguiente sistema de ecuaciones lineales, aplicando operaciones bsicas
de matrices y vectores.
2 x1 x2 3x3 2
x1 3x2 2 x3 0
3x1 x2 3x3 1
135
CAPTULO 4: ALGEBNRA LINEAL NUMRICA
Solucin:
2 1 3 x1 2
1 3 2 x 0
2
3 1 3 x3 1
Ax b
x A1b
A1 1
adj ( A)
A
Calculando la adjunta de A .
adj ( A) B
T
11 3 10
B 0 3 1
11 1 7
11 0 11
adj( A) B 3 1
T
3
10 1 7
Calculando la inversa de A .
11 0 11
1
A1 1
1
adj( A) 3 3
A 11
10 1 7
x A1b
136
CAPTULO 4: ALGEBNRA LINEAL NUMRICA
11 0 11 2
x 3 3 1 0
1
11
10 1 7 1
11 2 0 0 11 1
x 3 2 3 0 11
1
11
10 2 1 0 7 1
11 11 / 11
x 5 5 /11
1
11
13 13 / 11
x1 1 ; x2 0.454545 ; x3 1.181818
Ejemplo 4.15
Resolver el siguiente sistema de ecuaciones lineales, aplicando operaciones bsicas
de matrices y vectores
6 x1 2 x2 2 x3 4 x4 16
12 x1 8 x2 6 x3 10 x4 26
3x1 13x2 9 x3 3x4 19
6 x1 4 x2 x3 18 x4 34
El siguiente sistema de ecuaciones se puede discretizar como:
Ax b
6 2 2 4 x1 16
12 8
6 10 x2 26
3 13 9 3 x3 19
6 4 1 18 x4 34
1
6 2 2 4 6
- 24 12 12 24
12 8 6 10 - 48 120 (-48)(312) - (120)(-96)
A ~ 72 48 6 ~ 144
3 13 9 3 96 312 - 24
12 18 - 84
6 4 1 18
137
CAPTULO 4: ALGEBNRA LINEAL NUMRICA
x A1b
502 310 100 44 16 3
1194 690 204 84 26 1
x 1 x
144 1716 996 312 120 19 2
528 312 96 48 34 1
x1 3; x2 1; x3 2; x4 1
138
CAPTULO 4: ALGEBNRA LINEAL NUMRICA
2 1 3
11
x1 0 3 2 11 x1 1
11
1 1 3
2 2 3
5
x2 1 0 2 5 x2 0.454545
11
3 1 3
2 1 2
13
x3 1 3 0 13 x3 1.181818
11
3 1 1
Ejemplo 4.17:
Codificar en Matlab, el algoritmo correspondiente a la Regla de Cramer, para dar
solucin a un sistema de ecuaciones lineales, dicho algoritmo puede representarse
en el diagrama de Nassi Sheiderman como:
n= dimensin de [a]
A=a
A(:,i)=b;
d(i)=det(A)
D=det(a)
x=d/D
Imprimir: [a],[b],[x]
139
CAPTULO 4: ALGEBNRA LINEAL NUMRICA
6 x1 2 x2 2 x3 4 x4 16
12 x1 8 x2 6 x3 10 x4 26
3x1 13x2 9 x3 3x4 19
6 x1 4 x2 x3 18 x4 34
6 2 2 4 x1 16
12 8
6 10 x 2 26
3 13 9 3 x3 19
6 4 1 18 x 4 34
Ax b
Resultados: x1 3; x2 1; x3 2; x4 1
Cdigo Matlab
clear;clc;
a=input('Ingrese Matriz A[] nxn : ');
b=input('Ingrese Vector B[] nx1 : ');
n=length(a);
for i=1:n
A=a;
A(:,i)=+b;
d(i)=det(A);
end
D=det(a);
x=(d/D)';
a,b,x
b =
16
26
-19
-34
140
CAPTULO 4: ALGEBNRA LINEAL NUMRICA
x =
3
1
-2
1
Reglas.
Ejemplos 4.18:
141
CAPTULO 4: ALGEBNRA LINEAL NUMRICA
3x y 2 z 1
2x 3y z 2
x 2 y 2 z 10
Solucin.
1 3 7
3 1 2 1 3 1 2 1 7 0 5 1 21 0 0 42
2 3 1 2 ~ 0 7 1 4 ~ 0 7 1 4 ~ 0 21 0 21
1 2 2 10 0 7 8 31 0 0 21 63 0 0 21 63
42 21 63
x 2 ; y 1 z 3
21 21 21
142
CAPTULO 4: ALGEBNRA LINEAL NUMRICA
El paso inicial ser multiplicar la ecuacin E1 (F1) por el factor (a21 / a11) y est
ecuacin E1 modificado, se resta a la ecuacin E2 (F2) para eliminar la primera
incgnita x1, haciendo ceros el coeficiente a21 .
El superndice prima indica la veces que los elementos han cambiado sus valores
originales.
La segunda fase sustitucin hacia atrs de la eliminacin simple de gauss,
consiste en ir sustituyendo en las n ecuaciones y despejar xi, y se representa
mediante la frmula:
n
a
( i 1) ( i 1)
bi ij xj
j i 1
xi ( i 1)
Para i=n-1, n-2,, 1.
a ii
143
CAPTULO 4: ALGEBNRA LINEAL NUMRICA
Ejemplo 4.19:
Utilice la eliminacin simple de Gauss para resolver el siguiente sistema de
ecuaciones.
6 x1 2 x2 2 x3 4 x4 16
12 x1 8 x2 6 x3 10 x4 26
3x1 13x2 9 x3 3x4 19
6 x1 4 x2 x3 18 x4 34
6 2 2 16
4
A b 123 138 6 10 26
9 3 19
6 4 1 18 34
144
CAPTULO 4: ALGEBNRA LINEAL NUMRICA
6 2 2 4 16
0 4 2 2 6
Ab
0 0 2 5 9
0 0 4 13 21
6 2 2 4 16
0 4 2 2 6
Ab
0 0 2 5 9
0 0 0 3 3
Ejemplo 4.20:
Implemente un programa en Matlab, cuyas entradas sean la matriz de coeficientes
y los trminos independientes del sistema de ecuaciones lineales y devuelva la
solucin del sistema por el mtodo de Eliminacin Simple de Gauss.
Solucin:
La eliminacin simple de Gauss consiste en dos etapas: eliminacin hacia delante
y sustitucin hacia atrs, cuyos algoritmos se presentan en los siguientes dos
diagramas de Nassi Sheiderman.
145
CAPTULO 4: ALGEBNRA LINEAL NUMRICA
n= dimensin de [A];
A(k,j)=A(k,j)-fac*A(i,j);
B(k)=B(k)-fac*B(i);
X= B*0;
X(n)=B(n)/A(n,n);
sum=0;
sum=sum+A(i,j)*X(j);
X(i)=(B(i)-sum)/A(i,i);
Imprimir: [X]
A X B
Donde:
146
CAPTULO 4: ALGEBNRA LINEAL NUMRICA
6 2 2 4 x1 16
12 8 x 26
6 10
A ; X y B
2
3 13 9 3 x3 19
6 4 1 18 x4 34
Resultados:
x1 3; x2 1; x3 2; x4 1
Cdigo Matlab
clear;clc;
disp('SISTEMA DE ECUACIONES POR ELIMINACION SIMPLE DE GAUSS')
a=input('Ingrese Matriz A[] nxn : ');
b=input('Ingrese Vector B[] nx1 : ');
n=length(a);
%CODIGO GAUSS ELIMINACION HACIA ADELANTE
%Transformacion del sistema en un triangulo
for i=1:n-1
for k=i+1:n
f=a(k,i)/a(i,i);
for j=i+1:n
a(k,j)=a(k,j)-f*a(i,j);
end
b(k)=b(k)-f*b(i);
end
end
%CODIGO SUSTITUCION HACIA ATRAS
x=zeros(n,1);% tambien vale x=b*0
x(n)=b(n)/a(n,n);
for i=n-1:-1:1
s=0;
for j=i+1:n
s=s+a(i,j)*x(j);%sumatoria
end
x(i)=(b(i)-s)/a(i,i);
end
x
147
CAPTULO 4: ALGEBNRA LINEAL NUMRICA
b =
16
26
-19
-34
x =
3
1
-2
1
1 0 0 0 b1 ( n )
0 1 0 0 b2 ( n )
0 0 1 0 b3 ( n )
0 0 0 1 bn ( n )
(n)
x1 b1
(n)
x2 b2
(n)
x3 b3
(n)
xn bn
148
CAPTULO 4: ALGEBNRA LINEAL NUMRICA
El superndice (n) significa que los elementos del vector del lado derecho se han
modificado n veces.
Ejemplo 4.21:
Utilice el mtodo de Gauss Jordan, para resolver el siguiente sistema de
ecuaciones lineales.
6 x1 2 x2 2 x3 4 x4 16
12 x1 8 x2 6 x3 10 x4 26
3x1 13x2 9 x3 3x4 19
6 x1 4 x2 x3 18 x4 34
6 2 2 4 16
A b 123 138 6 10 26
9 3 19
6 4 1 18 34
149
CAPTULO 4: ALGEBNRA LINEAL NUMRICA
1 1/ 3 1/ 3 2 / 3 8 / 3 1 1/ 3 1/ 3 2/3 8/3
0 4 2 2 6 F2 F2 (4) 0 1 1/ 2 1/ 2 3 / 2
0 12 8 1 27 0 12 8 1 27
0 2 3 14 18 0 2 3 14 18
150
CAPTULO 4: ALGEBNRA LINEAL NUMRICA
Solucin: x1 3; x2 1; x3 2; x4 1
4.6.5 Descomposicin LU
El procedimiento de descomposicin LU transforma una matriz A en un
Ax B (1)
Ax B 0 (2)
Las ecuaciones anteriores se pueden expresar como un sistema triangular
superior, aplicando el primer paso de la eliminacin de Gauss.
u11 u12 u13 u1n x1 d1
0 u u 23 u 2 n x2 d 2
22
0 0 u33 u3n x 3 d 3 (3)
0 0 0 u nn xn d n
151
CAPTULO 4: ALGEBNRA LINEAL NUMRICA
U x D
U x D 0 (4)
LU x D Ax B (6)
Si esta ecuacin se satisface, segn la regla de multiplicacin de matrices, se
obtendr:
LU A (7)
LD B (8)
Ax B
a) Descomposicin
U L
LD B
b) Hacia adelante
D
Sustitucin
U x D
c) Hacia atrs
x
En la figura anterior se puede observar una secuencia de dos pasos, basados en las
ecuaciones (1), (4), (7) y (8), para obtener la solucin de x. Los pasos son:
152
CAPTULO 4: ALGEBNRA LINEAL NUMRICA
para un lado derecho B. Este paso, a su vez, se divide en dos sub. pasos:
a. Primero, la ecuacin (8) se usa para generar un vector intermedio
D mediante sustitucin hacia delante.
b. Segundo, el resultado se sustituye en la ecuacin (4), la que se
resuelve por sustitucin hacia atrs, para obtener el vector solucin
x.
Ejemplo 4.22:
Utilice la descomposicin LU con eliminacin de Gauss, y sustitucin hacia
delante y hacia atrs, para obtener la solucin del siguiente sistema de ecuaciones:
6 x1 2 x2 2 x3 4 x4 16
12 x1 8 x2 6 x3 10 x4 26
3x1 13x2 9 x3 3x4 19
6 x1 4 x2 x3 18 x4 34
El siguiente sistema de ecuaciones se puede planear como:
6 2 2 4 x1 16
12 8
6 10 x2 26
3 13 9 3 x3 19
6 4 1 18 x4 34
Que es de la forma.
Ax B
Solucin:
Paso 1: Descomposicin LU, para obtener L y U a partir de A .
153
CAPTULO 4: ALGEBNRA LINEAL NUMRICA
6 2 2 4 1 0 0 0
0 4 2 2 2 1 0 0
A L
0 12 8 1 1 / 2 0 1 0
0 2 3 14 1 0 0 1
6 2 2 4 1 0 0 0
0 4 2 2 2 1 0 0
A L
0 0 2 5 1 / 2 3 1 0
0 0 0 3 1 1/ 2 2 1
6 2 2 4 1 0 0 0
0 4 2 2 2 1 0 0
U L
0 0 2 5 1 / 2 3 1 0
0 0 0 3 1 1/ 2 2 1
6 2 2 4 1 0 0 0 6 2 2 4
12 8 6
10 2 1 0 0 0 4 2 2
3 13 9 3 1 / 2 3 1 0 0 0 2 5
6 4 1 18 1 1 / 2 2 1 0 0 0 3
154
CAPTULO 4: ALGEBNRA LINEAL NUMRICA
LD B
1 0 0 0 d1 16
2
1 0 0 d 2 26
1 / 2 3 1 0 d 3 19
1 1/ 2 2 1 d 4 34
16
6
D
9
3
U x D
6 2 2 4 x1 16
0 4 2 2 x 6
2
0 0 2 5 x3 9
0 0 0 3 x4 3
Aplicando la multiplicacin de matrices y vectores e igualando de atrs hacia
delante se tiene.
3 x4 3
2 x3 5 x4 9
4 x2 2 x3 2 x4 6
6 x1 2 x2 2 x3 4 x4 16
Solucionando consecutivamente el sistema se obtiene.
x4 1 ; x3 2 ; x2 1 ; x1 3 .
155
CAPTULO 4: ALGEBNRA LINEAL NUMRICA
3
1
x
2
1
Ejemplo 4.23:
Utilice el Matlab, para codificar el algoritmo de la descomposicin LU con
eliminacin de Gauss, y sustitucin hacia delante y hacia atrs, para obtener la
solucin de un sistema de ecuaciones en general, y probar el programa
solucionando el sistema de ecuaciones del ejemplo 4.22.
Solucin:
Se debe tener presente la secuencia a seguir en este mtodo, segn el diagrama de
descomposicin LU.
Algoritmo de Descomposicin LU
n= dimensin de [A];
L=Matriz Identidad (nxn)
U=A;
factor=U(i,k)/U(k,k)
L(i,k)=factor
U(i,j)=U(i,j)-factor*U(k,j)
U(i,k)=0;
Imprimir L,U
156
CAPTULO 4: ALGEBNRA LINEAL NUMRICA
Algoritmo de Sustitucin
Hacia adelante Hacia atrs
D= [B] x(n)=D(n)/U(n,n);
sum=B(i) sum=0;
sum=sum-L(i,j)*D(j); sum=sum+U(i,j)*x(j);
D(i)=sum; x(i)=(D(i)-sum)/U(i,i);
Cdigo Matlab
A=input('Ingrese Matriz [A] :')
B=input('Ingrese Matriz [B] :')
n=length(A);
L=eye(n);
U=A;
%Descomposicion LU
for k=1:n-1
for i=k+1:n
factor=U(i,k)/U(k,k);
L(i,k)=factor;
for j=k+1:n
U(i,j)=U(i,j)-factor*U(k,j);
end
U(i,k)=0;
end
end
L,U
%Sustitucion hacia adelante
D=B;
for i=2:n
sum=B(i);
for j=1:i-1
sum=sum-L(i,j)*D(j);
end
D(i)=sum;
end
D
%Sustitucion hacia atras
x(n)=D(n)/U(n,n);
for i=n-1:-1:1
sum=0;
157
CAPTULO 4: ALGEBNRA LINEAL NUMRICA
for j=i+1:n
sum=sum+U(i,j)*x(j);
end
x(i)=(D(i)-sum)/U(i,i);
end
x
A =
6 -2 2 4
12 -8 6 10
3 -13 9 3
-6 4 1 -18
B =
16
26
-19
-34
L =
1.0000 0 0 0
2.0000 1.0000 0 0
0.5000 3.0000 1.0000 0
-1.0000 -0.5000 2.0000 1.0000
U =
6 -2 2 4
0 -4 2 2
0 0 2 -5
0 0 0 -3
D =
16
-6
-9
-3
x =
3 1 -2 1
158
CAPTULO 4: ALGEBNRA LINEAL NUMRICA
Ejemplo 4.24:
6 2 2 4 x1 16
12 8
6 10 x 2 26
3 13 9 3 x3 19
6 4 1 18 x 4 34
Solucin:
Ingresar la matriz A y B al Matlab
>> A=[6 -2 2 4;12 -8 6 10; 3 -13 9 3; -6 4 1 -18]
>> B=[16 26 -19 -34]'
U = 12 -8 6 10
0 -11 15/2 1/2
0 0 4 -13
159
CAPTULO 4: ALGEBNRA LINEAL NUMRICA
0 0 0 3/11
P = 0 1 0 0
0 0 1 0
0 0 0 1
1 0 0 0
>> L=inv(P)*L
>> D=L\B
D = 26 -51/2 -21 3/11
>> X=U\D
X = 3 1 -2 1
160
CAPTULO 4: ALGEBNRA LINEAL NUMRICA
3 1 2 3 1
A 5 2 1 5 2
1 4 3 1 4
161
CAPTULO 4: ALGEBNRA LINEAL NUMRICA
21 + 2 3 = 1
51 + 21 + 23 = 4
31 + 12 + 3 = 1
Use pivoteo parcial. Compruebe las respuestas por sustitucin en las ecuaciones
originales.
Descomposicin LU e inversin de matrices
6. El siguiente sistema de ecuaciones est diseado para determinar
concentraciones (las c estn en g/m3), en una serie de reactores en serie como
una funcin de la cantidad de masa que entra a cada reactor (el lado derecho se
expresa en g/da).
171 22 33 = 500
51 + 212 23 = 200
51 52 + 223 = 30
a) Utilice cualquier medio a su alcance para determinar la matriz inversa (por
ejemplo, Excel, MATLAB, su propio programa, etctere).
b) Use la matriz inversa para determinar las concentraciones.
c) Determine cul debe ser el incremento en la velocidad de masa de entrada al
reactor 3 para tener un aumento de 5 g/m3 en la concentracin del reactor 1.
d) Qu tanto se debe reducir la concentracin en el reactor 3 si la velocidad de
masa en los reactores 1 y 2 se reduce en 50 y 100 g/da, respectivamente?
162
CAPTULO 4: ALGEBNRA LINEAL NUMRICA
x 1/ 4 w 1/ 4 z 1/ 2
y 1/ 4 w 1/ 4 z 1/ 2
1/ 4 x 1/ 4 y w 1/ 2
1/ 4 x 1/ 4 y z 1/ 2
9. Un ingeniero elctrico supervisa la produccin de tres tipos de componentes
elctricos. Se requiere para la produccin tres clases de materiales (metal,
plstico y hule). Las cantidades necesarias para producir cada componente son:
Metal Plstico Hule
Componente gr/componente gr/componente gr/componente
1 15 0.25 1.0
2 17 0.33 1.2
3 19 0.42 1.6
Si las cantidades totales de metal, plstico y hule son de 2120, 43.4 y 164 gr
respectivamente, y estn disponibles diariamente, Cuntos componentes de
de cada tipo se pueden producir por da?
Utilice el mtodo de Gauss-Jordan, para resolver el siguiente sistema de
ecuaciones lineales que se obtenga de plantear el problema.
Aplicaciones de ingeniera
10. Implementar un programa en Matlab que permita ingresar los valores de las
variables uno a uno de las resistencias y de los voltajes, permita construir la
matricial del sistema de ecuaciones generada y dar solucin al siguiente
circuito resistivo para obtener las intensidades de corriente. Verificar su
programa con los datos de las variables adjuntados.
163
CAPTULO 4: ALGEBNRA LINEAL NUMRICA
Las ecuaciones para las cuatro mallas que dan la solucin a este problema son
las siguientes:
1 1 1 3 1 3 2 1 2 = 0
5 2 2 1 2 4 2 3 7 (2 4 ) = 0
2 6 (3 4 ) 4 (3 2 ) 3 (3 1 ) = 0
3 8 4 7 (4 2 ) 6 (4 3 ) = 0
Estas cuatro ecuaciones pueden ser representadas en la forma matricial
= ;
164