Geodesic
Calculus of second order coexhausters
Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ, Tome 14 (2018) no. 4, pp. 276-285 Cet article a éte moissonné depuis la source Math-Net.Ru

Voir la notice de l'article

Coexhasuter is a new notion in the nonsmooth analysis that allows one to study extremal properties of a wide class of functions. This class is introduced in a constructive manner analogous to the “classical” smooth case. Formulas of calculus were developed. Coexhausters are families of convex compact sets allowing one to approximate the increment of the studied function in the neighbourhood of the considered point in the form of MaxMin or MiniMax of affine functions. For a more detailed study of nonsmooth functions, a notion of second-order coexhausters was introduced. These are also families of convex compact sets which are used to represent the approximation of the increment of the studied function in the form of MaxMin or MiniMax of quadratic functions. These objects are used to build second-order optimization algorithms. However, an important problem of constructing calculus arises again. The solution to this problem is the subject of this paper.
Keywords: nonsmooth analysis, nondifferentiable optimization, second order coexhausters. 
@article{VSPUI_2018_14_4_a0,
     author = {M. E. Abbasov},
     title = {Calculus of second order coexhausters},
     journal = {Vestnik Sankt-Peterburgskogo universiteta. Prikladna\^a matematika, informatika, processy upravleni\^a},
     pages = {276--285},
     year = {2018},
     volume = {14},
     number = {4},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/VSPUI_2018_14_4_a0/}
}
TY  - JOUR
AU  - M. E. Abbasov
TI  - Calculus of second order coexhausters
JO  - Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ
PY  - 2018
SP  - 276
EP  - 285
VL  - 14
IS  - 4
UR  - http://geodesic.mathdoc.fr/item/VSPUI_2018_14_4_a0/
LA  - ru
ID  - VSPUI_2018_14_4_a0
ER  - 
%0 Journal Article
%A M. E. Abbasov
%T Calculus of second order coexhausters
%J Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ
%D 2018
%P 276-285
%V 14
%N 4
%U http://geodesic.mathdoc.fr/item/VSPUI_2018_14_4_a0/
%G ru
%F VSPUI_2018_14_4_a0
M. E. Abbasov. Calculus of second order coexhausters. Vestnik Sankt-Peterburgskogo universiteta. Prikladnaâ matematika, informatika, processy upravleniâ, Tome 14 (2018) no. 4, pp. 276-285. http://geodesic.mathdoc.fr/item/VSPUI_2018_14_4_a0/

[1] Abankin A. A., “Unconstrained minimization of $H$-hyperdifferentiable functions”, Computational Mathematics and Mathematical Physics, 38:9 (1998), 1500–1508 (In Russian) | Zbl

[2] Demyanov V. F., “Exhausters and convexificators — New tools in nonsmooth analysis”, Quasi-differentiability and related topics, eds. V. Demyanov, A. Rubinov, Kluwer Academic Publ., Dordrecht, 2000, 85–137 | DOI | MR | Zbl

[3] Abbasov M. E., Demyanov V. F., “Extremum conditions for a nonsmooth function in terms of exhausters and coexhausters”, Proceedings of the Steklov Institute of Mathematics, 269:1 (2010), 6–15 | DOI | Zbl

[4] Abbasov M. E., Demyanov V. F., “Adjoint coexhausters in nonsmooth analysis and extremality conditions”, Journal of Optimization Theory and Applications, 156:3 (2013), 535–553 | DOI | MR | Zbl

[5] Dolgopolik M. V., “Inhomogeneous convex approximations of nonsmooth functions”, Russian Mathematics, 56:12 (2012), 28–42 | DOI | MR | Zbl

[6] Abbasov M. E., “Second-order minimization method for nonsmooth functions allowing convex quadratic approximations of the augment”, Journal of Optimization Theory and Applications, 171:2 (2016), 666–674 | DOI | MR | Zbl