Abstract
This article is devoted to the study of optimization problems involving a convex composite function, that is, the composition of a convex function with a mapping. We introduce the definitions of conjugate functions and associated subdifferentials which suit this particular structure. We use these definitions to study the conditioning, well-posedness, and well behavior of such functions.
Similar content being viewed by others
References
FENCHEL, W., On Conjugate Convex Functions, Canadian Journal of Mathematics, Vol. 1, pp. 73–77, 1949.
ROCKAFELLAR, R. T., Convex Analysis, Princeton University Press, Princeton, New Jersey, 1970.
MOREAU, J. J., Fonctionnelles Convexes, Séminaire sur les Equations aux Dérivées Partielles, Collège de France, Paris, France, 1966–1967.
MOREAU, J. J., Inf-Convolution, Sous-Additivité, Convexité des Fonctions Numériques, Journal de Mathématiques Pures et Appliquées, Vol. 49, pp. 109–154, 1970.
GUILLAUME, S., Problèmes d'Optimisation et d'Evolution en Analyse Non Convexe de Type Convexe Composite, Thèse de Doctorat, Université Montpellier II, Montpellier, France, 1996.
FLORES-BAZAN, F., and MARTINEZ-LEGAZ, J. E., Simplified Global Optimality Conditions in Generalized Conjugation Theory, Nonconvex Optimization and Its Applications, Generalized Convexity, Generalized Monotonicity, Edited by J. P. Crouzeix, J. E. Martinez-Legaz, and M. Volle, Kluwer Academic Publishers, Dondrecht, Holland, pp. 305–329, 1998.
BALDER, E. J., An Extension of Duality Stability Relations to Nonconvex Optimization Problems, SIAM Journal on Control and Optimization, Vol. 15, pp. 329–343, 1976.
POLIQUIN, R. A., VANDERWERFF, J., and ZIZLER, V., Convex Composite Representation of Lower Semicontinuous Functions and Renormings, Comptes Rendus de l'Académie des Sciences de Paris, Série I, Vol. 317, pp. 545–549, 1993.
SEEGER, A., Convex Analysis of Spectrally Defined Matrix Functions, Technical Report 179, Department of Mathematical Sciences, King Fahd University of Petroleum and Minerals, Dhahran, Saudi Arabia, 1995.
LEWIS, A. S., The Convex Analysis of Unitarily Invariant Matrix Functions, Journal of Convex Analysis, Vol. 2, pp. 173–183, 1995.
COMBARI, C., ELHILALI ALAOUI, A., LEVY, A., POLIQUIN, R., and THIBAULT, L., Convex Composite Functions in Banach Spaces and the Primal Lower Nice Property, Proceedings of the American Mathematical Society, Vol. 126, pp. 3701–3708, 1998.
GUILLAUME, S., Subdifferential Evolution Inclusion in Nonconvex Analysis, Positivity, Vol. 4, pp. 357–395, 2000.
DACOROGNA, B., Direct Methods in the Calculus of Variations, Applied Mathematical Sciences, Springer Verlag, Berlin, Germany, Vol. 78, 1989.
BALL, J. M., and MURAT, F., W 1,p-Quasiconvexity and Variational Problems for Multiple Integrals, Journal of Functional Analysis, Vol. 58, pp. 225–253, 1984.
CHOBANOV, G., MARINO, A., and SCOLOZZI, D., Evolution Equations for the Eigenvalue Problem for the Laplace Operator with Respect to an Obstacle, Memorie di Matematica, Accademia Nazionale delle Scienze, Vol. 108, pp. 139–162, 1990.
MARINO, A., SACCON, C., and TOSQUES, M., Curves of Maximal Slope and Parabolic Variational Inequalities on Nonconvex Constraints, Annali della Scuola Normale Superiore di Pisa, Vol. 26, pp. 281–330, 1989.
POLYAK, B. T., Sharp Minimum, International Workshop on Augmented Lagragians, Vienna, Austria, 1979.
LEMAIRE, B., Bonne Position, Conditionnement et Bon Comportement Asymptotique, Séminaire d'Analyse Convexe, Exposé 5, Montpellier, France, 1992.
LEMAIRE, B., Bons Comportements et Conditionnement Linéaire, Journées d'Analyse Non Linéaire et Optimisation, Avignon, France, pp. 18–20, 1991.
AUSLENDER, A., and CROUZEIX, J. P., Well Behaved Asymptotical Convex Functions, Analyse Non Linéaire, Gauthier-Villars, Paris, France, pp. 101–122, 1989.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Guillaume, S. Duality and Well Behavior of Nonconvex Functions. Journal of Optimization Theory and Applications 114, 507–543 (2002). https://doi.org/10.1023/A:1016018911762
Issue Date:
DOI: https://doi.org/10.1023/A:1016018911762