An infeasible bundle method for nonconvex constrained optimization with application to semi-infinite programming problems

作者：Lv, Jian; Pang, Li-Ping^*; Xu, Na; Xiao, Ze-Hao

来源：Numerical Algorithms, 2019, 80(2): 397-427.

DOI：10.1007/s11075-018-0490-6

• Semi-infinite programming
• Constrained optimization
• Nonconvex optimization
• Nonsmooth optimization
• Improvement function
• Bundle method
• 90C26
• 49J52
• 93B40

The main difficulty for solving semi-infinite programming (SIP) problem is precisely that it has infinitely many constraints. By using a maximum function, the SIP problem can be rewritten as a nonconvex nonsmooth constrained optimization (NNCO) problem. Global convergence in most of constrained optimization algorithms has traditionally been enforced by the use of a penalty function or filter strategy. In this paper, we propose an infeasible bundle method for NNCO problem based on the so-called improvement functions, without a penalty function and filter strategy. The method appears to be more direct and easier to implement, in the sense that it is closer in spirit and structure to the well-developed unconstrained bundle methods. Under a special constraint qualification, the sequence generated by this algorithm converges to the KKT point of the NNCO problem as well as the SIP problems. Preliminary numerical results show that this algorithm is robust and efficient for NNCO problems and SIP problems.

• 出版日期2019-2
• 单位大连理工大学; 浙江财经大学