Skip to content
ml-recall

#bisection

1 question from Optimization & Calculus

Timed test

1 question · 1 min · score and explanations at the end

Take a test
Q 1 / 1Score 0 / 0

Question 1: Short answer

easyAI-checkedOptimization & Calculus

To minimize a convex, differentiable ff on [a,b][a, b] with b−a=1b - a = 1, a bisection line search looks at the sign of f′f' at the midpoint and keeps the half that contains the minimum. How many steps until the interval is shorter than 10−610^{-6}?

a whole number