[R] Constrined dependent optimization.
bolker at ufl.edu
Wed Apr 1 22:29:40 CEST 2009
> Thank you I had not considered using "gradient" in this fashion. Now as an
> add on question. You (an others) have suggested using SANN. Does your
> answer change if instead of 100 "variables" or bins there are 20,000? From
> the documentation L-BFGS-B is designed for a large number of variables.
> But maybe SANN can handle this as well.
It's a question of time and space. Try the problem for 100, 500, 1000 ...
see how the memory usage and time scale. (At a guess, memory will be linear
in N and
not too bad, time will be horrible.) I haven't followed the thread very
carefully, if any
of the linear programming solutions solve your problem they will be far more
It sounds as though you have an extremely non-trivial optimization problem
brute-force approach exemplified by SANN may not work, so you will have to
your problem onto a framework (such as linear programming) that strives for
efficiency rather than generality. (L-BFGS-B is out of the question.)
Essentially, this is turning into an optimization problem rather than an R
Once you know that there exists an optimization approach that can solve your
problem before the sun burns out, you can come back and find out if anyone
has implemented it in R (or RSiteSearch() for it ...), or implemented an
interface with a lower-level platform.
View this message in context: http://www.nabble.com/Constrined-dependent-optimization.-tp22772520p22834746.html
Sent from the R help mailing list archive at Nabble.com.
More information about the R-help