4 Convex Nonsmooth Optimization [chapter]

An Introduction to Nonlinear Optimization Theory  
In this chapter we study optimization problems involving convex functions that are not necessarily di erentiable. Naturally, several new tools are needed in order to compensate for the lack of di erentiability. On one hand, we need to study convex sets which were brie y de ned and studied in Section 2.1. A new object to replace the di erential is introduced and studied. With all these tools in hand, we will be able to derive a generalized Karush-Kuhn-Tucker theorem in the case of convex nonsmooth optimization.
doi:10.2478/9783110426045.4 fatcat:fjp5tr235nhixbnr7hpe6wq3nm