Version 1.1.09th April 2013
MC53: Generate an ordering for finite-element matrices within a subdomain
This subroutine generates an ordering for finite-element matrices within a subdomain that is efficient when subsequently used with a multiple front algorithm. In a multiple front algorithm, the finite-element domain is partitioned into a number of subdomains and a frontal decomposition is performed on each subdomain separately. The storage required by a multiple front algorithm and the time taken to run it are dependent upon the order in which the elements in each subdomain are input; the variation in the performance of different element orderings can be significant. The ordering obtained by
MC53 is designed to reduce the maximum and root mean-squared wavefronts and to reduce the floating-point operation count for the frontal solver on the subdomain. The user is required to supply a list of the variables belonging to each element in the subdomain one at a time followed by a list of the variables lying on the subdomain interface using reverse communication.