|
1 %* glpk11.tex *% |
|
2 |
|
3 \begin{footnotesize} |
|
4 |
|
5 \chapter{External Software Modules Used In GLPK} |
|
6 |
|
7 In the GLPK package there are used some external software modules |
|
8 listed in this Appendix. Note that these modules are {\it not} part of |
|
9 GLPK, but are used with GLPK and included in the distribution. |
|
10 |
|
11 \section{AMD} |
|
12 |
|
13 AMD Version 2.2, Copyright {\copyright} 2007 by Timothy A. Davis, |
|
14 Patrick R. Amestoy, and Iain S. Duff. All Rights Reserved. |
|
15 |
|
16 \subsection*{Description} |
|
17 |
|
18 AMD is a set of routines for pre-ordering sparse matrices prior to |
|
19 Cholesky or LU factorization, using the approximate minimum degree |
|
20 ordering algorithm. |
|
21 |
|
22 \subsection*{License} |
|
23 |
|
24 This library is free software; you can redistribute it and/or |
|
25 modify it under the terms of the GNU Lesser General Public License |
|
26 as published by the Free Software Foundation; either version 2.1 of |
|
27 the License, or (at your option) any later version. |
|
28 |
|
29 This library is distributed in the hope that it will be useful, |
|
30 but WITHOUT ANY WARRANTY; without even the implied warranty of |
|
31 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU |
|
32 Lesser General Public License for more details. |
|
33 |
|
34 You should have received a copy of the GNU Lesser General Public |
|
35 License along with this library; if not, write to the Free Software |
|
36 Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 |
|
37 USA. |
|
38 |
|
39 Permission is hereby granted to use or copy this program under the |
|
40 terms of the GNU LGPL, provided that the Copyright, this License, |
|
41 and the Availability of the original version is retained on all |
|
42 copies. User documentation of any code that uses this code or any |
|
43 modified version of this code must cite the Copyright, this License, |
|
44 the Availability note, and ``Used by permission.'' Permission to |
|
45 modify the code and to distribute modified code is granted, provided |
|
46 the Copyright, this License, and the Availability note are retained, |
|
47 and a notice that the code was modified is included. |
|
48 |
|
49 AMD is available under alternate licences; contact T. Davis for |
|
50 details. |
|
51 |
|
52 \subsection*{Availability} |
|
53 |
|
54 \verb|http://www.cise.ufl.edu/research/sparse/amd| |
|
55 |
|
56 \bigskip |
|
57 |
|
58 \noindent |
|
59 Used by permission. |
|
60 |
|
61 \section{COLAMD/SYMAMD} |
|
62 |
|
63 COLAMD/SYMAMD Version 2.7, Copyright {\copyright} 1998-2007, Timothy A. |
|
64 Davis, All Rights Reserved. |
|
65 |
|
66 \subsection*{Description} |
|
67 |
|
68 \paragraph{colamd:} an approximate minimum degree column ordering |
|
69 algorithm, for LU factorization of symmetric or unsymmetric matrices, |
|
70 QR factorization, least squares, interior point methods for linear |
|
71 programming problems, and other related problems. |
|
72 |
|
73 \paragraph{symamd:} an approximate minimum degree ordering algorithm |
|
74 for Cholesky factorization of symmetric matrices. |
|
75 |
|
76 \subsection*{Authors} |
|
77 |
|
78 The authors of the code itself are Stefan I. Larimore and Timothy A. |
|
79 Davis (davis at cise.ufl.edu), University of Florida. The algorithm |
|
80 was developed in collaboration with John Gilbert, Xerox PARC, and |
|
81 Esmond Ng, Oak Ridge National Laboratory. |
|
82 |
|
83 \subsection*{License} |
|
84 |
|
85 This library is free software; you can redistribute it and/or |
|
86 modify it under the terms of the GNU Lesser General Public License |
|
87 as published by the Free Software Foundation; either version 2.1 of |
|
88 the License, or (at your option) any later version. |
|
89 |
|
90 This library is distributed in the hope that it will be useful, |
|
91 but WITHOUT ANY WARRANTY; without even the implied warranty of |
|
92 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU |
|
93 Lesser General Public License for more details. |
|
94 |
|
95 You should have received a copy of the GNU Lesser General Public |
|
96 License along with this library; if not, write to the Free Software |
|
97 Foundation, Inc., 51 Franklin St, Fifth Floor, Boston, MA 02110-1301 |
|
98 USA. |
|
99 |
|
100 Permission is hereby granted to use or copy this program under the |
|
101 terms of the GNU LGPL, provided that the Copyright, this License, |
|
102 and the Availability of the original version is retained on all |
|
103 copies. User documentation of any code that uses this code or any |
|
104 modified version of this code must cite the Copyright, this License, |
|
105 the Availability note, and ``Used by permission.'' Permission to |
|
106 modify the code and to distribute modified code is granted, provided |
|
107 the Copyright, this License, and the Availability note are retained, |
|
108 and a notice that the code was modified is included. |
|
109 |
|
110 COLAMD is also available under alternate licenses, contact T. Davis for |
|
111 details. |
|
112 |
|
113 \subsection*{Availability} |
|
114 |
|
115 \verb|http://www.cise.ufl.edu/research/sparse/colamd| |
|
116 |
|
117 \bigskip |
|
118 |
|
119 \noindent |
|
120 Used by permission. |
|
121 |
|
122 \end{footnotesize} |
|
123 |
|
124 %* eof *% |