ISSN:
0029-5981
Keywords:
Engineering
;
Engineering General
Source:
Wiley InterScience Backfile Collection 1832-2000
Topics:
Mathematics
,
Technology
Notes:
A new algorithm is presented for automatic renumbering of systems of interconnected nodes so as to minimize the bandwidth of the connectivity matrix. This is necessary to reduce storage requirements for banded matrix solution techniques. The method is based on those due to Cuthill and McKee1 and Gibbs, Poole and Stockmeyer.2 Under test against several other algorithms on a range of 20 examples of various types it always performed at least as well as, and in most cases better than, the best of the other methods. Seven examples are given in the paper, comparing final bandwidths with those produced by seven other algorithms.
Additional Material:
11 Ill.
Type of Medium:
Electronic Resource
URL:
http://dx.doi.org/10.1002/nme.1620230909