Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Introduction
Bisection Method:
Root of a function:
f(a) = 0
Introduction (cont.)
Example:
Function:f(x)=x24
Roots:x=2,x=2
Because:
f(2)=(2)24=44=0
f(2)=(2)24=44=0
A Mathematical Property
b=
m;
The Bisection Method (cont.)
Given:interval[a..b]suchthat:signoff(a)signoff(b)
repeat(untiltheinterval[a..b]is"verysmall")
{
a+b
m=;//m=midpointofinterval[a..b]
2
if(signoff(m)signoff(b))
{
useinterval[m..b]inthenextiteration
The Bisection Method (cont.)
(i.e.:replaceawithm)
}
else
{
useinterval[a..m]inthenextiteration
(i.e.:replacebwithm)
}
}
Approximateroot=(a+b)/2;(anypointbetween[a..b]willdo
becausetheinterval[a..b]isverysmall)
Finding the roots of a different function
f(x) = x3 + x -
3