NEWS

   1 NLopt 2.2.4 (9 June 2011)
   2
   3 * Fixed linking problem for C++ and Python shared libraries on MacOS X;
   4   thanks to Volker Lorrmann for the bug report.
   5
   6 NLopt 2.2.3 (8 June 2011)
   7
   8 * Fixed additional re-entrancy problem in Luksan algorithms missed
   9   in the previous version; thanks to Gert Wollny for the bug report.
  10
  11 * Fixed set/get vector_storage in Fortran interface for Fortran
  12   compilers with all-uppercase linkage.
  13
  14 NLopt 2.2.2 (26 May 2011)
  15
  16 * Added set_vector_storage API to modify the memory usage and the
  17   subspace dimension for low-storage quasi-Newton methods.
  18
  19 * Fixed missing support for maxtime stopping criteria in Luksan and
  20   ORIG_DIRECT algorithms; thanks to Jurgen Werner for the bug report.
  21
  22 * Fixed algorithms to support the case where the lower and upper bounds
  23   are equal for some variables (which effectively eliminates those
  24   variables from optimization).
  25
  26 * Added missing xtol check to SLSQP, which caused erroneous ROUNDOFF_LIMITED
  27   error codes to be returned; thanks to Alexander Riess for the bug report.
  28
  29 * Fixed slight overcounting of function evaluations for maxeval check
  30   in SLSQP.
  31
  32 * Fixed deprecated API to support xtol_abs == NULL for backward
  33   compatibility (thanks to Francesco Biscani for the bug report).
  34
  35 * Made Luksan algorithms (e.g. LBFGS and other quasi-Newton methods)
  36   re-entrant; thanks to Gert Wollny for the bug report.  (Fixes
  37   Gentoo bug #368685.)
  38
  39 * Fixed bug in DIRECT (not ORIG_DIRECT), where a typo caused suboptimal
  40   convergence in some cases; thanks to Sinisa Hristov for the bug report.
  41
  42 NLopt 2.2.1 (6 September 2010)
  43
  44 * If you compile nlopt.h with the NLOPT_DLL_EXPORT symbol #defined,
  45   it now uses the dllexport directive (under Windows), useful for
  46   compiling an NLopt DLL under Microsoft compilers; thanks to Benoit
  47   Scherrer for the suggestion.
  48
  49 * Handle case where copysign function is missing, e.g. on Windows;
  50   thanks to Benoit Scherrer for the bug report.
  51
  52 * Remove C99-style mixed declaration and code in a couple files, so
  53   that code compiles in C89; thanks to Benoit Scherrer for the bug report.
  54
  55 * Removed a few compiler warnings under Microsoft compilers; thanks
  56   to Benoit Scherrer for the bug report.
  57
  58 * Export nlopt_get_algorithm_name function on Windows; thanks to Ofek
  59   Shilon for the bug report.
  60
  61 * Don't use dllimport directive with lcc on Windows (which doesn't
  62   support it); thanks to Laurent Vanbeylen for the bug report.
  63
  64 * Update Nodedal README directory to indicate that Nocedal's LBFGS code
  65   is now available under the GPL, and therefore may be distributed with
  66   a future NLopt version (although Luksan's LBFGS code already works well).
  67
  68 * Bug fix in set/get_xtol_abs; thanks to David Rivest-Henault for the report.
  69
  70 NLopt 2.2 (15 July 2010)
  71
  72 * Added SLSQP algorithm for gradient-based local optimization with
  73   nonlinear constraints via sequential quadratic programming, based
  74   on the implementation by Dieter Kraft that was adapted for SciPy.
  75
  76 * Modified BOBYQA and COBYLA algorithms to support unequal initial
  77   step sizes in different directions; thanks to Tom Fiddaman for pointing
  78   out the need for this in the case where different directions have
  79   very different scales.
  80
  81 * Added Python module docstring; thanks to Sebastian Walter for the suggestion.
  82
  83 * Added GUILE_INSTALL_DIR variable to allow the user to change the
  84   Guile installation directory.
  85
  86 * Added Fortran interface for vector-valued constraints.
  87
  88 * Throw correct exceptions in Python for the add_*constraint functions;
  89   thanks to Dmitrey Kroshko for the bug report.
  90
  91 * Support forced stop and exceptions in ORIG_DIRECT algorithm.
  92
  93 * Remove arbitrary 1e20 upper bound on function values from ORIG_DIRECT
  94   code.
  95
  96 * Bugfix in C++ interface (and some other language front-ends) when
  97   deallocating the nlopt_opt object in cases like MLSL where
  98   local_optimizer is used; thanks to Jurgen Werner for the bug report.
  99
 100 NLopt 2.1.2 (8 July 2010)
 101
 102 * The Python mconstraint (vector-valued constraint) functions
 103   now pass a 2-dimensional array for the gradient argument, rather
 104   than a flattened 1d array.
 105
 106 * Improved handling of exceptions and forced stops for constrained
 107   optimization, making sure that no constraints are evaluated after
 108   the stop.
 109
 110 * Return an NLOPT_INVALID_ARGS error if more than n equality constraints
 111   are added in an n-dimensional problem.
 112
 113 * Fix bug that could cause spurious NLOPT_INVALID_ARGS errors when
 114   adding constraints under rare circumstances.
 115
 116 * Eliminate a few small memory leaks that could occur under error conditions.
 117
 118 NLopt 2.1.1 (7 July 2010)
 119
 120 * More robust configure check for Python include directories, via
 121   distutils.sysconfig.get_python_inc() and numpy.get_include().
 122   Thanks to Nathaniel Smith for the tip.
 123
 124 * Bug fix in Guile interface: added missing prefix to nlopt-version-major
 125   etcetera.
 126
 127 NLopt 2.1 (6 July 2010)
 128
 129 * New vector-valued constraint feature; thanks to Dmitrey Kroshko of OpenOpt
 130   for the suggestion.
 131
 132 * COBYLA now accepts equality constraints.
 133
 134 * Guard against multiple inclusion in nlopt.hpp; thanks to Saul
 135   Thurrowgood for the suggestion.
 136
 137 NLopt 2.0.2 (17 June 2010)
 138
 139 * Fixed compilation failure in Microsoft Visual Studio, due to
 140   incorrect usage of __stdcall keyword; thanks to Dave Katz for the
 141   bug report.
 142
 143 NLopt 2.0.1 (16 June 2010)
 144
 145 * Bug fix in Fortran API (for nlo_get_ functions returning arrays).
 146
 147 * Fixed buggy compilation with MinGW.
 148
 149 NLopt 2.0 (15 June 2010)
 150
 151 * New C API, that works by creating an nlopt_opt "object" and then calling
 152   functions to set the optimization parameters -- much more extensible
 153   than the old API (which is preserved for backwards compatibility).
 154   (Updated Fortran, Matlab, and GNU Octave wrappers as well.)
 155
 156 * C++ nlopt.hpp wrapper around C API, allowing namespaces, object
 157   constructors/destructors, std::vector<double>, and exceptions
 158   to be exploited.
 159
 160 * New nlopt wrappers callable from Python and GNU Guile, generated
 161   with the help of SWIG.
 162
 163 * New 'man nlopt' manual page documenting new API.
 164
 165 * New AUGLAG algorithm(s) implementing an augmented-Lagrangian method
 166   proposed by Birgin and Martinez (2008), which supports nonlinear
 167   equality and inequality constraints "wrapped around" other
 168   local/global optimization methods.
 169
 170 * Added API for nonlinear equality constraints (currently only
 171   supported by AUGLAG and ISRES algorithms).
 172
 173 * Support inequality constraints directly in ORIG_DIRECT algorithms
 174   (no need to return NaN when constraint is violated).
 175
 176 * Inequality/equality constraints now have optional tolerances that
 177   are used as conditions in stopping criteria.
 178
 179 * Pseudo-randomize simplex steps in COBYLA algorithm, improving robustness
 180   by avoiding accidentally taking steps that don't improve conditioning
 181   (which seems to happen sometimes with active bound constraints).  The
 182   algorithm remains deterministic (a deterministic seed is used), however.
 183
 184 * Allow COBYLA to increase the trust-region radius if the predicted improvement
 185   was approximately right and the simplex is OK, following a suggestion
 186   in the SAS manual for PROC NLP that seems to improve convergence speed.
 187
 188 * Added nlopt_force_stop function to force a (graceful) halt to
 189   the optimization, and corresponding NLOPT_FORCED_STOP return code.
 190
 191 * Improved thread-safety in random-number generation: thread-local
 192   storage is used for random-number state, on compilers that support
 193   it (e.g. gcc, Intel, Microsoft), to make the generation thread-safe.
 194   In this case, the random-number seed must be set per-thread.
 195
 196 * Return an error in global-search algorithms if the domain is not finite.
 197
 198 * Use stdcall convention on Windows; thanks to Alan Young for the suggestion.
 199
 200 * Added missing absolute-tolerance criteria in Luksan algorithms; thanks
 201   to Greg Nicholas for the bug report.
 202
 203 * Fixed compilation under C++, and use C++ compiler for everything in
 204   --with-cxx mode; thanks to Greg Nicholas for the bug report.
 205
 206 * In MMA, only stop at minf_max/stopval if the point is feasible.
 207
 208 * Fix Matlab mex file to not include unnecessary nlopt-util.h file,
 209   simplifying Windows compilation.
 210
 211 NLopt 1.2 (18 November 2009)
 212
 213 * Added Powell's BOBYQA algorithm for box-constrained optimization
 214   without derivatives, an improvement on NEWUOA.
 215
 216 * Added ISRES genetic algorithm, supporting nonlinearly constrained
 217   global optimization.
 218
 219 * New functions nlopt_{set/get}_stochastic_population to provide
 220   optional greater control over the random "population" sizes in
 221   stochastic algorithms (although it still has a sensible default).
 222
 223 * Bug fix: remove extraneous text accidentally included in nlopt.f Fortran
 224   include file.
 225
 226 * Bug fix: configure script now correctly handles Matlab installation
 227   when MEX_INSTALL_DIR is specified manually by the user.
 228
 229 NLopt 1.1 (12 November 2009)
 230
 231 * configure script detects whether --enable-shared is required
 232   in order to compile Matlab and Octave plugins (as is the case
 233   on x86_64), and disables compilation of those plugins if
 234   --enable-shared is not used.
 235
 236 * Added --without-octave and --without-matlab configure options to
 237   disable Octave and Matlab plugins, respectively.
 238
 239 * Modified COBYLA algorithm to have better support for bound
 240   constraints.
 241
 242 * Added new NLOPT_ROUNDOFF_LIMITED failure code to indicate
 243   cases in which optimization breaks down due to roundoff errors,
 244   in which case it is possible that useful results were obtained.
 245
 246 * Experimental support for nonlinear equality constraints via
 247   augmented-Lagrangian method.
 248
 249 * Support for compiling under Windows (ideally with MinGW) as a
 250   DLL, although you have to manually add #define NLOPT_DLL
 251   to nlopt.h *after* installing (after compiling NLopt).
 252
 253 * Added several checks for roundoff-related breakdown to NEWUOA code.
 254
 255 * When only a relative error tolerance is specified, no longer
 256   fails to halt when exact convergence to zero is obtained.
 257
 258 * Workaround for incompatible qsort_r functions in BSD and GNU libc
 259   by always using my own version; thanks to Wendy Vandoolaeghe
 260   and Philippe Preux for the bug report and explanation.
 261
 262 * Workaround for gcc 3.4.x conflict with HUGE_VAL definition in Solaris
 263   (gcc bug 19933).
 264
 265 * Better identification of Matlab-plugin installation directory.
 266
 267 * Fixed identification of Octave-plugin installation directory for
 268   recent Octave versions.
 269
 270 NLopt 1.0.1 (13 Nov. 2008)
 271
 272 * Allow user to override Matlab-plugin installation directory with
 273   MEX_INSTALL_DIR.
 274
 275 * Bug fix in my DIRECT code that prevented convergence (DIRECT-L unaffected).
 276
 277 * MLSL needs a nonzero default ftol_rel and/or xtol_rel to ensure that
 278   its local searches terminate; use roughly machine precision as defaults.
 279
 280 NLopt 1.0 (11 Nov. 2008)
 281
 282 * Initial public release.