The Surprising Effectiveness of Linear Approximation

A key idea from calculus – used frequently in optimization – is that we can use linear functions to locally approximate complicated non-linear functions. This post will illustrate the effectiveness of this approach for a very specific function, the square root (maintaining some continuity with my previous post). Estimating Square Roots to the Nearest Integer Let’s start with the following goal:…