Directional derivatives play one of the major roles in optimization. Optimality conditions can be described in terms of these objects. These conditions, however, are not constructive. To overcome this problem, one has to represent the directional derivative in special forms. Two such forms are quasidifferentials and exhausters proposed by V.F. Demyanov. Quasidifferentials were introduced in 1980s. Optimality conditions in terms of these objects were developed by L.N. Polyakova and V.F. Demyanov. It was described how to find directions of steepest descent and ascent when these conditions are not satisfied. This paved a way for constructing new optimization algorithms. Quasidifferentials allow one to treat a wide class of functions. V.F. Demyanov introduced the notion of exhausters in 2000s to expand the class of functions that can be treated. It should be noted that a great contribution to the emergence of this notion was made by B.N. Pshenichny and A.M. Rubinov. In this work it is shown that exhausters not only allow one to treat a wider class of functions than quasidifferentials (since every quasidifferentiable function has exhausters) but is also preferable even for quasidifferentiable functions when solving nonsmooth optimization problems.

Original languageEnglish
Pages (from-to)59-75
Number of pages17
JournalJournal of Optimization Theory and Applications
Volume175
Issue number1
DOIs
StatePublished - 1 Oct 2017

    Research areas

  • Exhausters, Nondifferentiable optimization, Nonsmooth analysis, Quasidifferentials

    Scopus subject areas

  • Control and Optimization
  • Management Science and Operations Research
  • Applied Mathematics

ID: 18201549