Blame view

fvn_sparse/AMD/Doc/ChangeLog 4.64 KB
422234dc3   daniau   git-svn-id: https...
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
  May 31, 2007: version 2.2.0
  
      * port to 64-bit MATLAB
  
      * Makefile moved from Source/ to Lib/
  
      * minor changes to printing routines (amd_control.c, amd_info.c)
  
  Dec 12, 2006, version 2.0.4
  
      * minor MATLAB code cleanup
  
  Nov 29, 2006, version 2.0.3
  
      * changed MATLAB function name to amd2, so as not to conflict with
  	the now built-in version of AMD in MATLAB (which is the same thing
  	as the AMD here...).
  
  Sept 28, 2006, version 2.0.2
  
      * #define SIZE_T_MAX not done if already defined (Mac OSX).
  
  Aug 31, 2006:
  
      * trivial change to comments in amd.m
  
  Apr 30, 2006: AMD Version 2.0:
  
      * long integer redefined as UF_long, controlled by UFconfig.h.
  
      * amd_order no longer requires its input to have sorted columns.  It can
  	also tolerate duplicate entries in each column.  If these conditions
  	hold, but the matrix is otherwise valid, amd_order returns
  	AMD_OK_BUT_JUMBLED (a warning, not an error).
  
      * amd_preprocess no longer deemed user-callable, since it is no longer
  	needed (it was used to ensure the input matrix had sorted columns with
  	no duplicate entries).  It still exists, with additional parameters,
  	and is called by amd_order if necessary.  amd_wpreprocess and
  	amd_preprocess_valid removed.  Fortran interface routine amdpreproc
  	removed.
  
      * Integer overflow computations modified, to extend the size of problem
  	that the "int" version can solve when used in an LP64 compilation.
  
      * amd_demo2.c simplified (it tests AMD with a jumbled matrix).
  
      * amd_valid returned TRUE/FALSE in v1.2.  It now returns AMD_OK,
  	AMD_OK_BUT_JUMBLED, or AMD_INVALID.  Only in the latter case is the
  	matrix unsuitable as input to amd_order.
  
      * amd_internal.h include file moved from AMD/Source to AMD/Include.
  
  Nov 15, 2005:
  
      * minor editting of comments; version number (1.2) unchanged.
  
  Aug. 30, 2005: AMD Version 1.2
  
      * AMD v1.2 is upward compatible with v1.1 and v1.0, except that v1.2 no
  	longer includes the compile-time redefinition of malloc and free.
  
      * Makefile modified to use UFconfig.mk.  "Make" directory removed.
  
      * License changed to GNU LGPL.
  
      * Easier inclusion in C++ programs.
  
      * option to allow compile-time redefinition of malloc and free
  	(added to v1.1) removed for v1.2.  Replaced with a run-time
  	redefinition.  AMD includes function pointers for malloc, free,
  	calloc, realloc, and printf, so that all those routines can be
  	redefined at compile time.  These function pointers are global
  	variables, and so are not technically thread-safe, unless you
  	use defaults and don't need to change them (the common case)
  	or if you change them in one thread before using them in other
  	threads.
  
      * added #define'd version number
  
      * minor modification to AMD_2 to ensure all lines can be tested, without
  	conditional compilation.
  
      * moved the prototype for AMD_2 from amd_internal.h to amd.h
  
      * moved the prototype for AMD_valid from amd_internal.h to amd.h
  
      * MATLAB mexFunction uses libamd.a (compiled with cc) instead of compiling
  	each AMD source file with the mex command
  
      * long demo (amd_l_demo.c) added.
  
  Jan. 21, 2004: AMD Version 1.1
  
      * No bugs found or fixed - new features added, only
      * amd_preprocess added, to allow for more general input of the matrix A.
      * ME=0 added to amd*.f, unused DEXT variable removed from amdbar.f,
  	to avoid spurious compiler warnings (this was not a bug).
      * amd_demo2.c and amd_demo2.out added, to test/demo amd_preprocess.
      * option to allow compile-time redefinition of malloc, free, printf added
      * amd_demo.c shortened slightly (removed printing of PAP')
      * User Guide modified (more details added)
      * linewidth reduced from 80 to 79 columns
  
  Oct. 7, 2003:  AMD version 1.0.1.
  
      * MATLAB mexFunction modified, to remove call to mexCallMATLAB function.
        This function can take a long time to call, particularly if you are
        ordering many small matrices.
  
  May 6, 2003:  AMD Version 1.0 released.
  
      * converted to C (compare amd.f and amdbar.f with amd_2.c)
      * dense rows/column removed prior to ordering
      * elimination tree post-ordering added
      * demos, user guide written
      * statistics added (nz in L, flop count, symmetry of A)
      * computes the pattern of A+A' if A is unsymmetric
      * user's input matrix no longer overwritten
      * degree lists initialized differently
      * IOVFLO argument removed from Fortran versions (amd.f and amdbar.f)
      * parameters added (dense row/column detection, aggressive absorption)
      * MATLAB mexFunction added
  
  Jan, 1996:
  
      * amdbar.f posted at http://www.netlib.org (with a restricted License)
      * amd.f appears as MC47B/BD in the Harwell Subroutine Library
  	(without the IOVFLO argument)