Algorithm 582: The Gibbs-Poole-Stockmeyer and Gibbs-King Algorithms for Reordering Sparse Matrices

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Algorithm 582: The Gibbs-Poole-Stockmeyer and Gibbs-King Algorithms for Reordering Sparse Matrices

Full text

Pdf (311 KB)

Source

ACM Transactions on Mathematical Software (TOMS) archive
Volume 8 , Issue 2 (June 1982) table of contents

Pages: 190 - 194

Year of Publication: 1982

ISSN:0098-3500

Author

John G. Lewis

Boeing Computer Services Co., Mail Stop 9C-01, 565 Andover Park West, Tukwila, WA

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 4, Downloads (12 Months): 110, Citation Count: 4

Additional Information:

appendices and supplements references cited by index terms collaborative colleagues

Tools and Actions:	Request Permissions Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/355993.355999 What is a DOI?

APPENDICES and SUPPLEMENTS

GPSKCA (582.gz) (33 KB)

bandwidth or profile reduction of structurally symmetric sparse matrices
Gams: D2e

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	H. L. Crane, Jr. , Norman E. Gibbs , William G. Poole, Jr. , Paul K. Stockmeyer, Algorithm 508: Matrix Bandwidth and Profile Reduction [F1], ACM Transactions on Mathematical Software (TOMS), v.2 n.4, p.375-377, Dec. 1976 [doi>10.1145/355705.355712]
	2	DONGARRA, J.J., BUNCH, J.R., MOLER, C.B, AND STEWART~ G W. Linpack User's Gutde Society for Industrial and Applied Mathematics, Philadelphia, 1979
	3	GEORGE, A, Ltu, J., AND NG, E. User Guide for Sparspak: Waterloo Sparse Linear Equattons Package. Dep Computer Science, Univ. Waterloo, Waterloo, Ont., Canada, 1979
	4	Norman E. Gibbs, Algorithm 509: A Hybrid Profile Reduction Algorithm [F1], ACM Transactions on Mathematical Software (TOMS), v.2 n.4, p.378-387, Dec. 1976 [doi>10.1145/355705.355713]
	5	Norman E. Gibbs , William G. Poole, Jr. , Paul K. Stockmeyer, A Comparison of Several Bandwidth and Profile Reduction Algorithms, ACM Transactions on Mathematical Software (TOMS), v.2 n.4, p.322-330, Dec. 1976 [doi>10.1145/355705.355707]
	6	GIBBS, N.E., POOLE, W.G, JR., AND STOCKMEYER, P.K. An algorithm for reducing the bandwidth and profile of a sparse matrix. SIAM J Numer. Anal 13, 2(April 1976), 236-250.
	7	John G. Lewis, Implementation of the Gibbs-Poole-Stockmeyer and Gibbs-King Algorithms, ACM Transactions on Mathematical Software (TOMS), v.8 n.2, p.180-189, June 1982 [doi>10.1145/355993.355998]

CITED BY 4

	John G. Lewis, Remark on “Algorithms 508 and 509: Matrix Bandwidth and Profile Reduction and A Hybrid Profile Reduction Algorith”, ACM Transactions on Mathematical Software (TOMS), v.8 n.2, p.221, June 1982
	Yihua Bai , Wilfried N. Gansterer , Robert C. Ward, Block tridiagonalization of "effectively" sparse symmetric matrices, ACM Transactions on Mathematical Software (TOMS), v.30 n.3, p.326-352, September 2004
	Tao Qin , Tie-Yan Liu , Xu-Dong Zhang , De-Sheng Wang , Wen-Ying Xiong , Hang Li, Learning to rank relational objects and its application to web search, Proceeding of the 17th international conference on World Wide Web, April 21-25, 2008, Beijing, China
	Yihua Bai , Robert C. Ward, Parallel block tridiagonalization of real symmetric matrices, Journal of Parallel and Distributed Computing, v.68 n.5, p.703-715, May, 2008