Examine Boost and GSL

[nieksand]

Look for design ideas. Cross-validate general designs.

[nieksand]

For Boost bisection: https://github.com/boostorg/math/blob/242e9d669198415d165bb0213f730c00985bee9a/include/boost/math/tools/roots.hpp#L137

• explicit exact 0 checks on initial boundary (return degenerate final interval)
• check if mid equals boundaries. stop iterating
• explicit exact 0 checks on each mid (return degenerate if found)

GSL bisection:

• also bails early on exact 0 hit for initial boundary and on mid

[nieksand]

Also worth squinting at dzero which is mentioned:

Krogh, F. T. (2006). On developing mathematical software. Journal of computational and applied mathematics, 185(2), 196-202.

[nieksand]

SciPy also has some pretty extensive coverage: https://docs.scipy.org/doc/scipy/reference/optimize.html