Two general higher-order derivative free iterative techniques having optimal convergence order

被引:1
作者
Behl, Ramandeep [1 ]
Alshomrani, Ali Saleh [1 ]
Magrenan, A. A. [2 ]
机构
[1] King Abdulaziz Univ, Dept Math, POB 80203, Jeddah 21589, Saudi Arabia
[2] Univ La Rioja, Dept Matemat & Comp, Madre de Dios 53, Logrono 26004, La Rioja, Spain
关键词
Computational order of convergence; Simple zeros; Kung-Traub conjecture; Scalar equations; Steffensen's type method; FAMILY;
D O I
10.1007/s10910-018-00992-0
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
The principal objective of this study is to propose two derivative free iteration functions. Both are applicable to each earlier optimal multi-point derivative free scheme of order four and eight whose first sub step should be Steffensen's type method to develop more advanced optimal iteration techniques of order eight and sixteen, respectively. Both schemes satisfy the Kung-Traub optimality conjecture. In addition, the theoretical convergence properties of our schemes are fully explore with the help of main theorem that demonstrate the convergence order. The performance and effectiveness of our optimal iteration functions have compared with the existing competitors on some standard academic problems. Finally, on the account of results obtained, our methods are find to be more efficient as compared to some standard and robust iteration functions of same order.
引用
收藏
页码:918 / 938
页数:21
相关论文
共 18 条
[1]   A class of Steffensen type methods with optimal order of convergence [J].
Cordero, Alicia ;
Torregrosa, Juan R. .
APPLIED MATHEMATICS AND COMPUTATION, 2011, 217 (19) :7653-7659
[2]   An Optimal Family of Fast 16th-Order Derivative-Free Multipoint Simple-Root Finders for Nonlinear Equations [J].
Geum, Young Hee ;
Kim, Young Ik .
JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2014, 160 (02) :608-622
[3]   An Optimal Eighth-Order Derivative-Free Family of Potra-Ptak's Method [J].
Kansal, Munish ;
Kanwar, Vinay ;
Bhatia, Saurabh .
ALGORITHMS, 2015, 8 (02) :309-320
[4]   Algorithm for forming derivative-free optimal methods [J].
Khattri, Sanjay K. ;
Steihaug, Trond .
NUMERICAL ALGORITHMS, 2014, 65 (04) :809-824
[5]   FAMILY OF FOURTH ORDER METHODS FOR NONLINEAR EQUATIONS [J].
KING, RF .
SIAM JOURNAL ON NUMERICAL ANALYSIS, 1973, 10 (05) :876-879
[6]   OPTIMAL ORDER OF ONE-POINT AND MULTIPOINT ITERATION [J].
KUNG, HT ;
TRAUB, JF .
JOURNAL OF THE ACM, 1974, 21 (04) :643-651
[7]   A variant of Steffensen's method of fourth-order convergence and its applications [J].
Liu, Zhongli ;
Zheng, Quan ;
Zhao, Peng .
APPLIED MATHEMATICS AND COMPUTATION, 2010, 216 (07) :1978-1983
[8]  
Petkovi MS, 2012, MULTIPOINT METHODS S
[9]   Derivative free two-point methods with and without memory for solving nonlinear equations [J].
Petkovic, M. S. ;
Ilic, S. ;
Dzunic, J. .
APPLIED MATHEMATICS AND COMPUTATION, 2010, 217 (05) :1887-1895
[10]   A class of two-step Steffensen type methods with fourth-order convergence [J].
Ren, Hongmin ;
Wu, Qingbiao ;
Bi, Weihong .
APPLIED MATHEMATICS AND COMPUTATION, 2009, 209 (02) :206-210