The External Estimate of the Compact Set by Lebesgue Set of the Convex Function
The finite-dimensional problem of embedding a given compact D ⊂ R p into the lower Lebesgue set G(α) = {y ∈ R p : f(y) 6 α} of the convex function f(·) with the smallest value of α due to the offset of D is considered. Its mathematical formalization leads to the problem of minimizing the function φ(...
Main Authors: | , , |
---|---|
Format: | Article |
Language: | English |
Published: |
Saratov State University
2020-06-01
|
Series: | Известия Саратовского университета. Новая серия. Серия Математика. Механика. Информатика |
Subjects: | |
Online Access: | https://mmi.sgu.ru/sites/mmi.sgu.ru/files/2020/05/142-153abramova_et_al.pdf |
id |
doaj-2daab81f13084360a3ed54376df5020a |
---|---|
record_format |
Article |
spelling |
doaj-2daab81f13084360a3ed54376df5020a2020-11-25T03:40:29ZengSaratov State UniversityИзвестия Саратовского университета. Новая серия. Серия Математика. Механика. Информатика1816-97912541-90052020-06-0120214215310.18500/1816-9791-2020-20-2-142-153The External Estimate of the Compact Set by Lebesgue Set of the Convex FunctionAbramova, Veronika V.0Dudov , Sergey Ivanovitch1Osipcev, Mikhail Anatolievich2Saratov State University, Russia, Saratov, Astrakhanskaya 83Saratov State University, Russia, Saratov, Astrakhanskaya 83Saratov State University, Russia, Saratov, Astrakhanskaya 83The finite-dimensional problem of embedding a given compact D ⊂ R p into the lower Lebesgue set G(α) = {y ∈ R p : f(y) 6 α} of the convex function f(·) with the smallest value of α due to the offset of D is considered. Its mathematical formalization leads to the problem of minimizing the function φ(x) = max y∈D f(y − x) on R p . The properties of the function φ(x) are researched, necessary and sufficient conditions and conditions for the uniqueness of the problem solution are obtained. As an important case for applications, the case when f(·) is the Minkowski gauge function of some convex body M is singled out. It is shown that if M is a polyhedron, then the problem reduces to a linear programming problem. The approach to get an approximate solution is proposed in which, having known the approximation of xi to obtain xi+1 it is necessary to solve the simpler problem of embedding the compact set D into the Lebesgue set of the gauge function of the set Mi = G(ai), where ai = f(xi). The rationale for the convergence for a sequence of approximations to the problem solution is given.https://mmi.sgu.ru/sites/mmi.sgu.ru/files/2020/05/142-153abramova_et_al.pdfgauge functionexternal estimatesubdifferentialquasiconvex functionstrongly convex setstrongly convex function |
collection |
DOAJ |
language |
English |
format |
Article |
sources |
DOAJ |
author |
Abramova, Veronika V. Dudov , Sergey Ivanovitch Osipcev, Mikhail Anatolievich |
spellingShingle |
Abramova, Veronika V. Dudov , Sergey Ivanovitch Osipcev, Mikhail Anatolievich The External Estimate of the Compact Set by Lebesgue Set of the Convex Function Известия Саратовского университета. Новая серия. Серия Математика. Механика. Информатика gauge function external estimate subdifferential quasiconvex function strongly convex set strongly convex function |
author_facet |
Abramova, Veronika V. Dudov , Sergey Ivanovitch Osipcev, Mikhail Anatolievich |
author_sort |
Abramova, Veronika V. |
title |
The External Estimate of the Compact Set by Lebesgue Set of the Convex Function |
title_short |
The External Estimate of the Compact Set by Lebesgue Set of the Convex Function |
title_full |
The External Estimate of the Compact Set by Lebesgue Set of the Convex Function |
title_fullStr |
The External Estimate of the Compact Set by Lebesgue Set of the Convex Function |
title_full_unstemmed |
The External Estimate of the Compact Set by Lebesgue Set of the Convex Function |
title_sort |
external estimate of the compact set by lebesgue set of the convex function |
publisher |
Saratov State University |
series |
Известия Саратовского университета. Новая серия. Серия Математика. Механика. Информатика |
issn |
1816-9791 2541-9005 |
publishDate |
2020-06-01 |
description |
The finite-dimensional problem of embedding a given compact D ⊂ R p into the lower Lebesgue set G(α) = {y ∈ R p : f(y) 6 α} of the convex function f(·) with the smallest value of α due to the offset of D is considered. Its mathematical formalization leads to the problem of minimizing the function φ(x) = max y∈D f(y − x) on R p . The properties of the function φ(x) are researched, necessary and sufficient conditions and conditions for the uniqueness of the problem solution are obtained. As an important case for applications, the case when f(·) is the Minkowski gauge function of some convex body M is singled out. It is shown that if M is a polyhedron, then the problem reduces to a linear programming problem. The approach to get an approximate solution is proposed in which, having known the approximation of xi to obtain xi+1 it is necessary to solve the simpler problem of embedding the compact set D into the Lebesgue set of the gauge function of the set Mi = G(ai), where ai = f(xi). The rationale for the convergence for a sequence of approximations to the problem solution is given. |
topic |
gauge function external estimate subdifferential quasiconvex function strongly convex set strongly convex function |
url |
https://mmi.sgu.ru/sites/mmi.sgu.ru/files/2020/05/142-153abramova_et_al.pdf |
work_keys_str_mv |
AT abramovaveronikav theexternalestimateofthecompactsetbylebesguesetoftheconvexfunction AT dudovsergeyivanovitch theexternalestimateofthecompactsetbylebesguesetoftheconvexfunction AT osipcevmikhailanatolievich theexternalestimateofthecompactsetbylebesguesetoftheconvexfunction AT abramovaveronikav externalestimateofthecompactsetbylebesguesetoftheconvexfunction AT dudovsergeyivanovitch externalestimateofthecompactsetbylebesguesetoftheconvexfunction AT osipcevmikhailanatolievich externalestimateofthecompactsetbylebesguesetoftheconvexfunction |
_version_ |
1724534572942622720 |