Fibonacci Search

Fibonacci search scheme for finding the minimum of a function discovered by J. Kiefer and S. M. Johnson. This interval-based numerical method improves on Ternary Search and Dichotomous Search be reusing interval points based on ratios from the Fibonacci Sequence. Code can be found on GitHub https://www.github.com/osveliz/numeri... Chapters 0:00 Intro 0:12 Recap 0:23 Optimum Seeking Method 0:41 Sequential Minimax Search for a Maximum 1:06 Best Exploration for Maximum is Fibonaccian 1:23 Kiefer's Ratios 1:33 Kiefer's Ratios Example 1:50 Kiefer's Ratios Visualized 2:49 Fibonacci Search Visualized 3:58 Advantage of Fibonacci 4:16 Stopping Condition 4:47 Finding n 5:12 Johnson's Remarks on n 5:27 Ending Interval Length 5:48 Fibonacci Search Algorithm 6:56 Fibonacci Search Numerical Example 7:26 Finding n from the Example 7:49 Kiefer's Constant Ratio 8:03 Johnson's Golden-section 8:19 Oscar's Notes 8:42 Thank You Suggested Viewing: Ternary Search    • Ternary Search   Dichotomous Search    • Dichotomous Search   Golden-section Search    • Golden-section Search   Jarratt's Method - Successive Parabolic Interpolation    • Successive Parabolic Interpolation - Jarra...   Minimization Playlist    • Minimization   References: Optimum Seeking Methods by Douglass Wilde https://archive.org/details/optimumse... Sequential Minimax Search for a Maximum by J. Kiefer www.jstor.org/stable/2032161 Best Exploration for Maximum is Fibonaccian by S. M. Johnson https://apps.dtic.mil/dtic/tr/fulltex... #FibonacciSearch #NumericalAnalysis