Reduction and Minimality of Coexhausters
- 8 Downloads
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.
Keywordscoexhausters nonsmooth analysis nondifferentiable optimization
Unable to display preview. Download preview PDF.
- 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
- 9.V. A. Roschina, PhD Thesis (City Univ. of Hong Kong, Hong Kong, 2009).Google Scholar
- 10.V. F. Demyanov, V. N. Malozemov, Introduction to Minimax (Nauka, Moscow, 1972; Dover, New York, 2014).Google Scholar
- 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.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