Scientific Part
Mathematics

On an inner estimate of a convex body by the Lebesgue set of convex differentiable function

S. I. Dudov, V. V. Abramova

Saratov State University, 83, Astrakhanskaya Str., Saratov, Russia, 410012

Abstract: A finite-dimentional problem of embedding the largest by the inclusion of lower Lebesgue set of given convex function $f(x)$ in a given convex body $D \subset {\mathbb{R}^p}$ is considered. This problem is the generalization of the problem of inscribed ball (function $f(x)$ is some norm, and the Lebesgue sets are the corresponding balls). The function $f(x)$ must be differentiable on ${\mathbb{R}^p}$ possibly expending the point $0_p$ and $0_p$ is the uniqueness point of minimum. Mathematical formalization of this problem is proposed in the form of finding maximin of a function of the difference of arguments. It is proved that the objective function of this maximin problem is Lipschitzian on all space ${\mathbb{R}^p}$ and quasiconcave on the set $D$. Also, superdifferentiability (in the sense of V. F. Demyanov–A. M. Rubinov) of objective function on the interior of $D$ is established and the corresponding formula of superdifferential is derived. The necessary and sufficient solution conditions and the condition for uniqueness of solution are obtained on the basis of this formula of superdifferential.

Key words: convex body, inner estimate, minimax, supperdifferential, quasiconcave function.

UDC: 519.853

DOI: 10.18500/1816-9791-2017-17-3-267-275

Bibliographic databases:

• 
• 
•