Capitulo III Sistemas Ecuaciones

Sistemas de ecuaciones
Ing. Hctor G. Bolaos Sosa Pag .1

APLICACIN DE METODOS NUMERICOS A MATERIALES
CAPITULO III
SISTEMAS DE ECUACIONES

1. INTRODUCCION
1.1. Aplicaciones
Muchas ecuaciones fundamentales de ingeniera estn basadas en leyes de la
conservacin de masa, energa y momento, por ejemplo en un balance de masa
en un conjunto e reactores. En el balance de fuerzas de una estructura de un
techo. Balance de energa en un horno industrial.

En este sistema de reactores pueden modelarse mediante un sistema de
ecuaciones.
En un sistema de distribucin de temperaturas en una pared de un horno,
mediante diferencias finitas, se podran establecer un sistema de ecuaciones para
todos los puntos nodales.

1.2. Generalidades
En el clculo de raices, se determin el valor de x, que satisface a una sola
ecuacin f(x)=0. Ahora podemos determinar los valores x1, x2, x3, xn; que en
forma simultnea satisfacen un conjunto de ecuaciones.
0 ) ,..., , (
...
0 ) ,..., , (
0 ) ,..., , (
2 1
2 1 2
2 1 1
=
=
=
n n
n
n
x x x f
x x x f
x x x f

Estos sistemas pueden ser lineales o no lineales:
Las ecuaciones lineales son
n n nn n n
n n
n n
b x a x ann x a
b x a x a x a
b x a x a x a
= + + +
= + + +
= + + +
...
...
...
...
2 2 1 1
2 2 2 22 1 21
1 1 2 12 1 11

Donde:
a: Coeficientes constantes
b: Constantes
n: Nmero de ecuaciones
Esquema para solucionar sistemas de ecuaciones lineales
Rango y posibilidad de solucin:
Sea la matriz A, que representa un sistema de ecuaciones:
(
(
(
=
33 32 31
23 22 21
13 12 11
a a a
a a a
a a a
A

La forma reducida de Gauss es A:
(
(
(
=
33 32 31
23 22 21
13 12 11
' ' '
' ' '
' ' '
'
a a a
a a a
a a a
A

La matriz aumentada es:

(
(
(
=
3
2
1
33 32 31
23 22 21
13 12 11
'
'
'
' ' '
' ' '
' ' '
' : '
b
b
b
a a a
a a a
a a a
b A
M
M
M

n: representa el nmero de incgnitas

Diagrama N 01: Esquema para la solucin de sistemas de ecuaciones lineales
SISTEMAS DE
ECUACIONES LINEALES
[A]{X}={b}
INCOSISTENTE
CONSISTENTE
SIN SOLUCION
SOLUCION UNICA
NUMERO INFINITO DE
SOLUCIONES
RANGO A':b' mayor RANGO A'
RANGO A' = n RANGO A' menor n
RANGO A':b' igual RANGO A'

1.3. Antecedentes matemticos
Notacin Matricial:
Es un arreglo rectangular de elementos representado por un slo smbolo. La
notacin es fila por columna, es decir, a
ij,
as la matriz A est representada por:
(
(
(
=
33 32 31
23 22 21
13 12 11
a a a
a a a
a a a
A
Columna 1
Fila o
Renglon 2

Esta matriz A, tiene n filas y m columnas; es decir tiene una dimensin de nxm,
para nuestra matriz ser de tamao o dimensin; 3x3 (3 filas por tres
columnas).
La matriz de una sola fila se denomina vector fila (n=1):
[ ] [ ]
m m
b b b b b b b b b ... ...
3 2 1 1 13 12 11
= =

La matriz de una sola columna se denomina vector columna (m=1):
(
(
(
(
=
1
31
21
11
n
c
c
c
c
c

(
(
(
(
=
m
c
c
c
c
c
3
2
1

La matrices que tiene n=M; se denominan matrices cuadradas.
(
(
(
=
33 32 31
23 22 21
13 12 11
a a a
a a a
a a a
A

La matriz A, es una matriz cuadrada de 3
x 3, cuya diagonal principal es a
11
; a
22
, a
33

USO DE MATLAB

1. Creacin de Vectores
Un vector es una sucesin de nmeros (elementos) distribuidos en una fila o
columna.
a) Creacin de un vector a partir de una lista
Se deber teclear los nmeros (elementos) dentro de corchetes [ ]
Nombre_variable = [elementos del vector]
Ejercicio N1: Dados los datos de una tabla demogr fica
Ao 1984 1986 1988 1990 1992 1994 1996
Poblacin
(millones)
127 130 136 145 158 178 211

>> pob=[127 130 136 145 158 178 211]
pob =
127 130 136 145 158 178 211

b) Creacin de un vector con distancia constante a partir de la
especificacin del primer trmino, del intervalo y el ltimo trmino
La diferencia entre los elementos es siempre la misma
Nombre_variable = [m:q:n]
Nombre_variable = m:q:n
Ejercicio 2: Generar un vector fila y vector columna con valores de 10 a 18, con
incrementos de 1.
Solucin:
>> a=[10:18]

a =

10 11 12 13 14 15 16 17 18
>> a=[10:18]'
a =
10
11
12
13
14
15
16
17
18

c) Creacin de un vector con intervalo constante a partir de la
especificacin del primer y ltimo trmino, as como el nmero de
trminos.
Nombre_variable = linspace(xi,xf,n)

Ejercicio N3: Generar un vector de 6 elementos, empezando en 0 y
terminando en 8
>> va=linspace(0,8,6)
va =
0 1.6000 3.2000 4.8000 6.4000 8.0000


2. Creacin de Matrices
Una matriz se define por; el nmero de filas y por el nmero de columnas.
As una matriz de m x n, tiene m filas y n columnas, y el producto de m por n nos
da el tamao de la matriz

Nombre_variable = [elementos 1ra fila; elementos 2da fila elementos 3ra fila;
elementos 4ta fila; ..; elementos ltima fila]

Ejercicio N.4: Generar una matriz 3x3, con element os nmeros cualesquiera. Usar
(;) despus de cada fila

>> A=[5 35 43;4 76 81;21 32 40]
A =
5 35 43
4 76 81
21 32 40
Ejercicio N5: Generar una matriz 4 x 6; usando el comando linespace para las
filas, use otras formas de ingreso vectorial para filas
Ejercicio N 6. Generar un vector de 10 columnas
Ejercicio N 7. Generar un vector de 10 finas

Funcin rand.
Genera arrays de nmeros aleatorios los cuales estn uniformemente distribuidos
en el intervalos (0,1).
rand(n): genera valores aleatorios en una matriz cuadrada n.
Ejercicio N 8, generar una matriz de nmeros aleatorios de 3filas por 3 columnas

>> rand
ans =
0.9501
>> rand(1,4)
ans =
0.2311 0.6068 0.4860 0.8913

>> rand(3)
ans =

0.7621 0.8214 0.7919
0.4565 0.4447 0.9218
0.0185 0.6154 0.7382
>> rand(2,3)
ans =
0.1763 0.9355 0.4103
0.4057 0.9169 0.8936

Para otro intervalo diferente de [0 y 1], se puede usar la siguiente ecuacin:
( ) * a b a rand +

Donde:
a: Intervalo menor
b: Intervalo mayor

Ejercicio N9: Generar 10 nmeros aleatorios entre 5 y 20

Ejercicio N 10: Generar un vector fila de 10 elementos comprendidos entre 90 y
95. Los elementos deben ser enteros.

1.3.1. Tipos especiales de matrices cuadradas
Matriz Diagonal
Es una matriz cuadrada donde todos los elementos fuera de la diagonal
principal son cero:
(
(
(
=
33
22
11
0 0
0 0
0 0
a
a
a
A

Ejercicio N 11: Generar una matriz de 3 x 3, cuyos valores estn entre 10 y 20;
luego generar la matriz diagonal
>> A=round(10+(20-10)*rand(3))
A =
16 10 19
13 17 15
12 14 14
>> diag(A)
ans =
16
17
14

Matriz Identidad o matriz unitaria
Es una matriz diagonal donde todos los elementos sobre la diagonal
principal son igual a 1.
(
(
(
=
1 0 0
0 1 0
0 0 1
A

Ejercicio N 12: la anterior matriz, encontrar la matriz identidad o unitaria.

>> eye(3)

ans =

1 0 0
0 1 0
0 0 1
>> eye(size(A))

ans =

1 0 0
0 1 0
0 0 1

Matriz Triangular superior
Todos los elementos por debajo de la diagonal principal son cero:
(
(
(
=
33
23 22
13 12 11
0 0
0
a
a a
a a a
A

Matriz Triangular inferior
Todos los elementos por encima de la diagonal principal son cero:
(
(
(
=
33 32 31
22 21
11
0
0 0
a a a
a a
a
A

Matriz simtrica
Aquella matriz donde aij=aji, para todos los i y los j.

Tambin se define como matriz simtrica aquella que cumple:

[ ] [ ]
T
A A =

1.3.2. Matriz Transpuesta
No es necesariamente una matriz cuadrada. Dada la matriz A de m xn; la
matriz n x m, se obtiene intercambiando sus filas por sus columnas a
esta matriz; a esta matriz resultante se denomina Matriz Transpuesta y
se denota A
T
.

(
(
(
(
=
mn m m
n
n
a a a
a a a
a a a
A
L
M M M M
L
L
2 1
2 22 21
1 12 11

(
(
(
(
=
mn n n
m
m
T
a a a
a a a
a a a
A
L
M M M M
L
L
2 1
2 22 12
1 21 11

Ejercicio N 13: generar la transpuesta de la matriz A
>> A
A =
16 10 19
13 17 15
12 14 14
>> B=A'
B =
16 13 12
10 17 14
19 15 14

1.3.3. Matriz aumentada
Una matriz es aumentada con la adicin de una columna o columnas a la
matriz original
(
(
(
=
33 32 31
23 22 21
13 12 11
a a a
a a a
a a a
A

(
(
(
=
3 33 32 31
2 23 22 21
1 13 12 11
b a a a
b a a a
b a a a
b A
M
M
M
M

1.3.4. Determinantes
Sea =
una matriz de 2x2, el determinante est definido por:

Det A =
; Tambin es definido como:

||

Ejercicio N 14: encontrar el determinante de la siguiente matriz:
=
3 5 2
4 2 3
1 2 4

|| = 3
2 3
2 4
5
4 3
1 4
+ 2
4 2
1 2
= 69

>> A=[3 5 2;4 2 3;-1 2 4]
A =
3 5 2
4 2 3
-1 2 4
>> deta=det(A)
deta =
-69

1.3.5. Cofactores
Sea A una matriz mxn. El cofactor ij de la matriz A est dado por:

= (1)
()
||

Donde:
(1)
()
=
1; +
1; +

Ejercicio N 15: encontrar los cofactores de la siguiente matriz:
(
(
(
=
7 5 3
1 1 0
3 4 2
A

Solucin:

Paso N 01: hallar los cofactores de la fila N 01
[ ] A A
j i
det ) 1 (
) ( +
= cof
[ ] ( ) ( ) [ ] 12 1 * 5 1 * 7 ) 1 (
7 5
1 1
det det ) 1 (
11
) 1 1 (
11
= =
(

=
+
A A cof

[ ] ( ) ( ) [ ] 3 ) 1 ( * 3 0 * 7 ) 1 (
7 3
1 0
det det ) 1 ( cof
12
) 2 1 (
12
= =
(

=
+
A A
[ ] ( ) ( ) [ ] 3 1 * 3 0 * 5 ) 1 (
5 3
1 0
det det ) 1 (
13
) 3 1 (
13
= =
(
=
+
A A cof

[ ] ( ) ( ) [ ] 13 3 * 5 4 * 7 ) 1 (
7 5
3 4
det det ) 1 (
21
) 1 2 (
21
= =
(
=
+
A A cof

[ ] ( ) ( ) [ ] 5 3 * 3 2 * 7 ) 1 (
7 3
3 2
det det ) 1 (
21
) 2 2 (
22
= =
(
=
+
A A cof

[ ] ( ) ( ) [ ] 2 4 * 3 2 * 5 ) 1 (
5 3
4 2
det det ) 1 (
23
) 3 2 (
23
= =
(
=
+
A A cof

[ ] ( ) ( ) [ ] 7 3 * 1 4 * 1 ) 1 (
1 1
3 4
det det ) 1 (
31
) 1 3 (
31
= =
(
=
+
A A cof

[ ] ( ) ( ) [ ] 2 3 * 0 2 * 1 ) 1 (
1 0
3 2
det det ) 1 (
32
) 2 3 (
32
= =
(
=
+
A A cof

[ ] ( ) ( ) [ ] 2 4 * 0 2 * 1 ) 1 (
1 0
4 2
det det ) 1 (
33
) 3 3 (
33
= =
(
=
+
A A cof

Paso N 04: Colocar los cofactores en una matriz

(
(
(

=
(
(
(
=
2 2 7
2 5 13
3 3 12
)
33 32 31
23 22 21
13 12 11
A A A
A A A
A A A
A cof(

Usando Matlab:
Cdigo: cofactor.m
>> A=[2 4 3;0 1 -1;3 5 7]
A =
2 4 3
0 1 -1
3 5 7

>> cofactor(A,1,1)
ans =
12
>> cofactor(A,1,2)
ans =
-3

1.3.6. Matriz adjunta
Sea una matriz m x n y la matriz B, que es la matriz de cofactores de A.
Entonces, la matriz adjunta de A, es:
adj A = B
T

Ejercicio N 16: Encontrar la matriz adjunta de la matriz A:

(
(
(
=
7 5 3
1 1 0
3 4 2
A

Solucin:

Debemos encontrar la traspuesta de la matriz de cofactores de A:
(
(
(

=
2 2 3
2 5 3
7 13 12
)
T
A cof(
..
(
(
(

=
2 2 3
2 5 3
7 13 12
A adj

1.3.7. Matriz inversa
No es necesariamente cuadrada, la inversa de una matriz cuadrada A se
denota por A
-1
; y es en s una matriz cuadrada con la misma dimensin
de A, tal que:
I A A A A = =

. .
1 1

T
CA
A
A adj
A
A ) (
1
) (
1
1
= =

CA : Cofactores de A

Ejercicio N 17.- Sea la siguiente matriz:
(
(
(
=
7 5 3
1 1 0
3 4 2
A

Determinar la matriz inversa de A:
Solucin:
Paso N 01: Encontrar el determinante de A
5 3
1 0
3
7 3
1 0
4
7 5
1 1
2 det +
= = A A

( ) [ ] [ ] [ ] ) 1 * 3 ( ) 0 * 5 ( 3 ) 1 * 3 ( ) 0 * 7 ( 4 ) 1 * 5 ( 1 * 7 2 det + = A
3 9 12 24 ) 3 ( 3 ) 3 ( 4 ) 12 ( 2 det = = + = A

Paso N 02: Verificar condicin
si
A
>
>
0 3
0 det

Existe matriz identidad

Paso N 03: Encontrar la inversa del determinante de A
3
1
det
1
=
A


Paso N 04: Encontrar la matriz adjunta de A
(
(
(

=
2 2 3
2 5 3
7 13 12
A adj

Paso N 05: Multiplicar Inversa del determinante de A por la adjunta
de A
(
(
(

=
=
2 2 3
2 5 3
7 13 12
3
1
A
A adj
A det
1
A
1 -
1 -

(
(
(

=
3 / 2 3 / 2 1
3 / 2 3 / 5 1
3 / 7 3 / 13 4
A
1 -

Paso N 06: Verificar la solucin
I A A A A = =

. .
1 1

(
(
(
(
(
(

=
7 5 3
1 1 0
3 4 2
3 / 2 3 / 2 1
3 / 2 3 / 5 1
3 / 7 3 / 13 4
I

Tambin puede ser:

(
(
(
(
(
(

=
7 5 3
1 1 0
3 4 2
2 2 3
2 5 3
7 13 12
3
1
I

Para la fila N 1:
[ ]
[ ]
[ ] 0 49 13 36 ) 7 * 7 ( ) 1 * 13 ( ) 3 * 12 (
0 35 13 48 ) 5 * 7 ( ) 1 * 13 ( ) 4 * 12 (
3 21 13 24 ) 3 * 7 ( ) 0 * 13 ( ) 2 * 12 (
13
12
11
= + = =
= = =
= = =
I
I
I

Para la fila N 2:
[ ]
[ ]
[ ] 0 14 5 9 ) 7 * 2 ( ) 1 * 5 ( ) 3 * 3 (
3 10 5 12 ) 5 * 2 ( ) 1 * 5 ( ) 4 * 3 (
0 6 0 6 ) 3 * 2 ( ) 0 * 5 ( ) 2 * 3 (
23
22
21
= + = + + =
= + + = + + =
= + + = + + =
I
I
I

Para la fila N3:
[ ]
[ ]
[ ] 3 14 2 9 ) 7 * 2 ( ) 1 * 2 ( ) 3 * 3 (
0 10 2 12 ) 5 * 2 ( ) 1 * 2 ( ) 4 * 3 (
0 6 0 6 ) 3 * 2 ( ) 0 * 2 ( ) 2 * 3 (
33
32
31
= + = + + =
= + + = + + =
= + + = + + =
I
I
I


Luego:
(
(
(
=
(
(
(
(
(
(

=
3 0 0
0 3 0
0 0 3
3
1
7 5 3
1 1 0
3 4 2
2 2 3
2 5 3
7 13 12
3
1
I

(
(
(
=
1 0 0
0 1 0
0 0 1
I

Usando Matlab:

Definir la Matriz A:
>> A
A =
2 4 3
0 1 -1
3 5 7
a) La ecuacin solucin es:
T
CA
A
A adj
A
A ) (
1
) (
1
1
= =

b) Determinar el determinante de A:
>> detA=det(A)
detA =
3
c) La matriz adjunta de A es:
>> adjA=[12 -13 -7;-3 5 2;-3 2 2]
adjA =
12 -13 -7
-3 5 2
-3 2 2
d) La Inversa ser:
>> Ainv=(1/detA)*adjA
Ainv =
4.0000 -4.3333 -2.3333
-1.0000 1.6667 0.6667
-1.0000 0.6667 0.6667
e) Verificar la solucin
>> versi=A*Ainv
versi =
1.0000 0 0.0000
0 1.0000 0
0 -0.0000 1.0000

La Inversa de una matriz se puede calcular usando el comando
inv(A) de Matlab
>> A
A =
2 4 3
0 1 -1
3 5 7
>> inversaA=inv(A)
inversaA =
4.0000 -4.3333 -2.3333
-1.0000 1.6667 0.6667
-1.0000 0.6667 0.6667

1.3.8. Rango de una matriz
Dada una matriz A de orden mxn al rango de la matriz A, denotaremos
por r(A) y es igual al nmero de vectores columna linealmente
independientes.

Ejercicio N 18.- Sea el siguiente sistema de ecuaciones:
4 3
3 6 4 2
5 2 9 4
3 2 1
3 2 1
3 2 1
= +
= +
= +
x x x
x x x
x x x

Determinar la matriz aumentada reducida A:b:
(
(
(
=
4 3 1 1
3 6 4 2
5 2 9 4
:
M
M
M
b A

Podemos escribir:
(
(
(
=
5 2 9 4
3 6 4 2
4 3 1 1
:
M
M
M
b A

Solucin
Efectuamos la reduccin de Gauss:
Para la fila o rengln 2:
El elemento a
11
es el elemento pivote; eliminar el elemento a
21

2
11
21
1 2
) )( ( R
a
a
R R + =

0 2 )
1
2
)( 1 (
2
= + = R

2 4 )
1
2
)( 1 (
2
= = R

0 6 )
1
2
)( 3 (
2
= + = R

5 3 )
1
2
)( 4 (
2
= + = R

(
(
(
=
5 2 9 4
5 0 2 0
4 3 1 1
' : '
M
M
M
b A

Para La fila o rengln 3:
El elemento a
11
31

3
11
31
1 3
) )( ( R
a
a
R R + =

0 4 )
1
4
)( 1 (
3
= = R

5 9 )
1
4
)( 1 (
3
= = R

10 2 )
1
4
)( 3 (
3
= + = R

(
(
(
=
11 10 5 0
5 0 2 0
4 3 1 1
' : '
M
M
M
b A

11 5 )
1
4
)( 4 (
3
= + = R

Para la fila o rengln 3:
El elemento a
22
32

3
32
32
2 3
) )( ( R
a
a
R R + =

0 5 )
2
5
)( 2 (
3
= = R

10 10 )
2
5
)( 0 (
3
= = R

2
3
11 )
2
5
)( 5 (
3
= = R

(
(
(
=
2
3
10 0 0
5 0 2 0
4 3 1 1
: '
M
M
M
b A

Luego podramos tener:

(
(
(
=
2
3
10 0 0
5 0 2 0
4 3 1 1
: '
M
M
M
b A

(
(
(
=
10 0 0
0 2 0
3 1 1
' A

r(A:b) = 3
r(A) = 3

Usando Matlab:
4 3
3 6 4 2
5 2 9 4
3 2 1
3 2 1
3 2 1
= +
= +
= +
x x x
x x x
x x x

>> B=[4 -9 2;2 -4 6;1 -1 3]
B =
4 -9 2
2 -4 6
1 -1 3
>> rangoB=rank(B)
rangoB =
3

>> C=[4 -9 2 5;2 -4 6 3;1 -1 3 4]
C =
4 -9 2 5
2 -4 6 3
1 -1 3 4
>> rangoC=rank(C)
rangoC =
3

En consecuencia el Rango A:bes igual a Rango A; es decir el sistema
es consistente y tiene solucin
Tambien Rango A=3 y el nmero de variables es n=3; es decir existe
una solucin nica

1.3.9. Operaciones con matrices
a) Suma y resta.
Las matrices tienen que tener el mismo nmero de filas y columnas.
Se efectuan operaciones sumando o restando elemento por
elemento.
Ejercicio N 19: Sean las siguientes matrices, sumar A+B y A-B:

>> A=round(0+(5-0)*rand(3))
A =
1 1 1
0 1 2
4 3 0

>> B=round(0+(5-0)*rand(3))
B =
5 3 1
3 2 3
2 2 4

>> suma=A+B
suma =
6 4 2
3 3 5
6 5 4

>> resta=A-B
resta =
-4 -2 0
-3 -1 -1
2 1 -4

b) Multiplicacin
La operacin de multiplicacin * se realiza segn:
Sean las matrices A y B:
La operacin A*B, se realiza solamente si el nmero de
columnas de la matriz A es igual al nmero de filas de B.
Se multiplican elementos de las columnas de A por elementos
de las filas de B
El resultado es una matriz que tiene el mismo nmero de filas
que A y el mismo nmero de columnas que B.

(
(
(
(
=
22 21
12 11
32 31
22 21
12 11
b b
b b
a a
a a
a a
AB

(
(
(
+ +
+ +
+ +
=
22 32 12 31 21 32 11 31
22 22 12 21 21 22 11 21
22 12 12 11 21 12 11 11
b a b a b a b a
b a b a b a b a
b a b a b a b a
AB

[ ] [ ] [ ]
mxl nxl mxn
C B A =

[ ] [ ] [ ]
2 3 2 2 2 3 x x x
C B A =

B= A=
A*B=

[ ] [ ] [ ]
2 4 2 3 3 4 x x x
C B A =

Ejercicio N 20: Sean las siguientes matrices A y B; efectuar la
multiplicacin AxB:
=
8 3
5 7
7 1
=
3 2
1 8

Columnas de A: 2
Filas de B: 2
Resultado: matriz de 3 x 2
=
(8)(3) + (3)(1) (8)(2) + (3)(8)
(5)(3) + (7)(1) (5)(2) + (7)(8)
(7)(3) + (1)(1) (7)(2) + (1)(8)
=
27 40
22 66
22 22

>> A=round(1+(10-1)*rand(3,2))
A =
8 3
5 7
7 1
>> B=round(1+(10-1)*rand(2,2))
B =
3 2
1 8
>> AB=A*B
AB =
27 40
22 66
22 22

Para una matriz A de 4x3; y una matriz B de 3x2; se tendra un
matriz A*B de 4x2

Ejercicio N 21: Sean las siguientes matrices A y B; efectuar la
multiplicacin AxB:
=
6 2 2
5 8 6
0 3 3
3 5 7

=
7 1
7 2
5 9

Columnas de A: 3
Filas de B: 3
Resultado: matriz de 4 x 2

=
(6)(7) + (2)(7) + (2)(5) (6)(1) +(2)(2) +(2)(9)

(5)(7) + (8)(7) + (6)(5) (5)(1) +(8)(2) +(6)(9)
(0)(7) + (3)(7) + (3)(5) (0)(1) +(3)(2) +(3)(9)
(3)(7) + (5)(7) + (7)(5) (3)(1) +(5)(2) +(7)(9)
=
66 28
121 75
36 33
91 76

B= A=
A*B=

>> A=round(0+(10-0)*rand(4,3))
A =
6 2 2
5 8 6
0 3 3
3 5 7

>> B=round(0+(10-0)*rand(3,2))
B =
7 1
7 2
5 9

>> AB=A*B
AB =
66 28
121 75
36 33
91 76

c) Divisin de matrices
La operacin de divisin est relacionada con las reglas algebra
lineal. Est relacionada las operaciones de matriz identidad y de
matriz inversa.
MatLab posee dos tipos de divisiones de arrays: la divisin
derecha (/) y la divisin izquierda(\).
Divisin derecha (/)
Se usa para resolver ecuaciones matriciales XC=D, donde X y D
son vectores fila.
Resolviendo para X en la ecuacin matricial, se tiene:
1 1
1
/
XC D
XCC DC
X DC
X D C

=
=
=
=

Ejercicio N 22: Generar una matriz de 3 x 3, y un vector fila de 3 elementos.
Efectuar la divisin de b/[A] e b*inversa[A]

>> C=[2 2 2;1 3 3;4 2 3]
C =
2 2 2
1 3 3
4 2 3

>> D=[1 4 2]
D =
1 4 2
>> X=D/C
X =
4.7500 -0.5000 -2.0000

>> X=D*inv(C)
divi_der =
4.7500 -0.5000 -2.0000

Divisin izquierda (\)
Se usa para resolver ecuaciones matriciales AX=B, donde X y B
son vectores columna, se despeja X para la solucin de esta
ecuacin matricial
1 1
1
\
AX B
A AX A B
X A B
X A B

=
=
=
=

Ing. Hctor G. Bolaos Sosa

Ejercicio N 23: Generar una matriz de 3 x 3, y un vector columna de 3
elementos. Efectuar la divisin de [A]
>> A
A =
2 1 4
2 3 2
2 3 3

>> B
B =
1
4
2

La divisin matricial, nos resuelve un sistema de ecuaciones
lineales.

d) Producto Punto
El producto punto o producto escalar
real que resulta al
coseno del ngulo que forman
En forma analtica:
Sea el vector
(
32 .
* 1 .
=
=
b a
b a

Ejercicio N 24: Generar 2 vectores a y b; encontrar el producto punto a.b
Luego generar dos matrices d y e; encontrar el valor del producto punto.
>> a=[1 2 3]
>> b=[4 5 6]

>> c=dot(a,b)
c =
32

Producto cruz
El producto cruz o producto vectorial
dos vectores
direccin
vectores y su
avance de un
a v. Su mdulo

Generar una matriz de 3 x 3, y un vector columna de 3
elementos. Efectuar la divisin de [A]\b y inversa[A]*b
2 1 4
2 3 2
2 3 3
>> X=A\B
X =
4.7500
-0.5000
-2.0000

>> X=inv(A)*B
X =
4.7500
-0.5000
-2.0000
lineales.
Producto Punto
producto punto o producto escalar de dos vectores
que resulta al multiplicar el producto de sus mdulos por el
coseno del ngulo que forman.

En forma analtica:

Sea el vector ( ) 3 , 2 , 1 = a y el vector ( ) 6 , 5 , 4 = b , luego el resultado es:
) ( )
32
18 10 4 6 * 3 5 * 2 4 * + + = + +

>> a=[1 2 3]
>> b=[4 5 6]
>> c=dot(a,b)
>> d=[1 2 3;4 5 6]
d =
1 2 3
4 5 6
>> e=[4 5 6;8 10 12]
e =
4 5 6
8 10 12

>> f=dot(d,e)
f =
36 60 90
Producto cruz
producto cruz o producto vectorial de
dos vectores es otro vector cuya
direccin es perpendicular a los dos
vectores y su sentido sera igual al
avance de un sacacorchos al girar de u
mdulo es igual a:
Pag .16
Generar una matriz de 3 x 3, y un vector columna de 3
dos vectores es un nmero
multiplicar el producto de sus mdulos por el
, luego el resultado es:
>> d=[1 2 3;4 5 6]
>> e=[4 5 6;8 10 12]
Ing. Hctor G. Bolaos Sosa

El producto cruz, se puede expresar con un determinante.

Sea el vector
det aaxb =
(12 = i axb
i axb 3 =

Ejercicio N 25: Generar 2 vectores a y b; encontrar el producto cruz axb

>> a=[1 2 3]
>> b=[4 5 6]

>> cr=cross(a,b)
cr =
-3 6 -3

1.3.10 Funciones para
Ejercicio N 26: Generar un vector fila de 10 elementos de valores enteros
entre 0 y 100; determinar:
a) Nmero de elementos
b) Tamao del vector
Solucin:
>> A=round(0+(100
A =
9 4 61 61 2 2 19 59 6 37
>> length(A)
ans =
10

>> size(A)
ans =
1 10

Sea el vector ( ) 3 , 2 , 1 = a y el vector ( ) 6 , 5 , 4 = b , luego
6 5 4
3 2 1 det
k j i

) ( ) ( ) 8 5 12 6 15 12 + k j
k j i 3 6 +

Funciones para manipularon de matrices
entre 0 y 100; determinar:
Nmero de elementos
Tamao del vector
>> A=round(0+(100-0)*rand(1,10))
9 4 61 61 2 2 19 59 6 37

Pag .17

, luego el resultado es:
2. METODOS DE SOLUCION DE ECUACIONES LINEALES
METODOS PARA PEQUEOS CONJUNTOS DE ECUACIONES
Son mtodos apropiados para n 3.
Mtodo grfico
Regla de Cramer
Eliminacin de incgnitas

2.1. Mtodo Grfico
Se obtiene una solucin grfica, ala graficar dos ecuaciones en coordenadas
cartesianas
2 2 22 1 21
1 2 12 1 11
b x a x a
b x a x a
= +
= +

Para x
2
, se tiene:
1
22
21
22
2
2
1
12
11
12
1
2
x
a
a
a
b
x
x
a
a
a
b
x
|
|
\
|
=
|
|
\
|
=

Estas dos ecuaciones se deben graficar, la solucin estar en la interseccin
Nota:
a) Si las dos ecuaciones tienen lneas paralelas (no se intersectan). No hay
solucin.
= 1

b) Si las dos lneas coinciden, el sistema es singular. Hay infinitas soluciones.
= 1
+ 2
= 2
c) Si el punto de interseccin no se detecta visualmente, el sistema est mal
condicionado
= 1.1
= 1

Ejercicio N 27: Sea el siguiente sistema de ecuaciones:
2 2
18 2 3
2 1
2 1
= +
= +
x x
x x

Encontrar la solucin mediante el mtodo grfico

Solucin:
Solucionando para X
2
:
1 2
1 2
2
1
1
2
3
9
x x
x x
+ =
=

La solucin es x1=4 y
x2= 3

0 1 2 3 4 5 6 7 8 9 10
-6
-4
-2
0
2
4
6
8
10
x1
x
2
3x1+2x2=18
-x+2x2=2
>> fx1=inline('9-(3/2)*x');
>> fx2=inline('1+(1/2)*x');
>> fplot(fx1,[0,10]),grid
>> hold on
>> fplot(fx2,[0,10],'--')

2.2. Mtodo regla de Cramer
Este mtodo usa determinantes para la solucin
Sea el siguiente sistema de ecuaciones:
3 3 33 2 32 1 31
2 3 23 2 22 1 21
1 3 13 2 12 1 11
b x a x a x a
b x a x a x a
b x a x a x a
= + +
= + +
= + +

32 31
22 21
13
33 31
23 21
12
33 32
23 22
11
33 32 31
23 22 21
13 12 11
a a
a a
a
a a
a a
a
a a
a a
a
a a a
a a a
a a a
D + = =

( )
32 23 33 11 11
33 32
23 22
11
a a a a a
a a
a a
a E = =

D
a a b
a a b
a a b
X
33 32 3
23 22 2
13 12 1
1
=

D
a b a
a b a
a b a
X
33 3 31
23 2 21
13 1 11
2
=

D
b a a
b a a
b a a
X
3 32 31
2 22 21
1 12 11
3
=

4 3
3 6 4 2
5 2 9 4
3 2 1
3 2 1
3 2 1
= +
= +
= +
x x x
x x x
x x x
Resolver mediante el mtodo de la regla de Cramer

>> A=[4 -9 2;2 -4 6;1 -1 3]
A =
4 -9 2
2 -4 6
1 -1 3
>> b=[5;3;4]
b =
5
3
4

>> A1=A
A1 =
4 -9 2
2 -4 6
1 -1 3
>> A1(:,1)=b
A1 =
5 -9 2
3 -4 6
>> A2=A
A2 =
4 -9 2
2 -4 6
1 -1 3
>> A2(:,2)=b
A2 =
4 5 2
2 3 6
1 4 3
>> X2=det(A2)/det(A)
X2 =
2.5000

>> A3=A
A3 =
4 -9 2
2 -4 6
1 -1 3
>> A3(:,3)=b
4 -1 3
X1 =
6.9500
A3 =
4 -9 5
2 -4 3
1 -1 4
X3 =
-0.1500

Prueba:
>> X1=6.95
X1 =
6.9500
>> X2=2.50
X2 =
2.5000
>> X3=-0.15
X3 =
-0.1500
>> Prueba=A(1,1)*X1+A(1,2)*X2+A(1,3)*X3
Prueba =
5.0000

2.3. Mtodo de eliminacin de incgnitas
Es la combinacin de ecuaciones para encontrar una sola incgnita. Este
mtodo se puede extender a sistemas de 2 o 3 ecuaciones. Es
extremadamente tedioso, sin embargo esta tcnica se puede formalizar y
fcilmente programar en un ordenador; es decir usar el mtodo de Eliminacin
simple de Gauss
2 2 22 1 21
1 2 12 1 11
b x a x a
b x a x a
= +
= +

Procedimiento:
a) Multiplicar las ecuaciones por constantes de tal forma que se elimine una
de las incgnitas
b) Sustitucin


2 2
18 2 3
2 1
2 1
= +
= +
x x
x x

Resolver mediante el mtodo de eliminacin de incgnitas.
Solucin:
a) Eliminacin
Multiplicando la primera ecuacin
por-3
2 ) 3 ( 2 ) 3 ( ) 3 (
18 2 3
2 1
2 1
= +
= +
x x
x x

Luego restando:
24 8 0
6 6 3
18 2 3
2
2 1
2 1
= +
= +
= +
x
x x
x x

3
8
24
2
= = x

b) Sustitucin
4
3
12
18 ) 3 ( 2 3
18 2 3
1
1
2 1
= =
= +
= +
x
x
x x

c) Prueba
18 18
18 6 12
18 ) 3 ( 2 ) 4 ( 3
18 2 3
2 1
=
= +
= +
= + x x

2 2
2 ) 3 ( 2 ) 4 (
2 2
2 1
=
= +
= + x x

METODOS PARA CONJUNTOS DE ECUACIONES

2.4. Mtodo simple de Gauss
Se basa en:
Eliminacin hacia adelante
Sustitucin hacia atrs

Sea el siguiente sistema:
2 2 22 1 21
1 2 12 1 11
b x a x a
b x a x a
= +
= +

a) Eliminacin
11 2 2 11 22 1 11 21
21 1 2 21 12 1 21 11
a b x a a x a a
a b x a a x a a
= +
= +
Multiplicando
21 1 11 2 2 21 12 2 11 22
11 2 2 11 22 1 11 21
21 1 2 21 12 1 21 11
a b a b x a a x a a
a b x a a x a a
a b x a a x a a
=
= +
=
Restando
Despejando X
2
:
21 12 11 22
21 1 11 2
2
a a a a
a b a b
x
=

b) Sustitucin hacia atrs
21 12 22 11
2 12 1 22
1
1
21 12 11 22
21 1 11 2
12 1 11
1 2 12 1 11
a a a a
b a b a
x
b
a a a a
a b a b
a x a
b x a x a
=
=
(
+
= +
1

Procedimiento General
a) Reducir el conjunto de ecuaciones a un sistema triangular superior
1 1 3 13 2 12 1 11
... b x a x a x a x a
n n
= + + +
2 2 3 23 2 22
' ' ... ' ' b x a x a x a
n n
= + +
3 3 2 33
' ' ' ... ' ' b x a x a
n n
= +
) 1 ( ) 1 (
=
n
n n nn
n
nn
b x a
b) Sustitucin hacia atrs
La ecuacin ltima del triangulo superior es:
) 1 (
) 1 (
=
n
nn
n
n
n
a
b
x

Este resultado se puede sustituir hacia atrs en la (n-1)-sima ecuacin y
resolver para x
n-1
:
) 1 (
1
) 1 ( ) 1 (
+ =

=
i
ii
n
i j
j
i
ij
i
i
i
a
x a b
x
i=n-1, n-2,1

Resumen del mtodo de eliminacin simple de Gauss
a) Manipulacin de ecuaciones para eliminar una de las incgnitas de las
ecuaciones. Como resultado se tiene una sola ecuacin con una sola
incgnita.
b) Por consiguiente, esta ecuacin se puede resolver directamente y el
resultado debe ser sustituido en las ecuaciones originales.
c) El objetivo es encontrar un sistema de ecuaciones igual a una matriz
triangular superior.
d) Una desventaja es que pueda ocurrir una divisin entre cero.

Ejercicio N 30: Sea la siguiente ecuacin, resolver mediante el mtodo simple
de Gauss:

3
+ 2
= 18 (1.a) ------------
+ 2
= 2 (1.b) -------------

Solucin:
Reducin a un sistema triangular superior
a) Eliminacin
Eliminar la variable x
1
:
Ecuacin Pivote (1.a); elemento pivote a11=3
Factor:

Multiplicar la ecuacin (1.a) por el factor -1/3
1
3
(31) +
1
3
(22) =
1
3
(18)
1

2 = 6 (2)

Restando (1.b)-2:
+ 2
= 2
1
2
3
2 = 6
__________________
2 = 8 ---------

Ahora el sistema queda:
3
+ 2
= 18 ------------
2 = 8 ---------------

b) PASO 2: Sustitucin hacia atrs

Para la variable x
2
:
) 1 (
) 1 (
=
n
nn
n
n
n
a
b
x

=
8
8
3
=

Para la variable x
1
:
) 1 (
1
) 1 ( ) 1 (
+ =

=
i
ii
n
i j
j
i
ij
i
i
i
a
x a b
x

+
2
= 18
=
18 2(3)
3
=
12
3
=

Ejercicio N 30: Sea la siguiente ecuacin, resolver mediante el mtodo simple
de Gauss:
5 2 9 4
3 2 1
= + x x x (1.a) ---------

3 6 4 2
3 2 1
= + x x x (1.b) ---------

4 3
3 2 1
= + x x x (1.c) ------------

Solucin:
Reducin a un sistema triangular superior
a) PASO 1: Eliminar la variable x
1
:
Para la segunda fila
Ecuacin pivote (1a), elemento pivote a
11
=4
Factor=
2
1
4
2
11
21
= =
a
a

Multiplicar (1a) por el factor 1/2:
5
2
1
2
2
1
9
2
1
4
2
1
3 2 1
|
\
|
=
|
\
|
+
|
\
|
\
|
x x x

|
\
|
= +
|
\
|
2
5
2
9
2
3 2 1
x x x (2.a)

Restando: (1.b)-(2.a)
3 6 4 2
3 2 1
= + x x x
(
\
|
= + |
\
|

2
5
2
9
2
3 2 1
x x x

2 +53 =

(2.b)

11
1
11
31
11
21
; ;
a
a
a
a
a
a
m
22
32
a
a

Para la Tercera fila
Ecuacin pivote (1a), elemento pivote a
11
=4
Factor=
4
1
11
31
=
a
a

Multiplicar (1a) por el factor 1/4:
5
4
1
2
4
1
9
4
1
4
4
1
3 2 1
|
\
|
=
|
\
|
+
|
\
|
\
|
x x x

1

2 +
3 =

(3.a)

Restando (1.c)-(3.a):
4
11
5
2
5
4
5
4
5
2
1
4
9
4 3
3 2
3 2 1
3 2 1
= +
(
\
|
= |
\
|
+ |
\
|

= +
x x
x x x
x x x

2 +
3 =

(3.b)

El sistema queda:
5 2 9 4
3 2 1
= + x x x (1.a) ------------

2
1
5
2
1
3 2
= + x x
(2.b) -----------

4
11
2
5
4
5
3 2
= + x x
(3.b) --------

b) PASO 2: Eliminar la variable x
2
:
Para la Tercera fila
Ecuacin pivote (2.b), elemento pivote a
22
=1/2
Factor=
2
5
2 / 1
4 / 5
'
'
22
32
= =
a
a

Multiplicar (2.b) por el factor 1/2:
2
1
2
5
5
2
5
2
1
2
5
3 2
|
\
|
=
|
\
|
+
|
\
|
x x

(4.a)
Restando: (3.b) (4.a)
2
3
10
4
5
2
25
4
5
4
11
5
2
5
4
5
3
3 2
3 2
=
(
= +
= +
x
x x
x x

10
(4.b)
El sistema queda:
5 2 9 4
3 2 1
= + x x x (1.a)
2
1
5
2
1
3 2
= + x x
(2.b)
2
3
10
3
= x
(4.b)
Sustitucin hacia atras

a) De la ecuacin (4.b); se obtiene x
3
:
) 1 (
) 1 (
=
n
nn
n
n
n
a
b
x

15 . 0
20
3
10
2 / 3
2
3
10
3
3
= =
=
=
x
x

b) De la ecuacin (2.b); se obtiene x
2
:

50 . 2
2
5
2
1
4
5
2
1
20
3
5
2
1
2
1
5
2
1
2
3 2
) 1 (
1
) 1 ( ) 1 (
= = =
|
\
|
|
\
|
=
= +
+ =

x
x x
a
x a b
x
i
ii
n
i j
j
i
ij
i
i
i

c) De la ecuacin (1.a); se obtiene x
3

20
139
4
5
114
5
4
10
3
2
45
5
4
20
3
2
2
5
9 5
5 2 9 4
1
1
) 1 (
1
) 1 ( ) 1 (
3 2 1
=
|
\
|

=
(
\
|
+ |
\
|

=
(
\
|
+ |
\
|

=
=
= +
+ =

x
x
a
x a b
x
x x x
i
ii
n
i j
j
i
ij
i
i
i

Usando Matlab:
Cdigos a usarse:
function x=eliminacion(AA,b)
function A=intercambio(A,i)
function x=sutiatras(A,b)

Resolver el siguiente sistema:

4
+2
= 5
2
+6
= 3
+ 3
= 4

>> A=[4 -9 2;2 -4 6;1 -1 3]
A =
4 -9 2
2 -4 6
1 -1 3
>> b=[5 3 4]'
b =
5
3
4

>> Ab=[A,b]
Ab =
4 -9 2 5
2 -4 6 3
1 -1 3 4

>> rank(A)
ans =
3

>> rank(Ab)
ans =

3
El Rango A es igual al rango Ab
sistema es consistente; adems el rango
A es igual nmero de ecuaciones, en
consecuencia hay una solucin nica.

>> eliminacion(AA,b)
ans =
6.9500
2.5000
-0.1500

Tambien se puede usar la matriz inversa para solucionar:
Utiliza la siguiente sintaxis
X=inv(A)*b
Siendo b el vector de constantes en forma de vector columna

B A inv X
B A X
B A X
B A AX A
B AX
* ) (
1
1 1
=
=
=
=
=

\

>> A=[4 -9 2;2 -4 6;1 -1 3]
A =
4 -9 2
2 -4 6
1 -1 3
>> b=[5 3 4]'
b =
5
3
4
>> solu=A\b
solu =
6.9500
2.5000
-0.1500
>> solu=inv(A)*b
solu =
6.9500
2.5000
-0.1500

2.5. Mtodo de Gauss Jordan
Este mtodo es una variacin de la eliminacin simple de Gauss
La diferencia consiste en:
a) Al eliminar una incgnita, esta es eliminada de todas las otras ecuaciones
en lugar de hacerlo en la subsecuente.
b) Todos los renglones se normalizan al dividirlos entre su elemento pivote.
De esta forma, el paso de eliminacin genera una matriz de identidad en
lugar de una matriz triangular superior.

Procedimiento:

MATRIZ AUMENTADA Y
NORMALIZAR EL PIVOTE
ELIMINAR X1 EN TODAS LAS FILAS
FACTOR
MULTIPLICACION
RESTAR
DIVISION ENTRE EL
ELEMENTO PIVOTE
NUEVO SISTEMA SIN X1
NORMALIZAR 2DA. FILA
ECUACION PIVOTE
ELIMINAR X2 EN TODAS LAS FILAS
FACTOR
MULTIPLICACION
RESTAR
NUEVO SISTEMA
SIN X1 Y X2
MATRIZ IDENTIDAD
SOLUCIN

Ejercicio N 31: Sea la siguiente ecuacin, resolver mediante el mtodo de
Gauss-Jordan:
5 2 9 4
3 2 1
= + x x x (1a)
3 6 4 2
3 2 1
= + x x x (1b)
4 3
3 2 1
= + x x x (1c)

Solucin
Paso 01: Matriz aumentada y normalizar
a) Expresar los coeficientes, como una matriz aumentada.
(
(
(
4 3 1 1
3 6 4 2
5 2 9 4

b) Normalizar la primera fila (1a), al dividir entre el elemento pivote
1 1
4
1
R R

(
(
(
(
(
4 3 1 1
3 6 4 2
4
5
2
1
4
9
1

Paso 02: Eliminar el trmino x
1
de la 2da y 3ra filas. Ecuacin pivote (1a)
(
(
(
(
(
4 3 1 1
3 6 4 2
4
5
2
1
4
9
1
(1a)
(1b)
(1c)

1 2 2
1
2
R R R

2 / 1 2 / 5 3 ) 4 / 5 (
1
2
3
5 1 6 ) 2 / 1 (
1
2
6
2 / 1 2 / 9 4 ) 4 / 9 (
1
2
4
0 2 2 ) 1 (
1
2
2
2
2
2
2
= =
= =
= + =
= =
R
R
R
R

1 3 3
1R R R
4 / 11 4 / 5 4 ) 4 / 5 ( 1 4
2 / 5 2 / 1 3 ) 2 / 1 ( 1 3
4 / 5 4 / 9 1 ) 4 / 9 ( 1 1
0 ) 1 ( 1 1
3
3
3
3
= =
= =
= + =
=
R
R
R
R

La matriz resulta:
(2c)
(2b)
(2a)
(
(
(

4 / 11 2 / 5 4 / 5 0
2 / 1 5 2 / 1 0
4 / 5 2 / 1 4 / 9 1

Paso 03: Normalizar la ecuacin 2b, dividir entre el elemento pivote:
2 2
2R R
(2c)
(2b)
(2a)
(
(
(

4 / 11 2 / 5 4 / 5 0
1 10 1 0
4 / 5 2 / 1 4 / 9 1

2
de la 1ra y 3ra filas. Ecuacin pivote (2b)
2 1 1
)
4
9
( R R R

2 3 3
)
4
5
( R R R

La matriz resulta:

(
(
(
2 / 3 10 0 0
1 10 1 0
2 / 7 23 0 1
(3c)
(3b)
(3a)

Paso 05: Normalizar la ecuacin 3c, dividir entre el elemento pivote:
3 3
10 / 1 R R
(
(
(
20 / 3 1 0 0
1 10 1 0
2 / 7 23 0 1
(3c)
(3b)
(3a)

3
de las 1ra y 2da filas. Ecuacin pivote (3c)
3 1 1
) 23 ( R R R
3 2 2
) 10 ( R R R

La matriz resulta:
(
(
(
20 / 3 1 0 0
2 / 5 0 1 0
20 / 139 0 0 1

Luego: los valores son:
15 . 0 20 / 3
5 . 2 2 / 5
95 . 6 20 / 139
3
2
1
= =
= =
= =
x
x
x

Usando Matlab:
Cdigos a usarse:
function x=gaussjordan(AA,b)
function A=intercambio(A,i)


4
+2
= 5
2
+6
= 3
+3
= 4

>> A=[4 -9 2;2 -4 6;1 -1 3]
A =
4 -9 2
2 -4 6
1 -1 3
>> b=[5 3 4]'
b =
5
3
4
>> gaussjordan(AA,b)
ans =
6.9500
2.5000
-0.1500

PROCEDIMIENTO CON MATLAB
rref
La funcin rref, utiliza el mtodo de Gauss_Jordan con pivoteo parcial.
La sintaxis es:
R=rref(AA)
Donde AA: matriz aumentada

>> A=[4 -9 2;2 -4 6;1 -1 3]
A =
4 -9 2
2 -4 6
1 -1 3
>> b=[5 3 4]'
b =
5
3
4
>> AA=[A b]
AA =
4 -9 2 5
2 -4 6 3
1 -1 3 4
>> R=rref(AA)
R =
1.0000 0 0 6.9500
0 1.0000 0 2.5000
0 0 1.0000 -0.1500

2.6. Mtodo de la descomposicin LU
Es un mtodo para la solucin de sistemas de ecuaciones algebraicas lineales.
[ ]{ } { } b X A =
El objetivo de este mtodo es:
a) Encontrar un factor triangular inferior L
b) Encontrar un factor triangular superior U

El sistema de ecuaciones se puede transformar segn:
[ ]{ } { }
( )
* *
b X A X LU
b X A
= =
=

La matriz A* es la matriz A, despus que se han realizado intercambios de filas
para permitir que los factores L y U se puedan calcular exactamente.
El vector b*, es el vector b despus de efectuar un conjunto de intercambio de
filas.
Por tanto, el esquema de descomposicin LU es una transformacin de una
matriz A como producto de dos matrices
LU A =
*

(
(
(
(
(
(
=
(
(
(
33
23 22
13 12 11
32 31
21
33 32 31
23 22 21
13 12 11
0 0
0
1
0 1
0 0 1
u
u u
u u u
l l
l
a a a
a a a
a a a

Una descomposicin en la que cada elemento
ii
l
de la diagonal L tiene un
valor unitario se denomina Mtodo de Doolittle
Cada elemento
ii
u
de la diagonal U tiene valor unitario se denomina Mtodo
de Crout
Los elementos diagonales correspondientes
ii
l
y
ii
u
son iguales entre si, se
denomina Mtodo de Cholesky.

Procedimiento:
[ ]{ } { } b X A =
[ ]{ } { } b Z L =
[ ][ ]{ } X U L
[ ]{ } { } Z X U =
D
E
S
C
O
M
P
O
S
I
C
I
O
N
S
U
S
T
I
T
U
C
I
O
N
HACIA
ADELANTE
HACIA
ATRAS

Ejercicio N 32: Sea la siguiente ecuacin, resolver mediante el mtodo de LU.
5 2 9 4
3 2 1
= + x x x (1a)
3 6 4 2
3 2 1
= + x x x (1b)
4 3
3 2 1
= + x x x (1c)

Solucin
Paso 01: Establecer la matriz de coeficientes
(
(
(
=
3 1 1
6 4 2
2 9 4
A

Paso 02: Establecer las matrices U y L
(
(
(
=
3 1 1
6 4 2
2 9 4
U

(
(
(
=
1
0 1
0 0 1
32 31
21
l l
l L

Paso 03: Eliminacin de Gauss de la matriz U
Eliminacin de u
1
: como pivote la ecuacin 1
(
(
(
=
3 1 1
6 4 2
2 9 4
U

1 2 2
4
2
R R R

5 1 6 ) 2 (
4
2
6
2 / 1 2 / 9 4 ) 9 (
4
2
4
0 2 2 ) 4 (
4
2
2
2
2
2
= =
= + =
= =
R
R
R

1 3 3
4
1
R R R

2 / 5 2 / 1 3 ) 2 (
4
1
3
4 / 5 4 / 9 1 ) 9 (
4
1
1
0 1 1 ) 4 (
4
1
1
3
3
3
= =
= + =
= =
R
R
R

La nueva matriz U queda:
(
(
(

=
2 / 5 4 / 5 0
5 2 / 1 0
2 9 4
1
U

La nueva matriz L, ser:
(
(
(
=
1 4 / 1
0 1 4 / 2
0 0 1
1
32
l
L

Eliminacin de u
2
; como ecuacin pivote la ecuacin 2
(
(
(

=
2 / 5 4 / 5 0
5 2 / 1 0
2 9 4
1
U

2 3 2 3 3
2
5
2 / 1
4 / 5
R R R R R =

10 2 / 25 2 / 5 ) 5 (
2
5
2 / 5
0 4 / 5 4 / 5 ) 2 / 1 (
2
5
4 / 5
3
3
= =
= =
R
R

1 3 3
4
1
R R R

La nueva matriz U queda:
(
(
(
=
10 0 0
5 2 / 1 0
2 9 4
2
U

La nueva matriz L queda:
(
(
(
=
1 2 / 5 4 / 1
0 1 4 / 2
0 0 1
2 L

Paso 04: multiplicacin de LU (prueba)
(
(
(
=
(
(
(
(
(
(
=
=
3 1 1
6 4 2
2 9 4
10 0 0
5 2 / 1 0
2 9 4
1 2 / 5 4 / 1
0 1 4 / 2
0 0 1
A
LU A

Paso 05: generacin del vector intermedio Z
Se tiene el siguiente arreglo del sistema:

[ ]{ } { }
[ ][ ]{ } { }
(
(
(
(
(
(
=
=
4
3
5
10 0 0
5 2 / 1 0
2 9 4
1 2 / 5 4 / 1
0 1 4 / 2
0 0 1
3
2
1
X
X
X
b X U L
b X A

Podemos establecer:
[ ][ ]{ } { }
[ ]{ } { } b Z L
b X U L
=
=


(
(
(
4
3
5
1 2 / 5 4 / 1
0 1 4 / 2
0 0 1
3
2
1
Z
Z
Z

Efectuando una sustitucin hacia adelante:
5
1
= Z

2 / 1
3 ) 5 )( 4 / 2 (
3 ) 4 / 2 (
2
2
2 1
=
= +
= +
Z
Z
Z Z

2 / 3
4 ) 4 / 5 ( ) 4 / 5 (
4 ) 2 / 1 )( 2 / 5 ( ) 5 )( 4 / 1 (
4 ) 2 / 5 ( ) 4 / 1 (
3
3
3
3 2 1
=
= + +
= + +
= + +
Z
Z
Z
Z Z Z

Los valores del vector Z, son:
=
2 / 3
2 / 1
5
Z

Paso 06: Generacin del vector solucin X
Del paso anterior se tiene que:
[ ]{ } { } Z X U =
Reemplazando:
(
(
(
2 / 3
2 / 1
5
10 0 0
5 2 / 1 0
2 9 4
3
2
1
X
X
X

Efectuando una sustitucin hacia atrs:
15 . 0
20 / 3
10
2 / 3
2 / 3 10
3
3
3
=
=
=
=
X
X
X

50 . 2
2 / 5
2 / 1 ) 20 / 3 ( 5 ) 2 / 1 (
2 / 1 5 ) 2 / 1 (
2
2
2
3 2
=
=
= +
= +
X
X
X
X X

95 . 6 20 / 139
5 ) 10 / 3 ( ) 2 / 45 ( ) 4 (
5 ) 20 / 3 )( 2 ( ) 2 / 5 )( 9 ( ) 4 (
5 ) 2 ( ) 9 ( ) 4 (
1
1
1
3 2 1
= =
= +
= +
= +
X
X
X
X X X

Luego: los valores son:
15 . 0 20 / 3
5 . 2 2 / 5
95 . 6 20 / 139
3
2
1
= =
= =
= =
x
x
x

Procedimiento con Matlab
lu
La funcin lu usa el procedimiento e descomposicin LU
Sintaxis
[L,U] = lu(X)
Retorna la matriz superior U y la inferior L
[L,U,P] = lu(X)
Retorna la matriz superior U, y la matriz inferior L con diagonal en L

>> A=[4 -9 2;2 -4 6;1 -1 3]
A =
4 -9 2
2 -4 6
1 -1 3
>> [L,U]=lu(A)

L =
1.0000 0 0
0.5000 0.4000 1.0000
0.2500 1.0000 0
U =
4.0000 -9.0000 2.0000
0 1.2500 2.5000
0 0 4.0000

>> A=[4 -9 2;2 -4 6;1 -1 3]
A =
4 -9 2
2 -4 6
1 -1 3
>> b=[5 3 4]'
b =
5
3
4

>> [L,U,P]=lu(A)
L =
1.0000 0 0
0.2500 1.0000 0
0.5000 0.4000 1.0000
U =
4.0000 -9.0000 2.0000
0 1.2500 2.5000
0 0 4.0000
P =
1 0 0
0 0 1
0 1 0

METODOS ITERATIVOS
Estos mtodos iterativos o aproximados son una alternativa a los mtodos de
eliminacin.
Consisten en suponer un valor inicial y luego usar un mtodo sistemtico hasta
obtener valores que simultneamente satisfagan un conjunto de ecuaciones.
Se observarn los mtodos de Jacobi y el Gauss-Seidel

2.7. Mtodo Gauss-Seidel
Sea un conjunto de n ecuaciones
3 3 33 2 32 1 31
2 3 23 2 22 1 21
1 3 13 2 12 1 11
b x a x a x a
b x a x a x a
b x a x a x a
= + +
= + +
= + +

La cual puede expresarse de la forma:
[ ]{ } { } b X A =

a) Resolviendo para cada variable:
33
2 32 1 31 3
3
22
3 23 1 21 2
2
11
3 13 2 12 1
1
a
x a x a b
x
a
x a x a b
x
a
x a x a b
x

=

=

=

b) Valores iniciales y reemplazar:
Escoger valores iniciales para:
3 2 1
; ; x x x

Podra ser una forma simple
0 ; 0 ; 0
3 2 1
= = = x x x

c) Se reemplaza con desplazamientos sucesivos para cada una de las
variables. As x
1
se reemplaza en x
2
, luego x
1
y x
2
en x
3
.
d) El proceso se repite hasta la precisin deseada en los ltimos valores
calculados.

Ejercicio N 33: Sea la siguiente ecuacin, resolver mediante el mtodo de
Gauss-Seidel
4 3
3 2 1
= + x x x (1a)
5 2 9 4
3 2 1
= + x x x (1b)
3 6 4 2
3 2 1
= + x x x (1c)

Solucin
Paso 01: Resolviendo para cada variable
[ ]
1
) 3 ( ) 1 ( 4
3 2
1
11
3 13 2 12 1
1
x x
x
a
x a x a b
x
+
=

=

[ ]
9
) 2 ( ) 4 ( 5
3 1
2
22
3 23 1 21 2
2
+
=

=
x x
x
a
x a x a b
x

[ ]
6
) 4 ( ) 2 ( 3
2 1
3
33
2 32 1 31 3
3
x x
x
a
x a x a b
x
+
=

=

Paso 02: Valores iniciales y reemplazar
0 ; 0 ; 0
3 2 1
= = = x x x

[ ]
4
1
0 ) 3 ( 0 ) 1 ( 4
1
11
3 13 2 12 1
1
=
+
=

=
x
a
x a x a b
x

[ ]
9 / 11
9
16 5
9
) 0 )( 2 ( ) 4 )( 4 ( 5
2
2
22
3 23 1 21 2
2
=
+
=

=
x
x
a
x a x a b
x

[ ]
[ ]
54 / 1
6
9 / 28 3
6
9 / 44 8 3
6
) 9 / 11 )( 4 ( ) 4 )( 2 ( 3
3
3
33
2 32 1 31 3
3
=
=

=
+
=

=
x
x
a
x a x a b
x

Tabla
K X
1
X
2
X
3

0 0 0 0
1 4.00000 1.22222 -0.01852
2 5.27778 1.78601 -0.06859
3 5.99177 2.09221 -0.10245

14 6.94623 2.49840 -0.14981
15 6.94783 2.49908 -0.14989

Usando Matlab:
Cdigos a usarse:
GaussSeidel(A,b)


4
+2
= 5
2
+6
= 3
+3
= 4

>> A
A =
4 -9 2
2 -4 6
1 -1 3
>> b
b =
5
3
4
>> GaussSeidel(A,b)
*******************************
x1 x2 x3
0.00000 0.00000 0.00000
1.25000 -0.12500 0.87500
0.53125 0.82813 1.43229
2.39714 2.59701 1.39996
6.39328 4.54658 0.71776
11.12092 5.88710 -0.41127
14.70162 5.98390 -1.57257
15.50007 4.64118 -2.28630
12.83580 2.23845 -2.19912
7.38608 -0.35563 -1.24724
1.07344 -2.08414 0.28081
-3.57971 -2.11864 1.82036
-4.42712 -0.23303 2.73136
-0.64000 3.02705 2.55568
6.78302 6.47503 1.23067
15.20349 8.69775 -0.83525
21.23756 8.61591 -2.87388
22.07274 5.97555 -4.03240
*******************************
ans =
22.0727
5.9755
-4.0324

Funcin bicg
Esta funcin resuelve un sistema de ecuaciones lineales Ax=b. La matriz A
debe ser cuadrada, el vector de constantes en forma de vector columna
bicg(A,b)
Se puede especificar la tolerancia y el nmero mximo de iteraciones
bicg(A,b,tol,max)
>> A=[4 -9 2;2 -4 6;1 -1 3]
A =
4 -9 2
2 -4 6
1 -1 3
>> b=[5 3 4]'
b =
5
3
4
>> x=bicg(A,b)
bicg converged at iteration 3 to a
solution with relative residual 3.5e-015
x =
6.9500
2.5000
-0.1500

>> tole=1e-20;
>> x=bicg(A,b,tole,50)
bicg stopped at iteration 7 without
converging to the desired tolerance 1e-
020
because the method stagnated.
The iterate returned (number 6) has
relative residual 5.2e-016
x =
6.9500
2.5000
-0.1500

2.8. Mtodo Jacobi
Sea un conjunto de n ecuaciones
3 3 33 2 32 1 31
2 3 23 2 22 1 21
1 3 13 2 12 1 11
b x a x a x a
b x a x a x a
b x a x a x a
= + +
= + +
= + +

La cual puede expresarse de la forma:
[ ]{ } { } b X A =

a) Resolviendo para cada variable:
33
2 32 1 31 3
3
22
3 23 1 21 2
2
11
3 13 2 12 1
1
a
x a x a b
x
a
x a x a b
x
a
x a x a b
x

=

=

=

b) Valores iniciales y reemplazar:
Escoger valores iniciales para:
3 2 1
; ; x x x

Podra ser una forma simple
0 ; 0 ; 0
3 2 1
= = = x x x

c) Se reemplaza con desplazamientos simultneos las tres variables
3 2 1
; ; x x x

d) El proceso se repite hasta la precisin deseada en los ltimos valores
calculados.

Capitulo III Sistemas Ecuaciones

Cargado por

Información del documento

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Capitulo III Sistemas Ecuaciones

Cargado por

Copyright:

Formatos disponibles

Sistemas de ecuaciones

Ing. Hctor G. Bolaos Sosa Pag .1

una matriz de 2x2, el determinante est definido por:

; Tambin es definido como:

(6)(7) + (2)(7) + (2)(5) (6)(1) +(2)(2) +(2)(9)

También podría gustarte