|
alpar@1
|
1 |
NOTE: Files in this subdirectory are NOT part of the GLPK package, but
|
|
alpar@1
|
2 |
are used with GLPK.
|
|
alpar@1
|
3 |
|
|
alpar@1
|
4 |
The original code was modified according to GLPK requirements by
|
|
alpar@1
|
5 |
Andrew Makhorin <mao@gnu.org>.
|
|
alpar@1
|
6 |
************************************************************************
|
|
alpar@1
|
7 |
AMD Version 2.2, Copyright (C) 2007 by Timothy A. Davis,
|
|
alpar@1
|
8 |
Patrick R. Amestoy, and Iain S. Duff. All Rights Reserved.
|
|
alpar@1
|
9 |
|
|
alpar@1
|
10 |
Description:
|
|
alpar@1
|
11 |
|
|
alpar@1
|
12 |
AMD is a set of routines for pre-ordering sparse matrices prior to
|
|
alpar@1
|
13 |
Cholesky or LU factorization, using the approximate minimum degree
|
|
alpar@1
|
14 |
ordering algorithm. Written in ANSI/ISO C with a MATLAB interface,
|
|
alpar@1
|
15 |
and in Fortran 77.
|
|
alpar@1
|
16 |
|
|
alpar@1
|
17 |
Authors:
|
|
alpar@1
|
18 |
|
|
alpar@1
|
19 |
Timothy A. Davis (davis at cise.ufl.edu), University of Florida.
|
|
alpar@1
|
20 |
Patrick R. Amestoy, ENSEEIHT, Toulouse, France.
|
|
alpar@1
|
21 |
Iain S. Duff, Rutherford Appleton Laboratory, UK.
|
|
alpar@1
|
22 |
|
|
alpar@1
|
23 |
AMD License:
|
|
alpar@1
|
24 |
|
|
alpar@1
|
25 |
Your use or distribution of AMD or any modified version of AMD
|
|
alpar@1
|
26 |
implies that you agree to this License.
|
|
alpar@1
|
27 |
|
|
alpar@1
|
28 |
This library is free software; you can redistribute it and/or
|
|
alpar@1
|
29 |
modify it under the terms of the GNU Lesser General Public License
|
|
alpar@1
|
30 |
as published by the Free Software Foundation; either version 2.1 of
|
|
alpar@1
|
31 |
the License, or (at your option) any later version.
|
|
alpar@1
|
32 |
|
|
alpar@1
|
33 |
This library is distributed in the hope that it will be useful,
|
|
alpar@1
|
34 |
but WITHOUT ANY WARRANTY; without even the implied warranty of
|
|
alpar@1
|
35 |
MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
|
|
alpar@1
|
36 |
Lesser General Public License for more details.
|
|
alpar@1
|
37 |
|
|
alpar@1
|
38 |
You should have received a copy of the GNU Lesser General Public
|
|
alpar@1
|
39 |
License along with this library; if not, write to the Free Software
|
|
alpar@1
|
40 |
Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301
|
|
alpar@1
|
41 |
USA.
|
|
alpar@1
|
42 |
|
|
alpar@1
|
43 |
Permission is hereby granted to use or copy this program under the
|
|
alpar@1
|
44 |
terms of the GNU LGPL, provided that the Copyright, this License,
|
|
alpar@1
|
45 |
and the Availability of the original version is retained on all
|
|
alpar@1
|
46 |
copies. User documentation of any code that uses this code or any
|
|
alpar@1
|
47 |
modified version of this code must cite the Copyright, this License,
|
|
alpar@1
|
48 |
the Availability note, and "Used by permission." Permission to
|
|
alpar@1
|
49 |
modify the code and to distribute modified code is granted, provided
|
|
alpar@1
|
50 |
the Copyright, this License, and the Availability note are retained,
|
|
alpar@1
|
51 |
and a notice that the code was modified is included.
|
|
alpar@1
|
52 |
|
|
alpar@1
|
53 |
AMD is available under alternate licences; contact T. Davis for
|
|
alpar@1
|
54 |
details.
|
|
alpar@1
|
55 |
|
|
alpar@1
|
56 |
Availability:
|
|
alpar@1
|
57 |
|
|
alpar@1
|
58 |
http://www.cise.ufl.edu/research/sparse/amd
|