×

On some highly efficient derivative free methods with and without memory for solving nonlinear equations. (English) Zbl 1360.65145

Summary: We present derivative free multipoint methods of optimal eighth and sixteenth order convergence for solving nonlinear equations. The schemes are based on derivative free two-point methods proposed by M. S. Petković et al. [Appl. Anal. Discrete Math. 5, No. 2, 298–317 (2011; Zbl 1265.65097)], which further developed by using rational approximations. Extending the work further, we explore four-point methods with memory with increasing order of convergence from the basic four-point scheme without memory. The order is increased from 16 of the basic method to 20, 22, 23, 23.662, and 24 by suitable variation of a free parameter in each iterative step. This increase in the convergence order is achieved without any additional function evaluations and therefore, the methods with memory possess better computational efficiency than the methods without memory. Numerical examples are presented and the performance is compared with the existing optimal three and four-point methods. Computational results and comparison with the existing methods confirm efficient and robust character of present methods.

MSC:

65H05 Numerical computation of solutions to single equations
65B99 Acceleration of convergence in numerical analysis

Citations:

Zbl 1265.65097

Software:

Mathematica
Full Text: DOI

References:

[1] J. Džunić and M. S. Petković , J. Comput. Appl. Math. 236 , 2909 ( 2012 ) . genRefLink(16, ’rf1’, ’10.1016
[2] J. Džunić , M. S. Petković and L. D. Petković , Appl. Math. Comput. 218 , 4917 ( 2012 ) . genRefLink(16, ’rf2’, ’10.1016
[3] H. T. Kung and J. F. Traub , J. ACM 21 , 643 ( 1974 ) . genRefLink(16, ’rf3’, ’10.1145
[4] B. Neta , Int. J. Comput. Math. 9 , 353 ( 1981 ) . genRefLink(16, ’rf4’, ’10.1080
[5] B. Neta , Numerical Methods for the Solution of Equations ( Net-A-Sof , California , 1983 ) . · Zbl 0514.65029
[6] B. Neta and M. S. Petković , Appl. Math. Comput. 217 , 2448 ( 2010 ) . genRefLink(16, ’rf6’, ’10.1016
[7] J. M. Ortega and W. C. Rheinboldt , Iterative Solutions of Nonlinear Equations in Several Variables ( Academic Press , New York , 1970 ) . · Zbl 0241.65046
[8] A. M. Ostrowski , Solutions of Equations and Systems of Equations ( Academic Press , New York/London , 1960 ) . · Zbl 0115.11201
[9] M. S. Petković , SIAM J. Numer. Anal. 49 , 1317 ( 2011 ) . genRefLink(16, ’rf9’, ’10.1137
[10] M. S. Petković , J. Džunić and L. D. Petković , Appl. Anal. Discrete Math. 5 , 298 ( 2011 ) . genRefLink(16, ’rf10’, ’10.2298
[11] M. S. Petković , Multipoint Methods for Solving Nonlinear Equations ( Elsevier , Waltham, Massachusetts, USA , 2013 ) .
[12] M. S. Petković and L. D. Petković , Appl. Anal. Discrete Math. 4 , 1 ( 2010 ) . genRefLink(16, ’rf12’, ’10.2298
[13] J. R. Sharma , R. K. Guha and P. Gupta , Appl. Math. Comput. 219 , 699 ( 2012 ) . genRefLink(16, ’rf13’, ’10.1016
[14] J. F. Steffensen , Skand. Aktuarietidskr 16 , 64 ( 1933 ) .
[15] J. F. Traub , Iterative Methods for the Solution of Equations ( Prentice-Hall , Englewood Cliffs, New Jersey , 1964 ) . · Zbl 0121.11204
[16] S. Wolfram, The Mathematica Book, 5th edn. (Wolfram Media, Champaign, Illinois, USA, 2003). · Zbl 0924.65002
[17] Q. Zheng , J. Li and F. Huang , Appl. Math. Comput. 217 , 9592 ( 2011 ) . genRefLink(16, ’rf17’, ’10.1016
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.