Advertisement

Journal of Global Optimization

, Volume 74, Issue 4, pp 737–751 | Cite as

Geometric conditions of reduction of exhausters

  • Majid E. AbbasovEmail author
Article
  • 39 Downloads

Abstract

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.

Keywords

Nonsmooth analysis Minimality of exhausters Reduction of exhausters 

Mathematics Subject Classification

49J52 

References

  1. 1.
    Demyanov, V.F.: Exhausters of a positively homogeneous function. Optimization 45, 13–29 (1999)MathSciNetCrossRefzbMATHGoogle Scholar
  2. 2.
    Demyanov, V.F.: Exhausters and convexificators—new tools in nonsmooth analysis. In: Demyanov, V., Rubinov, A. (eds.) Quasidifferentiability and Related Topics, pp. 85–137. Kluwer Academic Publishers, Dordrecht (2000)CrossRefGoogle Scholar
  3. 3.
    Demyanov, V.F., Rubinov, A.M.: Constructive Nonsmooth Analysis. Verlag Peter Land, Frankfurt (1995)zbMATHGoogle Scholar
  4. 4.
    Castellani, M.: A dual representation for proper positively homogeneous functions. J. Glob. Optim. 16(4), 393–400 (2000)MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    Abbasov, M.E., Demyanov, V.F.: Proper and adjoint exhausters in nonsmooth analysis: optimality conditions. J. Glob. Optim. 56, 569–585 (2013)MathSciNetCrossRefzbMATHGoogle Scholar
  6. 6.
    Demyanov, V.F., Roshchina, V.A.: Optimality conditions in terms of upper and lower exhausters. Optimization 55, 525–540 (2006)MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    Abbasov, M.E.: Generalized exhausters: existence, construction, optimality conditions. J. Ind. Manag. Optim. 11(1), 217–230 (2015)MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    Küçük, M., Urbanski, R., Grzybowski, J., et al.: Reduction of weak exhausters and optimality conditions via reduced weak exhausters. J. Optim. Theory Appl. 165(3), 693–707 (2015)MathSciNetCrossRefzbMATHGoogle Scholar
  9. 9.
    Küçük, M., Urbanski, R., Grzybowski, J., et al.: Weak subdifferential/superdifferential weak exhausters and optimality conditions. Optimization 64(10), 2199–2212 (2015)MathSciNetCrossRefzbMATHGoogle Scholar
  10. 10.
    Gorokhovik, V.V., Trafimovich, M.A.: On methods for converting exhausters of positively homogeneous functions. Optimization 65(3), 589–608 (2016)MathSciNetCrossRefzbMATHGoogle Scholar
  11. 11.
    Demyanov, V.F., Ryabova, J.A.: Exhausters, coexhausters and convertors in nonsmooth analysis. Discrete Contin. Dyn. Syst. 31(4), 1273–1292 (2011)MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    Muzarbekova, G.Y.: Exhausters and implicit functions in nonsmooth systems. Optimization 59, 105–113 (2010)MathSciNetCrossRefGoogle Scholar
  13. 13.
    Sang, T.: On the conjecture by Demyanov–Ryabova in converting finite exhausters (2016). arXiv:1601.06382 21/23
  14. 14.
    Grzybowski, J., Pallaschke, D., Urbanski, R.: Reduction of finite exhausters. J. Glob. Optim. 46(4), 589–601 (2010)MathSciNetCrossRefzbMATHGoogle Scholar
  15. 15.
    Grzybowski, J., Küçük, M., Küçük, Y., Urbanski, R.: On minimal representations by a family of sublinear functions. J. Glob. Optim. 61(2), 279–289 (2015)MathSciNetCrossRefzbMATHGoogle Scholar
  16. 16.
    Roshchina, V.A.: Reducing exhausters. J. Optim. Theory Appl. 136(2), 261–273 (2008)MathSciNetCrossRefzbMATHGoogle Scholar
  17. 17.
    Roshchina, V.A.: On conditions for minimality of exhausters. J. Convex Anal. 15(4), 859–868 (2008)MathSciNetzbMATHGoogle Scholar
  18. 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
  19. 19.
    Rockafellar, R.T.: Convex Analysis. Princeton University Press, Princeton (1970)CrossRefzbMATHGoogle Scholar

Copyright information

© Springer Science+Business Media, LLC, part of Springer Nature 2018

Authors and Affiliations

  1. 1.St. Petersburg State University (SPbSU)PetersburgRussia

Personalised recommendations