Documente Academic
Documente Profesional
Documente Cultură
-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:
4x1+x2+x3+x4=2
x1+3x2-x3+x4=4
x1-x2+2x3 =6
x1+x2 +2x4=8
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:
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:
En la columna tres slo hay dos incgnitas. Estas se resuelven de las ecuaciones:
Por ltimo, para la columna cuatro se tiene una incgnita en funcin de valores de
columnas anteriores previamente calculados:
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:
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.