4.2.5.

-FACTORIZACION DOOLITTLE-CROUT
En este mtodo se factoriza la matriz A en una triangular inferior D y en una
triangular C, con unos en la diagonal, que se obtiene haciendo una eliminacin
Gauss-Jordan, quedando finalmente DC=A.

-Ejemplo:

Aplicar el mtodo de factorizacin Doolittle-Crout en el siguiente sistema de

ecuaciones:

4x1+x2+x3+x4=2

x1+3x2-x3+x4=4

x1-x2+2x3 =6

x1+x2 +2x4=8

Hallamos la matriz resultante:

4 1 1 1
1 3 1 1
=[ ]
1 1 2 0
1 1 0 2
La eliminacion de Gauss-Jordan hasta el punto donde se ponen unos en la
diagonal lleva a:

1 1/4 1/4 1/4

0 1 5/11 3/11
=[ ]
0 0 1 1/13
0 0 0 1
Si DC=A, por tanto, se tiene que:

11 0 0 0 1 1/4 1/4 1/4 4 1 1 1

21 D22 0 0 0 1 5/11 3/11 1 3 1 1
[ ][ ]=[ ]
31 32 33 0 0 0 1 1/13 1 1 2 0
41 42 43 44 0 0 0 1 1 1 0 2

Multiplicando los cuatro renglones por la primera columna se obtienen las

siguientes ecuaciones:

R1C1=A11, D11(1)=4, D11=4

 R2C1=A21, D21(1)=1, D21=1

R3C1=A31, D31(1)=1, D31=1

R4C1=A41, D41(1)=1, D41=1

Para la columna dos slo se necesitan calcular 3 valores. Asi se definen las
ecuaciones que utilizan los valores ya calculados correspondientes a la primera
columna:

R2C2=A22, D21(1/4)+D22(1)= 3, D22= 11/4

R3C2=A32, D31(1/4)+D32(1)= -1, D22= -5/4

R4C2=A42, D41(1/4)+D42(1)= 1, D22= 3/4

En la columna tres slo hay dos incgnitas. Estas se resuelven de las ecuaciones:

R3C3= A33, D31(1/4)+D32(-5/11)+D33(1)= 2, D33= 13/11

R4C3= A43, D41(1/4)+D42(-5/11)+D43(1)= 0, D43= 1/11

Por ltimo, para la columna cuatro se tiene una incgnita en funcin de valores de
columnas anteriores previamente calculados:

R4C4= A44, D41(1/4)+D42(3/11)+D43(1/13)+D44(1)= 2, D44= 20/13

Asi, se tiene la factorizacin final DC=A. En forma expandida ser entonces:

4 0 0 0 1 1/4 1/4 1/4 4 1 1 1

1 11/4 0 0 0 1 5/11 3/11 1 3 1 1
[ ][ ]=[ ]
1 5/4 13/11 0 0 0 1 1/13 1 1 2 0
1 3/4 1/11 20/13 0 0 0 1 1 1 0 2

El sistema por resolver es:

4 0 0 0 1 1/4 1/4 1/4 1 2

1 11/4 0 0 0 1 5/11 3/11 2 4
[ ][ ][ ] = [ ]
1 5/4 13/11 0 0 0 1 1/13 3 6
1 3/4 1/11 20/13 0 0 0 1 4 8

Igual que en la factorizacin anterior, se utiliza un paso intermedio de la forma:

4 0 0 0 1 2
1 11/4 0 0 2 4
[ ][ ] = [ ]
1 5/4 13/11 0 3 6
1 3/4 1/11 20/13 4 8
Por sustitucin hacia adelante se obtiene la solucin:

2
1 =
4
14
2 =
11
78
3 =
13
78
4 =
20
De esta forma se llega a:

1 1/4 1/4 1/4 1 2/4

0 1 5/11 3/11 2 14/11
[ ][ ] = [ ]
0 0 1 1/13 3 78/13
0 0 0 1 4 78/20

La solucin buscada se obtiene por sustitucin regresiva. Esta es:

39
1 =
10
57
2 =
10
14
3 =
5
13
4 =
5
La utilizacin de un mismo ejemplo es para comparar la solucin que producen los
mtodos directos y por factorizacin. Observando los resultados, se puede decir
que para el caso de un sistema de pocas ecuaciones todos los mtodos utilizados
son igualmente exactos.

Otra forma de visualizar esta factorizacin es considerar la factorizacin LU de A.

Definamos la matriz D1 como la matriz diagonal cuyos elementos son los de la
diagonal de U. Dado que A=LU entonces A=LD1D1-1U. Definiendo D=LD1 y
C=D1-1U se obtienen los mismos resultados. De este resultado se puede observar
que esta factorizacin existe, si y slo si los elementos de la diagonal de U son
diferentes de cero. Esto equivale a decir que esta factorizacin existe, si y slo si
el determinante de A es no cero.