On the Minimization of Difference Functions

Journal of Global Optimization

Volumn 12, Issue 4, 1998, Pages 373-382

  Penot, Jean Paul ^a  

^a UNIVERSITÉ DE PAU ET DES PAYS DE L'ADOUR   (France)

Author keywords

Critical point; d.c. Functions; Difference of convex functions; Generalized derivatives; Minimization; Optimality conditions; Palais Smale condition; Subdifferentials

Indexed keywords

ALGORITHMS; DIFFERENTIATION (CALCULUS); GLOBAL OPTIMIZATION; PROBLEM SOLVING; VECTORS;

CRITICAL POINT; D.C. FUNCTIONS; DIFFERENCE OF CONVEX FUNCTIONS; GENERALIZED DERIVATIVES; OPTIMALITY CONDITIONS; PALAIS-SMALE CONDITION; SUBDIFFERENTIALS;

FUNCTIONS;

EID: 0013467323     PISSN: 09255001     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1008233531797     Document Type: Article

References (29)

1. Asplund, E. (1973), Differentiability of the Metric Projection in Finite-Dimensional Euclidean Space, Proceedings of the American Mathematical Society 38, 218-219.
2. 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.
3. Bougeard, M. and Penot, J.-P. (1988), Approximation and Decomposition Properties of Some Classes of Locally d.c. Functions, Mathematical Programming 41, 195-227.
4. Cominetti, R. (1991), On Pseudo-differentiability, Transactions of the American Mathematical Society 324, 843-865.
5. Fabian, M. (1989), Subdifferentiability and Trustworthiness in the Light of a New Variational Principle of Borwein and Preiss, Acta Universitatis Carolinae 30, 51-56.
6. 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.
7. Hiriart-Urruty, J.-B. (1989), Conditions nécessaires et suffisantes d'optimalité globale en optimisation de différences de fonctions convexes, C.R. Académie des Sciences Paris 309 I, 454-462.
8. Ioffe, A.D. (1983), On Subdifferentiability Spaces, Annals of the New York Academy of Science 410, 107-119.
9. Michel, Ph. (1974), Problème d'optimisation défini par des fonctions qui sont sommes de fonctions convexes et de fonctions dérivables, Journal de Mathématiques Pures et Appliquées 53, 321-330.
10. Moreau, J.-J. (1970), Inf-convolution, sous-additivité, convexité des fonctions numériques, Journal de Mathématiques Pures et Appliquées 49, 109-154.
11. Mordukhovich, B. and Shao, Y. (1996), Nonsmooth Sequential Analysis in Aplund Spaces, Transactions of the American Mathematical Society 348, 1235-1280.
12. Penot, J.-P. (1984), Generalized Higher Order Derivatives and Higher Order Optimality Conditions, preprint, University Santiago.
13. 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.
14. Penot, J.-P. (1994), Sub-hessians, Super-hessians and Conjugation, Non-linear Analysis, Theory, Methods and Applications 23, 689-702.
15. Penot, J.-P. (1996), Favorable Classes of Mappings and Multimappings in Nonlinear Analysis and Optimization, Journal of Convex Analysis 3(1), 97-116.
16. Penot, J.-P. (1993), Yet Another Mean Value Theorem, preprint, University of Pau, to appear in J. Optimization Theory and Applications (1997).
17. Penot, J.-P. (1994), Palais-Smale Condition and Coercivity, preprint, University of Pau.
18. Plazanet, Ph. Optimization et régularisation des différences de fonctions convexes, Thesis, University of Toulouse.
19. 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.
20. Rockafellar, R.T. (1988), First and Second-order Epi-differentiability in Nonlinear Programming, Transactions of the American Mathematical Society 307, 75-108.
21. Rockafellar, R.T. (1989), Second-order Optimality Conditions in Nonlinear Programming Obtained by Way of Epi-derivatives, Mathematics of Operations Research 14, 460-484.
22. 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.
23. 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.
24. 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.
25. 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.
26. Thach, P.T. (1993), d.c. Sets, d.c. Functions and Nonlinear Equations, Mathematical Programming 58, 415-428.
27. Toland, J. (1978), Duality in Nonconvex Optimization, Journal of Mathematical Analysis and Applications 66, 399-415.
28. Toland, J. (1979), On Subdifferential Calculus and Duality in Nonconvex Optimization, Bulletin Société Mathématique de France, Mémoire 60, 173-180.
29. Tuy, H. (1987), Global Minimization of a Difference of Two Convex Functions, Mathematical Programming Study 30, 150-182.