A projected lagrangian algorithm for semi-infinite programming

A globally convergent algorithm is presented for the solution of a wide class of semi-infinite programming problems. The method is based on the solution of a sequence of equality constrained quadratic programming problems, and usually has a second order convergence rate. Numerical results illustrating the method are given.

[1]  Rainer Hettich,et al.  A Review of Numerical Methods for Semi-Infinite Optimization , 1983 .

[2]  Sven-Åke Gustafson,et al.  On the Computational Solution of a Class of Generalized Moment Problems , 1970 .

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

[4]  G. A. Watson,et al.  Numerical Experiments with Globally Convergent Methods for Semi-Infinite Programming Problems , 1983 .

[5]  W. Murray,et al.  A Projected Lagrangian Algorithm for Nonlinear Minimax Optimization , 1980 .

[6]  R. Hettich,et al.  On quadratically convergent methods for semi-infinite programming , 1979 .

[7]  Shih-Ping Han.  A globally convergent method for nonlinear programming , 1975 .

[8]  H. Wacker,et al.  Globalization of Locally Convergent Algorithms for Nonlinear Optimization Problems with Constraints , 1983 .

[9]  Klaus Roleff,et al.  A stable multiple exchange algorithm for linear sip , 1979 .

[10]  Christakis Charalambous,et al.  A lower bound for the controlling parameters of the exact penalty functions , 1978, Math. Program..

[11]  Kenneth O. Kortanek,et al.  Semi-Infinite Programming and Applications , 1983, ISMP.

[12]  E. Polak.  Semi-Infinite Optimization in Engineering Design , 1983 .

[13]  Frank H. Clarke,et al.  A New Approach to Lagrange Multipliers , 1976, Math. Oper. Res..

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

[15]  T. M. Williams.  Practical Methods of Optimization. Vol. 2 — Constrained Optimization , 1982 .

[16]  W. van Honstede.  An approximation method for semi-infinite problems , 1979 .

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