07/08/2014 7:29:55 Sistema de Ecuaciones Lineales 1

UNIVERSIDAD NACIONAL DEL CENTRO DEL PERU

FACULTAD DE INGENIERIA QUMICA
DEPARTAMENTO ACADMICO DE QUMICA,
INGENIERA Y TECNOLOGA


MTODOS NUMRICOS

CATEDRTICO : Ing. WALTER S. FUENTES LOPEZ
SEMESTRE : IV
AO ACADEMICO : 2012 I
HUANCAYO PERU

07/08/2014 7:29:55 Sistema de Ecuaciones Lineales 2
SISTEMAS DE ECUACIONES
LINEALES
07/08/2014 7:29:55 Sistema de Ecuaciones Lineales 3
INTRODUCCION
Los Sistemas de Ecuaciones Lineales (SEL)
son de gran utilidad en las ramas de la
ciencia e ingeniera. La resolucin de stos
sistemas, constituido por cualquier numero de
ecuaciones, es posible gracias a las
computadoras, stas nos proporcionan la
velocidad necesaria y las tcnicas de
programacin para su solucin.
07/08/2014 7:29:55 Sistema de Ecuaciones Lineales 4
Conceptos Generales
Una matriz es un conjunto de elementos
ordenados en filas y columnas.






Los elementos a
ij
son nmeros reales o
complejos, o funciones de una o varias
variables.

(
(
(
(
(
(

=
mn m m m
n
n
n
a a a a
a a a a
a a a a
a a a a
A

3 2 1
3 33 32 31
2 23 22 21
1 13 12 11
07/08/2014 7:29:55 Sistema de Ecuaciones Lineales 5
OPERACIONES CON MATRICES:
Suma De Matrices:
Dadas dos matrices:



Se llama suma de A y B a otra matriz C:


Donde:

| |
| |
mn
ij
mn
ij
b B
a A
=
=
| |
mn
ij
c C =
} { n j i b a C
ij ij ij
.... 3 , 2 , 1 , , e + =
07/08/2014 7:29:55 Sistema de Ecuaciones Lineales 6
Diferencia de Matrices:
Dadas las matrices A y B del mismo orden
m*n, la diferencia entre A y B es otra matriz
C, del mismo orden tal que :


Producto de un Escalar por una Matriz:
Dados las matriz A y un nmero escalar k,
el producto de k por A se define por:


Cada componente de la matriz A se
multiplica por el numero escalar K.



| | | | } { n j i b a C
mn
ij
mn
ij ij
.... 3 , 2 , 1 , , e =
| | | |
ij ij
ka a k kA = =
07/08/2014 7:29:55 Sistema de Ecuaciones Lineales 7

Multiplicacin de Matrices:
Si:



El producto de A*B, en este orden, es la
matriz C:

Cuyos elementos se obtienen de los
elementos A y B siguiendo el desarrollo.








| |
| |
pn
ij
mp
ij
b B
a A
=
=
| |
mn
cij C =
pj ip j i j i
b a b a b a Cij * ...... * *
2 2 1 1
+ + + =
07/08/2014 7:29:55 Sistema de Ecuaciones Lineales 8

MATRICES ESPECIALES:

Matriz Diagonal Principal:
Es una matriz cuadrada, el conjunto de
elementos en donde i = j forman la diagonal
principal.
Ejemplo:
(
(
(
(

=
44 43 42 41
34 33 32 31
24 23 22 21
14 13 12 11
a a a a
a a a a
a a a a
a a a a
A
07/08/2014 7:29:55 Sistema de Ecuaciones Lineales 9
Matriz triangular superior:



Matriz triangular inferior:



Matriz diagonal:
(
(
(

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

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

=
8 0 0
0 6 0
0 0 2
A
07/08/2014 7:29:55 Sistema de Ecuaciones Lineales 10
Matriz identidad:


Matriz transpuesta:


Matriz simtrica:
Dada:


Si ocurre que: se dice
que A es una matriz simtrica.
(
(
(

=
1 0 0
0 1 0
0 0 1
A
(
(
(

=
(

=
5 4
2 1
3 2
,
5 2 3
4 1 2
t
A A
| |
n
ij
K a A e =
| | | | j i a a
ji ij
, , =
07/08/2014 7:29:55 Sistema de Ecuaciones Lineales 11
Matriz permutadora:
Es una matriz cuyos elementos son ceros
y unos y donde hay un uno por cada fila y
columna.
(
(
(
(

=
1 0 0 0
0 0 1 0
0 1 0 0
0 0 0 1
A
07/08/2014 7:29:55 Sistema de Ecuaciones Lineales 12
Matriz Escalonada

r filas no nulas


s filas nulas


Se dice que una matriz escalonada reducida si
cumple las condiciones:

}
(
(
(
(
(
(
(
(
(
(
(

=
0 . . . 0 0 0 0 0
. . . . . .
. . . . . .
. . . . . .
0 . . . 0 0 0 0 0
. . . 1 0 0 0 0
. . . 1 0 0
. . . 1
z
y f e
x d c b a
A
}
07/08/2014 7:29:55 Sistema de Ecuaciones Lineales 13
El primer elemento no nulo de cada una de
las r filas no nulas es la unidad .
Si existen s filas cuyos elementos son ceros,
stas se encuentran en la parte inferior de la
matriz.
En cada una de las r filas no nulas, el
nmero de ceros que preceden a la unidad
crece aritmticamente de fila a fila.
Todas las columnas que tiene diferente de
cero, de alguna fila tienen ceros en todas las
posiciones restantes.
Si una matriz cumple las tres primeras
propiedades se dice que es una escalonada.
07/08/2014 7:29:55 Sistema de Ecuaciones Lineales 14
Solucin de Sistemas de Ecuaciones Lineales
SSEL
Un gran nmero de problemas
prcticos de ingeniera se reduce al
problema de resolver un sistema de
ecuaciones lineales.
Un sistema de m ecuaciones lineales en n
incgnitas tiene la forma general:





m n mn m m
n n
n n
b a a a
b a a a
b a a a
= + + +
= + + +
= + + +
_ _ _
_ _ _
_ _ _
...
...
...
2 2 1 1
2 2 2 22 1 21
1 1 2 12 1 11

07/08/2014 7:29:55 Sistema de Ecuaciones Lineales 15
(
(
(
(
(
(

=
(
(
(
(
(
(

(
(
(
(
(
(

m m mn m m m
n
n
n
b
b
b
b
x
x
x
x
a a a a
a a a a
a a a a
a a a a

3
2
1
3
2
1
3 2 1
3 33 32 31
2 23 22 21
1 13 12 11
A * X = B
donde:
A: matriz coeficiente
X: vector incgnita
B: vector de trminos independientes
Con la notacin matricial esta se puede escribir como:
07/08/2014 7:29:55 Sistema de Ecuaciones Lineales 16
Existencia y Unicidad de Soluciones:

Si B = 0, la ecuacin anterior es un
sistema homogneo, caso contrario
no es homogneo
A continuacin se define la matriz
aumentada A, formado con los
elementos de la matriz coeficientes A y
los de la matriz B o vector de trminos
independientes, de la siguiente manera:
07/08/2014 7:29:55 Sistema de Ecuaciones Lineales 17
| | B A
b
b
b
b
a a a a
a a a a
a a a a
a a a a
A
m mn m m m
n
n
n
=
(
(
(
(
(
(

3
2
1
3 2 1
3 33 32 31
2 23 22 21
1 13 12 11
'
07/08/2014 7:29:55 Sistema de Ecuaciones Lineales 18
Sistema de ecuaciones lineales
AX = B
Rango A Rango A Rango A= Rango A
Inconsistente
Sin solucin
Consistente
Rango A = n Rango A < n
Infinitas soluciones Solucin nica
07/08/2014 7:29:55 Sistema de Ecuaciones Lineales 19
EJEMPLO:
2x +3y -z = 1
x - y +2z = -b
x -6y + az = -10
Utilizando el mtodo de la matriz aumentada:

(
(
(
(
(

=
10
1
6 1
2 1 1
1 3 2
' b
a
A
A

07/08/2014 7:29:55 Sistema de Ecuaciones Lineales 20
Construyendo la matriz escalonada reducida.





a 7 y b 3 entonces: p(A)= p(A) = n = 3, el
sistema tiene solucin nica.
a = 1 , b = 2
(
(
(

=
'
9 3
5 / ) 2 1 (
7 0 0
1 1 0
2 1 1
b
b
b
a
A
(
(
(

=
'
3
1
2
6 0 0
1 1 0
2 1 1
A
07/08/2014 7:29:55 Sistema de Ecuaciones Lineales 21
a = 7 y b 3 entonces: p(A)=2 p(A) = 3; p(E)
p(E), el sistema no tiene solucin (inconsistente).
a = 7 , b = 5



a =7 y b =3 entonces: p(A)= p(A) =2 < n, el sistema
tiene infinitas soluciones.

(
(
(

=
'
0
5 / 7
3
0 0 0
1 1 0
2 1 1
A
(
(
(

=
'
6
5 / 11
5
0 0 0
1 1 0
2 1 1
A
07/08/2014 7:29:55 Sistema de Ecuaciones Lineales 22
Mtodos de Solucin de
SISTEMAS DE ECUACIONES LINEALES
El anlisis matemtico de sistemas fsico-
qumicos lineales, frecuentemente resultan
en modelos que consisten en un conjunto o
sistema de ecuaciones lineales algebraicas.
En adicin los mtodos de solucin de
sistemas no lineales y ecuaciones
diferenciales usan la tcnica de linealizacin
de los modelos, requiriendo por lo tanto la
solucin repetitiva de un conjunto o sistema
de ecuaciones lineales o algebraicas.
07/08/2014 7:29:55 Sistema de Ecuaciones Lineales 23

El algoritmo de eliminacin de Gauss consiste en
transformar, mediante las operaciones
elementales, un sistema de ecuaciones lineales
en otro equivalente que sea triangular.
Dado el sistema:

= + + +
= + + +
= + + +
= + + +
m n mn m m
n n
n n
b x a x a 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
Mtodo de eliminacin de Gauss
07/08/2014 7:29:55 Sistema de Ecuaciones Lineales 24

Pretendemos transformarlo en uno del tipo:






Mediante el proceso llamado Eliminacin de
incgnitas y despus, mediante el proceso de
Sustitucin hacia atrs, obtener todas las
soluciones.

= + + +
= + + +
= + + +
= + + +
m n mn
n n
n n
b x a
b x a x a
b x a x a x a
0 0 0
0
2 2 2 22
1 1 2 12 1 11

Mtodo de eliminacin de Gauss

07/08/2014 7:29:55 Sistema de Ecuaciones Lineales 25
SOLUCIN
La matriz aumentada del sistema es



(
(
(

4 .
3
5
3 1 1
6 4 2
2 9 4
Eliminacin de Gauss
Ejemplo:
Resuelva por eliminacin de Gauss el sistema
4 x
1
- 9 x
2
+ 2 x
3
= 5
2 x
1
- 4 x
2
+ 6 x
3
= 3
x
1
- x
2
+ 3 x
3
= 4
MTODOS DIRECTOS DE SOLUCIN
07/08/2014 7:29:55 Sistema de Ecuaciones Lineales 26
Sumar la primera ecuacin multiplicada por (-
2/4) a la segunda, y la primera ecuacin
multiplicada por (-1/4) a la tercera, resulta:


(
(
(

75 . 2 .
5 . 0
5
5 . 2 25 . 1 0
5 5 . 0 0
2 9 4
TRIANGULARIZACIN:
07/08/2014 7:29:55 Sistema de Ecuaciones Lineales 27
Sumando la segunda fila multiplicada por
(-1.25/0.5) a la tercera se obtiene la matriz.






que en trminos de sistemas de
ecuaciones quedara como:
(
(
(

5 . 1
5 . 0
5
10 0 0
5 5 . 0 0
2 9 4
4 x
1
- 9 x
2
+ 2 x
3
= 5
0.5x
2
+ 5 x
3
= 0.5
- 10 x
3
= 1.5
07/08/2014 7:29:55 Sistema de Ecuaciones Lineales 28
Un proceso de sustitucin regresiva produce el
resultado buscado. La tercera ecuacin da el valor de
x
3
= -0.15; de la segunda ecuacin se obtiene
entonces:

0.5 x
2
= 0.5 5 x
3
= 1.25 y por tanto: x
2
= 2.5

Finalmente, al sustituir x
2
y x
3
en la primera ecuacin
resulta:

4 x
1
= 5 + 9 x
2
2 x
3
= 27.8,

de modo que: x
1
= 6.95.
07/08/2014 7:29:55 Sistema de Ecuaciones Lineales 29
DESVENTAJAS DEL MTODO DE ELIMINACIN

DIVISIN ENTRE CERO


Una de sus desventajas es que durante el proceso
en las fases de eliminacin y sustitucin es posible
que ocurra una divisin entre cero. Se ha
desarrollado una estrategia del pivoteo para evitar
parcialmente estos problemas.




07/08/2014 7:29:55 Sistema de Ecuaciones Lineales 30
La computadora maneja las fracciones en forma
decimal con cierto nmero limitado de cifras
decimales, y al manejar fracciones que se
transforman a decimales que nunca terminan, se
introduce un error en la solucin de la computadora.
Este se llama error por redondeo. Por esta razn el
nmero de ecuaciones simultneas que se puede
resolver satisfactoriamente con el mtodo de
eliminacin de Gauss, utilizando de 8 a 10 dgitos
significativos en las operaciones aritmticas, se
limita generalmente a 15 o 20.
ERRORES DE REDONDEO
07/08/2014 7:29:55 Sistema de Ecuaciones Lineales 31
(
(
(

4
3
5
3 1 0
6 4 0
2 9 4
ELIMINACIN DE JORDAN

Ejemplo: Por eliminacin de Jordan, resuelva el sistema

4 x
1
- 9 x
2
+ 2 x
3
= 5
2 x
1
- 4 x
2
+ 6 x
3
= 3
x
1
- x
2
+ 3 x
3
= 4
SOLUCIN:

La matriz aumentada del sistema es

07/08/2014 7:29:55 Sistema de Ecuaciones Lineales 32
(
(
(

75 . 2
5 . 0
5
5 . 2 25 . 1 0
5 5 . 0 0
2 9 4
Como en la primera columna el elemento de
mximo valor absoluto se encuentra en la
primera fila, ningn intercambio es necesario y
el primer paso de eliminacin produce:
07/08/2014 7:29:55 Sistema de Ecuaciones Lineales 33
(
(
(

5 . 0
75 . 2
5
5 5 . 0 0
5 . 2 25 . 1 0
2 9 4
El elemento de mximo valor absoluto en la parte
relevante de la segunda columna (filas 2 y 3) es 1.25;
por tanto, la fila 3 debe intercambiarse con la 2.

07/08/2014 7:29:55 Sistema de Ecuaciones Lineales 34
(
(
(

6 . 0
75 . 2
8 . 24
4 0 0
5 . 2 25 . 1 0
20 0 4
Sumando la segunda multiplicada por (-(-9) / 1.25), a
la primera fila y la segunda multiplicada por (-0.5 /
1.25) la tercera, se obtiene el nuevo arreglo
donde se han eliminado los elementos de arriba y
abajo del pivote (ntese que en este paso el primer
pivote no se modifica porque slo hay ceros debajo de
l).
07/08/2014 7:29:55 Sistema de Ecuaciones Lineales 35
Por ltimo, sumando la tercera multiplicada por (-20/4)
a la primera fila y la tercera multiplicada por (-.25/4) a la
segunda.
que escrita de nuevo como sistema de ecuaciones da

4 x
1
= 27.8
1.25 x
2
= 3.125
4 x
3
= -0.6
07/08/2014 7:29:55 Sistema de Ecuaciones Lineales 36
15 . 0
4
6 . 0
, 5 . 2
25 . 1
125 . 3
, 95 . 6
4
8 . 27
3 2 1
=

= = = = = x x x
De donde el resultado final se obtiene fcilmente





El determinante tambin puede calcularse

,A , = (-1)
1
(4) (1.25) (4) = -20

donde la potencia 1 indica que slo hubo un
intercambio de filas.
07/08/2014 7:29:55 Sistema de Ecuaciones Lineales 37
MTODO DE THOMAS







Triangularizacin:
Si b
1
= 0,



con
3 3 3 1 3
2 3 2 2 2 1 2
1 2 1 1 1
d x b x a
d x c x b x a
d x c x b
= +
= + +
= +
2 3 2 2 2
' ' ' d x c x b = +
1 1 2 2 2 2 2 1 1 2 2 2
/ ' ; ' ; / ' b d a d d c c b c a b b = = =
07/08/2014 7:29:55 Sistema de Ecuaciones Lineales 38

Si b
2
= 0,





con

3 3 3
' ' d x b =
2 2 3 3 3 2 2 3 3 3
' / ' ' ; ' / ' b d a d d b c a b b = =
07/08/2014 7:29:55 Sistema de Ecuaciones Lineales 39
EJEMPLO:
Resuelva el sistema tridiagonal

3 x
1
- 2 x
2
= 1.0
x
1
+ 5 x
2
- 0.2 x
3
= 5.8
4 x
2
+ 7 x
3
= 11.0
por el mtodo de Thomas.

07/08/2014 7:29:55 Sistema de Ecuaciones Lineales 40
SOLUCIN:

En este sistema







Como b
1
= 0 se calculan los componentes de la
nueva segunda fila
b
2
= b
2
-a
2
c
1
/b
1
= 5 1 (-2) / 3 = 5.6666
y
d
2
= d
2
-a
2
d
1
/b
1
= 5.8 1(1/3) = 5.4666
(
(
(

=
(
(
(

=
(
(
(

=
(
(
(

=
0 . 11
8 . 5
0 . 1
0
2 . 0
2
,
4
1
0
,
7
5
3
d y c a b
07/08/2014 7:29:55 Sistema de Ecuaciones Lineales 41
Como b
2
= 0,

se forma la nueva tercera fila

b
3
= b
3
-a
3
c
2
/b
2
= 7 4 (-0.2)/5.6666 = 7.141176

d
3
= d
3
-a
3
d
2
/b
2
= 11.0 4(5.4666)/5.6666 = 7.1411760

El sistema equivalente resultante es:

3 x
1
2 x
2
= 1.0
5.6666 x
2
0.2 x
3
= 5.4666
7.141176 x
3
= 7.141176
07/08/2014 7:29:55 Sistema de Ecuaciones Lineales 42
Por sustitucin regresiva se llega a:

x
3
= d
3
/b
3
= 7.141176/7.141176 = 1

x
2
= (d
2
-c
2
x
3
)/b
2
= (5.4666-0.2(1)/5.6666 = 1

x
1
= (d
1
-c
1
x
2
)/b
1
= (1.0 (-2)(1))/3 = 1

Ntese que d
1
= d
1
y b
1
= b
1
07/08/2014 7:29:55 Sistema de Ecuaciones Lineales 43

A U L
a a a
a a a
a a a
(
(
(

=
(
(
(

(
(
(

33 32 31
23 22 21
13 12 11
33
23 22
13 12 11
33 32 31
22 21
11
0 0
0 0
0 0

i i i
i i
i
MTODO DE DOOLITLE
Deseando siempre encontrar un mtodo ms
directo para la determinacin de [A|b], lo
podemos realizar analizando la factorizacin de
A en las matrices generales de orden tres L y U
dadas a continuacin
07/08/2014 7:29:55 Sistema de Ecuaciones Lineales 44
1) Multiplicando la primera fila de L por las tres columnas
de U
13 13 11
12 12 11
11 11 11
a l
a l
a l
=
=
=

2) Multiplicando la segunda fila de L por las tres columnas

de U
23 23 22 13 21
22 22 22 12 21
21 11 21
a
a
a
= +
= +
=
i i
i i
i
07/08/2014 7:29:55 Sistema de Ecuaciones Lineales 45
3) Multiplicando la tercera fila de L por las tres columnas
de U
33 33 33 23 32 13 31
32 22 32 12 31
31 11 31
a
a
a
= + +
= +
=
i i i
i i
i
Entonces llegando a un sistema de 12
incgnitas
33 32 31 22 21 11
, , , , , i i i i i i
07/08/2014 7:29:55 Sistema de Ecuaciones Lineales 46
33 23 22 13 12 11
, , , ,
Seleccionando las condiciones mediante el
mtodo de Doolitte se tiene que:
1
33 22 11
= = = i i i
1
33 22 11
= = = i i i
Siguiendo con la factorizacin tmese
07/08/2014 7:29:55 Sistema de Ecuaciones Lineales 47
Con estos valores se resuelven los ecuaciones
directamente en el orden que estn dadas
13 13
12 12
11 11
a
a
a
=
=
=

De 1)
De 2) y sustituyendo los resultados de (a)
13
11
21
23 13 21 23 23
12
11
21
22 12 21 22 22
11 21 11 / 21 21
/
a
a
a
a a
a
a
a
a a
a a a
= =
= =
= =
i
i
i
(a)
(b)
07/08/2014 7:29:55 Sistema de Ecuaciones Lineales 48
De 3) y sustituyendo los resultados de las
ecuaciones (a) y (b) se tiene
(c)
12
11
21
22
12
11
31
32
22
12 31 32
32
11 31 11 31 31
/ /
a
a
a
a
a
a
a
a
a
a a a

=
= =

i
i
i
07/08/2014 7:29:55 Sistema de Ecuaciones Lineales 49
(

(
(
(
(

=
=
13
11
21
23
12
11
21
22
12
11
31
32
11
31
33 33
3 , 2 2 , 3 13 31 33 33
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a
a

i i
Estas ecuaciones (a) (b) y (c) convenientemente
generalizadas constituyen un mtodo directo para la
obtencin de L y U
Ojo: Una ventaja importante que presenta sobre la
triangularizacin es de que no se tiene que escribir
repetidamente las ecuaciones o arreglos modificados de
Ax = b
El mtodo directo para obtener la solucin a
partir de L y U seria:
Reemplazar A=LU en la Ecuacin matricial
Ax = b.
LUx=b
A partir de la cual se descomponen en dos
productos matriciales triangulares:
Lc=b (1) Ux=c (2)
De la ecuacin (2) por sustitucin regresiva
se tiene el vector solucin.
07/08/2014 7:29:55 Sistema de Ecuaciones Lineales 50
07/08/2014 7:29:55 Sistema de Ecuaciones Lineales 51
4 3
3 6 4 3
5 2 9 4
3 2 1
3 2 1
3 2 1
= +
= +
= +
x x x
x x x
x x x
1
33 22 11
= = = i i i
De
procedemos al calculo de la primera fila de U
2 ; 9 ; 4
13 12 11
= = =
Ejemplo: Resuelva el sistema por el mtodo de Doolitle
07/08/2014 7:29:55 Sistema de Ecuaciones Lineales 52
Calculando la primera columna de L
25 , 0 ; 5 , 0 ; 1
32 11 11
= = = i i i
Calculando la segunda fila de U
5 ) 2 ( ) 5 , 0 ( 6 5 , 0 ) 9 ( ) 5 , 0 ( 4 0
23 22 22
= = = = =
Recordar que U es triangular superior
07/08/2014 7:29:55 Sistema de Ecuaciones Lineales 53
Calculando la tercera fila de U, entonces por ser
triangular superior tenemos
0
2 , 3 1 , 3
= =
) 2 ( ) 5 , 0 6 ( ))] 9 ( ) 5 . 0 ( 4 /( )) 9 ( ) 25 . 0 ( 1 [( ) 2 ( ) 25 , 0 ( 3
3 , 3
=
10 =
Calculando la segunda columna de L
5 , 2 ) ) 9 ( ) 4 / 2 ( 4 /( ) 9 ( ) 4 / 1 ( 1 ( 1 0
32 22 12
= = = = i i i
Ya que L es triangulas inferior
07/08/2014 7:29:55 Sistema de Ecuaciones Lineales 54
Entonces las matrices L y U quedaran
(
(
(

=
(
(
(

=
10 0 0
5 5 , 0 0
2 9 4
;
1 5 , 2 25 , 0
0 1 5 , 0
0 0 1
U L
Donde comprobamos que el producto da A
Resolviendo L c = b donde b vector de trminos
independiente del sistema original
5 , 1 ) 5 , 0 ( 5 , 2 ) 5 ( 25 , 0 4 ; 5 , 0 ) 5 ( 5 , 0 3 ; 5
4
3
5
1 5 . 2 25 . 0
0 1 5 , 0
0 . 0 1
3 2 1
3
2
1
= = = = =
(
(
(

=
(
(
(

(
(
(

c c c
c
c
c
07/08/2014 7:29:55 Sistema de Ecuaciones Lineales 55
Por ultimo, al resolver el sistema U x = C se tiene la
seccin del sistema original
(
(
(

=
(
(
(

(
(
(

5 , 1
5 , 0
5
10 0 0
5 5 , 0 0
2 9 4
3
2
1
x
x
x
(
(
(

=
15 , 0
5 , 2
95 , 6
x
95 , 6 4 / ) ) 15 , 0 ( 2 ) 5 , 2 ( 9 5 (
; 5 , 2 5 , 0 / )) 15 , 0 ( 5 5 , 0 (
; 15 , 0
1
2
3
= + =
= =
=
x
x
x
07/08/2014 7:29:55 Sistema de Ecuaciones Lineales 56
Generalizando las ecuaciones (a) , (b) ,(c)
n i i j l a
kj
i
k
ik ij ij
,...., 1 , ;
1
1
+ = =

=
=

n i l
n j i l a l
ii
j
k
ik kj ij
jj
ij
,...., 2 , 1 ; 1
,...., 1 ; ) (
1
1
1
= =
+ = =

Por convencin

=
=
0
1
0
k
07/08/2014 7:29:55 Sistema de Ecuaciones Lineales 57
METODO DE CHOLESKY
Una matriz simtrica A cuyas componentes son
nmeros reales, es positiva definida si solo si los
determinantes de la sub-matrices de A son positivos.

0 ... , 0 , 0
2 1
2 22 21
1 11 11
22 21
12 11
11
> > >
mn m m
n
n
a a a
a a a
a a a
a a
a a
a

07/08/2014 7:29:55 Sistema de Ecuaciones Lineales 58

En el caso de tener un sistema AX = b, con A positiva
definida, la factorizacin de A en la forma L U es
posible y muy sencilla ya que toma la forma L L
T
donde L es triangular inferior:
A = LL
T


(
(
(
(
(
(

=
nn n n n
l l l l
l l l
l l
l
L

3 2 1
33 32 31
22 21
11
0
0
0 0
0 0 0
07/08/2014 7:29:55 Sistema de Ecuaciones Lineales 59
Los clculos se reducen, ya que ahora basta estimar
n(n+1)/2 elementos (los l
i,j
= 0), en lugar de los n
2

elementos de una factorizacin nominal (los l
i,j
tales que
i < j y los u
ij
tales que i >j). El numero de clculos es
practicante la mitad.
OBSERVACIONES
El teorema de Cholesky es adems un test para
matrices definidas positivas
Si la matriz es definida positiva, entonces existe la
descomposicin
Si no sabemos que A es definida positiva, la
construccin de la matriz triangular puede intentarse de
todas maneras si resulta bien, sino no sirve Cholesky.
07/08/2014 7:29:55 Sistema de Ecuaciones Lineales 60
EJEMPLO:
RESOLVER AX = b donde b = (0,6,5)
4 2 -4
A = 2 10 4
-4 4 9
SOLUCION
4 2 -4 X
1
0
2 10 4 X
2
= 6
-4 4 9 X
3
5

07/08/2014 7:29:55 Sistema de Ecuaciones Lineales 61
RESOLVER: EL SISTEMA TRIANGULAR
FACTORIZACION DE A.
2 0 0 Y
1
0
1 3 0 Y
2
= 6
-2 2 1 Y
3
5

RESOLVIENDO EL SISTEMA TENEMOS:
2y
1
= 0 y
1
= 0
y
1
+ 3 = 6 6 y
2
= 2
-2y
1
+ 2 + y
3
= 5 y
3
= 1

07/08/2014 7:29:55 Sistema de Ecuaciones Lineales 62
Luego:
0
2
1
AL RESOLVER EL SISTEMA L
T
X = C
2 1 -2 X
1
0
0 3 2 X
2
= 2
0 0 1 X
3
1
X
3
= 1
3X
2
+ 2X
3
= 2 X
2
= 0
2X
1
+ X
2
2X
3
= 0 X
1
= 1

07/08/2014 7:29:55 Sistema de Ecuaciones Lineales 63
Luego
1
X = 0
1

4 2 -4 1 0
2 10 4 0 = 6
-4 4 9 1 5

07/08/2014 7:29:55 Sistema de Ecuaciones Lineales 64
GRACIAS POR SU ATENCION