CC BY
15
2019 ВЕСТНИК САНКТ-ПЕТЕРБУРГСКОГО УНИВЕРСИТЕТА Т. 15. Вып. 3 _ПРИКЛАДНАЯ МАТЕМАТИКА. ИНФОРМАТИКА. ПРОЦЕССЫ УПРАВЛЕНИЯ_
ПРИКЛАДНАЯ МАТЕМАТИКА
УДК 519.853 МБС 52А41
Формула субдифференциала функции расстояния до выпуклого множества в асимметричном пространстве
В. В. Абрамова, С. И. Дудов, А. В. Жаркова
Саратовский национальный исследовательский государственный университет
имени Н. Г. Чернышевского, Российская Федерация, 410012, Саратов, ул. Астраханская, 83
Для цитирования: Абрамова В. В., Дудов С. И., Жаркова А. В. Формула субдифференциала функции расстояния до выпуклого множества в асимметричном пространстве // Вестник Санкт-Петербургского университета. Прикладная математика. Информатика. Процессы управления. 2019. Т. 15. Вып. 3. С. 300-309. https://doi.org/10.21638/11702/spbu10.2019.301
Рассматривается функция расстояния, заданная калибровочной функцией Минков-ского (калибром) некоторого выпуклого телесного компакта, от точки до выпуклого замкнутого множества конечномерного пространства. Известно, эта функция выпуклая на всем пространстве. Получена формула субдифференциала данной функции. Ее запись использует субдифференциал калибра множества и конус возможных направлений множества, до которого измеряется расстояние, в одной из точек проекции на него. Такое обстоятельство отличает предложенную формулу субдифференциала от выведенной ранее Б. Н. Пшеничным, в которой использовались другие характеристики объектов, задающих функцию расстояния. Приводятся примеры применения полученной формулы. В частности, дается конкретизация формулы для случая, когда множество, калибром которого задается функция расстояния, и множество, до которого измеряется расстояние, являются нижними лебеговыми множествами выпуклых функций. Ключевые слова: функция расстояния, калибр множества, субдифференциал, опорная функция, конус возможных направлений.
Введение. В приложениях нередко возникают задачи наилучшего приближения в пространствах, где роль нормы играет калибр (калибровочная функция Минков-ского) некоторого выпуклого тела или «асимметричная» норма. Далее будем иметь в виду конечномерные пространства.
Напомним определение калибра (см. [1, 2]).
Пусть М — компактное выпуклое множество из с непустой внутренностью и 0р € гакМ. Функция, определенная как
© Санкт-Петербургский государственный университет, 2019
k(x) = inf{а > 0 : x e aM}, (1)
называется калибровочной функцией Минковского (калибром) множества M.
Пространства с «асимметричной» нормой и некоторые задачи наилучшего приближения в таких пространствах рассматривались, например, в работах [3-9]. Изучаются также пространства с «асимметричной» полунормой, которая задается калибром неограниченного выпуклого множества ([10, 11]).
При постановке и исследовании задач по приближению и оценкам сложных множеств множествами простой структуры важную роль играет функция
p(x, 1) = min k(x — y), (2)
yen
где 1 — некоторое замкнутое множество из Rp. Таким образом, функция p(-, 1) задается калибром (1) и выражает расстояние от точки x до множества в этой «асимметричной» норме.
Известно, если 1 — выпуклое замкнутое множество, то функция расстояния (2) (далее ФР) является выпуклой на Rp. В [2, гл. 2, § 3] получена формула ее субдифференциала
если seil,
[dS(x,Q +p(x,Q)M)f]{v £ W : s(v,M) = 1}, если ж ф Q.
В ней использованы следующие обозначения: M0 — поляра множества M; 5(x, 1) — индикаторная функция множества Q; дf(x) — субдифференциал выпуклой функции f (■) в точке x; s(v,M) = max <v,w> — опорная функция множества M.
weM
Субдифференциал выпуклой функции является ее важной дифференциальной характеристикой и позволяет, в частности, подсчитать производную по направлению, выразить необходимые и достаточные условия минимума этой функции на всем пространстве или на выпуклом множестве, указать направление наискорейшего спуска (см. [12, 13]). Как видно, в записи формулы (3) используются субдифференциал индикаторной функции множества, до которого измеряется расстояние, и опорная функция множества, задающего калибр. В приложениях возникает также необходимость располагать формулой субдифференциала, выраженной через другие характеристики объектов, задающих ФР. В этом и заключается цель данной статьи.
Кроме уже введенных, будем также применять следующие обозначения: А, intA, coA, K(A) — замыкание, внутренность, выпуклая оболочка и коническая оболочка множества A соответственно; y(x,A) = {g e Rp : 3ag > 0, x + ag e A, Va e (0, ag)}, K{x, А) = 7(x, А) — конус допустимых и конус возможных направлений множества А в точке x соответственно; Qp(x, 1) = {z e 1 : k(x — z) = p(x, 1)} — проекция точки x на множество 1; < x,y > — скалярное произведение элементов x,y e Rp; = lim аГ1 [f(x + ag) — f(x)] — производная по направлению g G Rp функции /(•)
g aj.0
в точке x; K + = {w e Rp :< v,w 0, Vv e K} — конус, сопряженный к конусу K;
0p = (0, 0,...,0) e Rp.
Основной результат. Напомним свойства калибра [1, 2]:
1) если Л > 0, то k(Xx) = Xk(x), Vx e Rp;
2) если x e M, то k(x) ^ 1, а если x e M, то k(x) > 1;
3) k(x + y) < k(x) + k(y), Vx, y e Rp.
Как выпуклая и конечная на Rp функция, калибр — всюду непрерывная и дифференцируемая по направлениям функция в любой точке x G Rp. Для производной по направлениям справедлива формула ([12, гл. 1])
dk(x)
—-—= max <v,g>.
од vedk(x)
Известна [2, гл. 4, § 4] формула субдифференциала калибра
dk(x) = \{V G RP 1 М) ^ 1}' 6СЛИ Ж = (4)
\{v eW : s(v,M) = l,<v,x >= к(х)}, если х ф 0р.
Основным результатом является
Теорема. Если Q — выпуклое замкнутое множество из Rp, то функция расстояния (2), заданная калибром (1), является выпуклой на Rp функцией. Ее субдифференциал в любой точке x G Rp можно выразить в виде
др(х,П) = dk(x - z)f]-K+(z,n), (5)
где z — любая точка из Qp(x, Q).
Доказательство. Сам факт выпуклости ФР, определенной через (1) и (2), доказан в [2, гл. 2, § 3]. Докажем справедливость формулы (5).
Зафиксируем произвольную точку x G Rp и точку z G Qp(x, Q). Нетрудно видеть, что из выпуклости множества Q следует включение Q С z + K(z, Q), используя которое, с одной стороны, получаем неравенство
p(x + ag, Q) = min k(x + ag — y) ^ min k(x + ag — y) =
yen yez+K(z,Q)
= min k(x — z + a(g — y)) Уд G Rp,a > 0. (6)
yeK(z,n)
Из определения субдифференциала выпуклой функции вытекает неравенство
k(x — z + a(g — y)) ^ k(x — z) + a max < v, g — y > . (7)
vEdk(x — z)
Поскольку z G Qp(x, Q), то k(x — z) = p(x, Q), и тогда из (6), (7) при a > 0 имеем (p(x + ag, Q) — p(x, Q))/a ^ inf max <v,g — y>. (8)
y£zK(z:íí) vEdk(x-y)
Как выпуклая конечная функция, ФР дифференцируема по любому направлению g G Rp ([12, гл. 1, § 4]). Поэтому, переходя в (8) к пределу по a [ 0, получаем
dp(x, Q)
--- ^ mi max < v, д — у > . (9)
од yEK(z,Cl)vEdk(x-y)
С другой стороны, пусть y G y(z, Q). То есть существует ao > 0 такое, что z + ay G Q при a G (0,a0). Отсюда, учитывая дифференцируемость калибра k(-) по направлениям, следует, что
ddk(^ß_z)
p(x + ag, Í1) ^ k(x + ag — z — ay) = k(x — z) + a——--—\- o(a, g — y), (10)
d (g — y)
где o(a, g—y)/a ^ 0 при a { 0. Из (10), используя k(x—z) = p(x, Q), имеем неравенство 302 Вестник СПбГУ. Прикладная математика. Информатика... 2019. Т. 15. Вып. 3
ддк _г)
(р(х + ад, О,) - р(х, О))/а < —-- + о(а, д - у)/а,
д(д _ у)
переходя в котором к пределу по а [ 0, находим, что
др(х, О) дк(х — г) ,, . .
я ^ ИГ-Г= <*>9~У> Ууеф,^)- П
од о{д — у) уедк(х-г)
Правая часть неравенства (11) является непрерывной по у. Поэтому оно будет справедливым и для любого у € К(г, С1) = 7(2, С1). Таким образом, из (9) и (11) вытекает неравенство
шах <У:д-у> УдеШР. (12)
од уЕК(г,С1) Увдк(х-г)
Теперь, применяя к правой части (12) известную теорему о минимаксе (см., например, [13, приложение 1]), условия справедливости которой в данном случае выполняются, получаем
щах Ы < V, д — у > УдеШр. (13)
Од Увдк(х-г) уЕК(г,С1)
Заметим, что
\<у,д>, если V € _К +(г, О), <^и,д _ у >=< V, д > + 1п£ <v,y>=^ увк(г,п) уе-к(г,п) I _ю, если V/ _К + (г, О).
Поэтому (13) можно переписать так:
^ = шах <у,д> УдеШ. (14)
од уедк(х-г) П -К+(х,П)
В то же время для ФР, как выпуклой конечной функции, имеет место формула производной по направлениям ([12, гл. 1, § 5])
^ = шах <у,д> УдеШ, (15)
од уедр{х,п)
а ее субдифференциал др(х, С1) является выпуклым компактом. В соответствии с известным фактом из выпуклого анализа (см., например, [12, гл. 1, § 2]) равенство правых частей в (14) и (15) для всех д € Кр приводит к равенству выпуклых компактов, по которым берется максимум. Формула (5) тем самым доказана. Одновременно получили инвариантность множества дк(х — г) р| — К+(г, С1) относительно точек геЯр{х,9). □
Замечание 1. Формула (5) является обобщением формулы субдифференциала обычной ФР, доказательство справедливости которой в [14] опиралось на работу [15]. Применение результатов [15] в рассматриваемом случае стало невозможным именно из-за возможности выпуклого тела М быть не обязательно симметричным относительно 0р.
Приложения. В частных случаях в зависимости от способа задания множеств М и П формула (5) может быть конкретизирована, например, с помощью представления конуса возможных направлений выпуклого множества, заданного в виде нижнего лебегова множества выпуклой функции. Приведем вспомогательный факт из [12, гл. 1, § 12] в используемых здесь обозначениях. Лемма. Пусть множество П задано в виде
П = {у € "р : /(у) < 0},
где /(у) — выпуклая конечная функция, причем существует точка у, в которой /(у) < 0. Если /(уо) = 0, то
к(Уо,п) = -к+ш/Ы).
Следствие 1. Пусть выпуклое множество П и выпуклый компакт М заданы в виде
П = {у € "р : /(у) < 0}, М = {у € "р : Н(у) < 0}. (16)
Здесь /(■) и Н(-) — выпуклые конечные на "р функции, причем Н(0р) < 0 и существует точка у, в которой /(у) < 0. Тогда справедлива формула
{0р, если /(х) < 0,
{и € : М) < 1} р| К(д/(ж)), если /(ж) = 0,
{и € МР : з(у, М) = 1} ПП К(№)), если /(ж) > 0,
(17)
где г — любая точка из Qp(x, П).
Доказательство. Пусть /(х) ^ 0. Тогда Qp(x, П) = {х} и формулу (5) можно записать так:
др(х,П) = дк(0р)[]-К+(х,П). (18)
Из непрерывности выпуклой конечной функции /(х) ([12, гл. 1, § 4]), а также из леммы следует, что
*(х, П) = {"К™,М> еСЛ" /(Т 0 (19)
I —К+(о/(ж)), если/(ж) =0.
Если /(х) = 0, то, поскольку /(у) < 0, точка х не является точкой минимума выпуклой функции /(ж) на Мр и, следовательно [2, гл. 4, § 2], 0р ф д/(х). И так как д/(х) — выпуклый компакт [12, гл. 1, § 5], конус К(<9/(ж)) будет замкнутым [12, гл. 1, § 3]. Поэтому из (19) получаем, что
К +{Х, П) = {0?, если /(х) < 0, (20)
\-К(<9/(ж)), если/(ж) =0. v 7
Теперь из (4), (18) и (20) вытекает справедливость формулы (17) в случаях /(х) < 0 и /(х) = 0.
Рассмотрим случай, когда /(х) > 0 и, следовательно, х € П, при этом г € Qp(x, П). Из свойств калибра следует, что множество М можно представить следующим образом:
М = {уе Мр : к(у) < 1}. (21)
Точка уо = (х — г)/к(х — г) — граничная точка множества Ш. Поэтому, учитывая также условие регулярности к(0р) < 0 для выпуклой функции Н(-), имеем, что
к(уо) = 1, ^(уо) = 0. (22)
Теперь из (16), (21) и (22), используя лемму, получаем выражение
К(у0, М) = -К+(д%0)) = -К+(д%0)). (23)
Нетрудно видеть, что конусы К(9/г(уо)) и Ш(дк(уо)) — замкнутые и дк(уо) = дк(х-г) (это следует из (4) и свойств калибра). Поэтому из (23) вытекает, что
К(дк(х - г)) = К(дЦу0)). (24)
Вместе с тем, поскольку х е П и г е Qp(x, П), то очевидно, что ](г) = 0, и тогда по лемме
К(г,П) = -К+(д/(г)). Отсюда, учитывая замкнутость конуса К(<9/(,г)), имеем
К+(г,П) = -К(д/(г)). (25)
Как следует из (4), субдифференциал калибра при х = 0р находится на гиперплоскости, для которой вектор х является нормалью. Поэтому выполняется дк(х) = {-у € Мр : в(-у,М) = 1} р| К(9/г(ж)). Учитывая это, из (5), (24) и (25) вытекает справедливость формулы (17) и в случае /(х) > 0. Следствие доказано. □ Замечание 2. Нетрудно видеть, что одной из альтернативных форм записи формулы (17) является следующая:
{0р, если /(х) < 0,
со{0р, {у = 8{™м) : и) е <9/(ж)}}, если /(ж) = 0,
{« = Т^Щ ■ ™ е Щд/т, если /(*) > 0.
Формула (5) может быть использована для дифференциальной характеристики ФР и в некоторых случаях, когда множество П не является выпуклым. Следствие 2. Пусть множество П имеет вид
П = У П,, П = Мр, (26)
гЕ!
где I — конечное множество индексов; П, — выпуклые замкнутые множества для всех г е I. Тогда ФР всюду дифференцируема по любому направлению, причем
др(х,П) = <у,д> УдеШр. (27)
Од 1Е1{х)уЕдр{х,Пъ)
Здесь 1{х) = {«€/: р{х, С1) = р{х, др{х, = дк(х — г^ р| а —
любая точка из Qp(x, П,).
Доказательство. Функции р(х, О), как выпуклые конечные функции, дифференцируемы всюду по любому направлению, причем
др(х, Qi) ,,
нк ' у = max <v,g> Уде W.
dg veäp{x,cii)
•ку множеств
(см. [12, 16])
Поскольку множество индексов I является конечным и р(х, Q) = minр(х, Qi), то
iei
др(х, Q) др(х, Qi) mp
'V = min ' Уд е Шр. 28
dg iei(x) dg К '
Из (28) и теоремы следует справедливость следствия 2. □
Замечание 3. В соответствии с введенными в работах [17, 18] понятиями семейство множеств {dk(x — Zi) р| —K+(zi, Qi) : i G I(x)} называется верхним экзостером положительно однородной функции h(g) = dptyQ^.
Для приложений интересен случай, когда множества Qi в (26) являются полупространствами.
Следствие 3. Пусть множество Q имеет вид (26), а Qi = {у G Мр :< Ai,y bi}, Ai е Rp, Ai фОр, bi е R и intD ф 0, где D = Щй. Тогда
1) ФР вогнута на D;
2) ее супердифференциал в точках х G intD можно выразить в виде
— г А■
др(Х,П)=со{7(^:ге1(Х)}, (29)
где I(х) = {i G I : р(х, Q) = р(х, Qi)};
3) если D — ограниченное множество, т. е. многогранник, то, для того чтобы в точке х* G D выполнялось р(х*, Q) = maxр(х, Q), необходимо и достаточно,
xeD
чтобы
0p G co{Aj : i G I(х*)}. (30)
Доказательство. Используя формулу (4) и критерий минимума выпуклой функции на выпуклом множестве [2, гл. 4, § 2], нетрудно решить задачу выпуклого программирования
к(х — y) min.
V У> yeQi
В результате для х G Rp\Qi получаем
р{ ж, Qi) = min к{х -у)=К ^ , Ъг ■ (31)
yeQi s(Aj,M)
Отсюда, ввиду аффинности функций р(х, Qi) на множествах Rp\Qi, вытекает вогнутость функции р(х, Q) = minр(х, Qi) на D.
iei
Справедливость формулы супердифференциала (29) следует как из применения формулы (27), так и непосредственно из (31):
др(х, Q) m.n = m.n \ = min <щд> yge W.
dg iei(x) dg iei{x)\s{AuMy / weco{ s(^M)-.iei(x)}
306 Вестник СПбГУ. Прикладная математика. Информатика... 2019. Т. 15. Вып. 3
Очевидно, если x* — точка максимума вогнутой функции р(Q) на многограннике D, т. е. является центром вписанного наибольшего шара в асимметричной норме к(-), то x* € intD. Поэтому, как известно из выпуклого анализа (см., например, [2, гл. 4, § 2]),
р(х*, Q) = maxр(х, Q) -фф- 0р G др(х*, Q),
xED
что, ввиду формулы (29), эквивалентно соотношению (30). □
Заключение. Получена формула субдифференциала функции расстояния от точки до множества, заданной (вместо нормы) калибровочной функцией выпуклого телесного компакта. В отличие от предложенной ранее Б. Н. Пшеничным, она выражена через другие характеристики объектов, задающих функцию расстояния, а именно через субдифференциал калибровочной функции и конус возможных направлений множества, до которого измеряется расстояние, в одной из точек проекции. Применение данной формулы продемонстрировано на примерах.
Разумеется, для приложений интересны и формула Б. Н. Пшеничного, и полученная в данной статье. В конкретных ситуациях одна из них может оказаться более удобной для использования.
Авторы благодарят рецензента за указанные погрешности и полезные советы. Литература
1. Rockafellar R. Convex analysis. Princeton: New Jersey Princeton University Press, 1970. 450 c.
2. Пшеничным Б. Н. Выпуклый анализ и экстремальные задачи. М.: Наука, 1980. 319 с.
3. Dunham Ch. B. Asymmetric norms and linear approximation // Congr. Numer. 1989. Vol. 69. P. 113-120.
4. Romaguera S., Schellekens M. Quasi-metric properties of complexity spaces // Topology Appl. 1999. Vol. 98. N 1-3. P. 311-322.
5. De Blasi F. S., Myjak J. On generalized best approximation problem //J. Approx. Theory. 1998. Vol. 94. N 1. P. 54-72.
6. Alegre C. Continuous operators on asymmetric normed spaces // Acta Math. Hungar. 2009. Vol. 122. N 4. P. 357-372.
7. Cobzas S. Functional analysis in asymmetric normed spaces. Basel: Birkhauser, 2013. 219 p.
8. Алимов А. Р. Аппроксимативно-геометрические свойства множеств в нормированных и несимметрично нормированных пространствах. Дис. на соискание учен. степени д-ра физ.-мат. наук. М.: Моск. гос. ун-т им. М. В. Ломоносова, 2014. 207 c.
9. Алимов А. Р. Выпуклость ограниченных чебышевских множеств в конечномерных пространствах с несимметричной нормой // Изв. Саратовск. гос. ун-та. Сер. Математика. Механика. Информатика. 2014. Т. 14. № 4. С. 489-497.
10. Иванов Г. Е., Лопушански М. С. Аппроксимативные свойства слабо выпуклых множеств в пространствах с несимметричной полунормой // Труды Моск. физ.-технич. ин-та. 2012. Т. 4. № 4. С. 94-104.
11. Ivanov G. E., Lopushanski M. S. Separation theorems for nonconvex sets in space with nonsymmetric seminorm //J. Mathematical Inequalities and Applications. 2017. Vol. 20. N 3. P. 737-754.
12. Демьянов В. Ф., Васильев Л. В. Недифференцируемая оптимизация. М.: Наука, 1981. 384 с.
13. Демьянов В. Ф., Рубинов А. М. Основы негладкого анализа и квазидифференциальное вычисление. М.: Наука, 1990. 431 с. (Сер. Оптимизация и исследование операции. Вып. 23.)
14. Дудов С. И. Субдифференцируемость и супердифференцируемость функции расстояния // Матем. заметки. 1997. Т. 61. № 4. С. 530-542.
15. Дудов С. И. Дифференцируемость по направлениям функции расстояния // Матем. сб. 1995. Т. 186. № 3. С. 29-52.
16. Гороховик В. В. Конечномерные задачи оптимизации. Минск: Издат. центр Белорус. гос. ун-та, 2007. 240 с.
17. Демьянов В. Ф. Условные производные и экзостеры в негладком анализе // Докл. РАН. 1999. Т. 338. № 6. С. 730-733.
18. Demyanov V. F. Exhausters of positively homogeneous function // Optimization. 1999. Vol. 45. P. 13-29.
Статья поступила в редакцию 22 февраля 2019 г. Статья принята к печати 6 июня 2019 г.
Контактная информация:
Абрамова Вероника Валерьевна — аспирант; Veronika0322@rambler.ru
Дудов Сергей Иванович — д-р физ.-мат. наук, проф.; DudovSI@info.sgu.ru
Жаркова Анастасия Владимировна — канд. физ.-мат. наук, доц.; ZharkovaAV@gmail.com
The formula for the subdifferential of the distance function to a convex set in an nonsymmetrical space
V. V. Abramova, S. I. Dudov, A. V. Zharkova
Saratov National Research State University, 83, Astrakhanskaya ul., Saratov, 410012, Russian Federation
For citation: Abramova V. V., Dudov S. I., Zharkova A. V. The formula for the subdifferential of the distance function to a convex set in an nonsymmetrical space. Vestnik of Saint Petersburg University. Applied Mathematics. Computer Science. Control Processes, 2019, vol. 15, iss. 3, pp. 300-309. https://doi.org/10.21638/11702/spbu10.2019.301 (In Russian)
The distance function, defined by the gauge (the Minkowsky gauge function) of a convex body compact, from a point to a convex closed set is considered in a finite-dimensional space. It is known that this function is convex in the whole space. The formula of its the subdifferential is obtained. It includes the subdifferential of gauge function and the cone of feasible directions of set to which the distance is measured, taken in one of the projection points on this set. This circumstans makes it different from the subdifferentional formula received earlier by B. N. Pshenichny in which another characteristics of the objects, defined the distance function, are used. Examples of applications of the obtained formula are given. In particular, a specific form of the subdifferential formula is given for the case when the set, the gauge of which specifies the distance function, and the set to which the distance is measured are lower Lebesgue sets of convex functions.
Keywords: distance function, gauge of set, subdifferential, support function, cone of feasible directions.
References
1. Rockafellar R. Convex analysis. Princeton, New Jersey Princeton University Press, 1970, 450 p.
2. Pschenichnyi B. N. Vypukliy analiz i extremalnye zadachi [Convex analysis and extremal problems]. Moscow, Nauka Publ., 1980, 319 p. (In Russian)
3. Dunham Ch. B. Asymmetric norms and linear approximation. Congr. Numer., 1989, vol. 69, pp. 113-120.
4. Romaguera S., Schellekens M. Quasi-metric properties of complexity spaces. Topology Appl., 1999, vol. 98, no. 1-3, pp. 311-322.
5. De Blasi F. S., Myjak J. On generalized best approximation problem. J. Approx.Theory, 1998, vol. 94, no. 1, pp. 54-72.
6. Alegre C. Continuous operators on asymmetric normed spaces. Acta Math. Hungar., 2009, vol. 122, no. 4, pp. 357-372.
7. Cobzas S. Functional analysis in asymmetric normed spaces. Basel, Birkhauser Publ., 2013, 219 p.
8. Alimov A. R. Approksimativno-geometricheskie svoistva mnojestv v normirovannyh i nesimmet-ricno normirovannyh prostranstvah [Approximate-geometric properties of sets in normed and asymmetrically normed spaces]. Moscow, Lomonosov Moscow State University Press, 2014, 207 p. (In Russian)
9. Alimov A. R. Vypuklost' ogranichennyh chebyshevskih mnozhestv v konechnomernyh prostranst-vah s nesimmetrichnoi normoi [Convexity of bounded Chebyshev sets in finite-dimensional asymmetrically normed spaces]. Izv. Sarat. University (N. S.), Ser. Mathematics. Mechanics. Informatics. Journal Profile, 2014, vol. 14, no. 4, pp. 489-497. (In Russian)
10. Ivanov G. E., Lopushanski M. S. Approksimativnye svoistva slabo vypuklyh mnozhestv v prostranstvah s nesimmetrichnoy polunormoy [Approximate properties of weakly convex sets in spaces with asymmetric seminorm]. Trudy Моsk. fiz.-tekhnich. in-tа [Works of Moscow Institute of Physics and Technology], 2012, vol. 4, no. 4, pp. 94-104. (In Russian)
11. Ivanov G. E., Lopushanski M. S. Separation theorems for nonconvex sets in space with nonsym-metric seminorm. J. Mathematical Inequalities and Applications, 2017, vol. 20, no. 3, pp. 737-754.
12. Demyanov V. F., Vasiliev L. V. Nedifferentsiruemaia optimizatsia [Nondifferentiable optimization]. Moscow, Nauka Publ., 1981, 384 p. (In Russian)
13. Demyanov V. F., Rubinov A. V. Osnovy negladkogo analiza i kvazidifferencial'noe ischislenie [Elements of nonsmooth analysis and quasidifferential calculus]. Moscow, Nauka Publ., 1990, 431 p. (Series Optimization and investigation of operation, iss. 23.) (In Russian)
14. Dudov S. I. Subdifferentsiruemost' i superdifferentsiruemost' funktsii rasstoyania [Subdifferentiabi-lity and superdifferentiability of distance functions]. Math. Notes, 1997, vol. 61, no. 4, pp. 440-450. (In Russian)
15. Dudov S. I. Differentsiruemost' po napravleniyam funktsii rasstoyania [Directional differentiability of the distance function]. Mat. Sb., 1995, vol. 186, no. 3, pp. 29-52. (In Russian)
16. Gorokhovik V. V. Konechnomerniye zadachi optimizatsii [Finite-dimensional optimization problems]. Minsk, Belarus. State University Press, 2007, 240 p. (In Russian)
17. Demyanov V. F. Uslovniye proizvodniye i ekzostery v negladkom analize [Conditional derivatives and exhausters in nonsmooth analysis]. Dokl. of Russian Academy Sciences, 1999, vol. 338, no. 6, pp. 730733. (In Russian)
18. Demyanov V. F. Exhausters of positively homogeneous function. Optimization, 1999, vol. 45, pp. 13-29.
Received: February 22, 2019.
Accepted: June 06, 2019.
Author's information:
Veronika V. Abramova — Postgraduate Student; Veronika0322@rambler.ru
Sergei I. Dudov — Dr. Sci. in Physics and Mathematics; DudovSI@info.sgu.ru
Anastasia V. Zharkova — PhD in Physics and Mathematics; ZharkovaAV@gmail.com
