1 NLopt 2.4.2 (20 May 2014)
3 * Fix CRS for empty dimensions (where lower == upper bound) (issue #13).
5 * Improvements to CMake (thanks to @xantares) and Windows builds (issue #12).
7 * Fix guile2 compatibility (issue #21).
9 NLopt 2.4.1 (19 November 2013)
11 * Use cdecl calling convention instead of stdcall on Win32, to
12 simplify shared-library usage and for consistency with Win64.
14 NLopt 2.4 (2 November 2013)
16 * New genetic algorithm ESCH, thanks to Carlos Henrique da Silva Santos.
18 * Fix swig dir for VPATH builds, thanks to Sandro Vitenti for the bug report.
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).
24 * Bugfix in copy constructor for C++ and Python interfaces.
26 * Bugfix in return value for setting min/max objective.
28 * Handle negative rescalings in COBYLA and BOBYQA.
30 * Plugin installation honors the configure --prefix, if any
31 (thanks to xantares@github).
33 * Various compilation fixes for compatibility with recent software.
35 NLopt 2.3.1 (16 September 2012)
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.
40 * Bug fix: incorrect return value from set min/max objective.
42 * Handle case of negative rescalings (from negative dx) in COBYLA and BOBYQA;
43 thanks to Alexander Law for the bug report
45 NLopt 2.3 (20 July 2012)
47 * In Matlab/Octave interface, make returning NaN from the objective
48 equivalent to nlopt_force_stop; thanks to Norman Violet for the suggestion.
50 * Added CCSA-quadratic (NLOPT_LD_CCSAQ), similar to MMA.
52 * Added interface for supplying a preconditioner (approximate Hessian);
53 currently only supported in CCSAQ.
55 * When adding mconstraints, allow tol==NULL as synonym for zero tolerances.
57 * Added missing NLOPT_LD_SLSQP constant in Matlab/Octave.
59 * Lower tolerance for dual optimization in MMA/CCSAQ; thanks to
60 Christophe Leruste for the problem report
62 * Fixed bug in timer, thanks to William Vaughn for the patch.
64 * Bug fix to convergence test in sbplx; thanks to Douglas Bates.
66 NLopt 2.2.4 (9 June 2011)
68 * Fixed linking problem for C++ and Python shared libraries on MacOS X;
69 thanks to Volker Lorrmann for the bug report.
71 NLopt 2.2.3 (8 June 2011)
73 * Fixed additional re-entrancy problem in Luksan algorithms missed
74 in the previous version; thanks to Gert Wollny for the bug report.
76 * Fixed set/get vector_storage in Fortran interface for Fortran
77 compilers with all-uppercase linkage.
79 NLopt 2.2.2 (26 May 2011)
81 * Added set_vector_storage API to modify the memory usage and the
82 subspace dimension for low-storage quasi-Newton methods.
84 * Fixed missing support for maxtime stopping criteria in Luksan and
85 ORIG_DIRECT algorithms; thanks to Jurgen Werner for the bug report.
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).
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.
94 * Fixed slight overcounting of function evaluations for maxeval check
97 * Fixed deprecated API to support xtol_abs == NULL for backward
98 compatibility (thanks to Francesco Biscani for the bug report).
100 * Made Luksan algorithms (e.g. LBFGS and other quasi-Newton methods)
101 re-entrant; thanks to Gert Wollny for the bug report. (Fixes
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.
107 NLopt 2.2.1 (6 September 2010)
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.
114 * Handle case where copysign function is missing, e.g. on Windows;
115 thanks to Benoit Scherrer for the bug report.
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.
120 * Removed a few compiler warnings under Microsoft compilers; thanks
121 to Benoit Scherrer for the bug report.
123 * Export nlopt_get_algorithm_name function on Windows; thanks to Ofek
124 Shilon for the bug report.
126 * Don't use dllimport directive with lcc on Windows (which doesn't
127 support it); thanks to Laurent Vanbeylen for the bug report.
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).
133 * Bug fix in set/get_xtol_abs; thanks to David Rivest-Henault for the report.
135 NLopt 2.2 (15 July 2010)
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.
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.
146 * Added Python module docstring; thanks to Sebastian Walter for the suggestion.
148 * Added GUILE_INSTALL_DIR variable to allow the user to change the
149 Guile installation directory.
151 * Added Fortran interface for vector-valued constraints.
153 * Throw correct exceptions in Python for the add_*constraint functions;
154 thanks to Dmitrey Kroshko for the bug report.
156 * Support forced stop and exceptions in ORIG_DIRECT algorithm.
158 * Remove arbitrary 1e20 upper bound on function values from ORIG_DIRECT
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.
165 NLopt 2.1.2 (8 July 2010)
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.
171 * Improved handling of exceptions and forced stops for constrained
172 optimization, making sure that no constraints are evaluated after
175 * Return an NLOPT_INVALID_ARGS error if more than n equality constraints
176 are added in an n-dimensional problem.
178 * Fix bug that could cause spurious NLOPT_INVALID_ARGS errors when
179 adding constraints under rare circumstances.
181 * Eliminate a few small memory leaks that could occur under error conditions.
183 NLopt 2.1.1 (7 July 2010)
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.
189 * Bug fix in Guile interface: added missing prefix to nlopt-version-major
192 NLopt 2.1 (6 July 2010)
194 * New vector-valued constraint feature; thanks to Dmitrey Kroshko of OpenOpt
197 * COBYLA now accepts equality constraints.
199 * Guard against multiple inclusion in nlopt.hpp; thanks to Saul
200 Thurrowgood for the suggestion.
202 NLopt 2.0.2 (17 June 2010)
204 * Fixed compilation failure in Microsoft Visual Studio, due to
205 incorrect usage of __stdcall keyword; thanks to Dave Katz for the
208 NLopt 2.0.1 (16 June 2010)
210 * Bug fix in Fortran API (for nlo_get_ functions returning arrays).
212 * Fixed buggy compilation with MinGW.
214 NLopt 2.0 (15 June 2010)
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.)
221 * C++ nlopt.hpp wrapper around C API, allowing namespaces, object
222 constructors/destructors, std::vector<double>, and exceptions
225 * New nlopt wrappers callable from Python and GNU Guile, generated
226 with the help of SWIG.
228 * New 'man nlopt' manual page documenting new API.
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.
235 * Added API for nonlinear equality constraints (currently only
236 supported by AUGLAG and ISRES algorithms).
238 * Support inequality constraints directly in ORIG_DIRECT algorithms
239 (no need to return NaN when constraint is violated).
241 * Inequality/equality constraints now have optional tolerances that
242 are used as conditions in stopping criteria.
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.
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.
253 * Added nlopt_force_stop function to force a (graceful) halt to
254 the optimization, and corresponding NLOPT_FORCED_STOP return code.
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.
261 * Return an error in global-search algorithms if the domain is not finite.
263 * Use stdcall convention on Windows; thanks to Alan Young for the suggestion.
265 * Added missing absolute-tolerance criteria in Luksan algorithms; thanks
266 to Greg Nicholas for the bug report.
268 * Fixed compilation under C++, and use C++ compiler for everything in
269 --with-cxx mode; thanks to Greg Nicholas for the bug report.
271 * In MMA, only stop at minf_max/stopval if the point is feasible.
273 * Fix Matlab mex file to not include unnecessary nlopt-util.h file,
274 simplifying Windows compilation.
276 NLopt 1.2 (18 November 2009)
278 * Added Powell's BOBYQA algorithm for box-constrained optimization
279 without derivatives, an improvement on NEWUOA.
281 * Added ISRES genetic algorithm, supporting nonlinearly constrained
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).
288 * Bug fix: remove extraneous text accidentally included in nlopt.f Fortran
291 * Bug fix: configure script now correctly handles Matlab installation
292 when MEX_INSTALL_DIR is specified manually by the user.
294 NLopt 1.1 (12 November 2009)
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.
301 * Added --without-octave and --without-matlab configure options to
302 disable Octave and Matlab plugins, respectively.
304 * Modified COBYLA algorithm to have better support for bound
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.
311 * Experimental support for nonlinear equality constraints via
312 augmented-Lagrangian method.
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).
318 * Added several checks for roundoff-related breakdown to NEWUOA code.
320 * When only a relative error tolerance is specified, no longer
321 fails to halt when exact convergence to zero is obtained.
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.
327 * Workaround for gcc 3.4.x conflict with HUGE_VAL definition in Solaris
330 * Better identification of Matlab-plugin installation directory.
332 * Fixed identification of Octave-plugin installation directory for
333 recent Octave versions.
335 NLopt 1.0.1 (13 Nov. 2008)
337 * Allow user to override Matlab-plugin installation directory with
340 * Bug fix in my DIRECT code that prevented convergence (DIRECT-L unaffected).
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.
345 NLopt 1.0 (11 Nov. 2008)
347 * Initial public release.