Title: Approximate minimum degree column ordering algorithm
Full Citation
Permanent Link: http://ufdc.ufl.edu/UF00101370/00001
 Material Information
Title: Approximate minimum degree column ordering algorithm
Physical Description: ix, 161 leaves ; 29 cm.
Language: English
Creator: Larimore, Stefan I. ( Dissertant )
Davis, Timothy ( Thesis advisor )
Sahni, Sartaj ( Reviewer )
Rajasekaran, Sanguthevar ( Reviewer )
Publisher: Department of Computer and Information Science and Engineering, University of Florida
Place of Publication: Gainesville, Fla.
Publication Date: 1998
Copyright Date: 1998
Subjects / Keywords: Computer and Information Science and Engineering thesis, M.E
Linear systems   ( lcsh )
Dissertations, Academic -- UF -- Computer and Information Science and Engineering
Matrices -- Computer programs   ( lcsh )
Sparse matrices -- Computer programs   ( lcsh )
Genre: bibliography   ( marcgt )
theses   ( marcgt )
Abstract: An approximate minimum degree ordering algorithm (COLAMD) is pre-ordering an unsymmetric sparse matrix A prior to numerical factorization is presented. Using the quotient graph representation of ATA and a tight and fast approximate degree, this algorithm is a good alternative to using symmetric codes directly on the explicit representation of ATA. Additionally, COLAMD is shown to be superior to COLMMD, the column minimum degree ordering code in MATLAB.
General Note: Typescript.
General Note: Vita.
Thesis: Thesis (M.E.)--University of Florida, 1998.
Bibliography: Includes bibliographical references (leaves 158-160).
 Record Information
Bibliographic ID: UF00101370
Volume ID: VID00001
Source Institution: University of Florida
Holding Location: University of Florida
Rights Management: All rights reserved by the source institution and holding location.
Resource Identifier: alephbibnum - 002427501


This item has the following downloads:

1998281 ( PDF )

University of Florida Home Page
© 2004 - 2010 University of Florida George A. Smathers Libraries.
All rights reserved.

Acceptable Use, Copyright, and Disclaimer Statement
Last updated October 10, 2010 - Version 2.9.9 - mvs