name tweak

darcs-hash:20080729174820-c8de0-183125f530d054805da4f7a92eb45a57b58ba18b.gz

allow cxx library to be installed simultaneously with non-cxx

darcs-hash:20080729173617-c8de0-e9479d60f1f9cd9da68867e219449884c77768f7.gz

fixed incorrect termination code

darcs-hash:20080729063428-c8de0-4efc46b60530d4d75e3a05255f60ea65c635f402.gz

updated .m files

darcs-hash:20080729062633-c8de0-8bdb86888d51da1a4e2bb26bd4319784a9100b4b.gz

added MMA implementation

darcs-hash:20080729061836-c8de0-7119b5077ac025515b357e848c140f2f081ff831.gz

bug fix - xtol is only met if true for *all* components of x, not just for one

darcs-hash:20080729061320-c8de0-77347389447843be32fb38d6050893f706c271d1.gz

compile with non-free Nocedal L-BFGS if it is present (mainly for debugging/development purposes)

darcs-hash:20080729024613-c8de0-86103f4ebdaed2fc4e18756fb328f046920102a8.gz

don't export "subplex" symbol to avoid conflict with libctl

darcs-hash:20080412045915-c8de0-b5c8ffed2176186dce57b2ba246ebd644c701f2e.gz

add --with-cxx to include C++ code, and don't include C++ (StoGO) by default

darcs-hash:20080412044837-c8de0-626c401f26424ecb5c0e76dd6fa6c0c837aaf04a.gz

use __builtin_ctz if available

darcs-hash:20080309192401-c8de0-4524cb891c0806a70adf643340e1065adeea996d.gz

slight improvement in rightzero32

darcs-hash:20080309185625-c8de0-0dde7cdd9e32f087b8c8b726c17320c816fb2559.gz

fix directory build order (build lib before octave and test)

darcs-hash:20080309185601-c8de0-2e6696442a11d11fb31c0a2e5f3e20c339f0d48f.gz

fixed reference date

darcs-hash:20070927202059-c8de0-af109cb88dc9ce6d5e1ff64614f7c8278571cf0b.gz

fixed rosenbrock gradient

darcs-hash:20070913201634-c8de0-c097883008bbd14326621dc815e9f2202a07db5f.gz

added first version of MLSL multistart-type algorithm

darcs-hash:20070913200609-c8de0-b0e9b03737e97fb885b5a7a4305e79f6cd21a18f.gz

added rb_tree_find_lt

darcs-hash:20070911224307-c8de0-cbaa8a1784b3d5cf99c76a95ee8abb10463648cc.gz

detect a couple more out-of-memory conditions in CRS

darcs-hash:20070911224253-c8de0-8b324a9d0f66ad6e54fbf585353c002b2e4b4dce.gz

first stab at minf_max support in StoGO (clearly too conservative still)

darcs-hash:20070911224219-c8de0-7eb662a7671d5ae99616bb64dc3cf754c1d7376f.gz

added verbose mode to Octave/Matlab plugin, for convenience

darcs-hash:20070909012401-c8de0-02cf1c2c437a62a20ce7bdd0950499e4c6b19ba6.gz

document CRS2

darcs-hash:20070907015811-c8de0-542d55f7f9027b6341e97ac2d4f7eacf1929e940.gz

added missing .m files

darcs-hash:20070907015406-c8de0-4bf04c827b12db3b8d30c01ea8af75acca8e3c02.gz

added my own implementation of controlled random search (CRS) algorithm

darcs-hash:20070907015248-c8de0-5f583ad3dac1a4d688b992a894c8ce75745bbbc7.gz

whoops!

darcs-hash:20070906174241-c8de0-234a11916f87017de65a60b562c8f2cfa7dae4af.gz

fix comment

darcs-hash:20070906172640-c8de0-11a7a435200e761ead10dc64dd940eeed6bfcdbe.gz

use clever O(1) algorithm from Knuth to find rightmost zero bit (I doubt it's significantly faster, but it sure is cooler)

darcs-hash:20070906154335-c8de0-7d3f930d12b00a5d71a0406605cace694195e620.gz

include "nlopt.h", not <nlopt.h>

darcs-hash:20070906132958-c8de0-ee487c0dfb8390814acee28d48e57912b08195a5.gz

added rb_tree_shift_keys

darcs-hash:20070906020018-c8de0-ebbcf31bebdb208a5d1ff57aca14a3994f08f549.gz

move redblack trees into libutil so they can be shared

darcs-hash:20070906015428-c8de0-47309e79f9b9610b7bd7b3c1098879d49fcc8eef.gz

allow NULL to be passed to sobol routines to fall back on pseudo-random

darcs-hash:20070906015046-c8de0-6a3da0b8e0b19d904995ceae6c5d798568a3c301.gz

fixed documentation to reflect latest algs.

darcs-hash:20070906002420-c8de0-52dc2c7d5e47001fa7f88af3e0270932f75c821d.gz

rename sobolseq.h to soboldata.h

darcs-hash:20070905212910-c8de0-d17e6db5865b4aa93ec15b6521e348e647e90abf.gz

tweak

darcs-hash:20070905212543-c8de0-a6f8bacf2db3c0b3ae79cd0f06ad946f2afdb898.gz

copyright etc. comments

darcs-hash:20070905212356-c8de0-23bbb4a4af7867599387cace7787eb63a07d16e3.gz

bug fix - missing 0's in Sobol ... now matches published test integral results to 1111 dimensions

darcs-hash:20070905211405-c8de0-d3fc1fd6834a2ba40bfa40e10c652c4faa7316ed.gz

added test integrand, sobol_skip, checked whether lookup table makes rightzero32 faster (it doesn't)

darcs-hash:20070905182412-c8de0-2ff5c41960f9e7526831cfced27be56690a74888.gz

comments

darcs-hash:20070905172746-c8de0-68efd4e54f675b63c6f6faa46c3118887f2d8a63.gz

added sobol api to nlopt-util.h, split data into separate file

darcs-hash:20070905172358-c8de0-3b172cc335ef8a3705a34b7bb5b087100ded5d8e.gz

initial cut at Sobol sequence generator

darcs-hash:20070905001914-c8de0-9d8968118bcc77a63b44d8d56ebc54b24d5b2ed5.gz

added -C option to force contraints to be active

darcs-hash:20070904163236-c8de0-33897b41afe8d8fd4520b02c19100efeb3193d64.gz

added TNEWTON (pnet) code from luksan

darcs-hash:20070904031915-c8de0-c146f3a4b28f90444c299eb79f73e94b2d22586d.gz

plip shouldn't reset nevals

darcs-hash:20070904030049-c8de0-a57d4e553ccd11f80ae165ebd48adf29b96a8861.gz

support function handles from Matlab

darcs-hash:20070904021550-c8de0-49623cb50c1970965af5b72315b656c38025c367.gz

mex file doesn't use usage.h

darcs-hash:20070904013714-c8de0-febfb807bc48f2a21bedb530971e77938ca66ae4.gz

updated .m help

darcs-hash:20070904013545-c8de0-2f4a0b3f51a776918e163594cfa745e4969a803b.gz

added Matlab plug-in

darcs-hash:20070904012015-c8de0-b18f22f76ac879415165b98ed8d34c52b062a481.gz

auto updating of constant .m files

darcs-hash:20070903212523-c8de0-bcc71ab76958e9ce4f845ed01a649bab501de705.gz

added PLIS variable-metric methods

darcs-hash:20070903204210-c8de0-428d0689b27e43df180260d820e68000db8bdc3a.gz

added original .for files; this will make it easier to diff the changes if upstream changes

darcs-hash:20070903203224-c8de0-be15e46393143c4d1c400ecacef548ff1fb4a01d.gz

added more time checks

darcs-hash:20070903200505-c8de0-9e8929452a50483ad0d627fbbc04ed17bbe94320.gz

got plip_ to compile, basic changes for NLopt, no wrapper yet

darcs-hash:20070903200121-c8de0-75721dba7e4c5dd4d21602f8335573d8bd81f670.gz

added plip/pnet .txt files

darcs-hash:20070903194601-c8de0-8315f01aaf5007f7bd663b6c5e643c969ffc39b9.gz

added initial f2c conversions of plip and pnet

darcs-hash:20070903194532-c8de0-725aba9fd7b6e3d4cba7c7f0f89f051a7fa2e60e.gz

added luksan/ directory, which will eventually contain several routines written by Prof. Luksan and made available under the LGPL.  currently, I've converted the PLIN.FOR subroutine, which is a reimplementation of the LBFGS algorithm (and removed the lbfgs/ directory, since the code turns out to be non-free)

darcs-hash:20070903193815-c8de0-7428452045bf7147a8424cbd56af89de2e3efa66.gz

bug fix in grosenbrock gradient (no wonder StoGO etc. were so bad for this functioon)

darcs-hash:20070903192207-c8de0-cef32242ac0bc7308b24d07ae31e2e9e1c6c463a.gz

rename fmin to minf to avoid conflict with C99 fmin() function

darcs-hash:20070903155355-c8de0-573f0e3548646f08a7a2c2c2712375ff69307219.gz

whoops, fix gradient

darcs-hash:20070902021052-c8de0-a9be63facbd050d1e2a61a62cce45c0175fca451.gz

added 1d test function

darcs-hash:20070902015359-c8de0-6debf4722defcdd64dad8ff6eb3770c7002d5f5f.gz

support all termination conditions in praxis

darcs-hash:20070902014000-c8de0-62c7656d09bbdf241c57fcce96352d0a67f27e73.gz

minor bug fixes, praxis now supports maxeval/maxtime/fmin_max

darcs-hash:20070902005553-c8de0-36bf93ff122a2ee40cb6f80b748a0b0269170cdb.gz

dynamic allocation in praxis, pass stop parameter (not used yet)

darcs-hash:20070902001903-c8de0-4e82ae47b3eaf665dc3185dc38ff75c6d323a74b.gz

update symbol names

darcs-hash:20070901210625-c8de0-518c86ef7ae04d00c7ce24954db63644aeac024b.gz

added first cut at Praxis, renamed constants

darcs-hash:20070901205135-c8de0-23fc5194f42a4bb5c52b8ecb88ab2f404af2907f.gz

added octave plug-in

darcs-hash:20070830210914-c8de0-2ff67f1fb7eb4ac60968712d7b4259742593c445.gz

success message

darcs-hash:20070830174213-c8de0-14c5471918d19044ca95f59d20f80908afa8d834.gz

added 3 more test functions

darcs-hash:20070830033808-c8de0-58085c97cc5f62162f85879266ac1b4e64d65ac7.gz

reset age whenever we change a hyperrect

darcs-hash:20070830030126-c8de0-b7e915fb8c8e628b8a2eb186e2df4c44b5c634a5.gz

switch to "standard" DIRECT-L where we only pick one rect for each diameter in the hull, preferring older rects

darcs-hash:20070830025059-c8de0-e28f88821842469693ed466eae4669854f36d6f7.gz

-m option is now relative to exact minimum

darcs-hash:20070830015800-c8de0-36f49c5b05115ff4316955525f8f2eceb60122e7.gz

got rid of buggy f_recenter (Lagrange interpolation isn't guaranteed to be monotonic)

darcs-hash:20070830010720-c8de0-19c1e18baffbe16a121a8c968f2c0d2a31f27058.gz

change MAXDEEP (maxiter) more dynamically

darcs-hash:20070830000041-c8de0-33d70f5acd6d321365e0682e49a143b936528f48.gz

K can be arbitrarily large for rightmost point in hull

darcs-hash:20070829234928-c8de0-b0128297e8ddf4c7e169cf2569e7200d55e36572.gz

support calling both original and new DIRECT code, make direct limits more dynamic, eps != ftol in direct, fixed bugs in convex hull code for identical points

darcs-hash:20070829234111-c8de0-2ce2867d6444a75b3434ec6b971c0aafefd3d6b2.gz

add options to use either original Fortran-derived DIRECT code or new C version, use 1e-4 magic epsilon parameter of Jones, dynamically set max #func evals in direct code and increase defaults, and add another performance hack to cdirect

darcs-hash:20070829061939-c8de0-1294a9cc044efa3cb7b13e65aae18b45e18d1237.gz

fixed comment, added some basic argument checks

darcs-hash:20070829054323-c8de0-df6dfb55434e77aa9fb87aa0cdb7f14a516379e5.gz

return more descriptive error code

darcs-hash:20070829053137-c8de0-85589d746420853b8a4b73042e291455539e8801.gz

whoops!

darcs-hash:20070829052615-c8de0-fa4b9d4c70043d41c0c6f2325ea01012c299bb50.gz

performance hack: exploit the fact that the x coordinates (diameters) of the hull in DIRECT fall into only a few different values (although this may change in future modifications); also, we weren't handling the case of equal (x,y) points correctly in the hull code

darcs-hash:20070829052435-c8de0-4d2204875b3f788d8884aa57f55cc76a5907bace.gz

only check ftol on iterations where fmin decreased; seems to make this stopping condition much more useful

darcs-hash:20070829045201-c8de0-241983936b8a9a08b449d4018baa6d6a9d226c22.gz

saner memory management (and better performance), improved handling of case when no potentially optimal rects are found (choose largest rect with smallest function val, greatly improving many test cases!)

darcs-hash:20070829044508-c8de0-635e1db270782d6b6741c27994cdc596c4cdde2c.gz

changed rect so that (x,y) = (d,f) are in order

darcs-hash:20070828164806-c8de0-afc6dd08e3d1e674ed6c4d202d165d2f3ee51994.gz

added printf

darcs-hash:20070828040652-c8de0-9406c8411158da9e4f472bfb01758f69179bb68d.gz

added rb_tree_find_le/gt test

darcs-hash:20070828040349-c8de0-46098c86b9fb26fab2d96ff0c6bf34cd0b973828.gz

bug fix in cdirect - handle case where different indices have same (x,y)

darcs-hash:20070828034729-c8de0-af82fa8b6d60721808387791951cddc46e154067.gz

added f2c of Schabel tensor algorithm (still needs to be cleaned up for inclusion in NLopt api)

darcs-hash:20070827151407-c8de0-2f9b10f11a797034c8b8731d4eb76e7324eeaf1b.gz

use red-black tree in cdirect instead of repeatedly resorting ... convex_hull is still O(N), though, and needs to be changed to a dynamic-hull algorithm to reduce the overall complexity below O(N^2), ugh

darcs-hash:20070827144928-c8de0-1d7b7b1b20a5f1ca81fc7e9b31a79ee2bd4479c8.gz

comment

darcs-hash:20070826205329-c8de0-4fd85617bec82e0691296fdc88d4848ac456fe8e.gz

implemented a couple more division strategies

darcs-hash:20070826205011-c8de0-cdd9659e0e0450c88566d5ceeabdbfbc7d04ec26.gz

bug fix in Gablonsky measure for cdirect

darcs-hash:20070826203625-c8de0-e0701d1fb83a9aacfcf1101042106fb22b7c85a2.gz

added option to StoGO (currently disabled) to use NLopt LBFGS for local minimization instead of StoGO's version

darcs-hash:20070826144957-c8de0-e4a51850c52e7b716ab954be83869a5e714de814.gz

add initial re-implementation of DIRECT (still too slow because convex hull is re-created from scratch each iter)

darcs-hash:20070826144751-c8de0-88f748e6b9430e210eac28a0258f5a03389b8865.gz

use HUGE_VAL instead of 1e6 for "infinity" in DIRECT

darcs-hash:20070825194342-c8de0-af10ca4f976f39dd3897e612d4554d1b1c1488f1.gz

added simple convex test function

darcs-hash:20070825173459-c8de0-c8c1a7b35e0a485dbc9dd535fd18fdab7cef9d00.gz

some rearrangement to allow us to swap in a different local optimizer

darcs-hash:20070825173433-c8de0-f7b21720bd8156639b7bae66482d73cff6e57bee.gz

use nlopt_stopping in StoGO (currently only for maxevals and maxtime)

darcs-hash:20070825165155-c8de0-f3a61c73a2e539e9751e4cacfa7fd03d1fe5aeb9.gz

prevent StoGO from redundant function evaluations

darcs-hash:20070825162349-c8de0-10254b27734bc071e6ec849bd333b858e79a6bbf.gz

recenter coords so that starting guess is utilized by global routines

darcs-hash:20070825160146-c8de0-27bd7e71a2e8ddcc6ab8e73c21f05e9e98a5dc8e.gz

support both randomized and deterministic versions of StoGO

darcs-hash:20070825040943-c8de0-dae271fcbf9097b206b94be55369be426b286935.gz

bug fix in stogo - rm uninitialized read (doesn't change results since result wasn't used, but still...)

darcs-hash:20070825034229-c8de0-170b718754d4e4401356876419d6cdb420da9b63.gz

transpose [*][maxfuncs] arrays to [maxfuncs][*], so that we can grow them dynamically using realloc in the future

darcs-hash:20070825030526-c8de0-286b58eb4ca2d434a1ad9a2294ef806ad0df0786.gz

remove hard-coded limit on number of dimensions from DIRECT

darcs-hash:20070824215220-c8de0-0401f9ca597c5fbfacd7e38546a96a705278f283.gz