Inhomogeneous convex approximations of nonsmooth functions
Izvestiâ vysših učebnyh zavedenij. Matematika, no. 12 (2012), pp. 34-50

Voir la notice de l'article provenant de la source Math-Net.Ru

In this paper we introduce notions of inhomogeneous upper convex and lower concave approximations of the increment of a nonsmooth function defined in a normed space and study exhaustive families of these approximations. In terms of the introduced notions we establish optimality conditions for various constrained and unconstrained extremum problems.
Keywords: nonsmooth analysis, inhomogeneous upper convex approximation, inhomogeneous lower concave approximation, exhaustive family of approximations, coexhauster.
M. V. Dolgopolik. Inhomogeneous convex approximations of nonsmooth functions. Izvestiâ vysših učebnyh zavedenij. Matematika, no. 12 (2012), pp. 34-50. http://geodesic.mathdoc.fr/item/IVM_2012_12_a3/
@article{IVM_2012_12_a3,
     author = {M. V. Dolgopolik},
     title = {Inhomogeneous convex approximations of nonsmooth functions},
     journal = {Izvesti\^a vys\v{s}ih u\v{c}ebnyh zavedenij. Matematika},
     pages = {34--50},
     year = {2012},
     number = {12},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/IVM_2012_12_a3/}
}
TY  - JOUR
AU  - M. V. Dolgopolik
TI  - Inhomogeneous convex approximations of nonsmooth functions
JO  - Izvestiâ vysših učebnyh zavedenij. Matematika
PY  - 2012
SP  - 34
EP  - 50
IS  - 12
UR  - http://geodesic.mathdoc.fr/item/IVM_2012_12_a3/
LA  - ru
ID  - IVM_2012_12_a3
ER  - 
%0 Journal Article
%A M. V. Dolgopolik
%T Inhomogeneous convex approximations of nonsmooth functions
%J Izvestiâ vysših učebnyh zavedenij. Matematika
%D 2012
%P 34-50
%N 12
%U http://geodesic.mathdoc.fr/item/IVM_2012_12_a3/
%G ru
%F IVM_2012_12_a3

[1] Demyanov V. F., Rubinov A. M., Osnovy negladkogo analiza i kvazidifferentsialnoe ischislenie, Nauka, M., 1990 | MR

[2] Klark F., Optimizatsiya i negladkii analiz, Nauka, M., 1988 | MR | Zbl

[3] Pshenichnyi B. N., Vypuklyi analiz i ekstremalnye zadachi, Nauka, M., 1980 | MR | Zbl

[4] Demyanov V. F., Rubinov A. M., “Elementy kvazidifferentsialnogo ischisleniya”, Negladkie zadachi teorii optimizatsii i upravleniya, sb., Izd-vo Leningr. un-ta, L., 1982, 5–127 | MR

[5] Abbasov M. E., Demyanov V. F., “Usloviya ekstremuma negladkoi funktsii v terminakh ekzosterov i koekzosterov”, Tr. IMM UrO RAN, 15, no. 4, 2009, 10–19

[6] Demyanov V. F., “Exhauster of a positively homogeneous function”, Optimization, 45:1–4 (1999), 13–29 | DOI | MR | Zbl

[7] Demyanov V. F., “Exhausters and convexificators – new tools in nonsmooth analysis”, Quasidifferentiability and Related Topics, Kluwer Acad. Publ., 2000, 85–137 | MR | Zbl

[8] Demyanov V. F. Roschina V. A., “Optimality conditions in terms of upper and lower exhausters”, Optimization, 55:5–6 (2006), 525–540 | DOI | MR | Zbl

[9] Bartels S. G., Pallaschke D., “Some remarks on the space of differences of sublinear functions”, Appl. Mat., 22:3 (1993), 419–426 | MR

[10] Uderzo A., “Convex approximators, convexificators and exhausters: applications to constrained extremum problem”, Quasidifferentiability and Related Topics, Kluwer Acad. Publ., 2000, 297–327 | MR | Zbl

[11] Levitin E. S., Milyutin A. A., Osmolovskii N. P., “Usloviya vysshikh poryadkov lokalnogo minimuma v zadachakh s ogranicheniyami”, UMN, 33:6 (1978), 85–148 | MR | Zbl

[12] Polovinkin E. S., Balashov M. V., Elementy vypuklogo i silno vypuklogo analiza, Fizmalit, M., 2007 | Zbl

[13] Demyanov V. F., Vasilev L. V., Nedifferentsiruemaya optimizatsiya, Nauka, M., 1981 | MR

[14] Khelemskii A. Ya., Lektsii po funktsionalnomu analizu, MTsNMO, M., 2004

[15] Ishizuka Yo., “Optimality conditions for quasidifferentiable programs with application to two-level optimization”, SIAM J. Control Optimization, 26:6 (1988), 1388–1398 | DOI | MR | Zbl