subplex/README

   1 "Subplex" gradient-free minimization code, based on a variant of
   2 Nelder-Mead simplex by Tom Rowan.
   3
   4      http://www.netlib.org/opt/subplex.tgz
   5
   6      T. Rowan, "Functional Stability Analysis of Numerical Algorithms",
   7      Ph.D. thesis, Department of Computer Sciences, University of Texas
   8      at Austin, 1990.
   9
  10 This code was downloaded from Netlib.org, converted via f2c, and then cleaned
  11 up a bit by Steven G. Johnson (stevenj@alum.mit.edu) for use with libctl.
  12
  13 Unfortunately, neither Netlib nor the Subplex source code contain any
  14 explicit indication of the copyright/license status of the code, and I
  15 was unable to contact the author.  However, it is listed as "public
  16 domain" by the Starlink astronomical software review
  17 (http://star-www.rl.ac.uk/star/docs/sun194.htx/node151.html).
  18
  19 The original README file describes the algorithm as:
  20
  21      Subplex is a subspace-searching simplex method for the
  22      unconstrained optimization of general multivariate functions.
  23      Like the Nelder-Mead simplex method it generalizes, the subplex
  24      method is well suited for optimizing noisy objective functions.
  25      The number of function evaluations required for convergence
  26      typically increases only linearly with the problem size, so for
  27      most applications the subplex method is much more efficient than
  28      the simplex method.