Uploaded May 2020 | Updated November 2026, 3 hours ago
Dichotomous Search is an improved version of Ternary Search. This video describes the motivation and algorithm followed by a visualized example. Code can be found on GitHub github.com/osveliz/numerical-veliz
*Correction* The numerical example used epsilon = 10^(-6) not 10^(-7) see Video Mistakes II: The Sequel youtu.be/YEUbzqkJBf0
Chapters
0:00 Intro
0:19 Ternary Recap
0:32 Moving Test Points
0:59 Computing c and d
1:19 A Tale of Halving
1:40 Optimum Seeking Methods
2:17 End Condition
3:04 Dichotomous Search Algorithm
3:50 Numerical Example
4:03 Oscar's Notes
4:36 Thank You
Suggested Viewing:
Ternary Search youtu.be/7h86n97naH4
Fibonacci Search youtu.be/GAafWFRGP7k
Golden-section Search youtu.be/wpGN2xus75w
Jarratt's Method - Successive Parabolic Interpolation youtu.be/3WHcQofG7B8
Minimization Playlist youtube.com/playlist?list=PLb0Tx2oJWuYIXLHAjQgko2fZtJ_NxnV-x
Reference:
Optimum Seeking Methods by Douglass Wilde archive.org/details/optimumseekingme00wild
#DichotomousSearch #NumericalAnalysis
Dichotomous Search is an improved version of Ternary Search. This video describes the motivation and algorithm followed by a visualized example. Code can be found on GitHub github.com/osveliz/numerical-veliz
*Correction* The numerical example used epsilon = 10^(-6) not 10^(-7) see Video Mistakes II: The Sequel youtu.be/YEUbzqkJBf0
Chapters
0:00 Intro
0:19 Ternary Recap
0:32 Moving Test Points
0:59 Computing c and d
1:19 A Tale of Halving
1:40 Optimum Seeking Methods
2:17 End Condition
3:04 Dichotomous Search Algorithm
3:50 Numerical Example
4:03 Oscar's Notes
4:36 Thank You
Suggested Viewing:
Ternary Search youtu.be/7h86n97naH4
Fibonacci Search youtu.be/GAafWFRGP7k
Golden-section Search youtu.be/wpGN2xus75w
Jarratt's Method - Successive Parabolic Interpolation youtu.be/3WHcQofG7B8
Minimization Playlist youtube.com/playlist?list=PLb0Tx2oJWuYIXLHAjQgko2fZtJ_NxnV-x
Reference:
Optimum Seeking Methods by Douglass Wilde archive.org/details/optimumseekingme00wild
#DichotomousSearch #NumericalAnalysis










