Abstract
Simple necessary optimality conditions are formulated for a function f of the form f _ g–h, where g and h are nonsmooth functions. Related sufficient conditions are given for local minimization and global minimization.
Similar content being viewed by others
References
Asplund, E. (1973), Differentiability of the Metric Projection in Finite-Dimensional Euclidean Space, Proceedings of the American Mathematical Society 38, 218–219.
Ben Tal, A. and Zowe, J. (1982), A Unified Theory of First and Second Order Conditions for Extremum Problems in Topological Vector Spaces, Mathematical Programming Study 19, 39–76.
Bougeard, M. and Penot, J.-P. (1988), Approximation and Decomposition Properties of Some Classes of Locally d. c. Functions, Mathematical Programming 41, 195–227.
Cominetti, R. (1991), On Pseudo-differentiability, Transactions of the American Mathematical Society 324, 843–865.
Fabian, M. (1989), Subdifferentiability and Trustworthiness in the Light of a New Variational Principle of Borwein and Preiss, Acta Universitatis Carolinae 30, 51–56.
Hiriart-Urruty, J.-B. (1985), Generalized Differentiability, Duality and Optimization for Problems Dealing with Differences of Convex Functions, Lecture Notes in Economics and Mathematical Systems 256, Springer Verlag, Berlin, pp. 37–69.
Hiriart-Urruty, J.-B. (1989), Conditions nécessaires et suffisantes d'optimalité globale en optimization de différences de fonctions convexes, C. R. Académie des Sciences Paris 309 I, 454–462.
Ioffe, A. D. (1983), On Subdifferentiability Spaces, Annals of the New York Academy of Science 410, 107–119.
Michel, Ph. (1974), Problème d'optimisation défini par des fonctions qui sont sommes de functions convexes et de fonctions dérivables, Journal de Mathématiques Pures et Appliquées 53, 321–330.
Moreau, J.-J. (1970), Inf-convolution, sous-additivité, convexité des fonctions numériques, Journal de Mathématiques Pures et Appliquées 49, 109–154.
Mordukhovich, B. and Shao, Y. (1996), Nonsmooth Sequential Analysis in Aplund Spaces, Transactions of the American Mathematical Society 348, 1235–1280.
Penot, J.-P. (1984), Generalized Higher Order Derivatives and Higher Order Optimality Conditions, preprint, University Santiago.
Penot, J.-P. (1992), Second Order Generalized Derivatives: Comparison Between Two Types of Epi-derivatives, in Advances in Optimization, Proc. Lambrecht, FRG, 1991, W. Oettli, D. Pallaschke, (eds.), Lecture Notes in Economics and Mathematical Systems 382, Springer Verlag, Berlin, pp. 52–76.
Penot, J.-P. (1994), Sub-hessians, Super-hessians and Conjugation, Non-linear Analysis, Theory, Methods and Applications 23, 689–702.
Penot, J.-P. (1996), Favorable Classes of Mappings and Multimappings in Nonlinear Analysis and Optimization, Journal of Convex Analysis 3(1), 97–116.
Penot, J.-P. (1993), Yet Another Mean Value Theorem, preprint, University of Pau, to appear in J. Optimization Theory and Applications (1997).
Penot, J.-P. (1994), Palais-Smale Condition and Coercivity, preprint, University of Pau.
Plazanet, Ph. Optimization et régularisation des différences de fonctions convexes, Thesis, University of Toulouse.
Rockafellar, R. T. (1982), Favorable Classes of Lipschitz Continuous Functions in Subgradient Optimization, in E. Nurminski (ed.), Progress in Nondifferentiable Optimization, IIASA, Laxenburg, Austria, pp. 125–144.
Rockafellar, R. T. (1988), First and Second-order Epi-differentiability in Nonlinear Programming, Transactions of the American Mathematical Society 307, 75–108.
Rockafellar, R. T. (1989), Second-order Optimality Conditions in Nonlinear Programming Obtained by Way of Epi-derivatives, Mathematics of Operations Research 14, 460–484.
Szulkin, A. (1986), Minimax Principles for Lower Semicontinuous Functions and Applications to Nonlinear Boundary Value Problems, Annales Institut H. Poincaré, Analyse Non Linéaire 3, 77–109.
Tao, P. D. and El Bernoussi, S. (1988), Duality in d. c. (Difference of Convex Functions) Optimization. Subgradient Methods, in K. H. Hoffmann et al. (eds.), Trends in Mathematical Optimization, Volume 84 of International Series of Numerisches Mathematics, Birkhauser, Basel, pp. 277–293.
Tao, P. D. and El Bernoussi, S. (1989), Numerical Methods for Solving a Class of Global Nonconvex Optimization Problems, in J.-P. Penot (ed.), New Methods in Optimization and Their Industrial Uses, Volume 87 of International Series of Numerical Mathematics, Birkhauser, Basel, pp. 97–132.
Tao, P. D. and An, L. T. H. (1995), Lagrangian Stability and Global Optimality in Nonconvex Quadratic Minimization over Euclidean Balls and Spheres, Journal of Convex Analysis 2, 263–276.
Thach, P. T. (1993), d. c. Sets, d. c. Functions and Nonlinear Equations, Mathematical Programming 58, 415–428.
Toland, J. (1978), Duality in Nonconvex Optimization, Journal of Mathematical Analysis and Applications 66, 399–415.
Toland, J. (1979), On Subdifferential Calculus and Duality in Nonconvex Optimization, Bulletin Société Mathématique de France, Mémoire 60, 173–180.
Tuy, H. (1987), Global Minimization of a Difference of Two Convex Functions, Mathematical Programming Study 30, 150–182.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Penot, JP. On the Minimization of Difference Functions. Journal of Global Optimization 12, 373–382 (1998). https://doi.org/10.1023/A:1008233531797
Issue Date:
DOI: https://doi.org/10.1023/A:1008233531797