Uniform Estimation of a Convex Body by a Fixed-Radius Ball

Sergey Dudov () and Mikhail Osiptsev ()
Additional contact information
Sergey Dudov: Saratov State University
Mikhail Osiptsev: Saratov State University

Journal of Optimization Theory and Applications, 2016, vol. 171, issue 2, No 8, 465-480

Abstract: Abstract The paper deals with a finite-dimensional problem of finding a uniform estimate (approximation in the Hausdorff metric) of a convex body by a fixed-radius ball in an arbitrary norm. The solution of the problem and its properties essentially depends on the radius value. We used the solutions of simpler problems of circumscribed and inscribed balls for the given convex body to divide the positive radius scale into ranges. Taking into account these ranges, we derived necessary and sufficient conditions for the solutions of the problem by means of convex analysis including properties of distant functions (to the nearest and most distant points of the set) and their differential characteristics. Also, under additional assumptions concerning the estimated convex body or the used norm, conditions of solution uniqueness and variational properties of the solution were obtained for various ranges of radius values.

Keywords: Uniform estimate; Convex body; Hausdorff metric; Subdifferential; Distance function; 52A27; 90C90 (search for similar items in EconPapers)
Date: 2016
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
http://link.springer.com/10.1007/s10957-015-0782-0 Abstract (text/html)
Access to the full text of the articles in this series is restricted.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:spr:joptap:v:171:y:2016:i:2:d:10.1007_s10957-015-0782-0

Ordering information: This journal article can be ordered from
http://www.springer. ... cs/journal/10957/PS2

DOI: 10.1007/s10957-015-0782-0

Access Statistics for this article

Journal of Optimization Theory and Applications is currently edited by Franco Giannessi and David G. Hull

More articles in Journal of Optimization Theory and Applications from Springer
Bibliographic data for series maintained by Sonal Shukla () and Springer Nature Abstracting and Indexing ().