On minimal representations by a family of sublinear functions

Creative Commons License

Grzybowski J., KÜÇÜK M., KÜÇÜK Y., Urbański R.

Journal of Global Optimization, vol.61, no.2, pp.279-289, 2015 (SCI-Expanded) identifier identifier

  • Publication Type: Article / Article
  • Volume: 61 Issue: 2
  • Publication Date: 2015
  • Doi Number: 10.1007/s10898-014-0163-5
  • Journal Name: Journal of Global Optimization
  • Journal Indexes: Science Citation Index Expanded (SCI-EXPANDED), Scopus
  • Page Numbers: pp.279-289
  • Keywords: Convex sets, Sublinear functions, Minkowski duality, Upper/lower exhauster, Minkowski-Radstrom-Hormander cone, Translation property of intersection, Shadowing of a family of sets, Polar of convex set, OPTIMALITY CONDITIONS, EXHAUSTERS
  • Anadolu University Affiliated: Yes


© 2014, The Author(s).This paper is a continuation of Grzybowski et al. (J Glob Optim 46:589–601, 2010) and is motivated by the study of exhausters i.e. families of closed convex sets. By Minkowski duality closed convex sets correspond to sublinear functions. Here we study the criteria of reducing representations of pointwise infimum of an infinite family of sublinear functions. A family {fi}i ∈ I of sublinear functions is by definition an exhaustive family of upper convex approximations of its pointwise infimum inf i ∈ I f i. A family of closed convex sets is by definition an exhauster of a pointwise infimum of a family of support functions of these convex sets. We establish codependence between infimum of a subset of Minkowski–Rådström–Hörmander cone and translation property of intersection of an exhauster (Sect. 4 ), between reducing an exhauster to single convex set and shadowing property of intersection of an exhauster (Theorem 5.1) and among all four of these properties (Theorem 6.1). In Grzybowski et al. (2010) the first example of two different minimal upper exhausters of the same function was presented. Here we give an example of infinitely many minimal exhausters of the same ph-function (Example 7.2). In Sect. 8, we give a criterion of minimality of an exhauster with the help of polars of sets belonging to the exhauster. We illustrate this criterion with two interesting examples (Example 8.3).