ECOR 2606 Lecture Notes - Lecture 11: Bisection Method
![](https://new-preview-html.oneclass.com/xMWbKnB0DLaXj8bxO50EQqvpr74k3ed2/bg1.png)
ECOR 2606 D/E – Lecture 7 – 29/01/2018
Today – Bisection and False Position, Errors
Bisection Search
-start with xlow (less than root) and xhigh (greater than root)
-looks for when signs change
Max possible error: (xhigh – xlow)/2
Example Problem: Usig a isetio searh, guess how uh Carleto Me’s Basketall Coah was paid
in 2012 within $500
iteration
Xe (low)
Xn (high)
xroot
Emax (|xn -xe|/2)
1
0
300, 000
150, 000
150,000
2
150,000
300, 000
225 000
75 000
3
150, 000
325, 000
187 500
37 500
4
150, 000
187 500
168 125
18 750
5
168 750
187 500
178 125
9 375
-checks to see if a answer is closer between xe an xn or xn and xroot
-xroot becomes new xe if answer is in range from xn to xroot
find more resources at oneclass.com
find more resources at oneclass.com