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
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










