Digitale Medien
Chichester
:
Wiley-Blackwell
Communications in Numerical Methods in Engineering
9 (1993), S. 259-267
ISSN:
1069-8299
Schlagwort(e):
Engineering
;
Engineering General
Quelle:
Wiley InterScience Backfile Collection 1832-2000
Thema:
Mathematik
,
Technik allgemein
Notizen:
Two graph-theoretical algorithms are developed for bandwidth reduction of rectangular matrices. A K-total graph is defined for a selected cycle basis, generalized cycle basis and cut set basis of a graph. This transforms a simultaneous ordering of the elements of a basis and members of a graph into that of a nodal numbering of its K-total graph.The first algorithm uses the K-total graph and results in banded equilibrium and self-stress matrices. The second employs a nodal ordering algorithm followed by a member ordering process. This algorithm can be used for optimizing the bandwidth of member-cocycle incidence matrices, resulting in banded equilibrium matrices.
Zusätzliches Material:
6 Ill.
Materialart:
Digitale Medien
URL:
http://dx.doi.org/10.1002/cnm.1640090310
Permalink
| Bibliothek |
Standort |
Signatur |
Band/Heft/Jahr |
Verfügbarkeit |
