Abstract
Applying minimum-type functions and plus-cogauges, we construct a closed, convex cone in order to separate a boundary point of a radiant set from its interior. Abstract convexity of positively homogeneous functions is studied as well. Since a locally Lipschitz function is degree-one calm, the class of degree-one calm functions is large. We study degree-one calm functions and investigate how these functions can be generated by a class of min-type functions. Then, we derive a method to find an element of the subdifferential of a non-negative, lower semicontinuous and degree-one calm function with respect to the class of min-type functions.
Similar content being viewed by others
References
Pascoletti, A., Serafini, P.: Scalarizing vector optimization problems. J. Optim. Theory Appl. 42, 499–524 (1984)
Gerth, C., Weidner, P.: Nonconvex separation theorems and some applications in vector optimization. J. Optim. Theory Appl. 67, 297–320 (1990)
Tammer, C.: A generalization of Ekeland’s variational principle. Optimization 25, 129–141 (1992)
Artzner, P., Delbaen, F., Eber, J.-M., Heath, D.: Coherent measures of risk. Math. Financ. 9, 203–228 (1999)
Rubinov, A.M.: Abstract Convexity and Global Optimization. Kluwer, Dordrecht (2000)
Doagooei, A.R., Mohebi, H.: Monotonic analysis over ordered topological vector spaces: IV. J. Glob. Optim. 45, 355–369 (2009)
Doagooei, A.R.: Sub-topical functions and plus-co-radiant sets. Optimization 65, 107–119 (2016)
Dutta, J., Martinez-Legaz, J.E., Rubinov, A.M.: Monotonic analysis over cones: I. Optimization 53, 165–177 (2004)
Rubinov, A.M., Shveidel, A.P.: Radiant and star-shaped functions. Pac. J. Optim. 3, 193–212 (2007)
Nedic, A., Ozdaglar, A., Rubinov, A.M.: Abstract convexity for non-convex optimization duality. Optimization 56, 655–674 (2007)
Andramonov, M.Y., Rubinov, A.M., Glover, B.M.: Cutting angle method for minimizing convex along-rays functions. Research report 7/97. University of Ballarat, SITMS (1997)
Andramonov, MYu., Rubinov, A.M., Glover, B.M.: Cutting angle methods in global optimization. Appl. Math. Lett. 12, 95–100 (1999)
Rubinov, A.M., Vladimirov, A.: Convex along-rays functions and star-shaped sets. Numer. Funct. Anal. Optim. 19, 593–614 (1998)
Rubinov, A.M., Sharikov, E.V.: Subdifferentials of convex along-rays functions. Optimization 56, 61–72 (2007)
Doagooei, A.R.: Minimum type functions, plus-cogauges and applications. J. Optim. Theory Appl. 164, 551–564 (2014)
Zaffaroni, A.: Is every radiant function the sum of quasiconvex functions? Math. Oper. Res. 59, 221–233 (2004)
Zaffaroni, A.: Superlinear separation and dual properties of radiant functions. Pac. J. Optim. 2, 171–192 (2006)
Zaffaroni, A.: Superlinear separation for radiant and coradiant sets. Optimization 56, 267–285 (2007)
Bagirov, A.M., Ugon, J., Webb, D.: An efficient algorithm for the incremental construction of a piecewise linear classifier. Inf. Syst. 36, 782–790 (2011)
Bagirov, A.M., Ugon, J., Webb, D., Ozturk, G., Kasimbeyli, R.: A novel piecewise linear classifier based on polyhedral conic and max–min separabilities. Top 21, 3–24 (2013)
Martinez-Legaz, J.E.: Quasiconvex duality theory by generalized conjugation methods. J. Optim. 19, 603–652 (1988)
Urfat, G.N.: An approach to the subproblem of the cutting angle method of global optimization. J. Glob. Optim. 31, 353–370 (2005)
Andramonov, M.Y.: Convergence of a numerical abstract convexity algorithm. Izvest. Math. 73, 3–19 (2009)
Acknowledgements
The authors are very grateful to the anonymous referee, whose valuable comments and detailed remarks improved the presentation of the paper significantly.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Sheykhi, A., Doagooei, A.R. Radiant Separation Theorems and Minimum-Type Subdifferentials of Calm Functions. J Optim Theory Appl 174, 693–711 (2017). https://doi.org/10.1007/s10957-017-1132-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10957-017-1132-1