Math Atom · M-D07

Root finding and interpolation

10 minMath AtomNumerical methods

By the end you will be able to

  1. 1Solve f(x) = 0 by bisection, and count the steps needed for a given accuracy.
  2. 2Apply Newton's method, recognise its quadratic convergence, and spot when it fails.
  3. 3Interpolate between known points linearly and log-linearly.
  4. 4Explain what a cubic spline adds, and the trade-off between smoothness and locality.