Multiplicity anomalies of an optimal fourth-order class of iterative methods for solving nonlinear equations

[EN] There is a few number of optimal fourth-order iterative methods for obtaining the multiple roots of nonlinear equations. But, in most of the earlier studies, scholars gave the flexibility in their proposed schemes only at the second step (not at the first step) in order to explore new schemes. Unlike what happens in existing methods, the main aim of this manuscript is to construct a new fourth-order optimal scheme which will give the flexibility to the researchers at both steps as well as faster convergence, smaller residual errors and asymptotic error constants. The construction of the proposed scheme is based on the mid-point formula and weight function approach. From the computational point of view, the stability of the resulting class of iterative methods is studied by means of the conjugacy maps and the analysis of strange fixed points. Their basins of attractions and parameter planes are also given to show their dynamical behavior around the multiple roots. Finally, we consider a real-life problem and a concrete variety of standard test functions for numerical experiments and relevant results are extensively treated to confirm the theoretical development.This research was partially supported by Ministerio de Economia y Competitividad MTM2014-52016-C2-2-P and Generalitat Valenciana PROMETEO/2016/089.Behl, R.; Cordero Barbero, A.; Motsa, SS.; Torregrosa Sánchez, JR. (2018). Multiplicity anomalies of an optimal fourth-order class of iterative methods for solving nonlinear equations. Nonlinear Dynamics. 91(1):81-112. https://doi.org/10.1007/s11071-017-3858-6S81112911Behl, R., Cordero, A., Motsa, S.S., Torregrosa, J.R., Kanwar, V.: An optimal fourth-order family of methods for multiple roots and its dynamics. Numer. Algorithms 71(4), 775–796 (2016)Blanchard, P.: Complex analytic dynamics on the Riemann sphere. Bull. Am. Math. Soc. 11(1), 85–141 (1984)Chicharro, F., Cordero, A., Torregrosa, J.R.: Drawing dynamical and parameter planes of iterative families and methods. Sci. World J. 2013(2013), 1–11 (2013)Devaney, R.L.: The Mandelbrot Set, the Farey Tree and the Fibonacci sequence. Am. Math. Mon. 106(4), 289–302 (1999)Dong, C.: A family of multipoint iterative functions for finding multiple roots of equations. Int. J. Comput. Math. 21, 363–367 (1987)Hueso, J.L., Martínez, E., Teruel, C.: Determination of multiple roots of nonlinear equations and applications. J. Math. Chem. 53, 880–892 (2015)Kung, H.T., Traub, J.F.: Optimal order of one-point and multipoint iteration. J. Assoc. Comput. Mach. 21, 643–651 (1974)Li, S.G., Cheng, L.Z., Neta, B.: Some fourth-order nonlinear solvers with closed formulae for multiple roots. Comput. Math. Appl. 59, 126–135 (2010)Li, S., Liao, X., Cheng, L.: A new fourth-order iterative method for finding multiple roots of nonlinear equations. Appl. Math. Comput. 215, 1288–1292 (2009)Petković, M.S., Neta, B., Petković, L.D., Dz̆unić, J.: Multipoint Methods for Solving Nonlinear Equations. Academic Press, New York (2013)Sbibih, D., Serghini, A., Tijini, A., Zidna, A.: A general family of third order method for finding multiple roots. AMC 233, 338–350 (2014)Schröder, E.: Über unendlichviele Algorithm zur Auffosung der Gleichungen. Math. Ann. 2, 317–365 (1870)Sharifi, M., Babajee, D.K.R., Soleymani, F.: Finding the solution of nonlinear equations by a class of optimal methods. Comput. Math. Appl. 63, 764–774 (2012)Soleymani, F., Babajee, D.K.R.: Computing multiple zeros using a class of quartically convergent methods. Alex. Eng. J. 52, 531–541 (2013)Soleymani, F., Babajee, D.K.R., Lofti, T.: On a numerical technique forfinding multiple zeros and its dynamic. J. Egypt. Math. Soc. 21, 346–353 (2013)Traub, J.F.: Iterative Methods for the Solution of Equations. Prentice-Hall, Englewood Cliffs (1964)Zhou, X., Chen, X., Song, Y.: Families of third and fourth order methods for multiple roots of nonlinear equations. Appl. Math. Comput. 219, 6030–6038 (2013)Zhou, X., Chen, X., Song, Y.: Constructing higher-order methods for obtaining the muliplte roots of nonlinear equations. J. Comput. Math. Appl. 235, 4199–4206 (2011

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

Widening basins of attraction of optimal iterative methods

[EN] In this work, we analyze the dynamical behavior on quadratic polynomials of a class of derivative-free optimal parametric iterative methods, designed by Khattri and Steihaug. By using their parameter as an accelerator, we develop different methods with memory of orders three, six and twelve, without adding new functional evaluations. Then a dynamical approach is made, comparing each of the proposed methods with the original ones without memory, with the following empiric conclusion: Basins of attraction of iterative schemes with memory are wider and the behavior is more stable. This has been numerically checked by estimating the solution of a practical problem, as the friction factor of a pipe and also of other nonlinear academic problems.This research was supported by Islamic Azad University, Hamedan Branch, Ministerio de Economia y Competitividad MTM2014-52016-C02-2-P and Generalitat Valenciana PROMETEO/2016/089.Bakhtiari, P.; Cordero Barbero, A.; Lotfi, T.; Mahdiani, K.; Torregrosa Sánchez, JR. (2017). Widening basins of attraction of optimal iterative methods. Nonlinear Dynamics. 87(2):913-938. https://doi.org/10.1007/s11071-016-3089-2S913938872Amat, S., Busquier, S., Bermúdez, C., Plaza, S.: On two families of high order Newton type methods. Appl. Math. Lett. 25, 2209–2217 (2012)Amat, S., Busquier, S., Bermúdez, C., Magreñán, Á.A.: On the election of the damped parameter of a two-step relaxed Newton-type method. Nonlinear Dyn. 84(1), 9–18 (2016)Chun, C., Neta, B.: An analysis of a family of Maheshwari-based optimal eighth order methods. Appl. Math. Comput. 253, 294–307 (2015)Babajee, D.K.R., Cordero, A., Soleymani, F., Torregrosa, J.R.: On improved three-step schemes with high efficiency index and their dynamics. Numer. Algorithms 65(1), 153–169 (2014)Argyros, I.K., Magreñán, Á.A.: On the convergence of an optimal fourth-order family of methods and its dynamics. Appl. Math. Comput. 252, 336–346 (2015)Petković, M., Neta, B., Petković, L., Džunić, J.: Multipoint Methods for Solving Nonlinear Equations. Academic Press, London (2013)Ostrowski, A.M.: Solution of Equations and System of Equations. Prentice-Hall, Englewood Cliffs, NJ (1964)Kung, H.T., Traub, J.F.: Optimal order of one-point and multipoint iteration. J. ACM 21, 643–651 (1974)Khattri, S.K., Steihaug, T.: Algorithm for forming derivative-free optimal methods. Numer. Algorithms 65(4), 809–824 (2014)Traub, J.F.: Iterative Methods for the Solution of Equations. Prentice Hall, New York (1964)Cordero, A., Soleymani, F., Torregrosa, J.R., Shateyi, S.: Basins of Attraction for Various Steffensen-Type Methods. J. Appl. Math. 2014, 1–17 (2014)Devaney, R.L.: The Mandelbrot Set, the Farey Tree and the Fibonacci sequence. Am. Math. Mon. 106(4), 289–302 (1999)McMullen, C.: Families of rational maps and iterative root-finding algorithms. Ann. Math. 125(3), 467–493 (1987)Chicharro, F., Cordero, A., Gutiérrez, J.M., Torregrosa, J.R.: Complex dynamics of derivative-free methods for nonlinear equations. Appl. Math. Comput. 219, 70237035 (2013)Magreñán, Á.A.: Different anomalies in a Jarratt family of iterative root-finding methods. Appl. Math. Comput. 233, 29–38 (2014)Neta, B., Chun, C., Scott, M.: Basins of attraction for optimal eighth order methods to find simple roots of nonlinear equations. Appl. Math. Comput. 227, 567–592 (2014)Lotfi, T., Magreñán, Á.A., Mahdiani, K., Rainer, J.J.: A variant of Steffensen–King’s type family with accelerated sixth-order convergence and high efficiency index: dynamic study and approach. Appl. Math. Comput. 252, 347–353 (2015)Chicharro, F.I., Cordero, A., Torregrosa, J.R.: Drawing dynamical and parameters planes of iterative families and methods. Sci. World J. 2013, 1–11 (2013)Cordero, A., Lotfi, T., Torregrosa, J.R., Assari, P., Mahdiani, K.: Some new bi-accelerator two-point methods for solving nonlinear equations. Comput. Appl. Math. 35(1), 251–267 (2016)Cordero, A., Lotfi, T., Bakhtiari, P., Torregrosa, J.R.: An efficient two-parametric family with memory for nonlinear equations. Numer. Algorithms 68(2), 323–335 (2015)Lotfi, T., Mahdiani, K., Bakhtiari, P., Soleymani, F.: Constructing two-step iterative methods with and without memory. Comput. Math. Math. Phys. 55(2), 183–193 (2015)Cordero, A., Maimó, J.G., Torregrosa, J.R., Vassileva, M.P.: Solving nonlinear problems by Ostrowski–Chun type parametric families. J. Math. Chem. 53, 430–449 (2015)Abad, M., Cordero, A., Torregrosa, J.R.: A family of seventh-order schemes for solving nonlinear systems. Bull. Math. Soc. Sci. Math. Roum. Tome 57(105), 133–145 (2014)Weerakoon, S., Fernando, T.G.I.: A variant of Newton’s method with accelerated third-order convergence. Appl. Math. Lett. 13, 87–93 (2000)White, F.: Fluid Mechanics. McGraw-Hill, Boston (2003)Zheng, Q., Li, J., Huang, F.: An optimal Steffensen-type family for solving nonlinear equations. Appl. Math. Comput. 217, 9592–9597 (2011)Soleymani, F., Babajee, D.K.R., Shateyi, S., Motsa, S.S.: Construction of optimal derivative-free techniques without memory. J. Appl. Math. (2012). doi: 10.1155/2012/49702

Optimal high-order methods for solving nonlinear equations

A class of optimal iterative methods for solving nonlinear equations is extended up to sixteenth-order of convergence. We design them by using the weight function technique, with functions of three variables. Some numerical tests are made in order to confirm the theoretical results and to compare the new methods with other known ones.This research was supported by Ministerio de Ciencia y Tecnologia MTM2011-28636-C02-02 and FONDOCYT 2011-1-B1-33 Republica Dominicana.Artidiello Moreno, SDJ.; Cordero Barbero, A.; Torregrosa Sánchez, JR.; Penkova Vassileva, M. (2014). Optimal high-order methods for solving nonlinear equations. Journal of Applied Mathematics. 2014. https://doi.org/10.1155/2014/5916382014Kung, 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.321860Artidiello, S., Chicharro, F., Cordero, A., & Torregrosa, J. R. (2013). Local convergence and dynamical analysis of a new family of optimal fourth-order iterative methods. International Journal of Computer Mathematics, 90(10), 2049-2060. doi:10.1080/00207160.2012.748900Chun, C., Lee, M. Y., Neta, B., & Džunić, J. (2012). On optimal fourth-order iterative methods free from second derivative and their dynamics. Applied Mathematics and Computation, 218(11), 6427-6438. doi:10.1016/j.amc.2011.12.013Ik Kim, Y. (2012). A triparametric family of three-step optimal eighth-order methods for solving nonlinear equations. International Journal of Computer Mathematics, 89(8), 1051-1059. doi:10.1080/00207160.2012.673597Khan, Y., Fardi, M., & Sayevand, K. (2012). A new general eighth-order family of iterative methods for solving nonlinear equations. Applied Mathematics Letters, 25(12), 2262-2266. doi:10.1016/j.aml.2012.06.014Džunić, J., & Petković, M. S. (2012). A Family of Three-Point Methods of Ostrowski’s Type for Solving Nonlinear Equations. Journal of Applied Mathematics, 2012, 1-9. doi:10.1155/2012/425867Soleymani, F., Sharifi, M., & Somayeh Mousavi, B. (2011). An Improvement of Ostrowski’s and King’s Techniques with Optimal Convergence Order Eight. Journal of Optimization Theory and Applications, 153(1), 225-236. doi:10.1007/s10957-011-9929-9Thukral, R. (2012). New Sixteenth-Order Derivative-Free Methods for Solving Nonlinear Equations. American Journal of Computational and Applied Mathematics, 2(3), 112-118. doi:10.5923/j.ajcam.20120203.08Sharma, J. R., Guha, R. K., & Gupta, P. (2013). Improved King’s methods with optimal order of convergence based on rational approximations. Applied Mathematics Letters, 26(4), 473-480. doi:10.1016/j.aml.2012.11.011Chun, C. (2008). Some fourth-order iterative methods for solving nonlinear equations. Applied Mathematics and Computation, 195(2), 454-459. doi:10.1016/j.amc.2007.04.105King, R. F. (1973). A Family of Fourth Order Methods for Nonlinear Equations. SIAM Journal on Numerical Analysis, 10(5), 876-879. doi:10.1137/0710072Džunić, J., Petković, M. S., & Petković, L. D. (2011). A family of optimal three-point methods for solving nonlinear equations using two parametric functions. Applied Mathematics and Computation, 217(19), 7612-7619. doi:10.1016/j.amc.2011.02.055Weerakoon, 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

CMMSE2017: On two classes of fourth- and seventh-order vectorial methods with stable behavior

[EN] A family of fourth-order iterative methods without memory, for solving nonlinear systems, and its seventh-order extension, are analyzed. By using complex dynamics tools, their stability and reliability are studied by means of the properties of the rational function obtained when they are applied on quadratic polynomials. The stability of their fixed points, in terms of the value of the parameter, its critical points and their associated parameter planes, etc. give us important information about which members of the family have good properties of stability and whether in any of them appear chaos in the iterative process. The conclusions obtained in this dynamical analysis are used in the numerical section, where an academical problem and also the chemical problem of predicting the diffusion and reaction in a porous catalyst pellet are solved.This research was partially supported by Ministerio de Economia y Competitividad MTM2014-52016-C02-2-P and Generalitat Valenciana PROMETEO/2016/089.Cordero Barbero, A.; Guasp, L.; Torregrosa Sánchez, JR. (2018). CMMSE2017: On two classes of fourth- and seventh-order vectorial methods with stable behavior. Journal of Mathematical Chemistry. 56(7):1902-1923. https://doi.org/10.1007/s10910-017-0814-0S19021923567S. Amat, S. Busquier, Advances in Iterative Methods for Nonlinear Equations (Springer, Berlin, 2016)S. Amat, S. Busquier, S. Plaza, Review of some iterative root-finding methods from a dynamical point of view. Sci. Ser. A Math. Sci. 10, 3–35 (2004)S. Amat, S. Busquier, S. Plaza, A construction of attracting periodic orbits for some classical third-order iterative methods. Comput. Appl. Math. 189, 22–33 (2006)I.K. Argyros, Á.A. Magreñn, On the convergence of an optimal fourth-order family of methods and its dynamics. Appl. Math. Comput. 252, 336–346 (2015)D.K.R. Babajee, A. Cordero, J.R. Torregrosa, Study of multipoint iterative methods through the Cayley quadratic test. Comput. Appl. Math. 291, 358–369 (2016). doi: 10.1016/J.CAM.2014.09.020P. Blanchard, The dynamics of Newton’s method. Proc. Symp. Appl. Math. 49, 139–154 (1994)F.I. Chicharro, A. Cordero, J.R. Torregrosa, Drawing dynamical and parameters planes of iterative families and methods. Sci. World J. 2013, Article ID 780153 (2013)C. Chun, M.Y. Lee, B. Neta, J. Džunić, On optimal fourth-order iterative methods free from second derivative and their dynamics. Appl. Math. Comput. 218, 6427–6438 (2012)A. Cordero, E. Gómez, J.R. Torregrosa, Efficient high-order iterative methods for solving nonlinear systems and their application on heat conduction problems. Complexity 2017, Article ID 6457532 (2017)A. Cordero, J.R. Torregrosa, Variants of Newton’s method using fifth-order quadrature formulas. Appl. Math. Comput. 190, 686–698 (2007)R.L. Devaney, An Introduction to Chaotic Dynamical Systems (Addison-Wesley Publishing Company, Reading, 1989)P.G. Logrado, J.D.M. Vianna, Partitioning technique procedure revisited: formalism and first application to atomic problems. Math. Chem. 22, 107–116 (1997)C.G. Jesudason, I. Numerical nonlinear analysis: differential methods and optimization applied to chemical reaction rate determination. Math. Chem. 49, 1384–1415 (2011)Á.A. Magreñán, Different anomalies in a Jarratt family of iterative root-finding methods. Appl. Math. Comput. 233, 29–38 (2014)M. Mahalakshmi, G. Hariharan, K. Kannan, The wavelet methods to linear and nonlinear reaction-diffusion model arising in mathematical chemistry. Math. Chem. 51(9), 2361–2385 (2013)K. Maleknejad, M. Alizadeh, An efficient numerical scheme for solving Hammerstein integral equation arisen in chemical phenomenon. Proc. Comput. Sci. 3, 361–364 (2011)B. Neta, C. Chun, M. Scott, Basins of attraction for optimal eighth-order methods to find simple roots of nonlinear equations. Appl. Math. Comput. 227, 567–592 (2014)M.S. Petković, B. Neta, L.D. Petković, J. Džunić, Multipoint Methods for Solving Nonlinear Equations (Elsevier, Amsterdam, 2013)R.C. Rach, J.S. Duan, A.M. Wazwaz, Solving coupled Lane–Emden boundary value problems in catalytic diffusion reactions by the Adomian decomposition method. Math. Chem. 52(1), 255–267 (2014)R. Singh, G. Nelakanti, J. Kumar, A new effcient technique for solving two-point boundary value problems for integro-differential equations. Math. Chem. 52, 2030–2051 (2014

Multidimensional Homeier's generalized class and its application to planar 1D Bratu problem

[EN] In this paper, a parametric family of iterative methods for solving nonlinear systems, including Homeier’s scheme is presented, proving its third-order of convergence. The numerical section is devoted to obtain an estimation of the solution of the classical Bratu problem by transforming it in a nonlinear system by using finite differences, and solving it with different elements of the iterative family.This research was supported by Ministerio de Economía y Competitividad MTM2014-52016-C02-02.Cordero Barbero, A.; Franqués García, AM.; Torregrosa Sánchez, JR. (2015). Multidimensional Homeier's generalized class and its application to planar 1D Bratu problem. Journal of the Spanish Society of Applied Mathematics. 70(1):1-10. https://doi.org/10.1007/s40324-015-0037-xS110701Abad, M. F., Cordero, A., Torregrosa, J. R.: Fourth-and fifth-order for solving nonlinear systems of equations: an application to the global positioning system, Abstr. Appl. Anal. (2013) (Article ID 586708)Andreu, C., Cambil, N., Cordero, A., Torregrosa, J.R.: Preliminary orbit determination of artificial satellites: a vectorial sixth-order approach, Abstr. Appl. Anal. (2013) (Article ID 960582)Awawdeh, F.: On new iterative method for solving systems of nonlinear equations. Numer. Algorithms 54, 395–409 (2010)Boyd, J.P.: One-point pseudospectral collocation for the one-dimensional Bratu equation. Appl. Math. Comput. 217, 5553–5565 (2011)Bratu, G.: Sur les equation integrals non-lineaires. Bull. Math. Soc. France 42, 113–142 (1914)Buckmire, R.: Applications of Mickens finite differences to several related boundary value problems. In: Mickens, R.E. (ed.) Advances in the Applications of Nonstandard Finite Difference Schemes, pp. 47–87. World Scientific Publishing, Singapore (2005)Cordero, A., Hueso, J.L., Martínez, E., Torregrosa, J.R.: A modified Newton-Jarratt’s composition. Numer. Algorithms 55, 87–99 (2010)Gelfand, I.M.: Some problems in the theory of quasi-linear equations. Trans. Am. Math. Soc. Ser. 2, 295–381 (1963)Homeier, H.H.H.: On Newton-tyoe methods with cubic convergence. J. Comput. Appl. Math. 176, 425–432 (2005)Jacobsen, J., Schmitt, K.: The Liouville-Bratu-Gelfand problem for radial operators. J. Differ. Equ. 184, 283–298 (2002)Jalilian, R.: Non-polynomial spline method for solving Bratu’s problem. Comput. Phys. Comm. 181, 1868–1872 (2010)Kanwar, V., Kumar, S., Behl, R.: Several new families of Jarratts method for solving systems of nonlinear equations. Appl. Appl. Math. 8(2), 701–716 (2013)Mohsen, A.: A simple solution of the Bratu problem. Comput. Math. with Appl. 67, 26–33 (2014)Petković, M., Neta, B., Petković, L., Džunić, J.: Multipoint Methods for Solving Nonlinear Equations. Academic Press, Amsterdam (2013)Sharma, J.R., Guna, R.K., Sharma, R.: An efficient fourth order weighted-Newton method for systems of nonlinear equations. Numer. Algorithms 62, 307–323 (2013)Sharma, J.R., Arora, H.: On efficient weighted-Newton methods for solving systems of nonlinear equations. Appl. Math. Comput. 222, 497–506 (2013)Traub, J.F.: Iterative Methods for the Solution of Equations. Chelsea Publishing Company, New York (1982)Wan, Y.Q., Guo, Q., Pan, N.: Thermo-electro-hydrodynamic model for electrospinning process. Int. J. Nonlinear Sci. Numer. Simul. 5, 5–8 (2004

On generalization based on Bi et al. Iterative methods with eighth-order convergence for solving nonlinear equations

The primary goal of this work is to provide a general optimal three-step class of iterative methods based on the schemes designed by Bi et al. (2009). Accordingly, it requires four functional evaluations per iteration with eighth-order convergence. Consequently, it satisfies Kung and Traub's conjecture relevant to construction optimal methods without memory. Moreover, some concrete methods of this class are shown and implemented numerically, showing their applicability and efficiency.The authors thank the anonymous referees for their valuable comments and for the suggestions to improve the readability of the paper. This research was supported by Islamic Azad University, Hamedan Branch, and Ministerio de Ciencia y Tecnologia MTM2011-28636-C02-02.Lotfi, T.; Cordero Barbero, A.; Torregrosa Sánchez, JR.; Abadi, MA.; Zadeh, MM. (2014). On generalization based on Bi et al. Iterative methods with eighth-order convergence for solving nonlinear equations. The Scientific World Journal. 2014. https://doi.org/10.1155/2014/272949S2014Behl, R., Kanwar, V., & Sharma, K. K. (2012). Another Simple Way of Deriving Several Iterative Functions to Solve Nonlinear Equations. Journal of Applied Mathematics, 2012, 1-22. doi:10.1155/2012/294086Fernández-Torres, G., & Vásquez-Aquino, J. (2013). Three New Optimal Fourth-Order Iterative Methods to Solve Nonlinear Equations. Advances in Numerical Analysis, 2013, 1-8. doi:10.1155/2013/957496Kang, S. M., Rafiq, A., & Kwun, Y. C. (2013). A New Second-Order Iteration Method for Solving Nonlinear Equations. Abstract and Applied Analysis, 2013, 1-4. doi:10.1155/2013/487062Soleimani, F., Soleymani, F., & Shateyi, S. (2013). Some Iterative Methods Free from Derivatives and Their Basins of Attraction for Nonlinear Equations. Discrete Dynamics in Nature and Society, 2013, 1-10. doi:10.1155/2013/301718Bi, 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.004Bi, W., Wu, Q., & Ren, H. (2009). A new family of eighth-order iterative methods for solving nonlinear equations. Applied Mathematics and Computation, 214(1), 236-245. doi:10.1016/j.amc.2009.03.077Kung, 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.321860Cordero, 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.009Cordero, A., & Torregrosa, J. R. (2011). A class of Steffensen type methods with optimal order of convergence. Applied Mathematics and Computation, 217(19), 7653-7659. doi:10.1016/j.amc.2011.02.067Cordero, 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.004Džunić, J., & Petković, M. S. (2012). A Family of Three-Point Methods of Ostrowski’s Type for Solving Nonlinear Equations. Journal of Applied Mathematics, 2012, 1-9. doi:10.1155/2012/425867Džunić, J., Petković, M. S., & Petković, L. D. (2011). A family of optimal three-point methods for solving nonlinear equations using two parametric functions. Applied Mathematics and Computation, 217(19), 7612-7619. doi:10.1016/j.amc.2011.02.055Heydari, M., Hosseini, S. M., & Loghmani, G. B. (2011). On two new families of iterative methods for solving nonlinear equations with optimal order. Applicable Analysis and Discrete Mathematics, 5(1), 93-109. doi:10.2298/aadm110228012hGeum, Y. H., & Kim, Y. I. (2010). A multi-parameter family of three-step eighth-order iterative methods locating a simple root. Applied Mathematics and Computation, 215(9), 3375-3382. doi:10.1016/j.amc.2009.10.030Geum, Y. H., & Kim, Y. I. (2011). A uniparametric family of three-step eighth-order multipoint iterative methods for simple roots. Applied Mathematics Letters, 24(6), 929-935. doi:10.1016/j.aml.2011.01.002Geum, Y. H., & Kim, Y. I. (2011). A biparametric family of eighth-order methods with their third-step weighting function decomposed into a one-variable linear fraction and a two-variable generic function. Computers & Mathematics with Applications, 61(3), 708-714. doi:10.1016/j.camwa.2010.12.020Kou, J., Wang, X., & Li, Y. (2010). Some eighth-order root-finding three-step methods. Communications in Nonlinear Science and Numerical Simulation, 15(3), 536-544. doi:10.1016/j.cnsns.2009.04.013Liu, 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.040Wang, 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.002Wang, X., & Liu, L. (2010). Modified Ostrowski’s method with eighth-order convergence and high efficiency index. Applied Mathematics Letters, 23(5), 549-554. doi:10.1016/j.aml.2010.01.009Sharma, 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-5Soleymani, F. (2011). Novel Computational Iterative Methods with Optimal Order for Nonlinear Equations. Advances in Numerical Analysis, 2011, 1-10. doi:10.1155/2011/270903Soleymani, F., Sharifi, M., & Somayeh Mousavi, B. (2011). An Improvement of Ostrowski’s and King’s Techniques with Optimal Convergence Order Eight. Journal of Optimization Theory and Applications, 153(1), 225-236. doi:10.1007/s10957-011-9929-9Soleymani, F., Karimi Vanani, S., & Afghani, A. (2011). A General Three-Step Class of Optimal Iterations for Nonlinear Equations. Mathematical Problems in Engineering, 2011, 1-10. doi:10.1155/2011/469512Soleymani, F., Vanani, S. K., Khan, M., & Sharifi, M. (2012). Some modifications of King’s family with optimal eighth order of convergence. Mathematical and Computer Modelling, 55(3-4), 1373-1380. doi:10.1016/j.mcm.2011.10.016Soleymani, F., Karimi Vanani, S., & Jamali Paghaleh, M. (2012). A Class of Three-Step Derivative-Free Root Solvers with Optimal Convergence Order. Journal of Applied Mathematics, 2012, 1-15. doi:10.1155/2012/568740Thukral, R. (2010). A new eighth-order iterative method for solving nonlinear equations. Applied Mathematics and Computation, 217(1), 222-229. doi:10.1016/j.amc.2010.05.048Thukral, R. (2011). Eighth-Order Iterative Methods without Derivatives for Solving Nonlinear Equations. ISRN Applied Mathematics, 2011, 1-12. doi:10.5402/2011/693787Thukral, R. (2012). New Eighth-Order Derivative-Free Methods for Solving Nonlinear Equations. International Journal of Mathematics and Mathematical Sciences, 2012, 1-12. doi:10.1155/2012/493456Thukral, R., & Petković, M. S. (2010). A family of three-point methods of optimal order for solving nonlinear equations. Journal of Computational and Applied Mathematics, 233(9), 2278-2284. doi:10.1016/j.cam.2009.10.012Wang, J. (2013). He’s Max-Min Approach for Coupled Cubic Nonlinear Equations Arising in Packaging System. Mathematical Problems in Engineering, 2013, 1-4. doi:10.1155/2013/382509Babajee, D. K. R., Cordero, A., Soleymani, F., & Torregrosa, J. R. (2012). On a Novel Fourth-Order Algorithm for Solving Systems of Nonlinear Equations. Journal of Applied Mathematics, 2012, 1-12. doi:10.1155/2012/165452Montazeri, H., Soleymani, F., Shateyi, S., & Motsa, S. S. (2012). On a New Method for Computing the Numerical Solution of Systems of Nonlinear Equations. Journal of Applied Mathematics, 2012, 1-15. doi:10.1155/2012/751975Soleymani, F. (2012). A Rapid Numerical Algorithm to Compute Matrix Inversion. International Journal of Mathematics and Mathematical Sciences, 2012, 1-11. doi:10.1155/2012/134653Soleymani, F. (2013). A new method for solving ill-conditioned linear systems. Opuscula Mathematica, 33(2), 337. doi:10.7494/opmath.2013.33.2.337Thukral, R. (2012). Further Development of Jarratt Method for Solving Nonlinear Equations. Advances in Numerical Analysis, 2012, 1-9. doi:10.1155/2012/493707Cordero, 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

An optimal three-point eighth-order iterative method without memory for solving nonlinear equations with its dynamics

We present a three-point iterative method without memory for solving nonlinear equations in one variable. The proposed method provides convergence order eight with four function evaluations per iteration. Hence, it possesses a very high computational efficiency and supports Kung and Traub's conjecture. The construction, the convergence analysis, and the numerical implementation of the method will be presented. Using several test problems, the proposed method will be compared with existing methods of convergence order eight concerning accuracy and basin of attraction. Furthermore, some measures are used to judge methods with respect to their performance in finding the basin of attraction.Comment: arXiv admin note: substantial text overlap with arXiv:1508.0174