SMOOTHING APPROXIMATIONS TO NONSMOOTH OPTIMIZATION PROBLEMS

We study certain types of composite nonsmooth minimization problems by introducing a general smooth approximation method. Under various conditions we derive bounds on error estimates of the functional values of original objective function at an approximate optimal solution and at the optimal solution. Finally, we obtain second-order necessary optimality conditions for the smooth approximation problems using a recently introduced generalized second-order directional derivative.