colamd: An approximate minimum degree column ordering algorithm. For use in Matlab 5.2 (replaces colmmd), and also the column pre-ordering for SuperLU in the ScaLAPACK library. Computes a column ordering Q so that P(AQ)=LU and (AQ)'(AQ)=LL' (or LDL') have less fill-in than the unpermuted system. symamd: An approximate minimum degree ordering algorithm based on colamd. Only available as a Matlab mexFunction (replaces symmmd). Computes a ordering P so that PAP'=LL' (or LDL') has less fill-in than the unpermuted system. Usage: To compile and test the colamd m-files and mexFunctions, just start Matlab. This will run the colamd_demo.m file. See the colamd_demo.m file for more information. To use colamd within another application, all you need are colamd.c and colamd.h, which are the C-callable colamd codes. Symamd is only available through a Matlab mexFunction. Authors: The authors of the code itself are Stefan I. Larimore and Timothy A. Davis (davis@cise.ufl.edu), University of Florida. The algorithm was developed in collaboration with John Gilbert, Xerox PARC, and Esmond Ng, Oak Ridge National Laboratory. Date: August 3, 1998. Version 1.0. Acknowledgements: This work was supported by the National Science Foundation, under grants DMS-9504974 and DMS-9803599. Notice: Copyright (c) 1998 by the University of Florida. All Rights Reserved. THIS MATERIAL IS PROVIDED AS IS, WITH ABSOLUTELY NO WARRANTY EXPRESSED OR IMPLIED. ANY USE IS AT YOUR OWN RISK. Permission is hereby granted to use or copy this program for any purpose, provided the above notices are retained on all copies. User documentation of any code that uses this code must cite the Authors, the Copyright, and "Used by permission." If this code is accessible from within Matlab, then typing "help colamd" or "colamd" (with no arguments) must cite the Authors. Permission to modify the code and to distribute modified code is granted, provided the above notices are retained, and a notice that the code was modified is included with the above copyright notice. You must also retain the Availability information below, of the original version. This software is provided free of charge. Availability: http://www.cise.ufl.edu/~davis/colamd/