Computational Technology Resources - CCP

Paper V.2

A Unified Set of Algorithms for Profile and Wavefront Reduction of Sparse Matrices with a Symmetric Structure

S.R.P. Medeiros, P.M. Pimenta, P. Goldenberg and R.M.L.R.F. Brasil

Department of Structural and Foundation Engineering, University of Sao Paulo, Sao Paulo, Brazil

doi:10.4203/ccp.39.5.2

S.R.P. Medeiros, P.M. Pimenta, P. Goldenberg, R.M.L.R.F. Brasil, "A Unified Set of Algorithms for Profile and Wavefront Reduction of Sparse Matrices with a Symmetric Structure", in B.H.V. Topping, (Editor), "Advances in Finite Element Technology", Civil-Comp Press, Edinburgh, UK, pp 255-261, 1996. doi:10.4203/ccp.39.5.2

Abstract

A general algorithm for profile and wavefront reduction of large sparse matrices with a symmetric structure is presented. This algorithm defines a family which encompasses, in a unified form, several well known resequencing schemes as the Sloan, Gibbs-King, Gibbs-Poole-Stockmeyer and Medeiros-Pimenta-Goldenberg algorithms.

Some large scale examples from Civil Engineering practice illustrates the power of the Medeiros-Pimenta-Goldenberg algorithm. This algorithm has again shown an overall better performance than the other members of the family. It is fast, simple and useful in Engineering Analysis where it can be employed to get efficient orderings for both profile and frontal solution schemes.

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 £85 +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: 39 ADVANCES IN FINITE ELEMENT TECHNOLOGY Edited by: B.H.V. Topping Paper V.2 A Unified Set of Algorithms for Profile and Wavefront Reduction of Sparse Matrices with a Symmetric Structure S.R.P. Medeiros, P.M. Pimenta, P. Goldenberg and R.M.L.R.F. Brasil Department of Structural and Foundation Engineering, University of Sao Paulo, Sao Paulo, Brazil doi:10.4203/ccp.39.5.2 purchase the full-text of this paper Full Bibliographic Reference for this paper S.R.P. Medeiros, P.M. Pimenta, P. Goldenberg, R.M.L.R.F. Brasil, "A Unified Set of Algorithms for Profile and Wavefront Reduction of Sparse Matrices with a Symmetric Structure", in B.H.V. Topping, (Editor), "Advances in Finite Element Technology", Civil-Comp Press, Edinburgh, UK, pp 255-261, 1996. doi:10.4203/ccp.39.5.2 Abstract A general algorithm for profile and wavefront reduction of large sparse matrices with a symmetric structure is presented. This algorithm defines a family which encompasses, in a unified form, several well known resequencing schemes as the Sloan, Gibbs-King, Gibbs-Poole-Stockmeyer and Medeiros-Pimenta-Goldenberg algorithms. Some large scale examples from Civil Engineering practice illustrates the power of the Medeiros-Pimenta-Goldenberg algorithm. This algorithm has again shown an overall better performance than the other members of the family. It is fast, simple and useful in Engineering Analysis where it can be employed to get efficient orderings for both profile and frontal solution schemes. 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 £85 +P&P)
Back to top	©Civil-Comp Limited 2023 - terms & conditions