Jon Simpson

Bisection Algorithm General Form

8 Jan 2006 — university, algorithm

For my own personal, later reference.

Check input, stop if f(a) * f(b) > 0
while (result not accurate enough)
	c = (a + b) / 2
	if (f(a) * f(c) > 0)
		a = c
	else
		b = c
	end if
end while

With an error band of

a - b

/ 2

---

← Home