Tutte seminar - Levent Tunçel

Strict Complementarity in Continuous Optimization

Abstract:

Most of us are familiar with the complementarity conditions and related theorems at least in the setting of linear optimization. Complementarity theorems and underlying conditions have many important uses in algorithm design as well as the development of theory.
In this talk, I will discuss a less well-known \emph{strict complementarity theorem} for linear optimization. Then, I will cover some generalizations of the underlying conditions and their relevance in the theory of continuous optimization. Among other results, I will cover some results from recent joint work with S. Schurr and H. Wolkowicz.