Abstract
The Demyanov–Ryabova conjecture is a geometric problem originating from duality relations between nonconvex objects. Given a finite collection of polytopes, one obtains its dual collection as convex hulls of the maximal facet of sets in the original collection, for each direction in the space (thus constructing upper convex representations of positively homogeneous functions from lower ones and, vice versa, via Minkowski duality). It is conjectured that an iterative application of this conversion procedure to finite families of polytopes results in a cycle of length at most two. We prove a special case of the conjecture assuming an affine independence condition on the vertices of polytopes in the collection. We also obtain a purely combinatorial reformulation of the conjecture.
Similar content being viewed by others
References
Demyanov, V.F., Ryabova, J.A.: Exhausters, coexhausters and converters in nonsmooth analysis. Discrete Contin. Dyn. Syst. 31(4), 1273–1292 (2011)
Daniilidis, A., Petitjean, C.: A partial answer to the Demyanov–Ryabova conjecture. Preprint (2017)
Demyanov, V.F.: Exhausters of a positively homogeneous function. Optimization 45(1-4), 13–29 (1999). Dedicated to the memory of Professor Karl-Heinz Elster
Abbasov, M.E., Demyanov, V.F.: Proper and adjoint exhausters in nonsmooth analysis: optimality conditions. J. Glob. Optim. 56(2), 569–585 (2013)
Abbasov, M.E.: Generalized exhausters: existence, construction, optimality conditions. J. Ind. Manag. Optim. 11(1), 217–230 (2015)
Demyanov, V.F., Roshchina, V.A.: Exhausters, optimality conditions and related problems. J. Glob. Optim. 40(1–3), 71–85 (2008)
Gorokhovik, V.V., Trafimovich, M.A.: On methods for converting exhausters of positively homogeneous functions. Optimization 65(3), 589–608 (2016)
Kruger, A.Y., López, M.A.: Stationarity and regularity of infinite collections of sets. Applications to infinitely constrained optimization. J. Optim. Theory Appl. 155(2), 390–416 (2012)
Küçük, M., Urbański, R., Grzybowski, J., Küçük, Y., Güvenç, İ.A., Tozkan, D., Soyertem, M.: Reduction of weak exhausters and optimality conditions via reduced weak exhausters. J. Optim. Theory Appl. 165(3), 693–707 (2015)
Murzabekova, G.Y.: Exhausters and implicit functions in nonsmooth systems. Optimization 59(1), 105–113 (2010)
Uderzo, A.: Calmness of nonsmooth constraint systems: dual conditions via scalarized exhausters. J. Convex Anal. 21(2), 507–534 (2014)
Roshchina, V.: On conditions for the minimality of exhausters. J. Convex Anal. 15(4), 859–868 (2008)
Grzybowski, J., Pallaschke, D., Urbański, R.: Reduction of finite exhausters. J. Glob. Optim. 46(4), 589–601 (2010)
Ziegler, G.M.: Lectures on polytopes, Graduate Texts in Mathematics, vol. 152. Springer, New York (1995)
Acknowledgements
I would like to thank Vera Roshchina (RMIT University) for introducing this open problem to me. I also appreciate many helpful suggestions and support from David Yost (Federation University of Australia), Andrew Eberhard (RMIT University), and the anonymous referee, who reviewed my paper. This work was partially funded by the Australian government through the Australian Research Council, Project DE150100240.
Author information
Authors and Affiliations
Corresponding author
Additional information
Communicated by Aris Daniilidis.
Rights and permissions
About this article
Cite this article
Sang, T. On the Conjecture by Demyanov–Ryabova in Converting Finite Exhausters. J Optim Theory Appl 174, 712–727 (2017). https://doi.org/10.1007/s10957-017-1141-0
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-017-1141-0