Solving Nonlinear Equations

  1. Interval Halving (Bisection). Describes a method that is very simple and foolproof but is not very efficient. We examine how the error decreases as the method continues.
  2. Linear Interpolation Methods. Tells how approximating the function in the vicinity of the root with a straight line can find a root more efficiently. It has a better "rate of convergence".
  3. Newton-Raphson Method. Explains a still more efficient method that is very widely used but there are pitfalls that you should know about. Complex roots can be found if complex arithmetic is employed.


Subsections