DocumentCode
120477
Title
Improvements in the Bisection Method of finding roots of an equation
Author
Chhabra, Chetan
Author_Institution
Sch. of Inf. Technol., Guru Gobind Singh Indraprastha Univ., New Delhi, India
fYear
2014
fDate
21-22 Feb. 2014
Firstpage
11
Lastpage
16
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Advance Computing Conference (IACC), 2014 IEEE International
Conference_Location
Gurgaon
Print_ISBN
978-1-4799-2571-1
Type
conf
DOI
10.1109/IAdCC.2014.6779287
Filename
6779287
Link To Document