Title :
Improvements in the Bisection Method of finding roots of an equation
Author_Institution :
Sch. of Inf. Technol., Guru Gobind Singh Indraprastha Univ., New Delhi, India
Abstract :
Bisection Method is one of the simplest methods in numerical analysis to find the roots of a non-linear equation. It is based on Intermediate Value Theorem. The algorithm proposed in this paper predicts the optimal interval in which the roots of the function may lie and then applies the bisection method to converge at the root within the tolerance range defined by the user. This algorithm also calculates another root of the equation, if that root lies just outside the range of the interval found.
Keywords :
nonlinear equations; bisection method; equation roots; intermediate value theorem; nonlinear equation; numerical analysis; tolerance range; Conferences; Educational institutions; Mathematical model; Polynomials; Prediction algorithms; Presses; Bisection Method; Equivalence Class Testing; Golden Ratio; Intermediate Value Theorem;
Conference_Titel :
Advance Computing Conference (IACC), 2014 IEEE International
Conference_Location :
Gurgaon
Print_ISBN :
978-1-4799-2571-1
DOI :
10.1109/IAdCC.2014.6779287