|
Applied mathematics
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
Abstract:
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.
Received: February 22, 2019 Accepted: June 6, 2019
Citation:
V. V. Abramova, S. I. Dudov, A. V. Zharkova, “The formula for the subdifferential of the distance function to a convex set in an nonsymmetrical space”, Vestnik S.-Petersburg Univ. Ser. 10. Prikl. Mat. Inform. Prots. Upr., 15:3 (2019), 300–309
Linking options:
https://www.mathnet.ru/eng/vspui409 https://www.mathnet.ru/eng/vspui/v15/i3/p300
|
Statistics & downloads: |
Abstract page: | 130 | Full-text PDF : | 17 | References: | 22 | First page: | 7 |
|