Optimization with nonsmooth data

SummaryWe discuss where nonsmooth problems arise and why classical methods must fail in a nonsmooth context. Following this we present the main features of the two most successful approaches to nonsmooth problems, namely, the Subgradient methods and the Bundle methods.ZusammenfassungWir zeigen, wo nichtglatte Probleme auftreten und warum klassische Methoden in einem solchen Kontext versagen müssen. Anschließend stellen wir die Grundzüge der beiden wichtigsten Methoden vor, mit denen man nichtglatte Probleme angehen sollte, die Subgradientenidee und die Bundleidee.