Three-step iterative methods with optimal eighth-order convergence

In this paper, based on Ostrowski's method, a new family of eighth-order methods for solving nonlinear equations is derived. In terms of computational cost, each iteration of these methods requires three evaluations of the function and one evaluation of its first derivative, so that their efficiency indices are 1.682, which is optimal according to Kung and Traub's conjecture. Numerical comparisons are made to show the performance of the new family. © 2011 Elsevier B.V. All rights reserved.This research was supported by Ministerio de Ciencia y Tecnologia MTM2010-18539.Cordero Barbero, A.; Torregrosa Sánchez, JR.; Penkova Vassileva, M. (2011). Three-step iterative methods with optimal eighth-order convergence. Journal of Computational and Applied Mathematics. 235(10):3189-3194. https://doi.org/10.1016/j.cam.2011.01.004S318931942351

Accelerated iterative methods for finding solutions of nonlinear equations and their dynamical behavior

In this paper, we present a family of optimal, in the sense of Kung-Traub's conjecture, iterative methods for solving nonlinear equations with eighth-order convergence. Our methods are based on Chun's fourth-order method. We use the Ostrowski's efficiency index and several numerical tests in order to compare the new methods with other known eighth-order ones. We also extend this comparison to the dynamical study of the different methodsThis research was supported by Ministerio de Ciencia y Tecnologia MTM2011-28636-C02-02 and by the Center of Excellence for Mathematics, University of Shahrekord, Iran.Cordero Barbero, A.; Fardi, M.; Ghasemi, M.; Torregrosa Sánchez, JR. (2014). Accelerated iterative methods for finding solutions of nonlinear equations and their dynamical behavior. Calcolo. 51(1):17-30. https://doi.org/10.1007/s10092-012-0073-11730511Bi, W., Ren, H., Wu, Q.: Three-step iterative methods with eighth-order convergence for solving nonlinear equations. J. Comput. Appl. Math. 255, 105–112 (2009)Blanchard, P.: Complex analytic dynamics on the Riemann sphere. Bull. Am. Math. Soc. 11(1), 85–141 (1984)Chun, C.: Some variants of Kings fourth-order family of methods for nonlinear equations. Appl. Math. Comput. 190, 57–62 (2007)Cordero, A., Hueso, J.L., Martínez, E., Torregrosa, J.R.: New modifications of Potra-Pták’s method with optimal fourth and eighth order of convergence. J. Comput. Appl. Math. 234, 2969–2976 (2010)Cordero, A., Torregrosa, J.R.: Variants of Newton’s method using fifth-order quadrature formulas. Appl. Math. Comput. 190, 686–698 (2007)Cordero, A., Torregrosa, J.R., Vassileva, M.P.: A family of modified Ostrowski’s method with optimal eighth order of convergence. Appl. Math. Lett. 24(12), 2082–2086 (2011)Douady, A., Hubbard, J.H.: On the dynamics of polynomials-like mappings. Ann. Sci. Ec. Norm. Sup. (Paris) 18, 287–343 (1985)Kung, H.T., Traub, J.F.: Optimal order of one-point and multi-point iteration. J. Assoc. Comput. Mach. 21, 643–651 (1974)Liu, L., Wang, X.: Eighth-order methods with high efficiency index for solving nonlinear equations. Appl. Math. Comput. 215, 3449–3454 (2010)Ostrowski, A.M.: Solutions of equations and systems of equations. Academic Press, New York (1966)Sharma, J.R., Sharma, R.: A family of modified Ostrowski’s methods with accelerated eighth order convergence. Numer. Algoritms 54, 445–458 (2010)Soleymani, F., Karimi Banani, S., Khan, M., Sharifi, M.: Some modifications of King’s family with optimal eighth order of convergence. Math. Comput. Model. 55, 1373–1380 (2012)Thukral, R., Petkovic, M.S.: A family of three-point methods of optimal order for solving nonlinear equations. J. Comput. Appl. Math. 233, 2278–2284 (2010

An Optimal Class of Eighth-Order Iterative Methods Based on King’s Method

This paper based on King’s fourth order methods. A class of eighth-order methods is presented for solving simple roots of nonlinear equations. The class is developed by combining King’s fourth-order  method and Newton’s method as a third step using the forward divided difference and multiplication of  three weight function. Some numerical comparisons have been considered to show the performance of the proposed method

An efficient two-parametric family with memory for nonlinear equations

A new two-parametric family of derivative-free iterative methods for solving nonlinear equations is presented. First, a new biparametric family without memory of optimal order four is proposed. The improvement of the convergence rate of this family is obtained by using two self-accelerating parameters. These varying parameters are calculated in each iterative step employing only information from the current and the previous iteration. The corresponding R-order is 7 and the efficiency index 7(1/3) = 1.913. Numerical examples and comparison with some existing derivative-free optimal eighth-order schemes are included to confirm the theoretical results. In addition, the dynamical behavior of the designed method is analyzed and shows the stability of the scheme.The second author wishes to thank the Islamic Azad University, Hamedan Branch, where the paper was written as a part of the research plan, for financial support.Cordero Barbero, A.; Lotfi, T.; Bakhtiari, P.; Torregrosa Sánchez, JR. (2015). An efficient two-parametric family with memory for nonlinear equations. Numerical Algorithms. 68(2):323-335. doi:10.1007/s11075-014-9846-8S323335682Kung, H.T., Traub, J.F.: Optimal order of one-point and multi-point iteration. J. Assoc. Comput. Math. 21, 643–651 (1974)Cordero, A., Hueso, J.L., Martínez, E., Torregrosa, J.R.: A new technique to obtain derivative-free optimal iterative methods for solving nonlinear equation. J. Comput. Appl. Math. 252, 95–102 (2013)Cordero, A., Torregrosa, J.R., Vassileva, M.P.: Pseudocomposition: a technique to design predictor-corrector methods for systems of nonlinear equations. Appl. Math. Comput. 218, 11496–11508 (2012)Džunić, J.: On efficient two-parameter methods for solving nonlinear equations. Numer. Algorithms. 63(3), 549–569 (2013)Džunić, J., Petković, M.S.: On generalized multipoint root-solvers with memory. J. Comput. Appl. Math. 236, 2909–2920 (2012)Petković, M.S., Neta, B., Petković, L.D., Džunić, J. (ed.).: Multipoint methods for solving nonlinear equations. Elsevier (2013)Sharma, J.R., Sharma, R.: A new family of modified Ostrowski’s methods with accelerated eighth order convergence. Numer. Algorithms 54, 445–458 (2010)Soleymani, F., Shateyi, S.: Two optimal eighth-order derivative-free classes of iterative methods. Abstr. Appl. Anal. 2012(318165), 14 (2012). doi: 10.1155/2012/318165Soleymani, F., Sharma, R., Li, X., Tohidi, E.: An optimized derivative-free form of the Potra-Pták methods. Math. Comput. Model. 56, 97–104 (2012)Thukral, R.: Eighth-order iterative methods without derivatives for solving nonlinear equations. ISRN Appl. Math. 2011(693787), 12 (2011). doi: 10.5402/2011/693787Traub, J.F.: Iterative Methods for the Solution of Equations. Prentice Hall, New York (1964)Wang, X., Džunić, J., Zhang, T.: On an efficient family of derivative free three-point methods for solving nonlinear equations. Appl. Math. Comput. 219, 1749–1760 (2012)Zheng, Q., Li, J., Huang, F.: An optimal Steffensen-type family for solving nonlinear equations. Appl. Math. Comput. 217, 9592–9597 (2011)Ortega, J.M., Rheinboldt, W.G. (ed.).: Iterative Solutions of Nonlinear Equations in Several Variables, Ed. Academic Press, New York (1970)Jay, I.O.: A note on Q-order of convergence. BIT Numer. Math. 41, 422–429 (2001)Blanchard, P.: Complex Analytic Dynamics on the Riemann Sphere. Bull. AMS 11(1), 85–141 (1984)Chicharro, F., Cordero, A., Torregrosa, J.R.: Drawing dynamical and parameters planes of iterative families and methods. arXiv: 1307.6705 [math.NA

Multistep High-Order Methods for Nonlinear Equations Using Pade-Like Approximants

[EN] We present new high-order optimal iterativemethods for solving a nonlinear equation, f(x) = 0, by using Pade-like approximants. We compose optimal methods of order 4 with Newton's step and substitute the derivative by using an appropriate rational approximant, getting optimal methods of order 8. In the same way, increasing the degree of the approximant, we obtain optimal methods of order 16. We also perform different numerical tests that confirm the theoretical results.This work has been supported by Ministerio de Ciencia e Innovacion de Espana MTM2014-52016-C2-02-P and Generalitat Valenciana PROMETEO/2016/089.Cordero Barbero, A.; Hueso Pagoaga, JL.; Martínez Molada, E.; Torregrosa Sánchez, JR. (2017). Multistep High-Order Methods for Nonlinear Equations Using Pade-Like Approximants. Discrete Dynamics in Nature and Society. 1-6. https://doi.org/10.1155/2017/3204652S16Kung, H. T., & Traub, J. F. (1974). Optimal Order of One-Point and Multipoint Iteration. Journal of the ACM, 21(4), 643-651. doi:10.1145/321850.321860Petković, M. S., Neta, B., Petković, L. D., & Džunić, J. (2013). Basic concepts. Multipoint Methods, 1-26. doi:10.1016/b978-0-12-397013-8.00001-7Bi, W., Ren, H., & Wu, Q. (2009). Three-step iterative methods with eighth-order convergence for solving nonlinear equations. Journal of Computational and Applied Mathematics, 225(1), 105-112. doi:10.1016/j.cam.2008.07.004Cordero, A., Torregrosa, J. R., & Vassileva, M. P. (2011). Three-step iterative methods with optimal eighth-order convergence. Journal of Computational and Applied Mathematics, 235(10), 3189-3194. doi:10.1016/j.cam.2011.01.004Liu, L., & Wang, X. (2010). Eighth-order methods with high efficiency index for solving nonlinear equations. Applied Mathematics and Computation, 215(9), 3449-3454. doi:10.1016/j.amc.2009.10.040Sharma, J. R., & Sharma, R. (2009). A new family of modified Ostrowski’s methods with accelerated eighth order convergence. Numerical Algorithms, 54(4), 445-458. doi:10.1007/s11075-009-9345-5Cordero, A., Hueso, J. L., Martínez, E., & Torregrosa, J. R. (2010). New modifications of Potra–Pták’s method with optimal fourth and eighth orders of convergence. Journal of Computational and Applied Mathematics, 234(10), 2969-2976. doi:10.1016/j.cam.2010.04.009Wang, X., & Liu, L. (2010). New eighth-order iterative methods for solving nonlinear equations. Journal of Computational and Applied Mathematics, 234(5), 1611-1620. doi:10.1016/j.cam.2010.03.002Neta, B., & Petković, M. S. (2010). Construction of optimal order nonlinear solvers using inverse interpolation. Applied Mathematics and Computation, 217(6), 2448-2455. doi:10.1016/j.amc.2010.07.045Fidkowski, K. J., Oliver, T. A., Lu, J., & Darmofal, D. L. (2005). p-Multigrid solution of high-order discontinuous Galerkin discretizations of the compressible Navier–Stokes equations. Journal of Computational Physics, 207(1), 92-113. doi:10.1016/j.jcp.2005.01.005Amat, S., & Busquier, S. (Eds.). (2016). Advances in Iterative Methods for Nonlinear Equations. SEMA SIMAI Springer Series. doi:10.1007/978-3-319-39228-8Bruns, D. D., & Bailey, J. E. (1977). Nonlinear feedback control for operating a nonisothermal CSTR near an unstable steady state. Chemical Engineering Science, 32(3), 257-264. doi:10.1016/0009-2509(77)80203-0He, Y., & Ding, C. H. Q. (2001). The Journal of Supercomputing, 18(3), 259-277. doi:10.1023/a:1008153532043Revol, N., & Rouillier, F. (2005). Motivations for an Arbitrary Precision Interval Arithmetic and the MPFI Library. Reliable Computing, 11(4), 275-290. doi:10.1007/s11155-005-6891-yKing, R. F. (1973). A Family of Fourth Order Methods for Nonlinear Equations. SIAM Journal on Numerical Analysis, 10(5), 876-879. doi:10.1137/0710072Maheshwari, A. K. (2009). A fourth order iterative method for solving nonlinear equations. Applied Mathematics and Computation, 211(2), 383-391. doi:10.1016/j.amc.2009.01.047Weerakoon, S., & Fernando, T. G. I. (2000). A variant of Newton’s method with accelerated third-order convergence. Applied Mathematics Letters, 13(8), 87-93. doi:10.1016/s0893-9659(00)00100-2Cordero, A., & Torregrosa, J. R. (2007). Variants of Newton’s Method using fifth-order quadrature formulas. Applied Mathematics and Computation, 190(1), 686-698. doi:10.1016/j.amc.2007.01.06

A class of optimal eighth-order derivative-free methods for solving the Danchick-Gauss problem

A derivative-free optimal eighth-order family of iterative methods for solving nonlinear equations is constructed using weight functions approach with divided first order differences. Its performance, along with several other derivative-free methods, is studied on the specific problem of Danchick's reformulation of Gauss' method of preliminary orbit determination. Numerical experiments show that such derivative-free, high-order methods offer significant advantages over both, the classical and Danchick's Newton approach. (C) 2014 Elsevier Inc. All rights reserved.This research was supported by Ministerio de Ciencia y Tecnologia MTM2011-28636-C02-02.Andreu Estellés, C.; Cambil Teba, N.; Cordero Barbero, A.; Torregrosa Sánchez, JR. (2014). A class of optimal eighth-order derivative-free methods for solving the Danchick-Gauss problem. Applied Mathematics and Computation. 232:237-246. https://doi.org/10.1016/j.amc.2014.01.056S23724623

Two Optimal Eighth-Order Derivative-Free Classes of Iterative Methods

Optimization problems defined by (objective) functions for which derivatives are unavailable or available at an expensive cost are emerging in computational science. Due to this, the main aim of this paper is to attain as high as possible of local convergence order by using fixed number of (functional) evaluations to find efficient solvers for one-variable nonlinear equations, while the procedure to achieve this goal is totally free from derivative. To this end, we consider the fourth-order uniparametric family of Kung and Traub to suggest and demonstrate two classes of three-step derivative-free methods using only four pieces of information per full iteration to reach the optimal order eight and the optimal efficiency index 1.682. Moreover, a large number of numerical tests are considered to confirm the applicability and efficiency of the produced methods from the new classes