Unified steerable phase I-phase II method of feasible directions for semi-infinite optimization

In this paper, we complete a cycle in the construction of methods of feasible directions for solving semi-infinite constrained optimization problems. Earlier phase I-phase II methods of feasible directions used one search direction rule in all of ℝn with two stepsize rules, one for feasible points and one for infeasible points. The algorithm presented in this paper uses both a single search direction rule and a single stepsize rule in all of ℝn. In addition, the new algorithm incorporates a steering parameter which can be used to control the speed with which feasibility is achieved. The new algorithm is simpler to analyze and performs somewhat better than existing, first order, phase I-phase II methods. The new algorithm is globally convergent, with linear rate.

[1]  G. Zoutendijk,et al.  Methods of Feasible Directions , 1962, The Mathematical Gazette.

[2]  L. Armijo.  Minimization of functions having Lipschitz continuous first partial derivatives. , 1966 .

[3]  A. F. Veinott,et al.  On the Convergence of Some Feasible Direction Algorithms for Nonlinear Programming , 1967 .

[4]  E. Polak,et al.  Computational methods in optimization : a unified approach , 1972 .

[5]  Elijah Polak,et al.  On the rate of convergence of certain methods of centers , 1972, Math. Program..

[6]  A. Conn.  Constrained Optimization Using a Nondifferentiable Penalty Function , 1973 .

[7]  J. Asaadi,et al.  A computational comparison of some non-linear programs , 1973, Math. Program..

[8]  E. Polak,et al.  An adaptive precision gradient method for optimal control. , 1973 .

[9]  David Q. Mayne,et al.  Combined phase I—phase II methods of feasible directions , 1979, Math. Program..

[10]  F. Clarke.  Optimization And Nonsmooth Analysis , 1983 .

[11]  E. Polak.  On the mathematical foundations of nondifferentiable optimization in engineering design , 1987 .

[12]  M. Fukushima,et al.  A comparative study of several semi-infinite nonlinear programming algorithms , 1988 .

[13]  Elijah Polak,et al.  Minimizing pseudoconvex functions on convex compact sets , 1990 .

[14]  Elijah Polak,et al.  Effective diagonalization strategies for the solution of a class of optimal design problems , 1990 .

[15]  Elijah Polak,et al.  Rate preserving discretization strategies for semi-infinite programming and optimal control , 1990, 29th IEEE Conference on Decision and Control.