Optimized Resolution of Systems of Equations

XAMENA, EDUARDO; MAGUITMAN, ANA GABRIELA; BRIGNOLE, NÉLIDA BEATRIZ

Bahía Blanca

Congreso; XVIII Congreso Argentino de Ciencias de la Computación; 2012

Red UNCI - Universidad Nacional del Sur

Sparse systems of equations are an essential part of real models, being decisive in simulation or optimization. By increasing the problems size or going closer to reality, these systems increase in complexity and size. There are several proven methods to solve them eciently, and it is known that a structural reorganization can enhance eciency. We propose an improvement to the Extended Direct Method algorithm as a preprocessor of the adjacency matrix associated with the system. This method was originated in the Design of Chemical Plant Instrumentation, expanding the functions of its predecessor, the Direct Method, which did not take into account the degree of nonlinearity of model equations and variables.