can any one tell me about bisection method of numerical analysis
first of all the values of a and b (the extreme values of the interval within which the root lies must be found out) then find (a+b)/2
now you have two different intervals within which the root may lie viz (a,(a+b)/2) ) and ((a+b)/2),b now you have to find f((a+b)/2) if the sign of f((a+b)/2) be the same as that of say f(a) but different from f(b) then the interval (a, (a+b)/2) is discarded and you have to bisect the new interval ((a+b)/2),b)
agin the new point will be ((a+b)/2 +b)/2 =(a+3b)/4 so the new interval will be ((a+b)/2),(a+3b)/4 ) and ((a+3b)/4,b)
how many iteration can b done how i know this
agian find f((a+3b)/4) and note whether it matches with the sign of f((a+b/2) or with f(b)
discard the suitable interval and continue the iteration
you will continue the iteration as long as the two extremes are very close to each other (as per the number of decimal digits required )
for 10^-3 how many iterations can be required
it also depends how close your initial interval is
you have to go continuing with the iteration as long as the new values of a and b are matching each other at least upto 3 places of decimal but for being more sure continue the iteration till it matches to 4 places of decimal
what the bisection method? is it the eulers method for finding roots?
@dan815 look up
:)
Join our real-time social learning platform and learn together with your friends!