Abstract
We study the local convergence of Chebyshev-Halley-type methods of convergence order at least five to approximate a locally unique solution of a nonlinear equation. Earlier studies such as Behl (2013), Bruns and Bailey (Chem. Eng. Sci 32, 257–264, 1977), Candela and Marquina (Computing 44, 169–184, 1990), (Computing 45(4):355–367, 1990), Chicharro et al. (2013), Chun (Appl. Math. Comput, 190(2):1432–1437, 1990), Cordero et al. (Appl.Math. Lett. 26, 842–848, 2013), Cordero et al. (Appl. Math. Comput. 219, 8568–8583, 2013), Cordero and Torregrosa (Appl. Math. Comput. 190, 686–698, 2007), Ezquerro and Hernández (Appl. Math. Optim. 41(2):227–236, 2000), (BIT Numer. Math. 49, 325–342, 2009), (J. Math. Anal. Appl. 303, 591–601, 2005), Gutiérrez and Hernández (Comput. Math. Applic. 36(7):1–8, 1998), Ganesh and Joshi (IMA J. Numer. Anal. 11, 21–31, 1991), Hernández (Comput. Math. Applic. 41(3–4):433–455, 2001), Hernández and Salanova (Southwest J. Pure Appl. Math. 1, 29–40, 1999), Jarratt (Math. Comput. 20(95):434–437, 1996), Kou and Li (Appl. Math. Comput. 189, 1816–1821, 2007), Li (Appl. Math. Comput. 235, 221–225, 2014), Ren et al. (Numer. Algorithm. 52(4):585–603, 2009), Wang et al. (Numer. Algorithm. 57, 441–456, 2011), Kou et al. (Numer. Algorithm. 60, 369–390, 2012) show convergence under hypotheses on the third derivative or even higher. The convergence in this study is shown under hypotheses on the first derivative. Hence, the applicability of the method is expanded. The dynamical analyses of these methods are also studied. Finally, numerical examples are also provided to show that our results apply to solve equations in cases where earlier studies cannot apply.
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
Amat, S., Busquier, S.: Plaza, Dynamics of the King and Jarratt iterations. Aequationes Math. 69(3), 212–223 (2005)
Amat, S., Busquier, S.: Plaza, Chaotic dynamics of a third-order Newton-type method. J. Math. Anal. Appl. 366(1), 24–32 (2010)
Amat, M.A., Hernández, N., Romero, A.: A modified Chebyshev’s iterative method with at least sixth order of convergence. Appl. Math. Comput. 206(1), 164–174 (2008)
Argyros, I.K.: Convergence and Application of Newton-type Iterations. Springer (2008)
Argyros, I.K, Hilout, S.: Numerical methods in Nonlinear Analysis. World Scientific Publ. Comp, New Jersey (2013)
Behl, R.: Development and analysis of some new iterative methods for numerical solutions of nonlinear equations (PhD Thesis). Punjab University (2013)
Bruns, D.D., Bailey, J.E.: Nonlinear feedback control for operating a nonisothermal CSTR near an unstable steady state. Chem. Eng. Sci 32, 257–264 (1977)
Candela, V., Marquina, A.: Recurrence relations for rational cubic methods I: The Halley method. Computing 169–184, 44 (1990)
Candela, V., Marquina, A.: Recurrence relations for rational cubic methods II: The Chebyshev method. Computing 45(4), 355–367 (1990)
Chicharro, F., Cordero, A., Torregrosa, J.R.: Drawing dynamical and parameters planes of iterative families and methods. The Scientific World Journal Volume Article ID 780153 (2013)
Chun, C.: Some improvements of Jarratt’s method with sixth-order convergence. Appl Math. Comput 190(2), 1432–1437 (1990)
Cordero, A., García-Maimó, J., Torregrosa, J.R., Vassileva, M.P., Vindel, P.: Chaos in King’s iterative family. Appl. Math. Lett. 26, 842–848 (2013)
Cordero, A., Torregrosa, J.R., Vindel, P.: Dynamics of a family of Chebyshev-Halley type methods. Appl. Math. Comput. 219, 8568–8583 (2013)
Cordero, A., Torregrosa, J.R.: Variants of Newton’s method using fifth-order quadrature formulas. Appl. Math. Comput. 190, 686–698 (2007)
Ezquerro, J. A., Hernández, M.A.: Recurrence relations for Chebyshev-type methods. Appl. Math. Optim. 41(2), 227–236 (2000)
Ezquerro, J. A., Hernández, M.A.: New iterations of R-order four with reduced computational cost. BIT Numer. Math. 49, 325–342 (2009)
Ezquerro, J. A., Hernández, M.A.: On the R-order of the Halley method. J. Math. Anal. Appl. 303, 591–601 (2005)
Gutiérrez, J.M., Hernández, M.A.: Recurrence relations for the super-Halley method. Comput. Math. Applic. 36(7), 1–8 (1998)
Ganesh, M., Joshi, M.C.: Numerical solvability of Hammerstein integral equations of mixed type. IMA J. Numer. Anal. 11, 21–31 (1991)
Hernández, M.A.: Chebyshev’s approximation algorithms and applications. Comput. Math. Applic. 41(3-4), 433–455 (2001)
Hernández, M.A., Salanova, M.A.: Sufficient conditions for semilocal convergence of a fourth order multipoint iterative method for solving equations in Banach spaces. Southwest J. Pure Appl. Math. 1, 29–40 (1999)
Jarratt, P.: Some fourth order multipoint methods for solving equations. Math. Comput. 20(95), 434–437 (1966)
Kou, J., Li, Y.: An improvement of the Jarratt method. Appl. Math. Comput. 189, 1816–1821 (2007)
Li, D., Liu, P., Kou, J.: An improvement of the Chebyshev-Halley methods free from second derivative. Appl. Math. Comput. 235, 221–225 (2014)
Magreñán, Á. A.: Different anomalies in a Jarratt family of iterative root-finding methods. Appl. Math. Comput. 233, 29–38 (2014)
Magreñán, Á.A.: A new tool to study real dynamics: The convergence plane. Appl. Math. Comput. 248, 215–224 (2014)
Parhi, S.K., Gupta, D.K.: Recurrence relations for a Newton-like method in Banach spaces. J. Comput. Appl. Math. 206(2), 873–887 (2007)
Rall, L.B.: Computational solution of nonlinear operator equations. In: Robert E. Krieger (ed.). New York (1979)
Ren, H., Wu, Q., Bi, W.: New variants of Jarratt method with sixth-order convergence. Numer. Algorithm. 52(4), 585–603 (2009)
Rheinboldt, W.C.: An adaptive continuation process for solving systems of nonlinear equations. Pol. Acad. Sci., Banach. Ctr. Publ. 3, 129–142 (1978)
Traub, J.F.: Iterative methods for the solution of equations. Prentice- Hall Series in Automatic Computation Englewood Cliffs, N. J. (1964)
Wang, X., Kou, J., Gu, C.: Semilocal convergence of a sixth-order Jarratt method in Banach spaces. Numer. Algorithm. 57, 441–456 (2011)
Kou, J., Wang, X.: Semilocal convergence of a modified multi-point Jarratt method in Banach spaces under general continuity conditions. Numer. Algorithm. 60, 369–390 (2012)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Argyros, I.K., Magreñán, Á.A. A study on the local convergence and the dynamics of Chebyshev–Halley–type methods free from second derivative. Numer Algor 71, 1–23 (2016). https://doi.org/10.1007/s11075-015-9981-x
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11075-015-9981-x