Event
[SS212550120]
Lecturers
Organisation
- Karlsruhe Service Research Institute
Part of
Literature
- J. Borwein, A. Lewis, Convex Analysis and Nonlinear Optimization: Theory and Examples (2 ed.), Springer, 2006
- S. Boyd, L. Vandenberghe, Convex Optimization, Cambridge University Press, 2004
- O. Güler, Foundations of Optimization, Springer, 2010
- J.-B. Hiriart-Urruty, C. Lemarechal, Fundamentals of Convex Analysis, Springer, 2001
- B. Mordukhovich, N.M. Nam, An Easy Path to Convex Analysis and Applications, Morgan & Clay-
pool Publishers, 2014 - R.T. Rockafellar, Convex Analysis, Princeton University Press, 1970
- R.T. Rockafellar, R.J.B. Wets, Variational Analysis, Springer, Berlin, 1998
Appointments
- 15.04.2021 10:00 - 11:30 - Room: 05.20 1C-04
- 22.04.2021 10:00 - 11:30 - Room: 05.20 1C-04
- 29.04.2021 10:00 - 11:30 - Room: 05.20 1C-04
- 06.05.2021 10:00 - 11:30 - Room: 05.20 1C-04
- 20.05.2021 10:00 - 11:30 - Room: 05.20 1C-04
- 10.06.2021 10:00 - 11:30 - Room: 05.20 1C-04
- 17.06.2021 10:00 - 11:30 - Room: 05.20 1C-04
- 24.06.2021 10:00 - 11:30 - Room: 05.20 1C-04
- 01.07.2021 10:00 - 11:30 - Room: 05.20 1C-04
- 08.07.2021 10:00 - 11:30 - Room: 05.20 1C-04
- 15.07.2021 10:00 - 11:30 - Room: 05.20 1C-04
- 22.07.2021 10:00 - 11:30 - Room: 05.20 1C-04
Note
Convex Analysis deals with properties of convex functions and convex sets, amongst others with respect to the minimization of convex functions over convex sets. That the involved functions are not necessarily assumed to be differentiable allows a number a applications which are not covered by techniques from smooth optimization, e.g. approximation problems with respect to the Manhattan or maximum norms, classification problems or the theory of statistical estimates. The lecture develops along another, geometrically intuitive example, where a nonsmooth obstacle set is to be described by a single smooth convex constraint such that minimal and maximal distances to the obstacle can be computed. The lecture is structured as follows:
- Introduction to entropic smoothing and convexity
- Global error bounds
- Smoothness properties of convex functions
- The convex subdifferential
- Global Lipschitz continuity
- Descent directions and stationarity conditions
Remark:
Prior to the attendance of this lecture, it is strongly recommend to acquire basic knowledge on optimization problems in one of the lectures "Global Optimization I and II" and "Nonlinear Optimization I and II".
Learning objectives:
The student
- knows and understands the fundamentals of convex analysis,
- is able to choose, design and apply modern techniques of convex analysis in practice.