NEWS

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