Abstract
In this paper, we give sufficient conditions ensuring the convergence of the Chebyshev method in Banach spaces. We use a new system of recurrence relations which simplifies those given by Kantorovich for the Newton method or those given by Candela and Marquina for the Chebyshev and Halley methods.
Similar content being viewed by others
References
Argyros, I. K., and Chen, D., Results on the Chebyshev Method in Banach Spaces, Proyecciones, Vol. 12, pp. 119-128, 1993.
Candela, V., and Marquina, A., Recurrence Relations for Rational Cubic Methods, II: The Chebyshev Method, Computing, Vol. 45, pp. 355-367, 1990.
Altman, M., Concerning the Method of Tangent Hyperbolas for Operator Equations, Bulletin de L'Academie Polonaise des Sciences, Série des Sciences Mathématiques, Astronomie, et Physique, Vol. 9, pp. 633-637, 1961.
Candela, V., and Marquina, A., Recurrence Relations for Rational Cubic Methods, I: The Halley Method, Computing, Vol. 44, pp. 169-184, 1990.
Hernandez, M. A., A Note on Halley's Method, Numerische Mathematik, Vol. 59, pp. 273-276, 1991.
Chen, D., Argyros, I. K., and Qian, Q. S., A Local Convergence Theorem for the Super-Halley Method in Banach Spaces, Applied Mathematics Letters, Vol. 7, pp. 49-52, 1994.
Hernandez, M. A., Newton-Raphson Method and Convexity, Zbornik Radova Prirodno-Matematičkog Fakulteta Univerziteta u Novom Sadu, Serija Za Matematiku, Vol. 22, pp. 159-166, 1993.
Kantorovich, L. V., and Akilov, G. P., Functional Analysis, Pergamon Press, Oxford, England, 1982.
Tapia, R. A., The Kantorovich Theorem for the Newton Method, American Mathematical Monthly, Vol. 78, pp. 389-392, 1971.
Gutierrez, J. M., and Hernandez, M. A., A Family of Chebyshev-Halley Type Methods in Banach Spaces, Bulletin of the Australian Mathematical Society, Vol. 55, pp. 113-130, 1997.
Kantorovich, L. V., On the Newton Method for Functional Equations, Doklady Akademii Nauk SSSR, Vol. 59, pp. 1237-1240, 1948.
Kantorovich, L. V., The Majorant Principle for the Newton Method, Doklady Akademii Nauk SSSR, Vol. 76, pp. 17-20, 1951.
Yamamoto, T., A Method for Finding Sharp Error Bounds for the Newton Method under the Kantorovich Assumptions, Numerische Mathematik, Vol. 49, pp. 203-220, 1986.
DÖring, B., Einige Sätze über das Verfahren der Tangierenden Hyperbeln in Banach-Räumen, Aplikace Mathematiky, Vol. 15, pp. 418-464, 1970.
Rall, L. B., Computational Solution of Nonlinear Operator Equations, Robert E. Krieger Publishing Company, New York, New York, 1979.
Smale, S., Newton Method Estimates from Data at One Point, Proceedings of a Conference in Honor of Gail Young, Laramie, New York, Vol. 2, pp. 1-16, 1986.
Yakoubsohn, J. C., Une Constante Universelle pour la Convergence de la Méthode de Newton, Comptes Rendus de l'Academie des Sciences de Paris, Série I, Vol. 320, pp. 385-390, 1995.
Zheng, S., Point Estimates for Halley's Iteration, Acta Mathematica Applicatae Sinica, Vol. 14, pp. 376-383, 1991.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Hernández, M.A. Reduced Recurrence Relations for the Chebyshev Method. Journal of Optimization Theory and Applications 98, 385–397 (1998). https://doi.org/10.1023/A:1022641601991
Issue Date:
DOI: https://doi.org/10.1023/A:1022641601991