# HG changeset patch # User dbateman # Date 1126206752 0 # Node ID 1d7ef19081e86b41054c0bc9c47b1607ae582423 # Parent 781c9e7dbb7340ce648e551a76b40d774945dc89 [project @ 2005-09-08 19:12:32 by dbateman] diff --git a/liboctave/COLAMD/README b/liboctave/COLAMD/README deleted file mode 100644 --- a/liboctave/COLAMD/README +++ /dev/null @@ -1,104 +0,0 @@ -The COLAMD ordering method - Version 2.3 -------------------------------------------------------------------------------- - -The COLAMD column approximate minimum degree ordering algorithm computes -a permutation vector P such that the LU factorization of A (:,P) -tends to be sparser than that of A. The Cholesky factorization of -(A (:,P))'*(A (:,P)) will also tend to be sparser than that of A'*A. -SYMAMD is a symmetric minimum degree ordering method based on COLAMD, -available as a MATLAB-callable function. It constructs a matrix M such -that M'*M has the same pattern as A, and then uses COLAMD to compute a column -ordering of M. Colamd and symamd tend to be faster and generate better -orderings than their MATLAB counterparts, colmmd and symmmd. - -To compile and test the colamd m-files and mexFunctions, just unpack the -colamd2.3/ directory from the colamd2.3.tar.gz file, and run MATLAB from -within that directory. Next, type colamd_test to compile and test colamd -and symamd. This will work on any computer with MATLAB (Unix, PC, or Mac). -Alternatively, type "make" (in Unix) to compile and run a simple example C -code, without using MATLAB. - -Colamd 2.0 is a built-in routine in MATLAB V6.0, available from The -Mathworks, Inc. Under most cases, the compiled codes from Versions 2.0 -through 2.2 do not differ. Colamd Versions 2.2 and 2.3 differ only in their -mexFunction interaces to MATLAB. - -To use colamd and symamd within an application written in C, all you need are -colamd.c and colamd.h, which are the C-callable colamd/symamd codes. -See colamd.c for more information on how to call colamd from a C program. - - - Copyright (c) 1998-2003 by the University of Florida. - All Rights Reserved. - - See http://www.cise.ufl.edu/research/sparse/colamd (the colamd.c - file) for the License. - - -Related papers: - - "A column approximate minimum degree ordering algorithm", Timothy A. - Davis, John R. Gilbert, Stefan I. Larimore, and Esmond G. Ng. - ACM Trans. on Mathematical Software. - - "Algorithm 8xx: COLAMD, a column approximate minimum degree ordering - algorithm", Timothy A. Davis, John R. Gilbert, Stefan I. Larimore, and - Esmond G. Ng. ACM Trans. on Mathematical Software. - - "An approximate minimum degree column ordering algorithm", - S. I. Larimore, MS Thesis, Dept. of Computer and Information - Science and Engineering, University of Florida, Gainesville, FL, - 1998. CISE Tech Report TR-98-016. Available at - ftp://ftp.cise.ufl.edu/cis/tech-reports/tr98/tr98-016.ps - via anonymous ftp. - - Approximate Deficiency for Ordering the Columns of a Matrix, - J. L. Kern, Senior Thesis, Dept. of Computer and Information - Science and Engineering, University of Florida, Gainesville, FL, - 1999. Available at http://www.cise.ufl.edu/~davis/Kern/kern.ps - - -Authors: Stefan I. Larimore and Timothy A. Davis, University of Florida, -in collaboration with John Gilbert, Xerox PARC (now at UC Santa Barbara), -and Esmong Ng, Lawrence Berkeley National Laboratory (much of this work -he did while at Oak Ridge National Laboratory). - -COLAMD files (Version 2.3, September 8, 2003): - - colamd2.3.tar.gz: - All files, as a gzipped, Unix tar file. - The *.m, and *mex.c files are for use in MATLAB. - - colamd.c: the primary colamd computational kernel. - - colamd.h: include file for colamd/symamd library. - - colamd.m: the MATLAB interface to colamd. - - colamd_demo.m: MATLAB demo file for colamd and symamd - (also compiles the colamdmex and symamdmex mexFunctions). - - colamdmex.c: colamd mexFunction for use in MATLAB. - - colamd_example.c: example C main program that calls colamd and symamd. - - colamd_example.out: output of colamd_example.c. - - Makefile: Makefile for colamd_example.c - - symamd.m: the MATLAB interface to symamd. - - symamdmex.c: symamd mexFunction for use in MATLAB. - - README: this file - - ChangeLog: a log of changes since Version 1.0. - - colamd_test.m: test code - - colamdtestmex.c: test code - - luflops.m: test code - - symamdtestmex.c: test code -