Abstract

We first introduce for a closed and convex set two classes of subsets: the near and far ends relative to a point, and give some full characterizations for these end sets by virtue of the face theory of closed and convex sets. We also provide some connections between closedness of the far (near) end and the relative continuity of the gauge (cogauge) for closed and convex sets. Moreover, motivated by these connections, we clarify Conjecture 6.1 of K.-W. Meng, V. Roshchina and X.-Q. Yang [On local coincidence of a convex set and its tangent cone, J. Optim. Theory Appl. 164 (2015) 123–137] in the sense that the gauge of a closed and convex set containing 0 is continuous relative to its domain if it is relatively continuous at 0, holds always in the two-dimensional case, but is not true in general by constructing a three-dimensional counterexample.

Author information

Contact details are reproduced from the original publication and may be historical.

Minghua Li

School of Mathematics and Finance, Chongqing University of Arts and Sciences, Yongchuan, Chongqing 402160, China

minghuali20021848@163.com

Kaiwen Meng

School of Economic Mathematics, Southwestern University of Finance and Economics, Chengdu 611130, China

mengkw@swufe.edu.cn

Xiaoqi Yang

Dept. of Applied Mathematics, The Hong Kong Polytechnic University, Hong Kong

mayangxq@polyu.edu.hk

Keywords

  • Closed and convex sets
  • far ends
  • near ends
  • faces
  • exposed faces
  • support functions
  • gauge
  • cogauge

Mathematics Subject Classification

52A10, 52A15, 52A20, 52A99

References

  1. A. Barbara, J.-P. Crouzeix: Concave gauge functions and applications, Z. Oper. Res. 40 (1994) 43–74.https://doi.org/10.1007/BF01414029Google Scholar
  2. M. J. Cánovas, R. Henrion, M. A. López, J. Parra: Outer limit of subdifferentials and calmness moduli in linear and nonlinear programming, J. Optim. Theory Appl. 169 (2016) 925–952.https://doi.org/10.1007/s10957-015-0793-xGoogle Scholar
  3. M. J. Cánovas, M. A. López, J. Parra, F. J. Toledo: Calmness of the feasible set mapping for linear inequality systems, Set-Valued Var. Analysis 22 (2014) 375–389.https://doi.org/10.1007/s11228-014-0272-9Google Scholar
  4. G. Cornuéjols, C. Lemaréchal: A convex-analysis perspective on disjunctive cuts, Math. Program. 106 (2006) 567–586.https://doi.org/10.1007/s10107-005-0670-8Google Scholar
  5. A. Eberhard, V. Roshchina, T. Sang: Outer limits of subdifferentials for min-max type functions, Optimization 68(7) (2019) 1391–1409.https://doi.org/10.1080/02331934.2017.1398750Google Scholar
  6. H. Hu: Characterizations of the strong basic constraint qualifications, Math. Oper. Res. 30 (2005) 956–965.https://doi.org/10.1287/moor.1050.0154Google Scholar
  7. H. Hu: Characterizations of local and global error bounds for convex inequalities in Banach spaces, SIAM J. Optimization 18 (2007) 309–321.https://doi.org/10.1137/050644872Google Scholar
  8. H. Hu, Q. Wang: Closedness of a convex cone and application by means of the end set of a convex set, J. Optim. Theory Appl. 150 (2011) 52–64.https://doi.org/10.1007/s10957-011-9809-3Google Scholar
  9. A. D. Ioffe: Metric regularity – a survey. Part 1: Theory, J. Aust. Math. Soc. 101 (2016) 188–243.https://doi.org/10.1017/S1446788715000701Google Scholar
  10. M.-H. Li, K.-W. Meng, X.-Q. Yang: On error bound moduli for locally Lipschitz and regular functions, Math. Program. Ser. A 171 (2018) 463–487.https://doi.org/10.1007/s10107-017-1200-1Google Scholar
  11. R. Lucchetti: Convexity and Well-Posed Problems, Springer, Cham (2006).https://doi.org/10.1007/0-387-31082-7Google Scholar
  12. K.-W. Meng, V. Roshchina, X.-Q. Yang: On local coincidence of a convex set and its tangent cone, J. Optim. Theory Appl. 164 (2015) 123–137.https://doi.org/10.1007/s10957-014-0582-yGoogle Scholar
  13. J.-P. Penot, C. Zalinescu: Harmonic sum and duality, J. Convex Analysis 7 (2000) 95–113.https://doi.org/10.68381/jca07005Google Scholar
  14. R. T. Rockafellar: Convex Analysis, Princeton University Press, Princeton (1970).https://doi.org/10.1515/9781400873173Google Scholar
  15. R. T. Rockafellar, R. J.-B. Wets: Variational Analysis, Springer, Berlin (1998).https://doi.org/10.1007/978-3-642-02431-3Google Scholar
  16. A. M. Rubinov: Radiant sets and their gauges, in: Quasidifferentiability and Related Topics, Nonconvex Optim. Appl. 43 (2000) 235–261.https://doi.org/10.1007/978-1-4757-3137-8_10Google Scholar
  17. A. Zaffaroni: Convex coradiant sets with a continuous concave cogauge, J. Convex Analysis 15(2) (2008) 325–343.https://doi.org/10.68381/jca15023Google Scholar
  18. X. Y. Zheng, K. F. Ng: Metric regularity and constraint qualifications for convex inequalities on Banach spaces, SIAM J. Optim. 14 (2004) 757–772.https://doi.org/10.1137/S1052623403423102Google Scholar

Suggested citation

M. Li, K. Meng, X. Yang. “On Far and Near Ends of Closed and Convex Sets.” Journal of Convex Analysis 27 (2020), No. 2, 407–421. https://doi.org/10.68381/jca27023

Download BibTeXPublished by Heldermann Verlag.

Published by Heldermann Verlag, 2020. Rights now held by Banach Press.