Abstract
This paper presents several new algorithms, generalizing feasible directions algorithms, for the nonlinear programming problem, min{f 0 (z) ∣f j (z) ≤ 0,j = 1, 2, ⋯ ,m}. These new algorithms do not require an initial feasible point. They automatically combine the operations of initialization (phase I) and optimization (phase II).
Similar content being viewed by others
References
E. Polak and D.Q. Mayne, “An algorithm for optimization problems with functional inequality constraints”,IEEE Transactions on Automatic Control, AC-21 (2) (1976) 184–193.
E. Polak, K.S. Pister and D. Ray, “Optimal design of framed structures subjected to earthquakes”,Engineering Optimization 2 (1976) 65–71.
E. Polak and R. Trahan, “An algorithm for computer aided design problems”,Proceedings of the 1976 IEEE conference of decision and control, Dec. 1976, pp. 537–542.
D.Q. Mayne, E. Polak and R. Trahan, “An outer approximations algorithm for computer aided design problems”, to appear.
F. John, “Extreme problems with inequalities as side conditions”, in: K.O. Friedrichs, O.W. Neugebauer and J.J. Stoker, eds.,Studies and essays: Courant anniversary volume (Interscience, New York, 1948).
G. Zoutendijk,Methods of feasible directions (Elsevier, Amsterdam, 1970).
D.M. Topkis and A.F. Veinott, Jr., “On the convergence of some feasible direction algorithms for nonlinear programming”,SIAM Journal on Control, 5 (2) (1967) 268–279.
O. Pironneau and E. Polak, “Rate of convergence of a class of methods of feasible directions”,SIAM Journal on Numerical Analysis 10 (1) (1973) 161–173.
S.I. Zukhovitskii, R.A. Polyak and M.E. Primak, “An algorithm for the solution of convex programming problems”,DAN USSR 153 (5) (1963) 991–1000.
M.D. Canon, C.D. Cullum, Jr. and E. Polak,Theory of optimal control and mathematical programming (McGraw-Hill, New York, 1970).
E. Polak,Computational methods in optimization: a unified approach (Academic Press, New York, 1971).
O. Pironneau and E. Polak, “On the rate of convergence of certain methods of centers”,Mathematical Programming, 2 (2) (1972) 230–257.
D.M. Himmelblau,Applied nonlinear programming (McGraw-hill, New York, 1972).
D.Q. Mayne and E. Polak, “Feasible directions algorithms for optimization problems with equality and inequality constraints”,Mathematical Programming, 11 (1) (1976) 67–80.
E. Polak, R. Trahan and D.Q. Mayne, Combined phase I—phase II methods of feasible directions, Memorandum No. UCB/ERL M77 139, Electronics Research Laboratory, College of Engineering, University of California, Berkeley (1977).
A.R. Conn, “Constrained optimization using a non differentiable penalty function”,SIAM Journal on Numerical Analysis 10 (4) (1973).
A.R. Conn and T. Pietrzykowski, “A penalty function method converging directly to a constrained optimum”, Research Report 73-11, Dept. of Combinatorics and Optimization, University of Waterloo, Ontario (1973).
Author information
Authors and Affiliations
Additional information
Research sponsored by the National Science Foundation (RANN) Grant ENV76-04264 and the National Science Foundation Grant ENG73-08214-A01.
Rights and permissions
About this article
Cite this article
Polak, E., Trahan, R. & Mayne, D.Q. Combined phase I—phase II methods of feasible directions. Mathematical Programming 17, 61–73 (1979). https://doi.org/10.1007/BF01588225
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01588225