The n-th section method: A modification of Bisection
DOI:
https://doi.org/10.11113/mjfas.v0n0.577Keywords:
Numerical Analysis, Bisection, n-th Section, Finding RootsAbstract
Bisection method is the easiest method to find the root of a function. This method is based on the existence of a root on a specified interval. This interval is then halved or divided into two parts. The root is known to be laying in either one of these interval. The iterative sequence is continued until a desired stopping criterion is reached. In this research, a new modification of bisection method namely fourth section and sixth section methods are introduced. These methods are tested for several selected functions by using Maple software. The results are then analyzed based on the number of iterations and the CPU times. Based on the results, it is shown that when the interval increases, the CPU will also increase. However, the number of iterations is reduced significantly.
References
Burden, R. L. and J. D. Faires (1993). Numerical analysis (5th edition). Boston: PWS Kent Pub. Co. Print.
Doron L. (2010). Introduction to numerical analysis. Departments of Mathematics and Center of Scientific Computation and Mathematical Modeling (CSCAMM) University of Maryland. Retrieved from http://www2.math.umd.edu/~dlevy/books/na.pdf
Mathews, J. H. and K. D. Fink (2004). Numerical methods using MATLAB (4th edition). Upper Saddle River, N.J.: Pearson. Print.
Park, B. and S. Hitotumatu (1987). A study on New Muller’s method. Publications of the Research Institute for Mathematical Sciences. 23(4), 667–672. Retrieved from: https://www.ems-ph.org/journals/show_pdf.php?issn=0034-
&vol=23&iss=4&rank=5
Solanki, C., Thapliyal, P. and Tomar, K. (2014). Role of bisection method, International Journal of Computer Applications Technology and Research, 3(8), 533–535.
Yakoubsohn, J. (2005). Numerical analysis of a bisection-exclusion method to find zeros of univariate analytic functions, Journal of Complexity, 21(5), 652–690.
