Abstract
In this paper two algorithms, of the feasible-directions and dual feasible-directions type, are presented for optimization problems with equality and inequality constraints. An associated problem, having only inequality constraints, is defined, and shown to be equivalent to the original problem if a certain parameter is sufficiently large. The algorithms solve the associated problem, but incorporate a method for automatically increasing this parameter in order to ensure global convergence to a solution to the original problem. Any feasible directions algorithm can be similarly modified to enable it to handle equality constraints.
Similar content being viewed by others
References
K.J. Arrow and R.M. Solow, “Gradient methods for constrained maxima with weakened assumptions”, in: K.J. Arrow, L. Hurwicz and H. Uzawa, Eds.,Studies in linear and nonlinear programming (Stanford University Press, Stanford, Calif., 1958).
M.R. Hestenes, “Multiplier and gradient methods”,Journal of Optimization Theory and Application (5) (1969) 303–320.
M.J.D. Powell, “A method for nonlinear constraints in minimization problems”, in: R. Fletcher, Ed.,Optimization (Academic Press, New York, 1969).
P.C. Haarhof and J.D. Buys, “A new method for the optimization of a nonlinear function subject to nonlinear constraints”,Computer Journal 13 (1970) 178–184.
D.P. Bertsekas, “Combined primal-dual and penalty methods for constrained minimization”,SIAM Journal on Control, to appear.
R. Fletcher, “A class of methods for nonlinear programming with termination and convergence properties”, in: J. Abadie, Ed.,Integer and nonlinear programming (North-Holland, Amsterdam, 1970).
R. Fletcher, “A class of methods for nonlinear programming III: rates of convergence”, Tech. Paper TP 445, Theoretical Physics Division, UKAEA Research Group, Atomic Energy Research Establishment, Harwell (May 1971).
H. Mukai and E. Polak, “A quadratically convergent primal-dual algorithm with global convergence properties”,Mathematical Programming 9 (1975) 336–349.
M.D. Canon, C.D. Cullum and E. Polak,Theory of optimal control and mathematical programming (McGraw-Hill, New York, 1970).
F. John, “Extremum problems with inequalities as side conditions”, in: K.O. Friedrichs, O.E. Neugebauer and J.J. Stokes Eds.,Courant anniversary volume (Interscience, New York, 1968).
G. Zoutendijk,Methods of Feasible Directions (Elsevier, Amsterdam, 1960).
E. Polak,Computational methods in optimization: a unified approach (Academic Press, New York, 1971).
O. Pironneau and E. Polak, “A dual method for optimal control problems with initial and final boundary constraints”,SIAM Journal on Control 11 (3) (1973) 536–569.
E. Polak and D.Q. Mayne, “Algorithms for optimization problems with functional inequality constraints”,IEEE Transactions on Automatic Control AC-21 (1976) 184–193.
G. McCormick, “An arc method for nonlinear programming”, Tech. Rept. T-295, The George Washington University, School of Engineering and Applied Science, Institute for Management Science and Engineering (February 1974).
R.T. Rockafellar, “A dual approach to solving nonlinear programming problems by unconstrained optimization”,Mathematical Programming 5 (1973) 354–373.
Author information
Authors and Affiliations
Additional information
Research sponsored by the US Army Research Office — Durham, Contract DAHCO4-73-C-0025 and the National Science Foundation Grant GK-37572.
Rights and permissions
About this article
Cite this article
Mayne, D.Q., Polak, E. Feasible directions algorithms for optimization problems with equality and inequality constraints. Mathematical Programming 11, 67–80 (1976). https://doi.org/10.1007/BF01580371
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01580371