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