5 \chapter{External Software Modules Used In GLPK}
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.
13 AMD Version 2.2, Copyright {\copyright} 2007 by Timothy A. Davis,
14 Patrick R. Amestoy, and Iain S. Duff. All Rights Reserved.
16 \subsection*{Description}
18 AMD is a set of routines for pre-ordering sparse matrices prior to
19 Cholesky or LU factorization, using the approximate minimum degree
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.
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.
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
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.
49 AMD is available under alternate licences; contact T. Davis for
52 \subsection*{Availability}
54 \verb|http://www.cise.ufl.edu/research/sparse/amd|
61 \section{COLAMD/SYMAMD}
63 COLAMD/SYMAMD Version 2.7, Copyright {\copyright} 1998-2007, Timothy A.
64 Davis, All Rights Reserved.
66 \subsection*{Description}
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.
73 \paragraph{symamd:} an approximate minimum degree ordering algorithm
74 for Cholesky factorization of symmetric matrices.
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.
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.
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.
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
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.
110 COLAMD is also available under alternate licenses, contact T. Davis for
113 \subsection*{Availability}
115 \verb|http://www.cise.ufl.edu/research/sparse/colamd|