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
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 |
|