116 research outputs found

    Solving Nondifferentiable Nonlinear Equations by New Steffensen-Type Iterative Methods with Memory

    Get PDF
    It is attempted to present two derivative-free Steffensen-type methods with memory for solving nonlinear equations. By making use of a suitable self-accelerator parameter in the existing optimal fourth- and eighth-order without memory methods, the order of convergence has been increased without any extra function evaluation. Therefore, its efficiency index is also increased, which is the main contribution of this paper. The self-accelerator parameters are estimated using Newton’s interpolation. To show applicability of the proposed methods, some numerical illustrations are presented

    An efficient two-parametric family with memory for nonlinear equations

    Full text link
    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

    Widening basins of attraction of optimal iterative methods

    Full text link
    [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

    Determination of multiple roots of nonlinear equations and applications

    Full text link
    The final publication is available at Springer via https://dx.doi.org/10.1007/s10910-014-0460-8[EN] In this work we focus on the problem of approximating multiple roots of nonlinear equations. Multiple roots appear in some applications such as the compression of band-limited signals and the multipactor effect in electronic devices. We present a new family of iterative methods for multiple roots whose multiplicity is known. The methods are optimal in Kung-Traub's sense (Kung and Traub in J Assoc Comput Mach 21:643-651, [1]), because only three functional values per iteration are computed. By adding just one more function evaluation we make this family derivative free while preserving the convergence order. To check the theoretical results, we codify the new algorithms and apply them to different numerical examples.This research was supported by Ministerio de Ciencia y Tecnologia MTM2011-28636-C02-02 and by Vicerrectorado de Investigacion, Universitat Politecnica de Valencia PAID-SP-2012-0474.Hueso Pagoaga, JL.; Martínez Molada, E.; Teruel Ferragud, C. (2015). Determination of multiple roots of nonlinear equations and applications. Journal of Mathematical Chemistry. 53(3):880-892. https://doi.org/10.1007/s10910-014-0460-8S880892533H.T. Kung, J.F. Traub, Optimal order of one-point and multi-point iteration. J. Assoc. Comput. Mach. 21, 643–651 (1974)W. Bi, H. Ren, Q. Wu, Three-step iterative methods with eighth-order convergence for solving nonlinear equations. J. Comput. Appl. Math. 255, 105–112 (2009)W. Bi, Q. Wu, H. Ren, A new family of eighth-order iterative methods for solving nonlinear equations. Appl. Math. Comput. 214, 236–245 (2009)A. Cordero, J.L. Hueso, E. Martínez, J.R. Torregrosa, New modifications of Potra-Pták’s method with optimal fourth and eighth order of convergence. J. Comput. Appl. Math. 234, 2969–2976 (2010)E. Schröder, Über unendlich viele Algorithmen zur Auflösung der Gleichungen. Math. Ann. 2, 317–365 (1870)C. Chun, B. Neta, A third-order modification of Newtons method for multiple roots. Appl. Math. Comput. 211, 474–479 (2009)Y.I. Kim, S.D. Lee, A third-order variant of NewtonSecant method finding a multiple zero. J. Chungcheong Math. Soc. 23(4), 845–852 (2010)B. Neta, Extension of Murakamis high-order nonlinear solver to multiple roots. Int. J. Comput. Math. 8, 1023–1031 (2010)H. Ren, Q. Wu, W. Bi, A class of two-step Steffensen type methods with fourth-order convergence. Appl. Math. Comput. 209, 206–210 (2009)Q. Zheng, J. Wang, P. Zhao, L. Zhang, A Steffensen-like method and its higher-order variants. Appl. Math. Comput. 214, 10–16 (2009)S. Amat, S. Busquier, On a Steffensen’s type method and its behavior for semismooth equations. Appl. Math. Comput. 177, 819–823 (2006)X. Feng, Y. He, High order iterative methods without derivatives for solving nonlinear equations. Appl. Math. Comput. 186, 1617–1623 (2007)A. Cordero, J.R. Torregrosa, A class of Steffensen type methods with optimal order of convergence. Appl. Math. Comput. doi: 10.1016/j.amc.2011.02.067F. Marvasti, A. Jain, Zero crossings, bandwidth compression, and restoration of nonlinearly distorted band-limited signals. J. Opt. Soc. Am. A 3, 651–654 (1986)S. Anza, C. Vicente, B. Gimeno, V.E. Boria, J. Armendáriz, Long-term multipactor discharge in multicarrier systems. Physics of Plasmas 14(8), 082–112 (2007)J.L. Hueso, E. Martínez, C. Teruel, New families of iterative methods with fourth and sixth order of convergence and their dynamics, in Proceedings of the 13th International Conference on Computational and Mathematical Methods in Science and Engineering, CMMSE 2013, 24–27 June 2013A. Cordero, J.R. Torregrosa, Low-complexity root-finding iteration functions with no derivatives of any order of convergence. J. Comput. Appl. Math. doi: 10.10016/j.cam.2014.01.024 (2014)J.R. Sharma, R. Sharma, Modified Jarratt method for computing multiple roots. Appl. Math. Comput. 217, 878–881 (2010

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

    Get PDF
    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

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

    Full text link
    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

    Basins of attraction for various Steffensen-Type methods

    Full text link
    The dynamical behavior of different Steffensen-type methods is analyzed. We check the chaotic behaviors alongside the convergence radii (understood as the wideness of the basin of attraction) needed by Steffensen-type methods, that is, derivative-free iteration functions, to converge to a root and compare the results using different numerical tests. We will conclude that the convergence radii (and the stability) of Steffensen-type methods are improved by increasing the convergence order. The computer programming package MATHEMATICA provides a powerful but easy environment for all aspects of numerics. This paper puts on show one of the application of this computer algebra system in finding fixed points of iteration functions.The authors are indebted to the referees for some interesting comments and suggestions. This research was supported by Ministerio de Ciencia y Tecnologia MTM2011-28636-C02-02.Cordero Barbero, A.; Soleymani, F.; Torregrosa Sánchez, JR.; Shateyi, S. (2014). Basins of attraction for various Steffensen-Type methods. Journal of Applied Mathematics. 2014. https://doi.org/10.1155/2014/539707S2014Soleymani, F. (2011). Optimal fourth-order iterative method free from derivative. Miskolc Mathematical Notes, 12(2), 255. doi:10.18514/mmn.2011.303Zheng, Q., Zhao, P., Zhang, L., & Ma, W. (2010). Variants of Steffensen-secant method and applications. Applied Mathematics and Computation, 216(12), 3486-3496. doi:10.1016/j.amc.2010.04.058Neta, B., Scott, M., & Chun, C. (2012). Basins of attraction for several methods to find simple roots of nonlinear equations. Applied Mathematics and Computation, 218(21), 10548-10556. doi:10.1016/j.amc.2012.04.017Neta, B., & Scott, M. (2013). On a family of Halley-like methods to find simple roots of nonlinear equations. Applied Mathematics and Computation, 219(15), 7940-7944. doi:10.1016/j.amc.2013.02.035Neta, B., & Chun, C. (2013). On a family of Laguerre methods to find multiple roots of nonlinear equations. Applied Mathematics and Computation, 219(23), 10987-11004. doi:10.1016/j.amc.2013.05.002Neta, B., Chun, C., & Scott, M. (2014). Basins of attraction for optimal eighth order methods to find simple roots of nonlinear equations. Applied Mathematics and Computation, 227, 567-592. doi:10.1016/j.amc.2013.11.017Amat, S., Busquier, S., & Plaza, S. (2005). Dynamics of the King and Jarratt iterations. Aequationes mathematicae, 69(3), 212-223. doi:10.1007/s00010-004-2733-yChicharro, F., Cordero, A., Gutiérrez, J. M., & Torregrosa, J. R. (2013). Complex dynamics of derivative-free methods for nonlinear equations. Applied Mathematics and Computation, 219(12), 7023-7035. doi:10.1016/j.amc.2012.12.075Cordero, A., García-Maimó, J., Torregrosa, J. R., Vassileva, M. P., & Vindel, P. (2013). Chaos in King’s iterative family. Applied Mathematics Letters, 26(8), 842-848. doi:10.1016/j.aml.2013.03.012Chun, 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.013Cordero, A., Torregrosa, J. R., & Vindel, P. (2013). Dynamics of a family of Chebyshev–Halley type methods. Applied Mathematics and Computation, 219(16), 8568-8583. doi:10.1016/j.amc.2013.02.042Soleimani, 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/301718Susanto, H., & Karjanto, N. (2009). Newton’s method’s basins of attraction revisited. Applied Mathematics and Computation, 215(3), 1084-1090. doi:10.1016/j.amc.2009.06.041Vrscay, E. R., & Gilbert, W. J. (1987). Extraneous fixed points, basin boundaries and chaotic dynamics for Schr�der and K�nig rational iteration functions. Numerische Mathematik, 52(1), 1-16. doi:10.1007/bf01401018Blanchard, P. (1984). Complex analytic dynamics on the Riemann sphere. Bulletin of the American Mathematical Society, 11(1), 85-142. doi:10.1090/s0273-0979-1984-15240-6Varona, J. L. (2002). Graphic and numerical comparison between iterative methods. The Mathematical Intelligencer, 24(1), 37-46. doi:10.1007/bf03025310Kung, 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.321860McMullen, C. (1987). Families of Rational Maps and Iterative Root-Finding Algorithms. The Annals of Mathematics, 125(3), 467. doi:10.2307/1971408Smale, S. (1985). On the efficiency of algorithms of analysis. Bulletin of the American Mathematical Society, 13(2), 87-122. doi:10.1090/s0273-0979-1985-15391-1Liu, Z., Zheng, Q., & Zhao, P. (2010). A variant of Steffensen’s method of fourth-order convergence and its applications. Applied Mathematics and Computation, 216(7), 1978-1983. doi:10.1016/j.amc.2010.03.028Cordero, A., Hueso, J. L., Martínez, E., & Torregrosa, J. R. (2012). A Family of Derivative-Free Methods with High Order of Convergence and Its Application to Nonsmooth Equations. Abstract and Applied Analysis, 2012, 1-15. doi:10.1155/2012/836901Zheng, Q., Li, J., & Huang, F. (2011). An optimal Steffensen-type family for solving nonlinear equations. Applied Mathematics and Computation, 217(23), 9592-9597. doi:10.1016/j.amc.2011.04.035Soleymani, 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/56874
    corecore