Computational Technology Resources - CCP

Paper XVIII.1

An Algorithm for Profile and Wavefront Reduction in Finite Element Analysis

S.W. Sloan

Department of Civil Engineering and Surveying, University of Newcastle, Australia

doi:10.4203/ccp.2.18.1

S.W. Sloan, "An Algorithm for Profile and Wavefront Reduction in Finite Element Analysis", in B.H.V. Topping, (Editor), "Proceedings of the Second International Conference on Civil and Structural Engineering Computing", Civil-Comp Press, Edinburgh, UK, pp 99-104, 1985. doi:10.4203/ccp.2.18.1

Abstract

An algorithm for reducing the profile and wavefront of a sparse matrix is described. The scheme is applicable to any sparse matrix which has a symmetric pattern of zeros and may be used to generate efficient labellings for finite element grids. In particular, it is suitable for generating efficient labelling for profile and frontal solution schemes. Empirical evidence, obtained from analysis of the thirty test problems collected by Everstine, suggests that the new algorithm is superior to existing methods for profile and wavefront reduction. It is fast, requires only a small amount of memory, and is simple to program.

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 £90 +P&P)

	Computational & Technology Resources an online resource for computational, engineering & technology publications
	not logged in - login
Front Page Browse CCP CSETS CTR IJRT Other Authors Search Purchase Guide FAQ Contact us	Civil-Comp Proceedings ISSN 1759-3433 CCP: 2/3 PROCEEDINGS OF THE SECOND INTERNATIONAL CONFERENCE ON CIVIL AND STRUCTURAL ENGINEERING COMPUTING Edited by: B.H.V. Topping Paper XVIII.1 An Algorithm for Profile and Wavefront Reduction in Finite Element Analysis S.W. Sloan Department of Civil Engineering and Surveying, University of Newcastle, Australia doi:10.4203/ccp.2.18.1 purchase the full-text of this paper Full Bibliographic Reference for this paper S.W. Sloan, "An Algorithm for Profile and Wavefront Reduction in Finite Element Analysis", in B.H.V. Topping, (Editor), "Proceedings of the Second International Conference on Civil and Structural Engineering Computing", Civil-Comp Press, Edinburgh, UK, pp 99-104, 1985. doi:10.4203/ccp.2.18.1 Abstract An algorithm for reducing the profile and wavefront of a sparse matrix is described. The scheme is applicable to any sparse matrix which has a symmetric pattern of zeros and may be used to generate efficient labellings for finite element grids. In particular, it is suitable for generating efficient labelling for profile and frontal solution schemes. Empirical evidence, obtained from analysis of the thirty test problems collected by Everstine, suggests that the new algorithm is superior to existing methods for profile and wavefront reduction. It is fast, requires only a small amount of memory, and is simple to program. 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 £90 +P&P)
Back to top	©Civil-Comp Limited 2023 - terms & conditions