mathnet-numerics icon indicating copy to clipboard operation
mathnet-numerics copied to clipboard

NelderMead reimplementation

Open ChristophHornung opened this issue 2 years ago • 8 comments

Reimplementation of NelderMead using https://www.scilab.org/sites/default/files/neldermead.pdf as the source for the algorithm. (This matches https://se.mathworks.com/help/matlab/math/optimizing-nonlinear-functions.html#bsgpq6p-11 for the default parameters).

The existing algorithm did differ quite a lot from the original. (#950)

ChristophHornung avatar Sep 06 '22 17:09 ChristophHornung

This is my first PR here, I am always happy about comments. The original algorithm differed from the NelderMead descriptions I found, the main changes should be:

  • No direct changes of the simplex, the new vertex is only accepted as described in the algorithm
  • Only calculating the centroid once
  • Fixed the scaling parameters
  • Added the 'outside contraction' part

ChristophHornung avatar Sep 06 '22 17:09 ChristophHornung

@eriove Anything I should do to get the PR approved?

ChristophHornung avatar Sep 24 '22 08:09 ChristophHornung

@eriove Anything I should do to get the PR approved?

I'm afraid I'm not a maintainer. Check with @cdrnet

eriove avatar Sep 27 '22 06:09 eriove

@cdrnet Anything I should do to get the PR approved? Some additional info is in #950.

ChristophHornung avatar Oct 03 '22 10:10 ChristophHornung

@cdrnet Hi, just wanted to check if there is anything I should change in this PR? Or is there someone specific I should ask for feedback?

ChristophHornung avatar Jan 04 '23 09:01 ChristophHornung

I am interested in getting this PR merged!

BarkenBark avatar Aug 18 '23 05:08 BarkenBark

@BarkenBark Me too, but it seems there is no real response here. :(

ChristophHornung avatar Sep 06 '23 10:09 ChristophHornung

@cdrnet is there any reason why this hasn't been merged into the main code? Current version does seem prone to settling on a local minimum.

jenbroross avatar Jun 14 '24 08:06 jenbroross