There are many methods to find the roots by approximation and one of it is bisection method. This method uses the intermediate value theorem which states that if a continuous curve changes sign then it must have taken zero at some point.
We take the given function f(x) and two values a and b such that f(a)·f(b) < 0. Then we bisect the values a and b. Let it be c. c = (b-a)/2. If f(c)=0 then c is the root else if f(a)·f(c)<0 then b=c else a=c. We continue the same procedure again. This method converges very slowly.
The property of this method is that it does not use the value of f(x) as the formula to compute the root.
We take the given function f(x) and two values a and b such that f(a)·f(b) < 0. Then we bisect the values a and b. Let it be c. c = (b-a)/2. If f(c)=0 then c is the root else if f(a)·f(c)<0 then b=c else a=c. We continue the same procedure again. This method converges very slowly.
The property of this method is that it does not use the value of f(x) as the formula to compute the root.
No comments:
Post a Comment