Role of Bisection Method
Role of Bisection Method
Abstract-: The bisection method is the basic method of finding a root. As iterations are conducted, the interval gets halved. So method
is guaranteed to converge to a root of “f” if “f” is a continuous function at an interval [a,b] and f(a) and f(b) should have opposite sign.
In this paper we have explained the role of bisection method in computer science research. we also introduced a new method which is
a combination of bisection and other methods to prove that with the help of bisection method we can also develop new methods. It is
observed that scientists and engineers are often faced with the task of finding out the roots of equations and the basic method is
bisection method but it is comparatively slow. We can use this new method to solve these problems and to improve the speed.
Key words: continous, absolute error, Iteration, convergence, Newton-Raphson method, Regular- Falsi method
1. Introduction Theorem
Traditional iterative schemes such as Newton’s method and
related classes of algorithms [3,4] often fail to converge to a An equation f ( x) 0 , where f (x) is a real continuous
specific periodic orbit since their convergence is almost
independent of the initial guess. Moreover, these methods
function, has at least one root between x and xu if
are affected by the imprecision the mapping evaluations. It f ( x ) f ( xu ) 0 (See Figure 1).
may also happen that these methods fail due to the
nonexistence of derivatives or poorly behaved partial
derivatives [3,4]. Recently, this method has been applied Note that if f ( x ) f ( xu ) 0 , there may or
successfully to various difficult problems; see, for example,
[7–11]. One of the first numerical methods developed to may not be any root between x and xu (Figures 2 and 3).
find the root of a nonlinear equation f ( x) 0 was the If f ( x ) f ( xu ) 0 , then there may be more than one
bisection method (also called binary-search method)[1].
Since the method is based on finding the root between two root between x and xu (Figure 4). So the theorem only
points, the method falls under the category of bracketing
methods. Since the root is bracketed between two points, guarantees one root between x and xu .
f (x)
2. THE GRAPHICAL DISCRIPTION-:
www.ijcat.com 533
International Journal of Computer Applications Technology and Research
Volume 3– Issue 8, 535 - 535, 2014
f (x)
f (x)
xℓ xu xu
xℓ
4. RELATED WORK:-
we first analyzed some of the conventional root finding
methods and their limitations. Bisection always converges
but is slow. Newton has quadratic convergence but may fail
in some of the cases. Secant is a good alternative to Newton
but it oscillates in some of the cases and fails to converge.
It is explained that it is important that we
safeguard bisection to detect cases where
www.ijcat.com 534
International Journal of Computer Applications Technology and Research
Volume 3– Issue 8, 535 - 535, 2014
7. REFERENCES :
5. PROPOSED-METHOD
xi+1=3xi-1f(xi)-xi-1f(xi-1)+xif(xi)-3xif(xi-1) /4[f(xi)-f(xi-1)]
[1] Chapter 03.03 Bisection Method of Solving a Nonlinear
Algorithm for this new method: Equation
The steps to apply the new method to find the root of the
equation Choose xi-1 and xi as two guesses for the root such [2] Book numerical based analysis from DITU library
that f(xi) f(xi-1)<0, or in other words, f (x) changes sign
[3] J.M. Ortega, W.C. Rheinbolt, Iterative solution of
between xi-1 and xi. nonlinear equations in several (1970)
I. Estimate the root lies between xi-1 and xi. [4] J.E. Dennis, R.B. Schnabel, Numerical Methods for
II. xi+1=3xi-1f(xi)-xi-1f(xi-1)+xif(xi)-3xif(xi-1) Unconstrained Optimization and Nonlinear Equations, SIAM,
/4[f(xi)-f(xi-1)] Philadelphia, 1996
III. Now check the following
a) If f(xi+1)<0; then xi-1=xi+1 and the root lies [5] L. Drossos, O. Ragos, M.N. Vrahatis, T.C. Bountis, Phys.
between xi+1 and xi. Rev. E 53 (1996) 1206.
b) If f(xi+1)<0; then xi-1=xi+1 and the root lies
between xi and xi+1. [6] M.N. Vrahatis, T.C. Bountis, M. Kollmann, Inter. J.
c) If, Bifurc. Chaos 6 (1996) 1425.
new xi-1 and xi are same then previous one
then stop and the solution will be xi-1 + xi / 2 [7] M.N. Vrahatis, H. Isliker, T.C. Bountis, Inter. J. Bifurc.
else Chaos 7 (1997) 2707.
goto step I.
[8] H. Waalkens, J. Wiersig, H.R. Dullin, Ann. Phys. 260
(1997) 50.
Comparisons table of new method with existing methods:- [9] N. Buri´c, M. Mudrini´c, J. Phys. A: Math. Gen. 31 (1998)
1875.
For a given problem f(x)=x3 – 7.[2]The comparison is done
between four methods the new method is as faster as Newton- [10] N. Buri´c, M. Mudrini´c, Todorovi´c, J. Phys. A: Math.
Raphson method and Regular -Falsi method and also accurate Gen. 31 (1998) 7847.
as we don’t take any guess
[11] V.S. Kalantonis, E.A. Perdios, A.E. Perdiou, M.N.
Vrahatis, Celest. Mech. Dynam. Astron. (2001), in press.
www.ijcat.com 535