changeset 5445:1d7ef19081e8

[project @ 2005-09-08 19:12:32 by dbateman]
author dbateman
date Thu, 08 Sep 2005 19:12:32 +0000
parents 781c9e7dbb73
children 4a00f3a31857
files liboctave/COLAMD/README
diffstat 1 files changed, 0 insertions(+), 104 deletions(-) [+]
line wrap: on
line diff
--- a/liboctave/COLAMD/README	Thu Sep 08 02:56:01 2005 +0000
+++ /dev/null	Thu Jan 01 00:00:00 1970 +0000
@@ -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
-