Abstract:In this paper we propose a new exchange method for solving convex semi-infinite programming (CSIP) problems. We introduce a new dropping-rule in the proposed exchange algorithm, which only keeps those active constraints with positive Lagrange multipliers. Moreover, we exploit the idea of looking for $\eta$-infeasible indices of the lower level problem as the adding-rule in our algorithm. Hence the algorithm does not require to solve a maximization problem over the index set at each iteration; it only needs to find some points such that a certain computationally-easy criterion is satisfied. Under some reasonable conditions, the new adding-dropping rule guarantees that our algorithm provides an approximate optimal solution for the CSIP problem in a finite number of iterations. In the numerical experiments, we apply the proposed algorithm to solve some test problems from the literature, including some medium-sized problems from complex approximation theory and FIR filter design. We compare our algorithm with an existing central cutting plane algorithm and with the semi-infinite solver fseminf in MATLAB toolbox, and we find that our algorithm solves the CSIP problem much faster. For the FIR filter design problem, we show that our algorithm solves the problem better than some algorithms that were technically established for the problem.

A Filter Trust Region Method for Solving Semi-Infinite Programming Problems

A Trust Region-Type Method for Solving Monotone Variational Inequality

An Efficient Interior-Point Algorithm with New Non-Monotone Line Search Filter Method for Nonlinear Constrained Programming

A stabilized filter SQP algorithm for nonlinear programming

A nonmonton active interior point trust region algorithm based on CHKS smoothing function for solving nonlinear bilevel programming problems

Convergence Analysis of a Trust-Region Multidimensional Filter Method for Nonlinear Complementarity Problems

A New Exchange Method for Convex Semi-Infinite Programming.

Some results on the filter method for nonlinear complementary problems

On solving a class of fractional semi-infinite polynomial programming problems

A trust region-type normal map-based semismooth Newton method for nonsmooth nonconvex composite optimization

An Efficient Numerical Method for Solving High-Dimensional Nonlinear Filtering Problems.

An Efficient Algorithm of Yau-Yau Method for Solving Nonlinear Filtering Problems.

A feasible adaptive refinement algorithm for linear semi-infinite optimization

Convergence to a second-order critical point by a primal-dual interior point trust-region method for nonlinear semidefinite programming

A trust region SQP algorithm for mixed-integer nonlinear programming

A Nonmonotone Filter SQP Method: Local Convergence and Numerical Results

A Matrix-Free Trust-Region SQP Method for Equality Constrained Optimization

Trust-region method for box-constrained semismooth equations and its applications to complementary problems

An affine scaling interior trust-region method combining with nonmonotone line search filter technique for linear inequality constrained minimization

Relaxed cutting plane method with convexification for solving nonlinear semi-infinite programming problems

A New Trust-Region Constraint Method for Sequential Convex Programming Framework for Entry Guidance