# source:glpk-cmake/doc/glpk11.tex@1:c445c931472f

Last change on this file since 1:c445c931472f was 1:c445c931472f, checked in by Alpar Juttner <alpar@…>, 10 years ago

Import glpk-4.45

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