Abstract
The aim of this paper is to investigate the iterative root-finding Chebyshev’s method from a dynamical perspective. We analyze the behavior of the method applied to low degree polynomials. In this work we focus on the complex case. Actually, we show the existence of extraneous fixed points for Chebyshev’s, that is fixed points of the iterative method that are not roots of the involved polynomial. This fact is a distinguishing feature in the dynamical study of Chebyshev’s method compared with other known iterative methods such as Newton’s or Halley’s methods. In addition, we provide some analytic, geometrical and graphical arguments to explain when and why the method fails, that is, there exists open set of initial points such that the corresponding iterative sequence does not converge to any of the roots.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Amat, S., Busquier, S., Gutiérrez, J.M.: Geometric constructions of iterative functions to solve nonlinear equations. J. Comput. Appl. Math. 157, 197–205 (2003)
Amat, S., Busquier, S., Plaza, S.: Review of some iterative root-finding methods from a dynamical point of view, SCIENTIA. Ser. A: Math. Sci. 10, 3–35 (2004)
Amat, S., Busquier, S., Plaza, S.: A construction of attracting periodic orbits for some classical third-order iterative methods. J. Comput. Appl. Math. 189, 22–33 (2006)
Amat, S., Busquier, S., Plaza, S.: On the dynamics of a family of third-order iterative functions. ANZIAM J. 48, 343–359 (2007)
Beardon, A.F.: Iteration of Rational Functions. Springer, New York (1991)
Cordero, A., Torregrosa, J.R., Vindel, P.: Dynamics of a family of Chebyshev-Halley type methods. Appl. Math. Comput. 216, 8568–8583 (2013)
Cordero, A., Torregrosa, J.R., Vindel, P.: Bulbs of period two in the family of Chebyshev-Halley iterative methods on quadratic polynomials. Abstr. Appl. Anal. pp. 1–10 (2013)
García-Olivo, M.: El método de Chebyshev para el cálculo de las raíces de ecuaciones no lineales (Spanish), Ph. D. Thesis, University of La Rioja (2013)
García-Olivo, M., Gutiérrez, J.M.: Notas históricas sobre el método de Chebyshev para resolver ecuaciones no lineales. Misc. Mat. 57, 63–83 (2013)
García-Olivo, M., Gutiérrez, J.M., Magreñán, Á.A.: Extraneous attractors for Chebyshev’s method. In: Proceedings of the 14th International Conference on Mathematical Methods in Science and Engineering, vol. 2, pp. 602–613 (2014)
Kneisl, K.: Julia sets for the Super-Newton method, Cauchy’s method and Halley’s method. Chaos 11, 359–370 (2001)
Magreñán, Á.A.: Different anomalies in a Jarratt family of iterative root-finding methods. Appl. Math. Comput. 233, 29–38 (2014)
Petković, M.S., Petković, L.D., Herceg, D.: On Schröder’s families of root-finding methods. J. Comput. Appl. Math. 233, 1755–1762 (2010)
Roberts, G.E., Horgan-Kobelski, J.: Newton’s versus Halley’s methods: a dynamical systems approach. Int. J. Bifur. Chaos Appl. Sci. Eng. 14, 3459–3475 (2004)
Varona, J.L.: Graphic and numerical comparison between iterative methods. Math. Intell. 24, 37–46 (2002)
Vrscay, E., Gilbert, W.: Extraneous fixed points, basin boundaries and chaotic dynamics for Schröder and König rational iteration functions. Numer. Math. 52, 1–16 (1988)
Author information
Authors and Affiliations
Corresponding author
Additional information
This research was supported by Ministerio de Ministerio de Economía y Competitividad MTM2014-52016-C2-1-P and Competitiveness and by the Universidad Internacional de La Rioja (UNIR, http://www.unir.net), under the Plan Propio de Investigación, Desarrollo e Innovación [2013–2015]. Research group: Matemática aplicada al mundo real (MAMUR).
Rights and permissions
About this article
Cite this article
García-Olivo, M., Gutiérrez, J.M. & Magreñán, Á.A. A complex dynamical approach of Chebyshev’s method. SeMA 71, 57–68 (2015). https://doi.org/10.1007/s40324-015-0046-9
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40324-015-0046-9