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.
GAUSS-SEIDEL

Los mtodos iterativos constituyen una alternativa a los mtodos de eliminacin descritos hasta
ahora, para aproximar la solucin.
Como esta parte del libro trata con un problema similar (obtener los valores que simultneamente
satisfagan un conjunto de ecuaciones). Entonces se esperara que tales mtodos aproximados
fuesen tiles en este contexto.

El mtodo de Gauss-Seidel es el mtodo iterativo ms comnmente usado. Suponga que se da un

sistema de n ecuaciones:
[]{} = {}

Suponga que se limita a un conjunto de ecuaciones de 33. Si los elementos de la diagonal no son
todos cero, la primera ecuacin se puede resolver para 1 , la segunda para 2 y la tercera para 3 ,
para obtener

Ahora, se puede empezar el proceso de solucin al escoger valores iniciales para las . Una forma
simple para obtener los valores iniciales es suponer que todos son cero.
Estos ceros se sustituyen en la primera ecuacin, la cual se utiliza para calcular un nuevo valor
1 = 1 /11 . Despus, se sustituye este nuevo valor de 1 junto con el valor previo cero de 3 en
la segunda ecuacin y se calcula el nuevo valor de 2 . Este proceso se repite con la tercera
ecuacin para calcular un nuevo valor de3 . Despus se regresa a la primera ecuacin y se repite
todo el procedimiento hasta que la solucin converja suficientemente cerca a los valores verdaderos.
La convergencia se verifica usando el criterio para todas las i, donde j y j 1 son las iteraciones
actuales y previas, respectivamente