STFC Website

part of UK Research & Innovation

Version 1.1.0

9th 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.