Interval based Minimization
The video for Ternary Search can be found here, Dichotomous Search here, and Fibonacci Search here. The code is written in Free Pascal and can be run online via CodingGround.
To install locally using the command sudo apt install fp-compiler or sudo apt install fp-compiler-3.0.0. To compile the program navigate to the directory where TernDichFibGold.pas is saved then use the command fpc TernDichFibGold.pas, then type ./TernDichFibGold to run.
Reference links:
- Algorithms for Minimization without Derivatives by Richard P. Brent
- Optimum Seeking Methods by Douglass Wilde
- Sequential Minimax Search for a Maximum by J. Kiefer
- Best Exploration for Maximum is Fibonaccian by S. M. Johnson
Golden-section Search