Dichotomous Search @OscarVeliz
Dichotomous Search  @OscarVeliz
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 SearchSteffensens Method for Systems of Nonlinear EquationsNewtons Method for Systems of Nonlinear EquationsSecant Method for Systems of Nonlinear EquationsFalse Position Method - Regula FalsiGeneralized Bisection Method for Systems of Nonlinear EquationsSublinear Convergence #MegaFavNumbersHalleys Method for Systems of Nonlinear EquationsGolden-section SearchFixed Point Iteration System of Equations with BanachBernoullis Method with QDHorners Method
Oscar Veliz |

Dichotomous Search

SHARE TO X SHARE TO REDDIT SHARE TO FACEBOOK WALLPAPER