Omniadisce

Applied maths 10.2: Root finding: bisection, Newton and secant

Lesson Intermediate

Join free to take this lesson

Anyone can look around, but taking a lesson needs a free account. With one, your answers are checked step by step and your progress is saved, so you can stop and pick up where you left off on any device.

12 steps ยท about 18 min

By the end you can

  • Carry out bisection steps and say how many steps a given accuracy needs
  • Recognise linear and quadratic convergence from a list of errors
  • Carry out a step of the secant method, and say when to prefer it to Newton's
  • Decide whether a fixed-point iteration converges from the slope of its function

Who it is for: You know Newton's method from lesson 2.5 and the error ideas of lesson 10.1.

The steps

  1. The halving game
  2. Bisection
  3. Two bisection steps
  4. Bisection on your own
  5. How narrow?
  6. Newton is fast, but not safe
  7. Read the convergence
  8. The secant method
  9. One secant step
  10. Fixed-point iteration
  11. Which rearrangement works?
  12. Build a solver

Discussion 0 comments

Log in to join the discussion.

× Enlarged view