Algorithm 509: A Hybrid Profile Reduction Algorithm [F1]

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Algorithm 509: A Hybrid Profile Reduction Algorithm [F1]

Full text

Pdf (517 KB)

Source

ACM Transactions on Mathematical Software (TOMS) archive
Volume 2 , Issue 4 (December 1976) table of contents

Pages: 378 - 387

Year of Publication: 1976

ISSN:0098-3500

Author

Norman E. Gibbs

Department of Mathematics, College of William and Mary, Williamsburg, VA

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 14, Downloads (12 Months): 46, Citation Count: 5

Additional Information:

appendices and supplements references cited by index terms collaborative colleagues peer to peer

Tools and Actions:	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/355705.355713 What is a DOI?

APPENDICES and SUPPLEMENTS

gZip (3 KB)

reducing the bandwidth and profile of sparse symmetric 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	E. Cuthill , J. McKee, Reducing the bandwidth of sparse symmetric matrices, Proceedings of the 1969 24th national conference, p.157-172, August 26-28, 1969 [doi>10.1145/800195.805928]
	3	GIB~S, N.E., POOLE, W.G., AND STOCKMEYER, P.K. An algorithm for reducing the bandwidth and profile of a sparse matrix. SIAM J. Numer. Analysis 18, 2 (April 1976), 235-251.
	4	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]
	5	KING, I.P. An automatic reordering scheme for simultaneous equations derived from network analysis. Int. J. Numer. Methods Engrg. 2 (1970), 523-533.

CITED BY 5

	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
	John G. Lewis, Algorithm 582: The Gibbs-Poole-Stockmeyer and Gibbs-King Algorithms for Reordering Sparse Matrices, ACM Transactions on Mathematical Software (TOMS), v.8 n.2, p.190-194, June 1982
	John K. Reid , Jennifer A. Scott, Implementing Hager's exchange methods for matrix profile reduction, ACM Transactions on Mathematical Software (TOMS), v.28 n.4, p.377-391, December 2002
	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
	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