Numerical Simulation of Nonlinear Equations by Modified Bisection and Regula Falsi Method
DOI:
https://doi.org/10.53560/PPASA(62-1)873Keywords:
Error Analysis, Convergence Order, Iterations, Numerical ExamplesAbstract
The study of nonlinear equations and their effective numerical solutions is crucial to mathematical research because nonlinear models are prevalent in nature and require thorough analysis and solution. Many methodologies have been developed to obtain the roots of nonlinear equations, which have significant applications in several areas, especially engineering. However, all of these methods have certain challenges. The development of efficient and effective iterative methods is, therefore, very important and can positively impact the task of finding numerical solutions to many real-world problems. This paper presents a thorough analysis of a numerical approach for solving nonlinear equations using a recently proposed technique, which is a modification of the Regula-Falsi and Bisection numerical methods. The purpose of this work is to provide a novel and effective approach to solving nonlinear equations. The iterative technique for solving nonlinear equations, which has been examined in many scientific and technical domains, is based on the conventional Bisection and Regula-Falsi methods. The proposed approach for finding roots of nonlinear equations achieves second-order convergence. The performance of the newly developed technique was compared with conventional Bisection, Regula-Falsi, Steffensen, and Newton-Raphson methods, and its convergence was validated using several benchmark problems with different iterations. The results showed that, in terms of iterations, the newly developed method performed better than the traditional Bisection, Regula-Falsi, Steffensen, and Newton-Raphson approaches. This supports the credibility of the recently developed method and offers promise for future studies aimed at further refinement. Excel and MATLAB software were used for obtaining results and graphical representations. Besides this, the newly developed technique also has certain limitations. For instance, it cannot cover all possible types of nonlinear equations. Further testing on a broader range of functions, particularly those arising from specific scientific and engineering applications, would be valuable. Additionally, our current study focuses on one-dimensional root finding. Extending the approach to systems of nonlinear equations is an important direction for future research.
References
T.M. Adegoke, G.K. Adegoke, A.M. Yahya, and H.K. Oduwole. Comparative study of some numerical iterations using zero truncated poisson distribution. Professional Statisticians Society of Nigeria. Proceedings of 2nd International Conference 2: 313-317 (2018).
A.G. Ahmad. Comparative study of bisection and newton-raphson methods of root-finding problems. International Journal of Mathematics Trends and Technology 19: 121-129 (2015).
J.R. Sharma, S. Kumar, and I.K. Argyros. Development of optimal eight order derivative – free methods for multiple roots of nonlinear equations. Symmetry 11: 766 (2019).
J.C. Ehiwario and S.O. Aghamie. Comparative study of bisection, newton-raphson and secant methods of root- finding problems. IOSR Journal of Engineering (IOSRJEN) 4(4): 1-7 (2014).
S. Jamali, Z.A. Kalhoro, A.W. Shaikh, M.S. Chandio, A.O. Rajput, and U.K. Qureshi. Solution of nonlinear models in engineering using a new sixteenth order scheme and their basin of attraction. VFAST Transactions on Mathematics 12(1): 1-15 (2024).
M. Frontini and F. Sormani. Third-order methods from quadrature formulae for solving systems of nonlinear equations. Applied Mathematics and Computation 149: 771-782 (2004).
M.A. Noor, K.I. Noor, W.A. Khan, and F. Ahmad. On iterative methods for nonlinear equations. Applied Mathematics and Computation 183: 128-133 (2006).
R.B. Srivastava and S. Srivastava. Comparison of numerical rate of convergence of bisection, newton- raphson's and secant methods. Journal of Chemical, Biological and Physical Sciences (JCBPS) 2(1): 472-479 (2011).
O.C. Ebelechukwu and B.O. Johnson, A.I. Michael, and A.T. Fidelis. Comparison of some iterative methods of solving nonlinear equations. International Journal of Theoretical and Applied Mathematics 4(2): 22-28 (2018).
A. Isaac, A. Golbert, and D. Louis. Comparative study of numerical methods for solving non-linear equations using manual computations. Mathematics Letters 5(4): 41-46 (2019).
R. Behl, A. Cordero, and J.R. Torregrosa. A new higher order optimal derivative free scheme for multiple roots. Journal of Computational and Applied Mathematics 404: 113773 (2022).
R.G. Gottlieb and B.F. Thompson. Bisected direct quadratic regula-falsi. Applied Mathematics and Science 4(15): 709-718 (2010).
J.R. Sharma and R.K. Goyal. Fourth order derivative methods for solving nonlinear equations. International Journal of Computer Mathematics 83(1): 101-106 (2006).
W. Wu and H. Wu. On a class of quadratic convergence iteration formula without derivatives. Applied Mathematics and Computers 107: 77-80 (2000).
X. Wu, Z. Shen, and X. Jianlin. An improved Regula Falsi method with quadratic convergence of both diameter and point for enclosing simple zeros of non-linear equations. Applied Mathematics and Computers 144: 381-8 (2003).
V.K. Mamta, V.K. Kukreja, and S. Singh. On some third-order iterative methods for solving nonlinear equations. Applied Mathematics and Computation 171: 272-280 (2005).
M.A. Noor and F. Ahmad. Numerical comparison of iterative methods for solving nonlinear equations. Applied Mathematics and Computation 180: 167-172 (2006).
M.A. Noor, F. Ahmad, and S. Javeed. Two-step iterative methods for nonlinear equations. Applied Mathematics and Computation 181(2): 1068-1075 (2006).
S. Thota and V.K. Srivastav. Interpolation based hybrid algorithm for computing real root of non-linear transcendental functions. International Journal of Computer Mathematics 2(11): 729-35 (2014).
A. Cordero, H.L. Jose, M. Eulalia, and T.R. Juan. Steffensen type methods for solving nonlinear equations. Journal of Computational and Applied Mathematics 236: 3058-3064 (2012).
J.B. Dixit (Ed.). Numerical Methods. University Science Press, New Delhi, India (2010).
B. Ram (Ed.). Numerical Methods. Pearson Education, India (2010)
J. Naghipoor, S.A. Ahmadian, and A.R. Soheili. An improved regula falsi method for finding simple zeros of nonlinear equations. Applied Mathematical Sciences 2(8): 381-386 (2008).
S. Shaw and B. Mukhopadhyay. An improved Regula Falsi method for finding simple roots of nonlinear equations. Applied Mathematics and Computation 254: 370-374 (2015).
V. Kodnyanko. Improved bracketing parabolic method for numerical solution of nonlinear equations. Applied Mathematics and Computation 400: 125995 (2021).
S. Jamali, Z.A. Kalhoro, A.W. Shaikh, M.S. Chandio, A.O. Rajput, and U.K. Qureshi. A new two-step optimal approach for solution of real- world models and their dynamics. Journal of Xi’an Shiyou University, Natural Science 19: 1197-120 (2023).
P.K. Parida and D.K. Gupta. An improved regula falsi method for enclosing simple zeros of nonlinear equations. Applied mathematics and computation 177(2): 769-776 (2006).
W. Li and J. Chen. An exponential regula falsi method for solving nonlinear equations. Numerical Algorithms 41: 327-38 (2006).
W. Li and J. Chen. An improved exponential regula falsi methods with quadratic convergence of both diameter and point for solving nonlinear equations. Applied Numerical Mathematics 57: 80-88 (2007).
U.K. Qureshi, Z.A. Kalhoro, R.A. Malookani, S. Dehraj, S.H. Siyal, and E.A. Buriro. Quadratic convergence iterative algorithms of taylor series for solving nonlinear equations. Quaid-e-Awam University Research Journal of Engineering Science Technology 18: 150-156 (2020).
C.N. Iwetan, I.A. Fuwape, M.S. Olajide, and R.A. Adenodi. Comparative study of the bisection and newton methods in solving for zero and extremes of a single-variable function. Journal of the Nigerian Association of Mathematical Physics (NAMP) 21: 173-176 (2012).
G. Dalquist and A. Bjorck (Eds.). Numerical Methods in Scientific Computing. Volume 1. Society for Industrial and Applied Mathematics, Philadelphia (2008).
A. Golbabai and M. Javidi. A third-order newton type method for nonlinear equations based on modified homotopy perturbation method. Applied Mathematics and Computation 191: 199-205 (2007).
N.D. Biswa and S. Vadim. A solution of the affine quadratic inverse eigen value problem. Linear Algebra and it’s Applications 434(7): 1745-1760 (2011).
A. Golbabai and M. Javidi. New iterative methods for nonlinear equations by modified homotopy perturbation method. Applied Mathematics and Computation 191: 122-127 (2007).
C. Chun. Iterative methods improving newtons method by the decomposition method. Computer and Mathematics with Application 50: 1559-1568 (2005).
C. Solanki, P. Thapliyal, and K. Tomar. Role of bisection method. International Journal of Computer Applications Technology and Research 3(8): 535-535 (2014).
M. Dowell and D. Jarratt. A modified regula-falsi method for computing the root of an equation. BIT Numerical Mathematics 11: 168-174 (1971).
M. Frontini and E. Sormani. Modified newton’s method with third-order convergence and multiple roots. Journal of Computational and Applied Mathematics 156: 345-54 (2003).
S. Abbasbandy. Improving newton raphson method for nonlinear equations by modified adomian decomposition method. Applied Mathematics and Computation 145: 887-893 (2003).
E. Babolian and J. Biazar. Solution of nonlinear equations by adomian decomposition method. Applied Mathematics and Computation 132: 167-172 (2002).
M. Allame and N. Azad. On Modified Newton Method for Solving a Nonlinear Algebraic Equations by Mid- Point. World Applied Sciences Journal 17(12): 1546-1548 (2012).
S. Hussain, V.K. Srivastav, and S. Thota. Assessment of interpolation methods for solving the real-life problem. International Journal of Mathematical Sciences and Applications 5(1): 91-95 (2015).
