Algorithm 529: Permutations To Block Triangular Form [F1]

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Algorithm 529: Permutations To Block Triangular Form [F1]

Full text

Pdf (199 KB)

Source

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

Pages: 189 - 192

Year of Publication: 1978

ISSN:0098-3500

Authors

I. S. Duff	Computer Science and Systems Division, Building 8.9, AERE Harwell, Didcot, Oxfordshire, OX11 ORA, England
J. K. Reid	Computer Science and Systems Division, Building 8.9, AERE Harwell, Didcot, Oxfordshire, OX11 ORA, England

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 10, Downloads (12 Months): 60, Citation Count: 6

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/355780.355790 What is a DOI?

APPENDICES and SUPPLEMENTS

MC13D (529.gz) (3 KB)

finding symmetric permutations to block triangular form That is, given the column numbers of the nonzeros in each row of a sparse matrix, this subroutine finds a symmetric permutation that makes the matrix block lower triangular.
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	DUFF, I.S. On algorithms for obtaining a maximum transyersal. To appear as a Harwell Report.
	2	I. S. Duff , J. K. Reid, An Implementation of Tarjan's Algorithm for the Block Triangularization of a Matrix, ACM Transactions on Mathematical Software (TOMS), v.4 n.2, p.137-147, June 1978 [doi>10.1145/355780.355785]
	3	TARJXN, R.E. Depth first search and linear graph algorithms. SIAM J. Comput. 1, pp. 146-160.

CITED BY 6

	I. S. Duff , J. K. Reid, The design of MA48: a code for the direct solution of sparse unsymmetric linear systems of equations, ACM Transactions on Mathematical Software (TOMS), v.22 n.2, p.187-226, June 1996
	I. S. Duff, Algorithm 575: Permutations for a Zero-Free Diagonal [F1], ACM Transactions on Mathematical Software (TOMS), v.7 n.3, p.387-390, Sept. 1981
	I. S. Duff , J. K. Reid, An Implementation of Tarjan's Algorithm for the Block Triangularization of a Matrix, ACM Transactions on Mathematical Software (TOMS), v.4 n.2, p.137-147, June 1978
	Patrick P. A. Storms , J. Bernard van Veelen , Erik Boasson, A Process Distribution Approach for Multisensor Data Fusion Systems Based on Geographical Dataspace Partitioning, IEEE Transactions on Parallel and Distributed Systems, v.16 n.1, p.14-23, January 2005
	David Broman , Kaj Nyström , Peter Fritzson, Determining over- and under-constrained systems of equations using structural constraint delta, Proceedings of the 5th international conference on Generative programming and component engineering, October 22-26, 2006, Portland, Oregon, USA
	Peter Bunus, A Simulation and Decision Framework for Selection of Numerical Solvers in, Proceedings of the 39th annual Symposium on Simulation, p.178-187, April 02-06, 2006