Geometric conditions of reduction of exhausters
- 39 Downloads
Exhausters are families of convex compact sets. They allow one to represent the principal part of the increment of a studied function in the form of minimax or maximin of linear functions. The calculus of exhausters was developed in the last decade. It gives formulas for building these families for a wide class of functions. There have been developed a number of optimality conditions that are described in terms of exhausters. This led to emergence of new optimizations algorithms. So exhausters became an effective tool in the study of nonsmooth functions. Since exhausters are not uniquely defined an important problems of their minimality and reduction arise. These problems were studied by researchers for decades. In this paper we propose new conditions for the verification of exhauster minimality and develop procedures for their reduction. The main advantage of our approach is its transparent geometric meaning.
KeywordsNonsmooth analysis Minimality of exhausters Reduction of exhausters
Mathematics Subject Classification49J52
- 13.Sang, T.: On the conjecture by Demyanov–Ryabova in converting finite exhausters (2016). arXiv:1601.06382 21/23
- 18.Roshchina, V.A.: Topics in Optimization: Solving Second-Order Conic Systems with Finite Precision; Calculus of Generalized Subdifferentials for Nonsmooth Functions. Supervisor - Prof. Felipe Cucker, 229 pp. City University of Hong Kong (2009)Google Scholar