Abstract
We discuss two issues related to the Cauchy algorithm. First, we use anArmijo search with constant α≥0.5 and show that the sequence isFejer convergent to the optimal set, and hence convergent. Second, we useexact line searches and show an example in which the sequence fails toconverge.
Similar content being viewed by others
References
Burachik, R., Drummond, L., Iusem, A., and Svaiter, B., Full Convergence of the Steepest Descent Method with Inexact Line Searches, Technical Report, IMPA, Rio de Janeiro, Brazil, 1996.
Kiwiel, K., and Murty, K. G., Convergence of the Steepest Descent Method for Minimizing Quasiconvex Functions, Journal of Optimization Theory and Applications, Vol. 89, pp. 221–226, 1996.
Nesterov, Y., Introductory Lectures on Convex Programming, Unpublished Lecture Notes, Louvain-la-Neuve, Belgium, 1996.
Bereznyev, V. A., Karmanov, V. G., and Tretyakov, A. A., The Stabilizing Properties of the Gradient Method, USSR Computational Mathematics and Mathematical Physics, Vol. 26, pp. 84–85, 1986.
Polak, E., Optimization Algorithms and Consistent Approximations, Springer Verlag, New York, NY, 1997.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Gonzaga, C.C. Two Facts on the Convergence of the Cauchy Algorithm. Journal of Optimization Theory and Applications 107, 591–600 (2000). https://doi.org/10.1023/A:1026451300170
Issue Date:
DOI: https://doi.org/10.1023/A:1026451300170