chiark / gitweb /
stevenj [Mon, 1 Sep 2008 06:36:05 +0000 (02:36 -0400)]
check bounds in testopt, fix bug in NEWUOA_BOUNDS that allowed it to go outside of the bounds in one case
darcs-hash:
20080901063605-c8de0-
466debf023ac975267a65a9f125ada08c771fb49.gz
stevenj [Mon, 1 Sep 2008 06:10:03 +0000 (02:10 -0400)]
stevenj [Mon, 1 Sep 2008 03:27:52 +0000 (23:27 -0400)]
first start at replacing original newuoa routines with nlopt versions that will allow bound constraints
darcs-hash:
20080901032752-c8de0-
2f993fc0527b8c9f04c2e7dccc00ccd281ef0bc5.gz
stevenj [Mon, 1 Sep 2008 03:26:45 +0000 (23:26 -0400)]
whoops, forgot to add NEWUOA code
darcs-hash:
20080901032645-c8de0-
1465f42dcbcffcba847197f52233c4657fdeae4e.gz
stevenj [Sun, 31 Aug 2008 18:11:21 +0000 (14:11 -0400)]
added corner optimization test case, average #evaluations
darcs-hash:
20080831181121-c8de0-
84e1ad830abe38d212aca8b8791312d30b105489.gz
stevenj [Sat, 30 Aug 2008 10:27:37 +0000 (06:27 -0400)]
added NEWUOA, unified starting step-size for derivative-free algorithms
darcs-hash:
20080830102737-c8de0-
2f48550a7c042db585110d7a05b566c02fc7b892.gz
stevenj [Fri, 29 Aug 2008 20:28:43 +0000 (16:28 -0400)]
stevenj [Fri, 29 Aug 2008 03:27:25 +0000 (23:27 -0400)]
stevenj [Fri, 29 Aug 2008 03:12:33 +0000 (23:12 -0400)]
stevenj [Thu, 28 Aug 2008 01:55:58 +0000 (21:55 -0400)]
first stab at experimental cquad algorithm; doesn't work well yet, so not in make dist
darcs-hash:
20080828015558-c8de0-
1f110c33c323e6ecb62c43799d05f8504d33c924.gz
stevenj [Wed, 27 Aug 2008 18:11:48 +0000 (14:11 -0400)]
stevenj [Wed, 27 Aug 2008 16:54:39 +0000 (12:54 -0400)]
stevenj [Sun, 24 Aug 2008 20:08:20 +0000 (16:08 -0400)]
use recursive MMA as fallback in case of problems with dual solution
darcs-hash:
20080824200820-c8de0-
9a6ae641efe8267ea62a60c77a5b5a421733770c.gz
stevenj [Sat, 23 Aug 2008 00:19:35 +0000 (20:19 -0400)]
changed nlopt_minimize_c to nlopt_minimize_constrained, added man page
darcs-hash:
20080823001935-c8de0-
6cae0c5a23250434c82bb8395a5176551a07c831.gz
stevenj [Wed, 20 Aug 2008 05:35:04 +0000 (01:35 -0400)]
fixed another nasty bug, where we could accidentally return an "optimum" that is not feasible
darcs-hash:
20080820053504-c8de0-
4764f25b825f59b6a4f4312d59b75fd2a3c8736c.gz
stevenj [Wed, 20 Aug 2008 01:14:24 +0000 (21:14 -0400)]
stevenj [Tue, 19 Aug 2008 23:07:31 +0000 (19:07 -0400)]
fix evil bug in MMA dual function that was leading to incorrect gradient and lots of weird behavior
darcs-hash:
20080819230731-c8de0-
7391e5affc386c4aeb217382cf4c872eebb4c095.gz
stevenj [Tue, 19 Aug 2008 21:52:32 +0000 (17:52 -0400)]
don't print past end of array in mma_verbose mode
darcs-hash:
20080819215232-c8de0-
9ca9fb52f3cdbea92ddb38fa893b9623d5935798.gz
stevenj [Tue, 19 Aug 2008 00:05:30 +0000 (20:05 -0400)]
more accurate dual minimization for small u
darcs-hash:
20080819000530-c8de0-
f967384aa86b75bdac46769c2929ba51a1d4bca1.gz
stevenj [Mon, 18 Aug 2008 22:40:30 +0000 (18:40 -0400)]
stevenj [Mon, 18 Aug 2008 22:39:13 +0000 (18:39 -0400)]
stevenj [Mon, 18 Aug 2008 22:38:37 +0000 (18:38 -0400)]
stevenj [Mon, 18 Aug 2008 21:13:32 +0000 (17:13 -0400)]
more verbose output from MMA; more paranoia required in feasibility check because feasibility constraints may be violated by rounding errors
darcs-hash:
20080818211332-c8de0-
e4e18ad0909671df4f63813f52c7f586ad93da86.gz
stevenj [Mon, 18 Aug 2008 20:52:25 +0000 (16:52 -0400)]
rm hack now that we are computing gradient correctly, apparently not needed any more
darcs-hash:
20080818205225-c8de0-
6c37f0aef8ec1db09a754d86647e1daefd7e313c.gz
stevenj [Mon, 18 Aug 2008 20:47:22 +0000 (16:47 -0400)]
added nlopt_minimize_c function for constrained minimization (only via MMA for now); MMA now passes very simple test cases for constrained optimization
darcs-hash:
20080818204722-c8de0-
3500ba9e001ac8d8f6a4593385c258ee6ed6ce4f.gz
stevenj [Fri, 15 Aug 2008 00:44:55 +0000 (20:44 -0400)]
fixed MMA so it compiles and works at least in the unconstrained case again
darcs-hash:
20080815004455-c8de0-
bcd9c932fe94785311188459463df38d7f54d2c6.gz
stevenj [Fri, 15 Aug 2008 00:31:21 +0000 (20:31 -0400)]
initial (untested) stab at ~full MMA
darcs-hash:
20080815003121-c8de0-
638a9763e951bdab04146be55d5fc80125b8e5df.gz
stevenj [Tue, 5 Aug 2008 01:59:45 +0000 (21:59 -0400)]
added mma_verbose flag for debugging
darcs-hash:
20080805015945-c8de0-
6bd5b05be22520ce8c26cb1fa50019fc9d99d98f.gz
stevenj [Tue, 29 Jul 2008 17:48:20 +0000 (13:48 -0400)]
stevenj [Tue, 29 Jul 2008 17:36:17 +0000 (13:36 -0400)]
allow cxx library to be installed simultaneously with non-cxx
darcs-hash:
20080729173617-c8de0-
e9479d60f1f9cd9da68867e219449884c77768f7.gz
stevenj [Tue, 29 Jul 2008 06:34:28 +0000 (02:34 -0400)]
fixed incorrect termination code
darcs-hash:
20080729063428-c8de0-
4efc46b60530d4d75e3a05255f60ea65c635f402.gz
stevenj [Tue, 29 Jul 2008 06:26:33 +0000 (02:26 -0400)]
stevenj [Tue, 29 Jul 2008 06:18:36 +0000 (02:18 -0400)]
stevenj [Tue, 29 Jul 2008 06:13:20 +0000 (02:13 -0400)]
bug fix - xtol is only met if true for *all* components of x, not just for one
darcs-hash:
20080729061320-c8de0-
77347389447843be32fb38d6050893f706c271d1.gz
stevenj [Tue, 29 Jul 2008 02:46:13 +0000 (22:46 -0400)]
compile with non-free Nocedal L-BFGS if it is present (mainly for debugging/development purposes)
darcs-hash:
20080729024613-c8de0-
86103f4ebdaed2fc4e18756fb328f046920102a8.gz
stevenj [Sat, 12 Apr 2008 04:59:15 +0000 (00:59 -0400)]
don't export "subplex" symbol to avoid conflict with libctl
darcs-hash:
20080412045915-c8de0-
b5c8ffed2176186dce57b2ba246ebd644c701f2e.gz
stevenj [Sat, 12 Apr 2008 04:48:37 +0000 (00:48 -0400)]
add --with-cxx to include C++ code, and don't include C++ (StoGO) by default
darcs-hash:
20080412044837-c8de0-
626c401f26424ecb5c0e76dd6fa6c0c837aaf04a.gz
stevenj [Sun, 9 Mar 2008 19:24:01 +0000 (15:24 -0400)]
stevenj [Sun, 9 Mar 2008 18:56:25 +0000 (14:56 -0400)]
slight improvement in rightzero32
darcs-hash:
20080309185625-c8de0-
0dde7cdd9e32f087b8c8b726c17320c816fb2559.gz
stevenj [Sun, 9 Mar 2008 18:56:01 +0000 (14:56 -0400)]
fix directory build order (build lib before octave and test)
darcs-hash:
20080309185601-c8de0-
2e6696442a11d11fb31c0a2e5f3e20c339f0d48f.gz
stevenj [Thu, 27 Sep 2007 20:20:59 +0000 (16:20 -0400)]
stevenj [Thu, 13 Sep 2007 20:16:34 +0000 (16:16 -0400)]
stevenj [Thu, 13 Sep 2007 20:06:09 +0000 (16:06 -0400)]
added first version of MLSL multistart-type algorithm
darcs-hash:
20070913200609-c8de0-
b0e9b03737e97fb885b5a7a4305e79f6cd21a18f.gz
stevenj [Tue, 11 Sep 2007 22:43:07 +0000 (18:43 -0400)]
stevenj [Tue, 11 Sep 2007 22:42:53 +0000 (18:42 -0400)]
detect a couple more out-of-memory conditions in CRS
darcs-hash:
20070911224253-c8de0-
8b324a9d0f66ad6e54fbf585353c002b2e4b4dce.gz
stevenj [Tue, 11 Sep 2007 22:42:19 +0000 (18:42 -0400)]
first stab at minf_max support in StoGO (clearly too conservative still)
darcs-hash:
20070911224219-c8de0-
7eb662a7671d5ae99616bb64dc3cf754c1d7376f.gz
stevenj [Sun, 9 Sep 2007 01:24:01 +0000 (21:24 -0400)]
added verbose mode to Octave/Matlab plugin, for convenience
darcs-hash:
20070909012401-c8de0-
02cf1c2c437a62a20ce7bdd0950499e4c6b19ba6.gz
stevenj [Fri, 7 Sep 2007 01:58:11 +0000 (21:58 -0400)]
stevenj [Fri, 7 Sep 2007 01:54:06 +0000 (21:54 -0400)]
stevenj [Fri, 7 Sep 2007 01:52:48 +0000 (21:52 -0400)]
added my own implementation of controlled random search (CRS) algorithm
darcs-hash:
20070907015248-c8de0-
5f583ad3dac1a4d688b992a894c8ce75745bbbc7.gz
stevenj [Thu, 6 Sep 2007 17:42:41 +0000 (13:42 -0400)]
stevenj [Thu, 6 Sep 2007 17:26:40 +0000 (13:26 -0400)]
stevenj [Thu, 6 Sep 2007 15:43:35 +0000 (11:43 -0400)]
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
stevenj [Thu, 6 Sep 2007 13:29:58 +0000 (09:29 -0400)]
include "nlopt.h", not <nlopt.h>
darcs-hash:
20070906132958-c8de0-
ee487c0dfb8390814acee28d48e57912b08195a5.gz
stevenj [Thu, 6 Sep 2007 02:00:18 +0000 (22:00 -0400)]
stevenj [Thu, 6 Sep 2007 01:54:28 +0000 (21:54 -0400)]
move redblack trees into libutil so they can be shared
darcs-hash:
20070906015428-c8de0-
47309e79f9b9610b7bd7b3c1098879d49fcc8eef.gz
stevenj [Thu, 6 Sep 2007 01:50:46 +0000 (21:50 -0400)]
allow NULL to be passed to sobol routines to fall back on pseudo-random
darcs-hash:
20070906015046-c8de0-
6a3da0b8e0b19d904995ceae6c5d798568a3c301.gz
stevenj [Thu, 6 Sep 2007 00:24:20 +0000 (20:24 -0400)]
fixed documentation to reflect latest algs.
darcs-hash:
20070906002420-c8de0-
52dc2c7d5e47001fa7f88af3e0270932f75c821d.gz
stevenj [Wed, 5 Sep 2007 21:29:10 +0000 (17:29 -0400)]
rename sobolseq.h to soboldata.h
darcs-hash:
20070905212910-c8de0-
d17e6db5865b4aa93ec15b6521e348e647e90abf.gz
stevenj [Wed, 5 Sep 2007 21:25:43 +0000 (17:25 -0400)]
stevenj [Wed, 5 Sep 2007 21:23:56 +0000 (17:23 -0400)]
stevenj [Wed, 5 Sep 2007 21:14:05 +0000 (17:14 -0400)]
bug fix - missing 0's in Sobol ... now matches published test integral results to 1111 dimensions
darcs-hash:
20070905211405-c8de0-
d3fc1fd6834a2ba40bfa40e10c652c4faa7316ed.gz
stevenj [Wed, 5 Sep 2007 18:24:12 +0000 (14:24 -0400)]
added test integrand, sobol_skip, checked whether lookup table makes rightzero32 faster (it doesn't)
darcs-hash:
20070905182412-c8de0-
2ff5c41960f9e7526831cfced27be56690a74888.gz
stevenj [Wed, 5 Sep 2007 17:27:46 +0000 (13:27 -0400)]
stevenj [Wed, 5 Sep 2007 17:23:58 +0000 (13:23 -0400)]
added sobol api to nlopt-util.h, split data into separate file
darcs-hash:
20070905172358-c8de0-
3b172cc335ef8a3705a34b7bb5b087100ded5d8e.gz
stevenj [Wed, 5 Sep 2007 00:19:14 +0000 (20:19 -0400)]
initial cut at Sobol sequence generator
darcs-hash:
20070905001914-c8de0-
9d8968118bcc77a63b44d8d56ebc54b24d5b2ed5.gz
stevenj [Tue, 4 Sep 2007 16:32:36 +0000 (12:32 -0400)]
added -C option to force contraints to be active
darcs-hash:
20070904163236-c8de0-
33897b41afe8d8fd4520b02c19100efeb3193d64.gz
stevenj [Tue, 4 Sep 2007 03:19:15 +0000 (23:19 -0400)]
added TNEWTON (pnet) code from luksan
darcs-hash:
20070904031915-c8de0-
c146f3a4b28f90444c299eb79f73e94b2d22586d.gz
stevenj [Tue, 4 Sep 2007 03:00:49 +0000 (23:00 -0400)]
stevenj [Tue, 4 Sep 2007 02:15:50 +0000 (22:15 -0400)]
support function handles from Matlab
darcs-hash:
20070904021550-c8de0-
49623cb50c1970965af5b72315b656c38025c367.gz
stevenj [Tue, 4 Sep 2007 01:37:14 +0000 (21:37 -0400)]
stevenj [Tue, 4 Sep 2007 01:35:45 +0000 (21:35 -0400)]
stevenj [Tue, 4 Sep 2007 01:20:15 +0000 (21:20 -0400)]
stevenj [Mon, 3 Sep 2007 21:25:23 +0000 (17:25 -0400)]
auto updating of constant .m files
darcs-hash:
20070903212523-c8de0-
bcc71ab76958e9ce4f845ed01a649bab501de705.gz
stevenj [Mon, 3 Sep 2007 20:42:10 +0000 (16:42 -0400)]
added PLIS variable-metric methods
darcs-hash:
20070903204210-c8de0-
428d0689b27e43df180260d820e68000db8bdc3a.gz
stevenj [Mon, 3 Sep 2007 20:32:24 +0000 (16:32 -0400)]
added original .for files; this will make it easier to diff the changes if upstream changes
darcs-hash:
20070903203224-c8de0-
be15e46393143c4d1c400ecacef548ff1fb4a01d.gz
stevenj [Mon, 3 Sep 2007 20:05:05 +0000 (16:05 -0400)]
stevenj [Mon, 3 Sep 2007 20:01:21 +0000 (16:01 -0400)]
got plip_ to compile, basic changes for NLopt, no wrapper yet
darcs-hash:
20070903200121-c8de0-
75721dba7e4c5dd4d21602f8335573d8bd81f670.gz
stevenj [Mon, 3 Sep 2007 19:46:01 +0000 (15:46 -0400)]
stevenj [Mon, 3 Sep 2007 19:45:32 +0000 (15:45 -0400)]
added initial f2c conversions of plip and pnet
darcs-hash:
20070903194532-c8de0-
725aba9fd7b6e3d4cba7c7f0f89f051a7fa2e60e.gz
stevenj [Mon, 3 Sep 2007 19:38:15 +0000 (15:38 -0400)]
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
stevenj [Mon, 3 Sep 2007 19:22:07 +0000 (15:22 -0400)]
bug fix in grosenbrock gradient (no wonder StoGO etc. were so bad for this functioon)
darcs-hash:
20070903192207-c8de0-
cef32242ac0bc7308b24d07ae31e2e9e1c6c463a.gz
stevenj [Mon, 3 Sep 2007 15:53:55 +0000 (11:53 -0400)]
rename fmin to minf to avoid conflict with C99 fmin() function
darcs-hash:
20070903155355-c8de0-
573f0e3548646f08a7a2c2c2712375ff69307219.gz
stevenj [Sun, 2 Sep 2007 02:10:52 +0000 (22:10 -0400)]
stevenj [Sun, 2 Sep 2007 01:53:59 +0000 (21:53 -0400)]
stevenj [Sun, 2 Sep 2007 01:40:00 +0000 (21:40 -0400)]
support all termination conditions in praxis
darcs-hash:
20070902014000-c8de0-
62c7656d09bbdf241c57fcce96352d0a67f27e73.gz
stevenj [Sun, 2 Sep 2007 00:55:53 +0000 (20:55 -0400)]
minor bug fixes, praxis now supports maxeval/maxtime/fmin_max
darcs-hash:
20070902005553-c8de0-
36bf93ff122a2ee40cb6f80b748a0b0269170cdb.gz
stevenj [Sun, 2 Sep 2007 00:19:03 +0000 (20:19 -0400)]
dynamic allocation in praxis, pass stop parameter (not used yet)
darcs-hash:
20070902001903-c8de0-
4e82ae47b3eaf665dc3185dc38ff75c6d323a74b.gz
stevenj [Sat, 1 Sep 2007 21:06:25 +0000 (17:06 -0400)]
stevenj [Sat, 1 Sep 2007 20:51:35 +0000 (16:51 -0400)]
added first cut at Praxis, renamed constants
darcs-hash:
20070901205135-c8de0-
23fc5194f42a4bb5c52b8ecb88ab2f404af2907f.gz
stevenj [Thu, 30 Aug 2007 21:09:14 +0000 (17:09 -0400)]
stevenj [Thu, 30 Aug 2007 17:42:13 +0000 (13:42 -0400)]
stevenj [Thu, 30 Aug 2007 03:38:08 +0000 (23:38 -0400)]
stevenj [Thu, 30 Aug 2007 03:01:26 +0000 (23:01 -0400)]
reset age whenever we change a hyperrect
darcs-hash:
20070830030126-c8de0-
b7e915fb8c8e628b8a2eb186e2df4c44b5c634a5.gz
stevenj [Thu, 30 Aug 2007 02:50:59 +0000 (22:50 -0400)]
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
stevenj [Thu, 30 Aug 2007 01:58:00 +0000 (21:58 -0400)]
-m option is now relative to exact minimum
darcs-hash:
20070830015800-c8de0-
36f49c5b05115ff4316955525f8f2eceb60122e7.gz
stevenj [Thu, 30 Aug 2007 01:07:20 +0000 (21:07 -0400)]
got rid of buggy f_recenter (Lagrange interpolation isn't guaranteed to be monotonic)
darcs-hash:
20070830010720-c8de0-
19c1e18baffbe16a121a8c968f2c0d2a31f27058.gz
stevenj [Thu, 30 Aug 2007 00:00:41 +0000 (20:00 -0400)]
change MAXDEEP (maxiter) more dynamically
darcs-hash:
20070830000041-c8de0-
33d70f5acd6d321365e0682e49a143b936528f48.gz
stevenj [Wed, 29 Aug 2007 23:49:28 +0000 (19:49 -0400)]
K can be arbitrarily large for rightmost point in hull
darcs-hash:
20070829234928-c8de0-
b0128297e8ddf4c7e169cf2569e7200d55e36572.gz
stevenj [Wed, 29 Aug 2007 23:41:11 +0000 (19:41 -0400)]
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