Lecture 7.1: dichotomic search, from naive to model-based
Completion requirements
Finding a root of the derivative via the mean value theorem = the Dichotomic Search algorithm. Fast can be faster: derivatives can be used, or used really well. First example of model-based search: quadratic interpolation. Hands-on with the "naive" Dichotomic Search algorithm. Hands-on with the Dichotomic Search algorithm with quadratic interpolation, what can go wrong.