Skip to content
Quantoros

What accelerates Brent minimization compared with pure golden-section search?

MathematicsLevel: IntermediateScalar optimization

What accelerates Brent minimization compared with pure golden-section search?

Hints
  • Combine interpolation with safeguards.
  • No gradient is required.

Answer

Parabolic interpolation when suitable, with robust bracketing-style steps otherwise. It uses function values rather than requiring analytic derivatives.

Source and licence: SciPy — scalar and multivariate minimization · BSD-3-Clause · answer: Quantoros editorial

Related questions