An Efficient Algorithm for Min-Max Convex Semi-Infinite Programming Problems

Liping Zhang,Soon-Yi Wu

DOI: https://doi.org/10.1080/01630563.2016.1191033

2016-01-01

Numerical Functional Analysis and Optimization

Abstract:In this article, we consider the convex min-max problem with infinite constraints. We propose an exchange method to solve the problem by using efficient inactive constraint dropping rules. There is no need to solve the maximization problem over the metric space, as the algorithm has merely to find some points in the metric space such that a certain criterion is satisfied at each iteration. Under some mild assumptions, the proposed algorithm is shown to terminate in a finite number of iterations and to provide an approximate solution to the original problem. Preliminary numerical results with the algorithm are promising. To our knowledge, this article is the first one conceived to apply explicit exchange methods for solving nonlinear semi-infinite convex min-max problems.