A globally convergent algorithm with adaptively refined discretization for semi-infinite optimization problems arising in engineering design

Although most of the algorithms that have been proposed for the solution of semi-infinite optimization problems make use, at each iteration, of a set of local maximizers over the range of the independent parameter, the question of suitably approximating such maximizers is generally left aside. It has been suggested that this issue can be addressed by means of an adaptively refined discretization of the interval of variation of the independent parameter. The algorithm proposed in the paper makes use of such a technique and, by means of a certain memory mechanism, avoids the potential lack of convergence suffered by an existing algorithm, while requiring a relatively small number of gradient evaluations. >

[1]  D. Mayne,et al.  An algorithm for optimization problems with functional inequality constraints , 1976 .

[2]  Robert Mifflin,et al.  An Algorithm for Constrained Optimization with Semismooth Functions , 1977, Math. Oper. Res..

[3]  D. Mayne,et al.  An outer approximations algorithm for computer-aided design problems , 1979 .

[4]  HettichR.,et al.  Semi-infinite programming , 1979 .

[5]  C. C. Gonzaga,et al.  An improved algorithm for optimization problems with functional inequality constraints , 1980 .

[6]  G. Watson Globally convergent methods for semi-infinite programming , 1981 .

[7]  A.L. Sangiovanni-Vincentelli,et al.  A survey of optimization techniques for integrated-circuit design , 1981, Proceedings of the IEEE.

[8]  C. Lemaréchal,et al.  ON A BUNDLE ALGORITHM FOR NONSMOOTH OPTIMIZATION , 1981 .

[9]  E. Polak,et al.  A recursive quadratic programming algorithm for semi-infinite optimization problems , 1982 .

[10]  D. Mayne,et al.  On the Extension of Constrained Optimization Algorithms from Differentiable to Nondifferentiable Problems , 1983 .

[11]  S. Gustafson A Three-Phase Algorithm for Semi-Infinite Programs , 1983 .

[12]  E. Polak,et al.  Control system design via semi-infinite optimization: A review , 1984, Proceedings of the IEEE.

[13]  G. Alistair Watson,et al.  A projected lagrangian algorithm for semi-infinite programming , 1985, Math. Program..

[14]  Rainer Hettich,et al.  An implementation of a discretization method for semi-infinite programming , 1986, Math. Program..

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