Brents Minimization Method @OscarVeliz
Brents Minimization Method  @OscarVeliz
Uploaded November 2020 | Updated November 2026, 3 hours ago
Hybrid minimization algorithm combining Golden-section Search and Successive Parabolic Interpolation (Jarratt's Method) that is guaranteed to locate minima with superlinear convergence order. Example code github.com/osveliz/numerical-veliz

Chapters:
0:00 Intro
0:16 Scaffolding
0:31 Motivation
1:17 Parabolic Interpolation Review
1:48 Renaming Variables
2:40 Brent's Method Algorithm
3:19 SPI Behaving?
4:08 Note on Updating
4:38 Brent's Method Visualization
6:02 Numerical Example
6:29 Note on Steps
6:43 MATLAB fminbnd
7:12 Minimum Strategy - Derivative
7:49 Note on Convergence Order
8:04 Oscar's Notes
8:39 Outro

Suggested Viewing:
Golden-section Search youtu.be/wpGN2xus75w
Successive Parabolic Interpolation - Jarratt's Method youtu.be/3WHcQofG7B8
Minimization Playlist youtube.com/playlist?list=PLb0Tx2oJWuYIXLHAjQgko2fZtJ_NxnV-x
Brent-Dekker Method youtu.be/-bLSRiokgFk

References:
Brent's Book https://maths-people.anu.edu.au/~brent/pub/pub011.html
MATLAB fminbnd documentation mathworks.com/help/matlab/ref/fminbnd.html
SciPy documentation docs.scipy.org/doc/scipy/reference/generated/scipy.optimize.minimize_scalar.html
GNU Octave fminbnd documentation octave.org/doc/v4.0.1/Minimizers.html

Background music "The Golden Present" by @JesseGallagher

#GoldenSectionSearch #SuccessiveParabolicInterpolation #NumericalAnalysis
Brents Minimization MethodSteffensens Method with Aitkens Δ²Newtons MethodHouseholders MethodNewton Bisection Hybrid (Newt-Safe)Fixed Point Iteration Q&AApproximating the Jacobian: Finite Difference Method for Systems of Nonlinear EquationsFibonacci SearchLagrange PolynomialsWhat is Order of Convergence?Origin of Taylor SeriesPower Method with Inverse & Rayleigh
Oscar Veliz |

Brent's Minimization Method

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER