This article introduces a smoothing technique to the l 1 exact penalty function. An application of the technique yields a twice continuously differentiable penalty function and a smoothed penalty problem. Under some mild conditions, the optimal solution to the smoothed penalty problem becomes an approximate optimal solution to the original constrained optimization problem. Based on the smoothed penalty problem, we propose an algorithm to solve the constrained optimization problem. Every limit point of the sequence generated by the algorithm is an optimal solution. Several numerical examples are presented to illustrate the performance of the proposed algorithm.
- Constrained optimization problems
- l exact penalty function
- smoothing technique
ASJC Scopus subject areas
- Signal Processing
- Computer Science Applications
- Control and Optimization