A Proximal Bundle Method with Exact Penalty Technique and Bundle Modification Strategy for Nonconvex Nonsmooth Constrained Optimization

The bundle modification strategy for the convex unconstrained problems was proposed by Alexey et al. [[2007] European Journal of Operation Research, 180(1), 38–47.] whose most interesting feature was the reduction of the calls for the quadratic programming solver. In this paper, we extend the bundle modification strategy to a class of nonconvex nonsmooth constraint problems. Concretely, we adopt the convexification technique to the objective function and constraint function, take the penalty strategy to transfer the modified model into an unconstrained optimization and focus on the unconstrained problem with proximal bundle method and the bundle modification strategies. The global convergence of the corresponding algorithm is proved. The primal numerical results show that the proposed algorithms are promising and effective.

Smoothing Approximation to the New Exact Penalty Function with Two Parameters

In this paper, we propose a new non-smooth penalty function with two parameters for nonlinear inequality constrained optimization problems. And we propose a twice continuously differentiable function which is smoothing approximation to the non-smooth penalty function and define the corresponding smoothed penalty problem. A global solution of the smoothed penalty problem is proved to be an approximation global solution of the non-smooth penalty problem. Based on the smoothed penalty function, we develop an algorithm and prove that the sequence generated by the algorithm can converge to the optimal solution of the original problem.

ON THE EXACT PENALTY OF HIGH ORDER FOR EXTREME PROBLEMS OF DIFFERENTIAL INCLUSIONS

In this paper, using theorems on the continuous dependence of the solution of differential inclusions on the perturbation, we obtain high-order exact penalty theorems for nonconvex extremal problems of differential inclusions in the space of Banach-valued absolutely continuous functions. Using the type of the distance function in the classes of 𝜙 − (𝜙, 𝜙, 𝜙, 𝜙, 𝜙) locally Lipschitz functions, the nonconvex extremal problem for differential inclusions is reduced to a variational problem and the necessary condition for the extremum of a high-order is obtained. The paper also shows that the used functions type of distance function satisfy the 𝜙 − (𝜙, 𝜙, 𝜙, 𝜙, 𝜙) locally Lipschitz conditions.