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