Roots: Bracketing Methods
Azar Shakoori
UOIT
MATH 2070U

Roots: Bracketing Methods
A very short introduction to errors
Root-finding
The Intermediate Value Theorem
The bisection method
Examples
Implementation details

Key questions
I
What are absolute error and relative error
I
What does the Intermediate Value Theorem mean?
I
What is meant by a bracket?
I
What is the bisection algorithm?
I
How does bisection work?
I
How can the bisection algorithm be implemented?
What are meaningful convergence criteria for bisection?