Scientific calculator on an open textbook with graphs
Photo by www.Pixel.la Free Stock Photos from Wikimedia Commons, CC0, cropped

Applied Numerical Methods

Four Methods, One Root

The equation of my homework: x / sin²(3x) − 28 = 0.

Press Find the root.

How it works

Bisection halves the interval and keeps the half where the function changes its sign. The chord method replaces the function by the straight line through the ends of the interval. Newton's method follows the tangent: the next point is x − f(x) / f′(x). Simple iterations repeat x + k·f(x) with k = −1 / f′(x₀), so their first step is the Newton step; the last column must stay below one for the iterations to converge. Newton's method and simple iterations start from the middle of the interval, and the derivative is a central difference.

From the course

  • Semester 6
  • Homework 4: solving nonlinear equations
  • Written in Octave

Useful resources

  1. Root-finding algorithm the article from the Wikipedia