Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
f(a)f(b)<0
f(x)=0
“Bisection method is the simplest among all the numerical schemes to solve the transcendental equations..”
1-Example theorie
Suppose that the bisection method is used to find root of the polynomial
F(x)=x^3-x-2
first, two numbers a,b have to found such that f(a) and f(b) have
opposite signs, for the above function a=1,b=2 satisfy the criterion, as
f(1)=(1)^3-(1)-2=-2
f(2)=(2)^3-(2)-2=4
because the function is continues, there must be a root within the interval [1,2]
in the first iteration, the end points of interval which brackets the root are
Iteration A B C F(c)
1 1 2 1.5 -0.125
F(x)=x-exp(sin(x))
Notice :
My coding :
We will put
a=1
b=10
eps =0.001
As you see
THE RESULTS
2. After 15 iteration, it Iteration A B C F(c)
become apparent that
0 1 10 5.5 5.006158
there is a convergence to
about 2.2189 a root the 1 1 5.5 3.25 2.352548
polynomial.
2 1 3.2500 2.1250 -0.2154
3 2.1250 3.2500 2.6875 1.136892
4 2.1250 2.6875 2.4063 0.45049
5 2.1250 2.4063 2.2656 0.10976
6 2.1250 2.2656 2.1953 -0.05543
7 2.1953 2.2656 2.2305 0.02672
8 2.1953 2.2305 2.2129 -0.01451
9 2.2129 2.2305 2.2217 0.00607
10 2.2129 2.2217 2.2173 -0.00423
11 2.2173 2.2217 2.2195 0.000919
12 2.2173 2.2195 2.2184 -0.00165
13 2.2184 2.2195 2.2189 -0.00048
14 2.2189 2.2195 2.2189 -0.00041
STUDENT ADDRESS