Abstract
It is shown that the following classes of functionsf, each defined on some subsetD of a fixed Hausdorff topological vector spaceE, are closed under the binary operation of infimal convolution: (a) the class of functionsf:D→[−∞, ∞) having connectedstrict lower level sets; (b) the class of functionsf:D→ℝ having compact connected lower level sets; and (c) the class of functionsf:D→ℝ having compact lower level sets and for which every local minimizer is global. In (a),E need not be Hausdorff; while in (a) and (b), the word “connected” may be replaced by the word “path-connected.”
Similar content being viewed by others
References
Fenschel, W.,Convex Cones, Sets, and Functions, Lecture Notes, Princeton University, Princeton, New Jersey, 1953.
Rockafellar, R. T.,Convex Analysis, Princeton University Press, Princeton, New Jersey, 1970.
Moreau, J.-J., Inf-Convolution des Fonctions Numériques sur un Espace Vectoriel, Comptes Rendus de l'Académie des Sciences de Paris, Vol. 256, pp. 5047–5049, 1963.
Zang, I., andAvriel, M.,On Functions Whose Local Minima Are Global, Journal of Optimization Theory and Applications, Vol. 16, pp. 183–190, 1975.
Zang, I., Choo, E. U., andAvriel, M.,A Note on Functions Whose Local Minima Are Global, Journal of Optimization Theory and Applications, Vol. 18, pp. 555–559, 1976.
Ortega, J. M., andRheinboldt, W. C.,Iterative Solution of Nonlinear Equations in Several Variables, Academic Press, New York, New York, 1970.
Avriel, M., andZang, I.,Generalized Arcwise Connected Functions and Characterizations of Local-Global Minimum Properties, Faculty of Management, Tel-Aviv University, Working Paper No. 502/77, 1977.
Martin, D. H.,Connected Level Sets, Minimizing Sets, and Uniqueness in Optimization, I, CSIR Special Report WISK 276, Pretoria, South Africa, 1977.
Martin, D. H.,Connected Level Sets, Minimizing Sets, and Uniqueness in Optimization, II, CSIR Special Report WISK 277, Pretoria, South Africa, 1977.
Author information
Authors and Affiliations
Additional information
Communicated by M. A. Avriel
Rights and permissions
About this article
Cite this article
Martin, D.H. Some function classes closed under infimal convolution. J Optim Theory Appl 25, 579–584 (1978). https://doi.org/10.1007/BF00933523
Issue Date:
DOI: https://doi.org/10.1007/BF00933523