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

clearer constants (but still hard-coded, ugh)

darcs-hash:20070824213720-c8de0-bc5d6b07322abcdfa4a992451fd6e6d97c87940e.gz

label maxfunc and maxdeep clearly

darcs-hash:20070824212919-c8de0-22ec8c1354172455716596bd0da168e9954261e5.gz

tweak

darcs-hash:20070824212629-c8de0-13526de046fef94bc1fb1f9cc335a1f7959b9acb.gz

supported more stopping criteria in subplex (still a little too pessimistic)

darcs-hash:20070824211557-c8de0-f0f5566b654f5fd185b9459652ef0ea638d58707.gz

some cleanups, bugfixes

darcs-hash:20070824174912-c8de0-136c8bf68c5a57743e13628c766e87e37b259d93.gz

added missing files

darcs-hash:20070824172732-c8de0-b2cbcf76d945e7961c5a8bb5ab9ae1323de13fc7.gz

more documentation

darcs-hash:20070824172459-c8de0-d1f8afd58bc5e033c8380492c6f52da21177f50e.gz

added version number

darcs-hash:20070824165454-c8de0-f1414d354466a0339c3684d8c9343d62252c8479.gz

no longer need time.h in StoGO

darcs-hash:20070824163619-c8de0-b397a82c44fc3d1422ddd92aae5ff018acac2fde.gz

added common random-number generation and timer utilities

darcs-hash:20070824163515-c8de0-a83acc3d0d58d0e818fa27585dcefbc0c6a578b4.gz

support for bound constraints in NLOPT_LOCAL_SUBPLEX

darcs-hash:20070824143055-c8de0-048dcf3945ed5dfeba4bbc35ef754bc4459caa3b.gz

support both Jones and Gablonsky direct variants

darcs-hash:20070824133727-c8de0-7bc31c4491e8d18853f961ed48aba7c4c6c3ab77.gz

got MIT-license permission from K. Madsen, author of StooGO

darcs-hash:20070824131028-c8de0-5431d22d1dc66583f44192b6fac001e5dce42b02.gz

some doc clarifications

darcs-hash:20070824035120-c8de0-57ff35b28bb549681b0589d8dadff8e92ab637ea.gz

start at man page.

darcs-hash:20070824034151-c8de0-498bbcf2fa7711c0b13e69c6ed5aa9883d035fea.gz

whoops

darcs-hash:20070824025347-c8de0-c995e338829c25db49e5b822ed1563ebdd97eadf.gz

added 9 more test functions

darcs-hash:20070823220238-c8de0-fc05416812443fe823788822e1040f1ac0082129.gz

include copies of (unpublished) paper and technical report graciously sent to me by K. Madsen

darcs-hash:20070823202506-c8de0-6b6c8fd3051839bb40beb3118e7528c38b3bb7eb.gz

added test program and some test objectives

darcs-hash:20070823201709-c8de0-e8894aceee594f8bd61b5d13d85c7ae5d0692dfa.gz

autoconfiscated, and got to compile

darcs-hash:20070823151241-c8de0-892dec20933e93b9811997c9da167f4e2e40e16c.gz

initial checkins

darcs-hash:20070823035544-c8de0-5360cc4e6e596d729d60ce60ecea79a1a5c6317e.gz

initial checkin

darcs-hash:20070822221032-c8de0-6fe4c3d6af0aa9a73f141cdbda9fabc08fe7805a.gz