Abstract
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.
Similar content being viewed by others
References
C. Charalambous, A lower bound for the controlling parameter of the exact penalty function”,Mathematical Programming 17 (1978) 278–290.
F.H. Clarke, “A new approach to Lagrange multipliers”,Mathematics of Operations Research 1 (1976) 165–174.
A.V. Fiacco and K.O. Kortanek, eds.,Semi-infinite programming and applications, Proceedings of an international symposium (Springer-Verlag, Berlin, 1983).
R. Fletcher,Practical methods of optimization, Vol. II. Constrained optimization (John Wiley & Sons, Chichester, 1981).
H. Gfrerer, J. Guddat, Hj. Wacker and W. Zulehner, “Globalization of locally convergent algorithms for nonlinear optimization problems with constraints”, in: [3] pp. 128–137.
S-Å. Gustafson, “On the computational solution of a class of generalized moment problems”,SIAM Journal on Numerical Analysis 7 (1970) 343–357.
S-Å. Gustafson, “A three-phase algorithm for semi-infinite programs”, in [3] pp. 138–157.
S.P. Han, “A globally convergent method for non-linear programming”,Journal of Optimization Theory and Applications 22 (1977) 297–309.
R. Hettich, (ed.),Semi-infinite programming, Proceedings of a workshop (Springer-Verlag, Berlin, 1979).
R. Hettich, “A review of numerical methods for semi-infinite optimization”, in: [3] pp. 158–178.
R. Hettich and W. van Honstede, “On quadratically convergent methods for semi-infinite programming”, in: [9] pp. 97–111.
W. van Honstede, “An approximation method for semi-infinite problems”, in: [9] pp. 126–136.
W. Murray and M.L. Overton, “A projected Lagrangian algorithm for nonlinear minimax optimization”,SIAM Journal on Scientific and Statistical Computing 1 (1980) 345–370.
E. Polak, “Semi-infinite optimization in engineering design”, in: [3] pp. 136–148.
K. Roleff, “A stable multiple exchange algorithm for linear semi-infinite programming”, in: [9] pp. 83–96.
G.A. Watson, “Globally convergent methods for semi-infinite programming”,BIT 21 (1981) 362–373.
G.A. Watson, “Numerical experiments with globally convergent methods for semi-infinite programming problems”, in: [3] pp. 193–205.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Coope, I.D., Watson, G.A. A projected lagrangian algorithm for semi-infinite programming. Mathematical Programming 32, 337–356 (1985). https://doi.org/10.1007/BF01582053
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF01582053