Multilevel Unsymmetric Matrix Ordering Algorithm for Parallel Process Simulation

摘要

Computer simulation of complex chemical processes is increasingly being used in211u001ethe design, optimization and control of chemical facilities. Industrial-scale 211u001emodeling involves the solution of large systems of algebraic differential 211u001eequations. This is very computationally intensive with a large part of the 211u001ecomputing time attributed to the repeated solution of large, sparse, unsymmetric 211u001esystems of linear equations. One way of speeding up the simulation is to solve 211u001ethe linear systems efficiently in parallel by reordering the unsymmetric matrices 211u001einto a bordered block-diagonal (BBD) form. In this paper a multilevel ordering 211u001ealgorithm is presented. A multilevel technique, which provides a global view, is 211u001ecombined with a Kernighan-Lin algorithm to form an effective unsymmetric matrix