Nelder-Mead is one of the most popular multidimensional optimization algorithms. The implementation of Apache is pretty good.
However, if you have additional information, such as a gradient, you should consider using a more "informed" algorithm, such as BFGS. It also works with analytic gradient (using finite difference). R uses BFGS by default, I think ...
SuanShu 10+ Java, .
, .