Constrained Nonconvex Nonsmooth Optimization via Proximal Bundle Method |
| |
Authors: | Yang Yang Liping Pang Xuefei Ma Jie Shen |
| |
Institution: | 1. School of Mathematical Sciences, Dalian University of Technology, Dalian, China 2. Department of Mathematics, Syracuse University, Syracuse, NY, USA 3. School of Mathematics, Liaoning Normal University, Dalian, China
|
| |
Abstract: | In this paper, we consider a constrained nonconvex nonsmooth optimization, in which both objective and constraint functions may not be convex or smooth. With the help of the penalty function, we transform the problem into an unconstrained one and design an algorithm in proximal bundle method in which local convexification of the penalty function is utilized to deal with it. We show that, if adding a special constraint qualification, the penalty function can be an exact one, and the sequence generated by our algorithm converges to the KKT points of the problem under a moderate assumption. Finally, some illustrative examples are given to show the good performance of our algorithm. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |
|