MODIFIED HOUSEHOLDER ITERATIVE SCHEME REQUIRING NO FUNCTION DERIVATIVE FOR SOLVING NONLINEAR EQUATIONS

Document Type : Original Article

Authors
Oghovese Ogbereyivwe 1
Shehu Salisu Umar 2
1 Department of Mathematics, Delta State University of Science Tech., Ozoro, Nigeria.
2 Department of Statistics, Auchi Polytechnic, Auchi, Nigeria.
10.22034/maco.3.2.8
Abstract
The Householder iterative scheme (HIS) for determining solution of equations that are nonlinear have existed for over fifty decades and have enjoyed several modifications in literature. However, in most HIS modifications, they usually require function derivative evaluation in their implementation. Obtaining derivative of some functions is difficult and in some cases, it is not achievable.To circumvent this setback, the divided difference operator was utilised to approximate function derivatives that appear in the scheme. This resulted to the development of a new variant of the HIS with high precision and require no function derivative. The theoretical convergence of the new scheme was established using Taylor’s expansion approach. From the computational results obtained when the new scheme was tested on some non-linear problems in literature, it performed better than the Householder scheme.

Keywords

[1] A. S. Householder, The numerical treatment of a single nonlinear equation. McGraw-Hill, New York, 1970.
[2] A. Cordero; J. L. Hueso; E. Martinez and J. R. Torregrosa, Steffensen type methods for solving nonlinear equations. Journal of Computational ana Applied Mathematics, 236:3058-3064, 2012.
[3] F. Soleymani, Optimal fourth-order iterative method free from derivative. Miskole Mathematical Notes, 12(2):255-264, 2011.
[4] O. Ogbereyivwe and V. Ojo-Orobosa, Family of optimal two-step fourth order iterative method and its extension for solving nonlinear equations. Journal of Interdisciplinary Mathematics, 24, 2021, 1347-1365.
[5] O. Ogbereyivwe and O. Izevbizua, A three-parameter class of power series based iterative method for approximation of nonlinear equations solution. Iran. J. of Numer. Anal. and Optim., 13(2), 2023, 157-169.
[6] O. Ogbereyivwe and S. A. Ogumeyo , Extension of the Double Newton’s Method Convergence Order via the Bi-variate Power Series Weight Function for Solving Nonlinear Models. Mathematical Analysis and its Contemporary Applications , 4(3), 2022, 35-47.
[7] M. Tanveer, M. Ahamd, A. Ali, W. Nazeer, K. Rehman, Modified Householder’s method (MHHM) for solving nonlinear functions with convergence of order six. Sci. Int. , 28, 2016, 83-87.
[8] Nadeem G. A., Aslam W. and F. Ali, An optimal fourth-order second derivative free iterative method for nonlinear scientific equations, Kuwait J. Sci., 50(2A), 2023,1-15.
[9] W. A. Khan, M. A. Noor, A. Kang, A. Rauf , Higher-order iterative methods by using Householder’s method for solving nonlinear equation . Math. Sci. Lett. , 2(2), 2013, 107-120.
[10] K. I. Noor, M. A. Noor, S. Mommani, Modified Householder iterative method for solving nonlinear equation . Appl. Math. Comput. , 190, 2007, 1534-1539.
[11] M. A. Noor and V. Gupta, Modified Householder iterative method free from second derivatives for nonlinear equations, Appl. Math, and Comput. , 190(2007), 1701-1706.
[12] M. A. Hafiz, S. M. H. Al-Goria, Solving nonlinear equations using a new tenth-and seventh-order methods free from second derivatives. Int. J. of Diff. Eq. and Appl. , 12(4), 2013, 169-183.
[13] F. Mirzaee and A. Hamzeh, Several-step to obtain derivative-free iterative methods for solving nonlinear equations. Advances in Mathematical Modeling , 2 (2), 21-31
[14] F. Mirzaee and A. Hamzeh, A sixth order method for solving nonlinear equations. International Journal of Mathematical Modelling and Computation, 4 (1), 2014, 55-60.
[15] H. Kung and J. F. Traub, Optimal order of one-point and multi-point iteration, Applied Mathematics and Computation, 21(1974):643-651.
Mathematical Analysis and Convex Optimization
Volume 3, Issue 2
December 2022
Pages 77-82