Computational & Technology Resources
an online resource for computational,
engineering & technology publications
Civil-Comp Proceedings
ISSN 1759-3433
CCP: 38
ADVANCES IN COMPUTATIONAL STRUCTURES TECHNOLOGY
Edited by: B.H.V. Topping
Paper III.2

Object-Oriented Implementation of Bandwidth, Profile and Wavefront Reduction Algorithms

R.R. Gajewski* and P. Lompies#

*Faculty of Civil Engineering, TU Delft, The Netherlands
#Faculty of Civil Engineering, Warsaw University of Technology, Poland

Full Bibliographic Reference for this paper
R.R. Gajewski, P. Lompies, "Object-Oriented Implementation of Bandwidth, Profile and Wavefront Reduction Algorithms", in B.H.V. Topping, (Editor), "Advances in Computational Structures Technology", Civil-Comp Press, Edinburgh, UK, pp 115-119, 1996. doi:10.4203/ccp.38.3.2
Abstract
The majority of problems arising n science and engineering require the solution of a large set of linear algebraic equations such as, in matrix form, Ax=b. This type of equation is usually solved using some form of Gaussian elimination. It is necessary to the finite element users that the nodes and elements are numbered correctly since nearly all computer programs contain linear algebra problem routines. These are usually expressly written to operate efficiently on matrices possessing small bandwidths, profiles or wavefronts (frontwidths). The object-oriented implementation of bandwidth profile and wavefront reduction is based on an algorithm published by Sloan, which seems to perform consistently better to that of the widely used reverse Cuthill-McKee method and the Gibbs-King method. This conference paper provides a full description of the implemented classes, their hierarchy and implementation. It is also illustrated by examples of practical calculations.

purchase the full-text of this paper (price £20)

go to the previous paper
go to the next paper
return to the table of contents
return to the book description
purchase this book (price £82 +P&P)