Tema 3: Resolucin de sistemas de ecuaciones lineales. Mtodos directos.

24
TEMA 3: RESOLUCIN DE SISTEMAS DE ECUACIONES
LINEALES. MTODOS DIRECTOS.
3.1.- INTRODUCCIN
Los sistemas de ecuaciones lineales aparecen en muchos problemas de ciencia e
ingeniera, as como en aplicaciones de las matemticas a las ciencias sociales. En primer
lugar trataremos los mtodos directos, que son aquellos que encuentran la solucin en un
nmero determinado de etapas, es decir, conocido de antemano. En los mtodos
directos, en general, se realiza una serie de operaciones sobre el sistema para pasar a otro
equivalente (con la misma solucin) pero ms sencillo por ejemplo un sistema
triangular, es decir, en el que la matriz de coeficientes es triangular.
Estas operaciones (transformaciones elementales) son:
Escalado: multiplicar a una ecuacin por un escalar !

"

0: !F
i
# F
i
.
Sustitucin: sumar a una ecuacin otra multiplicada por un escalar:
F
i
+

!F
j
# F
i
.
Intercambio: intercambiar dos ecuaciones: F
i
$ F
j
.
Comenzaremos con la resolucin de sistemas triangulares.
3.2.- REPASO DE CONCEPTOS PREVIOS

Definicin. Matriz estrictamente diagonal dominante
Una matriz cuadrada de orden n, A es estrictamente diagonal dominante si :

1,
, 1, 2,
n
ii ij
j j i
a a i n
% "
& %
'
!
Se puede demostrar que si una matriz es estrictamente diagonal dominante
entonces es regular, es decir, tiene inversa.

Definicin. Matriz definida positiva
Una matriz cuadrada de orden n, A es definida positiva si es simtrica y para cualquier
vector columna x

"

0 se tiene que x
t

A

x > 0.
Al igual que en el caso anterior, si A es una matriz definida positiva entonces es
regular. Adems tambin se puede demostrar que todos los menores principales son
positivos y que 0 , 1, 2,
ii
a para i n & % ! .

3.3.- SISTEMAS LINEALES TRIANGULARES
El algoritmo de sustitucin regresiva es un algoritmo con el que podremos resolver
un sistema de ecuaciones lineales cuya matriz de coeficientes sea triangular superior.
Este algoritmo ser posteriormente incorporado a la resolucin general de un sistema de
ecuaciones lineales.
Tema 3: Resolucin de sistemas de ecuaciones lineales. Mtodos directos.

25
Definicin. Se dice que una matriz A

=

[a
ij
] de orden N(N es triangular superior
(inferior) cuando sus elementos verifican a
ij
=

0 siempre que i

>

j (i

<

j).
Si A es una matriz triangular superior, entonces se dice que el sistema de
ecuaciones AX =

B es un sistema triangular superior de ecuaciones lineales, sistema
que tiene la siguiente forma:

a x a x a x a x a x b
a x a x a x a x b
a x a x a x b
a x a x b
a x b
N N N N
N N N N
N N N N
N N N N N N N
NN N N
11 1 12 2 13 3 1 1 1 1 1
22 2 23 3 2 1 1 2 2
33 3 3 1 1 3 3
1 1 1 1 1
) ) ) ) ) %
) ) ) ) %
) ) ) %
%
) %
%
* *
* *
* *
* * * * *
!
!
!
" "
,
,
,
, ,

Teorema: Sustitucin regresiva.
Si AX =

B es un sistema triangular superior con a
kk
"

0 para k

=

1,

2,

...,

N, entonces
existe una solucin nica del sistema.
Para resolverlo comenzaremos despejando x
N
en la ltima ecuacin: x
N
= b
N
/

a
NN
.
Despus pasamos a la penltima ecuacin para obtener x
N-1
:
x
b a x
a
N
N N N N
N N
*
* *
* *
%
*
1
1 1
1 1
,
,

y as sucesivamente. En la etapa k-sima se despeja x
k
:
x
b a x
a
k N N
k
k kj j
j k
N
kk
%
*
% * *
% )
'
1
1 2 2 1 ( , , , , ) !
3.4.- ELIMINACIN GAUSSIANA Y PIVOTEO
En esta seccin desarrollamos un mtodo para resolver un sistema general de
ecuaciones lineales AX =

B de N ecuaciones con N incgnitas. El objetivo es construir un
sistema triangular superior equivalente UX =

Y que podamos resolver usando el mtodo
de sustitucin regresiva.
Se dice que dos sistemas de orden N(N son equivalentes cuando tienen el mismo
conjunto de soluciones. Los teoremas del lgebra lineal prueban que hay ciertas
transformaciones que no cambian el conjunto de soluciones de un sistema de ecuaciones
lineales.
Ejemplo 1.
Vamos a usar el mtodo de eliminacin de Gauss para resolver el sistema:

4 3 7
2 4 5 5
2 6 23
x y z
x y z
x y z
) * %
* * ) %
) ) %

Tema 3: Resolucin de sistemas de ecuaciones lineales. Mtodos directos.

26
Para anular los primeros elementos de las filas 2 y 3 les restaremos la primera
multiplicada por 2/4 = m
21
y por 1/4 = m
31
respectivamente. Esto se representa por:
F F F F F F
2 1 2 3 1 3
2 4 1 4 * * # * # b g b g ;
El resultado que se obtiene es:

4 3 7
0 5 2 9 2 17 2
0 5 4 25 4 85 4
x y z
x y z
x y z
) * %
* ) %
) ) %
b g b g
b g b g

En el siguiente paso haremos:
F F F F F m
3 2 3 2 3 32
5 4
5 2
1
2
1
2
*
*
F
H
G
I
K
J % *
* F
H
G
I
K
J # %
* /
/
;
y el resultado es:

4 3 7
5 2 9 2 17 2
17 2 51 2
x y z
y z
z
) * %
* ) %
%
b g b g
b g

Aplicando la sustitucin regresiva se obtiene:
z y x % % %
* +
*
% %
) * +
%
51 2
17 2
3
17 2 3 9 2
5 2
2
7 3 3 2
4
1 ;
/
;
Una forma eficaz de trabajar es almacenar todas las constantes del sistema lineal
AX =

B en una matriz de orden N((N+1) que se obtiene aadiendo a la matriz A una
columna, la columna (N+1)-sima, en la que se almacenan los trminos de B (es decir,
a
k,N+1
=

b
k
). Cada fila de esta matriz, que se llama matriz ampliada del sistema y se denota
por , contiene toda la informacin necesaria para representar la correspondiente
ecuacin del sistema lineal:

~
A
a a a
a a a
a a a
a
a
a
N
N
N N NN
N
N
N N
%
F
H
G
G
G
G
I
K
J
J
J
J
)
)
)
11 12 1
21 22 2
1 2
1 1
2 1
1
#
#
" " "
#
"

Un sistema AX =

B puede resolverse realizando las operaciones elementales con las
filas de la matriz ampliada . Las variables x
k
no sirven ms que para marcar el sitio de
los coeficientes y pueden ser omitidas hasta el final de los clculos.
Cualquiera de las operaciones elementales citadas anteriormente (escalado,
intercambio o sustitucin) aplicadas a la matriz ampliada produce un sistema lineal
equivalente.
El mtodo de eliminacin de Gauss o de eliminacin gaussiana consiste en obtener
un sistema equivalente triangular superior. Esto se puede representar mediante una
sucesin de matrices ampliadas que son las que se van obteniendo al anular los elementos
de cada columna que estn por debajo de la diagonal principal.
En un caso general de un sistema de cuatro ecuaciones con cuatro incgnitas:
Tema 3: Resolucin de sistemas de ecuaciones lineales. Mtodos directos.

27

a x a x a x a x b
a x a x a x a x b
a x a x a x a x b
a x a x a x a x b
11 1 12 2 13 3 14 4 1
21 1 22 2 23 3 24 4 2
31 1 32 2 33 3 34 4 3
41 1 42 2 43 3 44 4 4
) ) ) %
) ) ) %
) ) ) %
) ) ) %

la matriz ampliada es:

~ ~
( )
( ) ( ) ( ) ( ) ( )
( ) ( ) ( ) ( ) ( )
( ) ( ) ( ) ( ) ( )
( ) ( ) ( ) ( ) ( )
A A
a a a a a
a a a a a
a a a a a
a a a a a
% %
F
H
G
G
G
G
I
K
J
J
J
J
1
11
1
12
1
13
1
14
1
15
1
21
1
22
1
23
1
24
1
25
1
31
1
32
1
33
1
34
1
35
1
41
1
42
1
43
1
44
1
45
1

Para anular los elementos 2, 3 y 4 de la primera columna haremos:
F
a
a
F F i
i
i
i
* # %
1
1
11
1 1
2 3 4
( )
( )
( , , )
es decir: a
a i j
i j
a a a a i j
ij
ij
ij i j
( )
( )
( ) ( ) ( ) ( )
( ; , , ..., )
( , , ; )
( , , ; , , , )
2
1
1
1
1
11
1
1
1
1 1 2 5
0 2 3 4 1
2 3 4 2 3 4 5
%
% %
% %
* % %
R
S
|
T
|
d i

obteniendo:
~
( )
( ) ( ) ( ) ( ) ( )
( ) ( ) ( ) ( )
( ) ( ) ( ) ( )
( ) ( ) ( ) ( )
A
a a a a a
a a a a
a a a a
a a a a
2
11
1
12
1
13
1
14
1
15
1
22
2
23
2
24
2
25
2
32
2
33
2
34
2
35
2
42
2
43
2
44
2
45
2
0
0
0
%
F
H
G
G
G
G
I
K
J
J
J
J

A continuacin hay que anular los elementos 3 y 4 de la 2 columna, y para ello:
F
a
a
F F i
i
i
i
* # %
2
2
22
2 2
3 4
( )
( )
( , )
es decir: a
a i j
i j
a a a a i j
ij
ij
ij i j
( )
( )
( ) ( ) ( ) ( )
( , ; , , ... , )
( , ; )
( , ; , , )
3
2
2
2
2
22
2
2
2
1 2 1 2 5
0 3 4 2
3 4 3 4 5
%
% %
% %
* % %
R
S
|
T
|
d i

obteniendo:
~
( )
( ) ( ) ( ) ( ) ( )
( ) ( ) ( ) ( )
( ) ( ) ( )
( ) ( ) ( )
A
a a a a a
a a a a
a a a
a a a
3
11
1
12
1
13
1
14
1
15
1
22
2
23
2
24
2
25
2
33
3
34
3
35
3
43
3
44
3
45
3
0
0 0
0 0
%
F
H
G
G
G
G
I
K
J
J
J
J

Finalmente hay que anular el 4 elemento de la columna tercera. Para ello:
F
a
a
F F i
i
i
i
* # %
3
3
33
3 3
4
( )
( )
( )
es decir: a
a i j
i j
a a a a i j
ij
ij
ij i j
( )
( )
( ) ( ) ( ) ( )
( , , ; , , ..., )
( ; )
( ; , )
4
3
3
3
3
33
3
3
3
1 2 3 1 2 5
0 4 3
4 4 5
%
% %
% %
* % %
R
S
|
T
|
d i

Tema 3: Resolucin de sistemas de ecuaciones lineales. Mtodos directos.

28
resultando la matriz ampliada que corresponde al sistema triangular superior:

~
( )
( ) ( ) ( ) ( ) ( )
( ) ( ) ( ) ( )
( ) ( ) ( )
( ) ( )
A
a a a a a
a a a a
a a a
a a
4
11
1
12
1
13
1
14
1
15
1
22
2
23
2
24
2
25
2
33
3
34
3
35
3
44
4
45
4
0
0 0
0 0 0
%
F
H
G
G
G
G
I
K
J
J
J
J

Definicin: Pivotes y multiplicadores.
El elemento a
qq
(q)
de la matriz de los coeficientes en el paso q+1 que se usar para
anular a
rq
(q)
(r = q+1,

q+2,

...,

N) se llama q-simo pivote; y la fila q-sima se llama fila
pivote. Los nmeros m
rq
= a
rq
(q)

/

a
qq
(q)
(r = q+1,

q+2,

...,

N) por los que se multiplica la
fila pivote para restarla de las correspondientes filas posteriores se llaman
multiplicadores de la eliminacin.
Un problema que puede aparecer es el siguiente: si a
qq
(q)

= 0, entonces no podemos
usar la fila q-sima para eliminar los elementos de la columna q-sima que estn por
debajo de la diagonal principal. Lo que hacemos es intercambiar la fila q-sima con
alguna fila posterior para conseguir un elemento pivote que no sea cero; si esto no puede
hacerse, entonces la matriz de los coeficientes del sistema es singular y el sistema no
tiene solucin nica o es incompatible.
Teorema: Eliminacin gaussiana con sustitucin regresiva.
Si A es una matriz invertible de orden N(N, entonces existe un sistema lineal UX =

Y,
equivalente al sistema AX =

B, en el que U es una matriz triangular superior con
elementos diagonales u
kk
"

0. Una vez construidos U e Y, se usa el algoritmo de
sustitucin regresiva para resolver UX =

Y, calculando as la solucin X.

Pivoteo para evitar a
qq
(q)

= 0.
Se representa por a
qq
(q)
el coeficiente correspondiente a la etapa (q). Cuando
a
qq
(q)

= 0, la fila q-sima no puede usarse para eliminar los elementos de la columna
q-sima que estn por debajo de la diagonal principal. Se hace necesario entonces hallar
una fila posterior, digamos la k-sima (con k

>

q), en la que a
kq
(q)

" 0, e intercambiarlas
para obtener un pivote no nulo. Este proceso se llama pivoteo y el criterio para decidir
qu fila escoger se llama estrategia de pivoteo. La estrategia de pivoteo trivial es la
siguiente: Si a
qq
(q)

" 0, entonces no se hace intercambio de fila; mientras que si a
qq
(q)

% 0,
entonces se localiza la primera fila por debajo de la q-sima en la cual se tenga a
kq
(q)

" 0 y
se intercambia la fila q-sima con la k-sima. Esto proporciona el pivote no nulo
deseado.
3.4.2.- Estrategias de pivoteo para reducir los errores.
Como los ordenadores usan una aritmtica cuya precisin est fijada de antemano,
es posible que cada vez que se realice una operacin aritmtica se introduzca un pequeo
error. El uso de la estrategia de pivoteo trivial en la eliminacin gaussiana puede llevar
Tema 3: Resolucin de sistemas de ecuaciones lineales. Mtodos directos.

29
aparejado un error apreciable en la solucin de un sistema de ecuaciones lineales
calculada con un computador.
El propsito de las estrategias de pivoteo es usar como pivote el elemento de
mayor magnitud y, una vez colocado en la diagonal principal, usarlo para eliminar los
restantes elementos de su columna que estn por debajo de l. Si en la columna q hay
ms de un elemento no nulo en la diagonal principal o por debajo de sta, entonces hay
varias formas de elegir qu filas se intercambian. La estrategia de pivoteo parcial es la
ms habitual. Consiste en lo siguiente: Para reducir la propagacin de los errores de
redondeo, se sugiere que se compare el tamao de todos los elementos de la columna q
desde el que est en la diagonal hasta el de la ltima fila. Una vez localizada la fila,
digamos la k-sima, en la que se encuentra el elemento de mayor valor absoluto; o sea, si
| | max{| | , | |, , | | ,| |} a a a a a
kq qq q q N q Nq
%
)1 1
#
-

entonces intercambiamos la fila q-sima con la k-sima, salvo que k

=

q; de esa manera,
los multiplicadores m
rq
(r =

q+1,

...,

N) sern todos menores que 1 en valor absoluto. Este
proceso suele conservar las magnitudes relativas de los elementos de la matriz U del
mismo orden que las de los coeficientes de la matriz original. Normalmente, la eleccin
como pivote del mayor elemento tambin ayuda a que se propague un error ms
pequeo.
Con la tcnica de pivoteo parcial escalado se evitan errores de redondeo que
pueden producirse si el pivote es muy pequeo respecto del resto de los elementos de su
fila. El pivoteo parcial escalado puede usarse para reducir an ms los efectos de la
propagacin de los errores.
3.5.- SISTEMAS MAL CONDICIONADOS
Algunos sistemas son muy sensibles a los errores de redondeo y el vector solucin
puede ser bastante inexacto. En este caso se dice que el sistema es inestable o que est
mal condicionado. En este tipo de sistemas lo que suele ocurrir es que pequeos
cambios en los coeficientes o en los trminos independientes dan lugar a cambios
apreciables en la solucin como se muestra en el siguiente ejemplo.
Ejemplo 2:
Sea el sistema
1.01 0.99 2.00
0.99 1.01 2.00
x
y
, -, - , -
%
. /. / . /
0 10 1 0 1

cuya solucin exacta es :
1
1
, -
. /
0 1
.
Si se modifica ligeramente los trminos independientes, la solucin de los siguientes
sistemas son las que se muestran a continuacin:
1.01 0.99 2.02 2
0.99 1.01 1.98 0
x
y
, - , - , - , -
% 2
. / . / . / . /
0 1 0 1 0 1 0 1

Tema 3: Resolucin de sistemas de ecuaciones lineales. Mtodos directos.

30
1.01 0.99 1.98 0
0.99 1.01 2.02 2
x
y
, - , - , - , -
% 2
. / . / . / . /
0 1 0 1 0 1 0 1

Se puede considerar al sistema como una mquina cuya entrada son los trminos
independientes y cuya salida son las soluciones.







En el ejemplo anterior se ha visto que pequeos cambios en la entrada del sistema
dan lugar a grandes cambios en la salida.
Cuando la solucin obtenida est afectada por los errores de redondeo no es
exacta.
3.6.- FACTORIZACIN TRIANGULAR
La factorizacin triangular de una matriz consiste en escribir dicha matriz A como
el producto de una matriz triangular inferior L, cuyos elementos en la diagonal principal
son todos iguales a 1, por una matriz triangular superior U, cuyos elementos diagonales
son distintos de cero.
Definicin: factorizacin triangular o factorizacin LU
Diremos que una matriz invertible A admite una factorizacin triangular o
factorizacin LU si puede expresarse como el producto de una matriz triangular inferior
L, cuyos elementos diagonales son todos iguales a 1, por una matriz triangular superior
U:
A =

LU
o, escrito de manera desarrollada:

a a a a
a a a a
a a a a
a a a a
m
m m
m m m
u u u u
u u u
u u
u
11 12 13 14
21 22 23 24
31 32 33 34
41 42 43 44
21
31 32
41 42 43
11 12 13 14
22 23 24
33 34
44
1 0 0 0
1 0 0
1 0
1
0
0 0
0 0 0
F
H
G
G
G
G
I
K
J
J
J
J
%
F
H
G
G
G
G
I
K
J
J
J
J
F
H
G
G
G
G
I
K
J
J
J
J

La condicin de que A sea invertible implica que u
kk
"

0 para todo k. La notacin
para los elementos de L es m
ij
; la razn para elegir m
ij
en vez de l
ij
es que se puede
demostrar que estos elementos coinciden con los multiplicadores utilizados en el
procedimiento de eliminacin gaussiana.
b
1
b
2
b
3
x
1
x
2
x
3
A+ % x b
Tema 3: Resolucin de sistemas de ecuaciones lineales. Mtodos directos.

31
3.6.2.- Solucin de un sistema lineal
Supongamos que la matriz de los coeficientes A de un sistema lineal AX =

B admite
una factorizacin triangular; entonces la solucin de
LUX =

B
puede obtenerse definiendo Y =

UX y resolviendo dos sistemas lineales. En primer lugar
se halla Y en el sistema LY =

B y luego X en el sistema UX =

Y.
En forma desarrollada, primero debemos resolver el sistema triangular inferior




y b
m y y b
m y m y y b
m y m y m y y b
1 1
21 1 2 2
31 1 32 2 3 3
41 1 42 2 43 3 4 4
%
) %
) ) %
) ) ) %

para obtener y
1
, y
2
, y
3
, e y
4
y, una vez que lo tenemos, resolver el sistema triangular
superior

u x u x u x u x y
u x u x u x y
u x u x y
u x y
11 1 12 2 13 3 14 4 1
22 2 23 3 24 4 2
33 3 34 4 3
44 4 4
) ) ) %
) ) %
) %
%

3.6.3.- Factorizacin triangular
Ahora comentaremos la forma de obtener factorizaciones triangulares. Si no hace
falta realizar intercambios de filas cuando usamos eliminacin gaussiana, entonces los
multiplicadores m
ij
son los elementos subdiagonales de L.
Vamos a comprobar para una matriz A de orden 3 que el proceso de eliminacin
gaussiana, almacenando los multiplicadores como elementos subdiagonales de L, sirve
tambin para factorizar la matriz A como producto de una triangular inferior L por una
triangular superior U, que es la matriz de coeficientes resultado de la eliminacin
gaussiana.

a a a
a a a
a a a
a a a
a a a
a a a
11 12 13
21 22 23
31 32 33
11
1
12
1
13
1
21
1
22
1
23
1
31
1
32
1
33
1
L
N
M
M
M
O
Q
P
P
P
%
L
N
M
M
M
O
Q
P
P
P
( ) ( ) ( )
( ) ( ) ( )
( ) ( ) ( )

Para anular los elementos a
21
y a
31
se realizan las transformaciones de filas:
F F
a
a
F F m F
2 2
21
11
1 2 21 1
# * % * con m
a
a
21
21
11
% , y
F F
a
a
F F m F
3 3
31
11
1 3 31 1
# * % * con m
a
a
31
31
11
%
Llamando A
( ) 2
a la matriz obtenida y M
( ) 1
a la matriz correspondiente a las
transformaciones efectuadas se tiene que A M A
( ) ( ) 2 1
% + , siendo :
Tema 3: Resolucin de sistemas de ecuaciones lineales. Mtodos directos.

32
M m
m
( ) 1
21
31
1 0 0
1 0
0 1
% *
*
L
N
M
M
M
O
Q
P
P
P
, y A
a a a
a a
a a
( )
( ) ( ) ( )
( ) ( )
( ) ( )
2
11
1
12
1
13
1
22
2
23
2
32
2
33
2
0
0
%
L
N
M
M
M
O
Q
P
P
P
.
Para hacer 0 el elemento a
32
2 ( )
se realiza la transformacin:
F F
a
a
F F m F
3 3
32
2
22
2 2 3 32 2
# * % *
( )
( )
, con m
a
a
32
32
2
22
2
%
( )
( )

Llamando A
( ) 3
a la matriz obtenida y M
( ) 2
a la matriz correspondiente a la
transformacin efectuada se tiene que : A M A
( ) ( ) ( ) 3 2 2
% + , siendo :
M
m
( ) 2
32
1 0 0
0 1 0
0 1
%
*
L
N
M
M
M
O
Q
P
P
P
, y A
a a a
a a
a a
U
( )
( ) ( ) ( )
( ) ( )
( ) ( )
3
11
1
12
1
13
1
22
2
23
2
32
2
33
3
0
0
%
L
N
M
M
M
O
Q
P
P
P
% ,
es decir :
U M A M M A % % +
( ) ( ) ( ) ( ) 2 2 2 1

Premultiplicando por M
( ) 2
1 *
y M
( ) 1
1 *
,
M M U A
( ) ( ) 1
1
2
1 * *
+ + %
Se comprueba fcilmente que
1
(1)
M
*
3 4
5 6
es la matriz correspondiente a la
transformacin que deshace el cambio, es decir, la transformacin que consiste en sumar
a la segunda fila la primera multiplicada por
21
m y sumar a la tercera fila la primera
multiplicada por
31
m . Idem. Para
1
(2)
M
*
3 4
5 6
.
M m
m
( ) 1
1
21
31
1 0 0
1 0
0 1
*
%
L
N
M
M
M
O
Q
P
P
P
, y M
m
( ) 2
1
32
1 0 0
0 1 0
0 1
*
%
L
N
M
M
M
O
Q
P
P
P
.
Es decir,

1 1
(1) (2)
21
31 32
1 0 0
1 0
1
L M M m
m m
* *
3 4
7 8
3 4 3 4 % + %
5 6 5 6
7 8
7 8
5 6

como queramos comprobar.

Teorema:( Factorizacin directa A =

LU sin intercambios de filas).
Supongamos que podemos llevar a cabo hasta el final el proceso de eliminacin
gaussiana, sin intercambios de filas, para resolver un sistema de ecuaciones lineales
cualquiera AX =

B. Entonces la matriz A puede factorizarse como el producto de una
matriz triangular inferior L por una matriz triangular superior U; es decir, A =

LU.
Es ms, L puede ser construida de manera que sus elementos diagonales son todos
iguales a 1, y U tiene todos sus elementos diagonales distintos de cero. Esta
Tema 3: Resolucin de sistemas de ecuaciones lineales. Mtodos directos.

33
factorizacin se denomina factorizacin de Doolittle. Una vez halladas L y U, la
solucin X puede calcularse en dos pasos:
1. Hallar Y resolviendo LY

= B con el mtodo de sustitucin progresiva;
2. Hallar X resolviendo UX

= Y con el mtodo de sustitucin regresiva.
Cuando el proceso de eliminacin gaussiana puede llevarse a cabo hasta el final en
la matriz ampliada que se obtiene aadiendo la columna B a la matriz A, entonces los
elementos subdiagonales de L coinciden con los multiplicadores correspondientes que se
usan en la eliminacin, la matriz triangular superior U es la matriz de los coeficientes del
sistema triangular superior UX

= Y obtenido al final del proceso de eliminacin, y el
segundo miembro de este sistema es precisamente el vector Y solucin del sistema.
Las matrices L y U, en el caso general de un sistema de n ecuaciones con n
incgnitas, son:
L
m
m
m m
U
a a a
a
a
a
N N N
N
N N
N
N N
N
%
F
H
G
G
G
G
G
G
I
K
J
J
J
J
J
J
%
F
H
G
G
G
G
G
G
I
K
J
J
J
J
J
J
*
*
*
1 0 0
1
0
1
0
0 0
21
31
1 1
11
1
12
1
1
1
22
2
1
1
! !
$ "
$ $ $ "
" $ $
! !
! !
$ "
" $ $ $ "
" $ $
! !
,
( ) ( )
,
( )
( )
,
( )
,
( )
;
Mediante la teora del lgebra de transformaciones elementales de matrices se
puede demostrar que: A =

LU
En el caso de que la matriz A sea una matriz estrictamente diagonal dominante se
puede demostrar que la eliminacin Gaussiana se puede llevar a cabo en cualquier
sistema lineal de la forma A x = b sin realizar ningn intercambio de filas. Adems los
clculos son estables frente al crecimiento de los errores de redondeo. Lo mismo se
puede afirmar si A es una matriz definida positiva.
3.6.4.- Otras factorizaciones
La factorizacin de una matriz A en producto de una matriz triangular inferior L
por otra triangular superior U puede resolverse tambin como un sistema de ecuaciones
lineales en el que las incgnitas son los elementos de L y U, las ecuaciones el resultado
de la ecuacin matricial LU =

A (hay n(n ecuaciones para una matriz A de orden n) y los
trminos independientes, los elementos de A. En este sistema hay ms incgnitas que
ecuaciones, ya que L y U, si no se pone ninguna otra condicin, tienen cada una
(n
2
+n)

/

2 elementos, o sea, n
2
+n en total. En la factorizacin de Doolittle se han hecho
los l
ii
= 1 (i

=

1,

2,

...,

n). Si en lugar de esto se hace u
ii
= 1 (i

=

1,

2,

...,

n) se obtiene la
factorizacin de Crout.

Cuando A es una matriz definida positiva la eliminacin gaussiana siempre puede
realizarse sin intercambios de filas, y se puede demostrar que A puede ser factorizada
como producto de una matriz triangular inferior por su traspuesta:
Tema 3: Resolucin de sistemas de ecuaciones lineales. Mtodos directos.

34
A =

L

L
t
A esta factorizacin se la conoce como factorizacin de Cholesky. Si al intentar
esta factorizacin con una matriz simtrica surgen races de nmeros negativos, la matriz
no es definida positiva.
Tema 3: Resolucin de sistemas de ecuaciones lineales. Mtodos directos.

35
3.7.- TEMA 3 . EJERCICIOS

1.- Resolver por Gauss los siguientes sistemas:

a) x + y + 2z = 1 b) x + 2y + z = 6 c) x + y = 2
x + 2y + z = 1
2x + y + 2z = 6 x + 4y + 6z = 5
2y + y + z = 1 x + 2y + 2z = 7 6y + 14z = 6
Sol:
a) x=1/4, y=1/4 , z=1/4
b) x=1 , y=2 , z=1
c) x=1 , y=1 , z=0.
2.- Resolver los siguientes sistemas utilizando el mtodo de Gauss y Gauss-Jordan.

a) x + y + z = 4 b) 2x - 7y + 4z = 9
2x + 3y + z = 9 x + 9y - 6z = 1
x - y - z = -2 -3x + 8y + 5z = 6

Sol:
a) x= 1, y=2 , z=1.
b) x=4 , y=1 , z=2.

3.-Hallar A
*1
siendo

a) A =
*
*
*
*
L
N
M
M
M
M
O
Q
P
P
P
P
1 0 1 3
1 1 0 1
1 2 1 1
0 2 1 1
b) A =
2 1 0
1 2 1
0 1 2
L
N
M
M
M
O
Q
P
P
P

Sol: a)
-
1
2
1
2
*
* *
* *
*
F
H
G
G
G
G
G
G
G
G
I
K
J
J
J
J
J
J
J
J
1
3
2
1
1
4
3
2
5
4
1
1
4
5
2
9
4
1
1
4
1
4
0
b)
3
4
1
2
1
4
1
2
1
1
2
1
4
1
2
3
4
*
* *
*
F
H
G
G
G
G
G
I
K
J
J
J
J
J


4.- Resolver el siguiente sistema, obteniendo previamente la factorizacin LU de la
matriz del sistema, utilizando eliminacin gaussiana
Tema 3: Resolucin de sistemas de ecuaciones lineales. Mtodos directos.

36

x + y + 3t = 4
2x + y - z + t = 1
3x - y - z + 2t = -3
-x + 2y + 3z - t = 4

Sol: x=-1, y=2 , z=0 , t=1

5.- En qu forma es posible evaluar A a partir de la descomposicin factorial de
Doolittle de la matriz A?. Aplicar este resultado para calcular :
A %
*
1 2 3 4
2 1 4 2
2 5 7 12
2 2 6 22

Sol: A = u
11
.u
22
.u
33
.u
44
= -2.

6.- Resolver los siguientes sistemas a partir de la factorizacin de Doolittle:
a)
x y
y z
x y z
) %
) %
* * ) %
2 3
1
2 4 1
Sol: x=15 , y=-6, z=7.
b)
x z
y
x z
) %
%
* ) %
2
3
0
Sol: x=1 , y=3 , z=1.

c)
6 2 2 4 10
12 8 6 10 20
3 13 9 3 2
6 4 18 19
x y z t
x y z t
x y z t
x y z t
* ) ) %
* ) ) %
* ) ) %
* ) ) * % *
Sol: x=1 , y=1, z=1 , t=1.

7.- Aplicar el mtodo de Crout para resolver el siguiente sistema:
2 6 8 24
5 4 3 2
3 2 16
x y z
x y z
x y z
* ) %
) * %
) ) %

Sol: x=1, y=3 , z=5
8.- Obtener la descomposicin L U de las siguientes matrices utilizando el mtodo de
Crout:
Tema 3: Resolucin de sistemas de ecuaciones lineales. Mtodos directos.

37
a) A %
*
*
F
H
G
G
I
K
J
J
1 1 2
1 5 4
2 4 14
Sol:
1 0 0
1 4 0
2 6 1
1 1 2
0 1 3 2
0 0 1
*
F
H
G
G
I
K
J
J
+
* F
H
G
G
I
K
J
J
/
b) B %
*
*
* *
F
H
G
G
G
G
I
K
J
J
J
J
6 2 1 1
2 4 1 0
1 1 4 1
1 0 1 3

Sol:
6 0 0 0
2 10 3 0 0
1 2 3 37 10 0
1 1 3 9 10 191 74
1 1 3 1 6 1 6
0 1 1 5 1 10
0 0 1 9 37
0 0 0 1
/
/ /
/ / /
/ / /
/ /
/
* *
F
H
G
G
G
G
I
K
J
J
J
J
+
*
*
F
H
G
G
G
G
I
K
J
J
J
J


9.- Aplicar el mtodo de Cholesky para resolver los siguientes sistemas:
a)
x y z
x y z
x y z
* ) %
* ) ) %
) ) %
1
5 1
3 0
Sol: x=9/2, y=3/2 , z=-2

b)
4 8
3 1
2 6
6
1 2 3 4
1 2 3 4
1 2 3
1 2 4
x x x x
x x x x
x x x
x x x
) ) ) %
) * ) % *
* ) %
) ) %
Sol: x= 1/7 , y=-19/7 ,z=11/7 , t=60/7

10.- Siendo A la matriz del ejercicio n 5 calcular A
-1
aplicando la factorizacin de
Doolittle a los cuatro sistemas de ecuaciones resultantes.
Sol:
183 31 65 5
40 7 14 1
110 19 39 3
17 3 6 1 2
* *
* *
* *
* *
F
H
G
G
G
G
I
K
J
J
J
J
/