Esquemas computacionales de la factorización de Crout y su incidencia en la resolución de sistemas lineales y no lineales sparse

Abstract

Con este Trabajo se hace un estudio del tratamiento computacional de la resolución de sistemas de ecuaciones lineales o no lineales dispersas o huecas, que surgen al discretizar problemas planteados mediante ecuaciones diferenciales. Para ello utilizamos un método numérico de resolución directa de sistemas: Método de Crout, y desarrollamos varias posibilidades de estructurar computacionalmente dicha factorización. Estas opciones surgen, al realizar de diferentes maneras, el diseño de los esquemas de almacenamiento de los factores L y U de matrices dispersas. Por último, implementamos los esquemas computacionales utilizando como soporte de la matriz del sistema un archivo en disco (virtual o real) para cualquier tipo de sistema operativo y/o procesador.

This communi cation is a study about computational treatment for resolution of sparse equation systems both linear and non linear. We use severa! schemes for the Crout algorithm for matrix factorization. The computational implementation for these schemes is made using disk file as media storage.