Is Brent's method for minimizing the value of a function implemented twice in SciPy?

[argriffing]

Copied from the mailing list question http://mail.scipy.org/pipermail/scipy-dev/2014-July/019959.html.

Hello,

while studying the SciPy documentation, I noticed that the 'brent' and
the 'fminbound' function in the 'scipy.optimize' package both seem to
implement Brent's method for function minimization.

Both functions have been implemented by Travis Oliphant (see commit
infos below).

One minor difference is, that the 'brent' function _optionally_ allows
for auto bracketing via the help of the 'bracket' function, when
supplied only with two bounds via the 'brack' parameter instead of a
triplet as required by Brent's algorithm.

So is it possible, that Brent's method has been implemented twice?


'fminbound' was added in 2001:

https://github.com/scipy/scipy/commit/3f44f63b481abf676a0b344fc836acf76bc86b35

'brent' was added approximately three-quarters of a year later in 2002:

https://github.com/scipy/scipy/commit/b94c30dcb1ba9ad0b4c3e2090f5e99a8a21275ab

The 'brent' code has later been moved into a separate internal class:

https://github.com/scipy/scipy/commit/675ad592465be178cde88a89e9e362fdd5237004


Sincerely,
Alexander Behringer

[ewmoore]

Without looking at the implementations, brent does not ensure that the located minimum is within the initial interval. bound does ensure this, even if it uses Brent's method to find the minimum.

Perhaps there are things that could be shared between them or the implementations merged, but I don't know that it would really gain us anything.

[endolith]

whatever the difference is should be in the docstrings at least

[rgommers]

okay, labeling this issue as a doc improvement task