modify cobyla to explicitly honor bound constraints

darcs-hash:20081127193451-c8de0-1f3c16ad9d01ecd63751bc86004ef59229a8c855.gz

stupid Windows dllimport crap

darcs-hash:20081126231216-c8de0-2b13220d8411dae1443982b05a87d7e1afb90aa3.gz

tentative version bump

darcs-hash:20081126224110-c8de0-e7b68f8041e8e90e8a3ad1eadb9ba800e89ac189.gz

--without-octave and --without-matlab options

darcs-hash:20081126224015-c8de0-d8d9bd5711d65aac4dd5fbc6a5740a87a3a3d24a.gz

initial (undocumented) support for equality constraints via augmented Lagrangian method

darcs-hash:20081126042330-c8de0-c6074b36c1bf1a41005c1b1526ce801659db703a.gz

skeleton of future equality-constraint support

darcs-hash:20081125193707-c8de0-5a57e367a994ab4bd65f667197312bfd4e8c0a02.gz

work around broken solaris gcc

darcs-hash:20081122222958-c8de0-e8509a08196f53a05ba2c77513bd297c01f47637.gz

better checking for Matlab installation path

darcs-hash:20081122212930-c8de0-ed002085375fe8493a94b3a880fd0f99da55c7a2.gz

disable Octave code if mkoctfile not found, even if OCT_INSTALL_DIR specified

darcs-hash:20081114010449-c8de0-49d3266da4b839ebe49046f614614e5680a2dca7.gz

version bump

darcs-hash:20081113211151-c8de0-4c490c66213512293a9d9ff64473b35d97cfe7ba.gz

MLSL needs a nonzero default ftol_rel and/or xtol_rel

darcs-hash:20081113205225-c8de0-d38cc7ac93ec94d3d479f2776154b4d59b51f876.gz

fix overriding of MEX_INSTALL_DIR

darcs-hash:20081113195630-c8de0-b2f6dee660bd644a90671e1b84a44c296669c392.gz

yikes, bug fix in DIRECT that prevented convergence for Shekel-10 (DIRECT-L is not affected)

darcs-hash:20081113170806-c8de0-77c0694921154f382921dca06507d02b39d2fe71.gz

whoops, removed obsolete Makefile

darcs-hash:20081112032833-c8de0-48c4230bceed758dcc0fdde3851b7d52fb7db1b7.gz

version bump

darcs-hash:20081112032429-c8de0-16eda340d624a84a47733bd4a47a79dfdb2ea333.gz

remove BUGS section of man pages

darcs-hash:20081112032322-c8de0-c682036baf55cdc4d16a10f78518013e7a8f57c1.gz

more conservative ftol test in subplex, based on max delta f in simplices, to avoid false positives in early iterations where the stepssize is too big to make progress

darcs-hash:20081111225206-c8de0-28b9f96be4888599e1201b849664e6dc402d640d.gz

call stop_ftol instead of stop_f if we check minf_max  elsewhere

darcs-hash:20081111223524-c8de0-9267e6cc8db7693ebc0060f11c831b66e6c9903c.gz

fix dependency (rebuild Octave & Matlab plugins if libnlopt changes)

darcs-hash:20081111222735-c8de0-f28c31d2fcbd2909e43b7254532f9838733413d7.gz

improve MMA for infeasible starting point -- new points should be preferred over old infeasible ones as long as the infeasibilit decreases

darcs-hash:20081111222652-c8de0-edd440d99bc11a1724b26307f03d47eb6cca4544.gz

bug fix in MMA for infeasible starting point -- feasible points always take precedence over infeasible ones

darcs-hash:20081111221032-c8de0-c23046ac2c38fd7781ba3d7b1e6334126ca9e344.gz

added citation

darcs-hash:20081111063400-c8de0-9c2ee9ec060855d899c4010314ed6d995fe789c8.gz

README updates

darcs-hash:20081111060807-c8de0-3cdb0e19803b41726c3d00d346d2971f32aa7679.gz

fix xtol test in sbplx

darcs-hash:20081111055723-c8de0-ccf13dd14cb29b1278db5fdec22ae833c6798530.gz

work around NaN in cobyla that occurs if we run it for too many iterations past the point where it has converged to machine precision

darcs-hash:20081111052039-c8de0-6c6f2e7b8ec8e368aa1d96eed86b33b11bf257f7.gz

fixes in octave/matlab wrappers

darcs-hash:20081111045039-c8de0-8f6ef260280dad83f9fad6f89f4392e681c1e22e.gz

first stab at nlopt_minimize_constrained Matlab/Octave wrappers

darcs-hash:20081111024121-c8de0-db5892685407b546fc41139d3e2034cd39b898c9.gz

updated .m help

darcs-hash:20081111013710-c8de0-fd3d0c959bdeda51c5ef68c270245205e5331241.gz

fix description of constrained nelder-mead

darcs-hash:20081111005739-c8de0-8919dcdbd8209909021bd4148471600a6430ad2b.gz

copyright clarifications

darcs-hash:20081110225841-c8de0-230aaa8216cbf845c5345f99cf9bb05edcb147ce.gz

remove Rowan's original subplex (non-free) from source, document sbplx and neldermead

darcs-hash:20081110224044-c8de0-9cb8a9dbebf2e7d1da9e5979c72018d9afd932e2.gz

added sbplx

darcs-hash:20081110220344-c8de0-a64c0038ba3f2220e4c130c577d772286bbf3a53.gz

don't use fp equality in coincident-point check, fix bug that allowed points to go outside bounds

darcs-hash:20081110215847-c8de0-eec3ad3d30f6ab534a236d1af75326a6a9a69e3e.gz

check for coincident points in simplex

darcs-hash:20081110205143-c8de0-500fc85b33d2d417b1001f53ae87a4e109384de4.gz

keep track of max/min evaluation counts

darcs-hash:20081110021039-c8de0-3815b01480dc472b75da7fbeb8846e2a2189fefc.gz

slight tweaks

darcs-hash:20081109184720-c8de0-ea438a2eb814065047688865a04cae3ead6a197b.gz

added internal nldrmd_minimize_ for use in subplex

darcs-hash:20081109184317-c8de0-d5f6b588c3e9ff822b50b221d3b9f432f5a748c8.gz

fixed nelder-mead xtol/ftol stopping criteria, added diameter reduction test for subplex

darcs-hash:20081109181916-c8de0-05b8623dcf3365df05997d136b849d8c02b6adc4.gz

added qsort_r replacement

darcs-hash:20081109061514-c8de0-209e83f287c63329b8e0a609c8eb237cbc0ada29.gz

added nelder-mead simplex algorithm (in preparation for re-implementing subplex, and possibly recent provably convergent variants of nelder-meade)

darcs-hash:20081108215621-c8de0-91e9b421d37162aa2b8f4013f1c88a4003d05215.gz

fixes for latest autoconf version

darcs-hash:20081108062003-c8de0-5793892e3a4f77cbd51397325a5ddb747ab579ea.gz

handle infeasible initial point in MMA with finite upper bound on dual variables

darcs-hash:20081021200014-c8de0-5b4873094814440d9a34eb1a59693b2525c4158a.gz

support for disabling constraints in MMA by returning NaN

darcs-hash:20081002222652-c8de0-17d74a76bfe5a0654cf7f42e79a76a33eeb58ddc.gz

unset mma_verbose for recursive MMA of dual

darcs-hash:20080915211431-c8de0-0832386c70f3139b990f11683baaf19cd90079be.gz

only print averages when multiple iterations

darcs-hash:20080901200458-c8de0-6caef5668ed83a0897ef492107ee36322d18d1ca.gz

added some more decimal places to known minima

darcs-hash:20080901195756-c8de0-c398c7c620fd72e7e2691cda70f9f899d7edd1a4.gz

clarification

darcs-hash:20080901064750-c8de0-11e09d9b351fe5749ce1028e7aaf83dc93ac68c3.gz

default to COBYLA rather than subplex for local searches, since the latter doesn't handle bound constraints well

darcs-hash:20080901064050-c8de0-29a9cca7bc4ac2beec2976d64c1ed7fea96c97f4.gz

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

added NEWUOA_BOUND

darcs-hash:20080901061003-c8de0-6a16e8851e531e3f8d15551849058a7ce303560d.gz

first start at replacing original newuoa routines with nlopt versions that will allow bound constraints

darcs-hash:20080901032752-c8de0-2f993fc0527b8c9f04c2e7dccc00ccd281ef0bc5.gz

whoops, forgot to add NEWUOA code

darcs-hash:20080901032645-c8de0-1465f42dcbcffcba847197f52233c4657fdeae4e.gz

added corner optimization test case, average #evaluations

darcs-hash:20080831181121-c8de0-84e1ad830abe38d212aca8b8791312d30b105489.gz

added NEWUOA, unified starting step-size for derivative-free algorithms

darcs-hash:20080830102737-c8de0-2f48550a7c042db585110d7a05b566c02fc7b892.gz

added Fortran interface

darcs-hash:20080829202843-c8de0-7ecb4ea295e318fea8b8840b15787302c672e744.gz

clarification

darcs-hash:20080829032725-c8de0-5cdef0ccef6ecb04d94ea3db377878fa61d4b17b.gz

added COBYLA algorithm

darcs-hash:20080829031233-c8de0-01084bb786152749b2b8324fa7f549b5bc49e37a.gz

first stab at experimental cquad algorithm; doesn't work well yet, so not in make dist

darcs-hash:20080828015558-c8de0-1f110c33c323e6ecb62c43799d05f8504d33c924.gz

typo

darcs-hash:20080827181148-c8de0-4f259bf285ef149a46c8385866ff8438717176d3.gz

copyright updates

darcs-hash:20080827165439-c8de0-9550c88faa5c0b902b72b9f9430e6a00ab5c80c5.gz

use recursive MMA as fallback in case of problems with dual solution

darcs-hash:20080824200820-c8de0-9a6ae641efe8267ea62a60c77a5b5a421733770c.gz

changed nlopt_minimize_c to nlopt_minimize_constrained, added man page

darcs-hash:20080823001935-c8de0-6cae0c5a23250434c82bb8395a5176551a07c831.gz

fixed another nasty bug, where we could accidentally return an "optimum" that is not feasible

darcs-hash:20080820053504-c8de0-4764f25b825f59b6a4f4312d59b75fd2a3c8736c.gz

tweaks to verbose output

darcs-hash:20080820011424-c8de0-28d7e81e47e3daf7171ca30df12748148f93c65c.gz

fix evil bug in MMA dual function that was leading to incorrect gradient and lots of weird behavior

darcs-hash:20080819230731-c8de0-7391e5affc386c4aeb217382cf4c872eebb4c095.gz

don't print past end of array in mma_verbose mode

darcs-hash:20080819215232-c8de0-9ca9fb52f3cdbea92ddb38fa893b9623d5935798.gz

more accurate dual minimization for small u

darcs-hash:20080819000530-c8de0-f967384aa86b75bdac46769c2929ba51a1d4bca1.gz

missing .m files

darcs-hash:20080818224030-c8de0-946323047197a14252c1e3f54f0d63dac85bd3b6.gz

another missing file

darcs-hash:20080818223913-c8de0-2d8611743aa92c3866db7a23166444f87dab7b0f.gz

whoops, missing file

darcs-hash:20080818223837-c8de0-444a6f4a399d7eecf29b82b2317174769fb42d6c.gz

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

rm hack now that we are computing gradient correctly, apparently not needed any more

darcs-hash:20080818205225-c8de0-6c37f0aef8ec1db09a754d86647e1daefd7e313c.gz

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

fixed MMA so it compiles and works at least in the unconstrained case again

darcs-hash:20080815004455-c8de0-bcd9c932fe94785311188459463df38d7f54d2c6.gz

initial (untested) stab at ~full MMA

darcs-hash:20080815003121-c8de0-638a9763e951bdab04146be55d5fc80125b8e5df.gz

added mma_verbose flag for debugging

darcs-hash:20080805015945-c8de0-6bd5b05be22520ce8c26cb1fa50019fc9d99d98f.gz

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