Abstract
In constrained optimization problems in mathematical programming, one wants to minimize a functionalf(x) over a given setC. If, at an approximate solutionx n , one replacesf(x) by its Taylor series expansion through quadratic terms atx n and denotes byx n+1 the minimizing point for this overC, one has a direct analogue of Newton's method. The local convergence of this has been previously analyzed; here, we give global convergence results for this and the similar algorithm in which the constraint setC is also linearized at each step.
Similar content being viewed by others
References
Ortega, J., andRheinboldt, W.,Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, New York, New York, 1970.
Elkin, R.,Convergence Theorems for Gauss-Seidel and Other Minimization Algorithms, University of Maryland, Computer Science Report No. 68–59, 1968.
Daniel, J.,The Approximate Minimization of Functionals, Prentice-Hall, Englewood Cliffs, New Jersey, 1971.
Levitin, E., andPoljak, B.,Constrained Minimization Methods, USSR Computational Mathematics and Mathematical Physics, Vol. 6, pp. 1–50, 1968.
Auslender, A.,Méthodes Numériques pour la Résolution des Problèmes d'Optimisation avec Contraintes, University of Grenoble, Ph.D. Thesis, 1969.
Auslender, A.,Méthode du Second Ordre dans les Problèmes d'Optimisation avec Contraintes, Revue Française d'Informatique et de Recherche Opérationnelle, Vol. 2, pp. 27–42, 1969.
Rosen, J. B.,Iterative Solution of Nonlinear Optimal Control Problems, SIAM Journal on Control, Vol. 4, pp. 223–244, 1966.
Meyer, R.,The Solution of Non-Convex Optimization Problems by Iterative Convex Programming, University of Wisconsin, Ph.D. Thesis, 1968.
Meyer, R.,The Validity of a Family of Optimization Methods, SIAM Journal on Control, Vol. 8, pp. 41–54, 1970.
Robinson, S.,Private Communication, 1972.
Mangasarian, O.,On a Newton Method for Reverse-Convex Programming, University of Wisconsin, Computer Sciences TR No. 146, 1972.
Armijo, L.,Minimization of Functionals Having Lipschitz Continuous First Partial Derivatives, Pacific Journal of Mathematics, Vol. 16, pp. 1–3, 1966.
Daniel, J.,Convergent Step-Sizes for Gradient-Like Feasible Direction Algorithms for Constrained Optimization, Nonlinear Programming, Edited by J. B. Rosenet al., Academic Press, New York, New York, 1970.
Daniel, J.,Convergent Step-Sizes for Curvilinear-Path Methods of Minimization, Techniques of Optimization, Edited by A. V. Balakrishnan, Academic Press, New York, New York, 1972.
Mangasarian, O.,Nonlinear Programming, McGraw-Hill Book Company, New York, New York, 1969.
Arrow, K. J., Hurwicz, L., andUzawa, H.,Constraint Qualifications in Maximization Problems, Naval Research and Logistics Quarterly, Vol. 8, pp. 175–191, 1961.
Ostrowski, A.,Contributions to the Theory of the Method of Steepest Descent, I, University of Wisconsin, Mathematics Research Center Report No. 615, 1966.
Ostrowski, A.,Solution of Equations and Systems of Equations, Academic Press, New York, New York, 1966.
Daniel, J.,Stability of the Solution and of the Constraint Set in Quadratic Programming, University of Texas, Center for Numerical Analysis, Report No. 58, 1972.
Author information
Authors and Affiliations
Additional information
Communicated by M. R. Hestenes
This research was supported in part by the Office of Naval Research, Contract No. N00014-67-0126-0015, and was presented by invitation at the Fifth Gatlinburg Symposium on Numerical Algebra, Los Alamos, New Mexico, 1972.
Rights and permissions
About this article
Cite this article
Daniel, J.W. Global convergence for Newton methods in mathematical programming. J Optim Theory Appl 12, 233–241 (1973). https://doi.org/10.1007/BF00935105
Published:
Issue Date:
DOI: https://doi.org/10.1007/BF00935105