UNIVERSIDAD INDUSTRIAL DE SANTANDER

ESCUELA DE INGENIERA CIVIL

MTODOS NUMRICOS

MTODOS DE FACTORIZACIN LU

1. Introduccin
El propsito de este documento consiste en guiar al lector en el proceso de anlisis de los
mtodos de Doolittle y Crout. Primero se va a hacer la deduccin de las frmulas que permiten
la aplicacin de los mtodos. Y, luego, se va a proponer una metodologa para la construccin
de sus diagramas de flujo.
El lector debe tener en cuenta que este texto no debe constituir una gua nica para el estudio
de los mtodos mencionados anteriormente. Se recomienda complementar asesorarse,
adems, con la consulta en un texto especializado.
Nota 1:
Se va a hacer el anlisis de los mtodos con un sistema de cuatro ecuaciones.

Auxiliares Mtodos Numricos

UNIVERSIDAD INDUSTRIAL DE SANTANDER

ESCUELA DE INGENIERA CIVIL
MTODOS NUMRICOS

2. Deduccin de las frmulas para el clculo de las matrices de factorizacin

Los mtodos de Doolittle y Crout hacen parte, entre otros, de los mtodos conocidos de
factorizacin LU. Estos mtodos se emplean en la solucin de sistemas de ecuaciones lineales
de la forma:

()

El sistema en ( ) se puede escribir en su forma matricial, como sigue:

, - * +

()

* +

donde
, -

* +

* +

Para el clculo de las incgnitas, los mtodos de Doolittle y Crout proponen la factorizacin de
la matriz , - como el producto de dos matrices, de la siguiente forma:
, -

, - , -

()

donde
, -

, -

Las frmulas para el clculo de las matrices , - y , - se pueden determinar haciendo el

producto en ( ), como sigue:

] [

De esta forma se tiene:

Auxiliares Mtodos Numricos

UNIVERSIDAD INDUSTRIAL DE SANTANDER

ESCUELA DE INGENIERA CIVIL
MTODOS NUMRICOS

2.1. Deduccin para el mtodo de Doolittle

El primer paso en el mtodo de Doolittle consiste en asignar a los elementos de la diagonal
principal de la matriz , - el valor de , de la siguiente forma:

Posteriormente se puede comenzar a hacer el despeje de los dems elementos de las

matrices , - y , -, como se muestra a continuacin:

Auxiliares Mtodos Numricos

UNIVERSIDAD INDUSTRIAL DE SANTANDER

ESCUELA DE INGENIERA CIVIL
MTODOS NUMRICOS

2.2. Deduccin para el mtodo de Crout

Para el mtodo de Crout se debe asignar a los elementos de la diagonal principal de la matriz
, - el valor de , como sigue:

Luego se comienza a hacer el despeje de los dems elementos de las matrices , - y , -, de la

siguiente forma:

2.3. Frmulas generalizadas para el clculo de las matrices de factorizacin

Se debe tomar el tiempo para analizar las ecuaciones en 2.1. y 2.2., con lo que se pueden
inferir, para el clculo de los elementos de las matrices , - y , - para ambos mtodos, las
frmulas siguientes:

()

()

Auxiliares Mtodos Numricos

UNIVERSIDAD INDUSTRIAL DE SANTANDER

ESCUELA DE INGENIERA CIVIL
MTODOS NUMRICOS

3. Deduccin de las frmulas para la solucin del sistema de ecuaciones lineales

Despus de calcular la totalidad de los elementos de las matrices , - y , -, los mtodos de
Doolittle y Crout proponen el clculo de un vector * +, como sigue:
, - * +

* +

()

donde
* +

{ }

Empleando el mismo procedimiento utilizado para deducir las frmulas ( ) y ( ), se puede

determinar una frmula para el clculo de los elementos del vector * +, de la siguiente forma:

] { }

Despus de hacer el producto en ( ), se tiene:

Ahora se puede despejar para los elementos del vector * +, como sigue:

De esta forma, analizando las ecuaciones anteriores, se puede deducir la siguiente expresin:

Auxiliares Mtodos Numricos

()

UNIVERSIDAD INDUSTRIAL DE SANTANDER

ESCUELA DE INGENIERA CIVIL
MTODOS NUMRICOS
Finalmente se pueden calcular los elementos del vector * +, esto es, la solucin del problema.
Para esto, se debe hacer el siguiente producto:
, - * +

()

* +

Expandiendo esta expresin se tiene:

] {

{ }

Y realizando el producto se tiene:

Posteriormente se despeja para los elementos del vector * +, como sigue:

De esta forma, analizando las ecuaciones anteriores, se puede deducir la siguiente expresin:

Auxiliares Mtodos Numricos

()

UNIVERSIDAD INDUSTRIAL DE SANTANDER

ESCUELA DE INGENIERA CIVIL
MTODOS NUMRICOS

4. Elaboracin del diagrama de flujo

A continuacin se presenta un procedimiento para la elaboracin de los diagramas de flujo de
los mtodos de Doolittle y Crout. Excepto cuando se indique lo contrario, se debe asumir que
las recomendaciones funcionan para ambos mtodos.
4.1. Lectura del nmero de ecuaciones
Inicialmente se debe leer el orden del sistema,
incgnitas) del problema.

. Esto es, el nmero de ecuaciones (e

4.2. Lectura de la matriz , Se deben leer los elementos de la matriz , -, para cada columna , desde hasta , de cada
fila , desde hasta . Esto se debe hacer mediante bucles, teniendo en cuenta que para cada
fila se van a leer columnas. Recomendacin: tenga en cuenta qu se mueve con mayor
rapidez, las filas o las columnas.
4.3. Asignacin de los elementos de la diagonal principal de las matrices , - y , Dependiendo del mtodo, se debe asignar a los elementos de la diagonal principal de la matriz
, - o , - el valor de . Recuerde que los elementos de la diagonal principal se identifican
porque tienen igual subndice para fila y columna.
4.3.1.

Para el mtodo de Doolittle

Para el mtodo de Doolittle se debe asignar el valor de 1 a los elementos de la diagonal
principal de la matriz , -.

4.3.2.

Para el mtodo de Crout

Para el mtodo de Crout se debe asignar el valor de 1 a los elementos de la diagonal
principal de la matriz , -.

4.4. Clculo de los elementos de las matrices , - y , Usando las formulas ( ) y ( ) se deben calcular los elementos de las matrices , - y , -. Tenga
en cuenta el orden en que se deben ir calculando estos elementos. Es decir, ntese que se
debe ir llenando para cada fila desde hasta , primero la matriz , - y luego la matriz , -.
4.4.1.

Para el mtodo de Doolittle

Para el mtodo de Doolittle se deben calcular los elementos de la matriz , - desde la
columna igual a , hasta la columna anterior a la diagonal principal para cada fila . Para
la matriz , - se deben calcular los elementos desde la columna de la diagonal principal
hasta la columna .

4.4.2.

Para el mtodo de Crout

Para el mtodo de Crout se deben calcular los elementos de la matriz , - desde la columna
igual a , hasta la columna de la diagonal principal para cada fila . Para la matriz , - se
deben calcular los elementos desde la siguiente columna a la diagonal principal hasta la
columna .

Auxiliares Mtodos Numricos

UNIVERSIDAD INDUSTRIAL DE SANTANDER

ESCUELA DE INGENIERA CIVIL
MTODOS NUMRICOS
4.5. Clculo de los elementos del vector * +
Se debe calcular un elemento para cada fila del vector * +, desde hasta . Para utilizar la
formula ( ) se debe hacer primero la sumatoria y almacenarla en una variable.
4.6. Clculo de los elementos del vector * +
Ntese que, para utilizar la frmula ( ) se debe calcular el elemento de cada fila del vector
* + desde hasta , esto es, un paso negativo en el subndice de .
4.7. Impresin de la solucin.
Se debe imprimir el vector * +, para cada fila , desde

hasta .

Auxiliares Mtodos Numricos