Abstract
In this paper, we introduce a numerical method for nonlinear equations, based on the Chebyshev third-order method, in which the second-derivative operator is replaced by a finite difference between first derivatives. We prove a semilocal convergence theorem which guarantees local convergence with R-order three under conditions similar to those of the Newton-Kantorovich theorem, assuming the Lipschitz continuity of the second derivative. In a subsequent theorem, the latter condition is replaced by the weaker assumption of Lipschitz continuity of the first derivative.
Similar content being viewed by others
References
Ortega, J. M., and Rheinboldt, W. C., Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, New York, NY, 1970.
Candela, V., and Marquina, A., Recurrence Relations for Rational Cubic Methods, II: The Chebyshev Method, Computing, Vol. 45, pp. 355–367, 1990.
DÖ ring, B., Einige Sätze über das Verfahren der Tangierenden Hyperbeln in Banach-Raümen, Aplikace Matematiky, Vol. 15, pp. 418–464, 1970.
Lambert, J. D., Computational Methods in Ordinary Differential Equations, John Wiley and Sons, London, England, 1976.
Dennis, J. E., Toward a Unified Convergence Theory for Newton-Like Methods, Nonlinear Functional Analysis and Applications, Edited by L. B. Rall, Academic Press, New York, NY, 1971.
Traub, J. F., Iterative Methods for the Solution of Equations, Prentice-Hall, Englewood Cliffs, New Jersey, 1964.
Tapia, R. A., The Kantorovich Theorem for Newton'sMethod, American Mathematical Monthly, Vol. 78, pp. 389–392, 1971.
Kantorovich, L. V., The Majorant Principle for Newton'sMethod, Doklady Akademii Nauk SSSR, Vol. 76, pp. 17–20, 1951.
Ostrowski, A. M., Solution of Equations and Systems of Equations, Academic Press, New York, NY, 1973.
Potra, F. A., and Ptak, V., Nondiscrete Induction and Iterative Processes, Pitman, New York, NY, 1984.
Argyros, I. K., and Chen, D., Results on the Chebyshev Method in Banach Spaces, Proyecciones, Vol. 12, pp. 119–128, 1993.
HernÁ ndez, M. A., and Salanova, M. A., A Family of Chebyshev-Type Methods in Banach Spaces, International Journal of Computer Mathematics, Vol. 61, pp. 145–154, 1996.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Hernández, M.A. Second-Derivative-Free Variant of the Chebyshev Method for Nonlinear Equations. Journal of Optimization Theory and Applications 104, 501–515 (2000). https://doi.org/10.1023/A:1004618223538
Issue Date:
DOI: https://doi.org/10.1023/A:1004618223538