Advertisement

Reduction and Minimality of Coexhausters

  • M. E. Abbasov
Mathematics
  • 8 Downloads

Abstract

V.F. Demyanov introduced exhausters for the study of nonsmooth functions. These are families of convex compact sets that enable one to represent the main part of the increment of a considered function in a neighborhood of the studied point as MaxMin or MinMax of linear functions. Optimality conditions were described in terms of these objects. This provided a way for constructing new algorithms for solving nondifferentiable optimization problems. Exhausters are defined not uniquely. It is obvious that the smaller an exhauster, the less are the computational expenses when working with it. Thus, the problem of reduction of an available family arises. For the first time, this problem was considered by V.A. Roshchina. She proposed conditions for minimality and described some methods of reduction in the case when these conditions are not satisfied. However, it turned out that the exhauster mapping is not continuous in the Hausdorff metrics, which leads to the problems with convergence of numerical methods. To overcome this difficulty, Demyanov proposed the notion of coexhausters. These objects enable one to represent the main part of the increment of the considered function in a neighborhood of the studied point in the form of MaxMin or MinMax of affine functions. One can define a class of functions with the continuous coexhauster mapping. Optimality conditions can be stated in terms of these objects too. But coexhausters are also defined not uniquely. The problem of reduction of coexhausters is considered in this paper for the first time. Definitions of minimality proposed by Roshchina are used. In contrast to ideas proposed in the works of Roshchina, the minimality conditions and the technique of reduction developed in this paper have a clear and transparent geometric interpretation.

Keywords

coexhausters nonsmooth analysis nondifferentiable optimization 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    V. F. Demyanov, Exhausters and Convexificators — New Tools in Nonsmooth Analysis, in Ser.: Quasidifferentiability and Related Topics, Ed. by V. Demyanov, A. Rubinov (Kluwer, Dordrecht, 2000), pp. 85–137.Google Scholar
  2. 2.
    V. F. Demyanov, “Exhausters of a positively homogeneous function,” Optimization 45, 13–29 (1999). https://doi.org/10.1080/02331939908844424.MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    V. F. Demyanov and A. M. Rubinov, Constructive Nonsmooth Analysis (Peter Land, Frankfurt, 1995).zbMATHGoogle Scholar
  4. 4.
    M. Castellani, “A Dual representation for proper positively homogeneous functions,” J. Glob. Optim. 16, 393–400 (2000).MathSciNetCrossRefzbMATHGoogle Scholar
  5. 5.
    M. E. Abbasov and V. F. Demyanov, “Proper and adjoint exhausters in nonsmooth analysis: Optimality conditions,” J. Glob. Optim. 56, 569–585 (2013). https://doi.org/10.1007/s10898-012-9873-8.MathSciNetCrossRefzbMATHGoogle Scholar
  6. 6.
    V. F. Demyanov and V. A. Roschina, “Optimality conditions in terms of upper and lower exhausters,” Optimization 55, 525–540 (2006). https://doi.org/10.1080/02331930600815777.MathSciNetCrossRefzbMATHGoogle Scholar
  7. 7.
    V. A. Roschina, “Reducing exhausters,” J. Optim. Theory Appl. 136, 261–273 (2008). https://doi.org/10.1007/s10957-007-9296-8.MathSciNetCrossRefzbMATHGoogle Scholar
  8. 8.
    V. A. Roschina, “On conditions for minimality of exhausters,” J. Convex Anal. 15, 859–868 (2008).MathSciNetGoogle Scholar
  9. 9.
    V. A. Roschina, PhD Thesis (City Univ. of Hong Kong, Hong Kong, 2009).Google Scholar
  10. 10.
    V. F. Demyanov, V. N. Malozemov, Introduction to Minimax (Nauka, Moscow, 1972; Dover, New York, 2014).Google Scholar
  11. 11.
    M. E. Abbasov and V. F. Demyanov, “Adjoint coexhausters in nonsmooth analysis and extremality conditions,” J. Optim. Theory Appl. 156, 535–553 (2013).MathSciNetCrossRefzbMATHGoogle Scholar
  12. 12.
    V. F. Demyanov, “Proper exhausters and coexhausters in nonsmooth analysis,” Optimization 61, 1347–1368 (2012). https://doi.org/10.1080/02331934.2012.700929.MathSciNetCrossRefzbMATHGoogle Scholar
  13. 13.
    M. E. Abbasov, “Finding stationary points of functions allowing nonhomogenious approximations of augment,” Vestn. S.-Peterb. Univ., Ser. 10: Prikl. Mat. Inf. Protsessy Upr., No. 1, 3–8 (2012) [in Russian].Google Scholar
  14. 14.
    M. E. Abbasov, “Geometric conditions of reduction of exhausters,” Presented at the Seminar on Constructive Nonsmooth Analysis and Nondifferentiable Optimization (CNSA & NDO), 2016. http://www.apmath.spbu.ru/cnsa/reps16.shtml#1027. Accessed October 6, 2017.Google Scholar

Copyright information

© Allerton Press, Inc. 2018

Authors and Affiliations

  1. 1.St. Petersburg State UniversitySt. PetersburgRussia

Personalised recommendations