On minimizing and critical sequences in nonsmooth optimization

SIAM Journal on Optimization

Volumn 10, Issue 4, 2000, Pages 999-1019

  Huang, L R ^a   Ng, K F ^b   Penot, J P ^c  

^a SOUTH CHINA NORMAL UNIVERSITY   (China)

^b CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^c Faculte des Sciences   (France)

Author keywords

Asymptotically well behaved functions; Critical sequences; Minimizing sequences; Stationary sequences; Subdifferential; Well behavior

Indexed keywords

EID: 0034345386     PISSN: 10526234     EISSN: None     Source Type: Journal    
DOI: 10.1137/S1052623498341259     Document Type: Article

References (48)

1. P. ANGLERAUD, Caractérisation duale du bon comportement de fonctions convexes, C.R. Acad. Sci. Paris Sér. I Math., 314 (1992), pp. 583-586.
2. A. AUSLENDER, Convergence of critical sequences for variational inequalities with maximal monotone operators, Appl. Math. Optim., 28 (1993), pp. 161-172.
3. A. AUSLENDER, How to deal with the unbounded in optimization: Theory and algorithms, Math. Programming, 79 (1997), pp. 3-18.
4. A. AUSLENDER AND J.-P. CROUZEIX, Well behaved asymptotical convex functions, Ann. Inst. H. Poincaré Anal. Non Linéaire, 6 (1989), pp. 101-121.
5. A. AUSLENDER, R. COMINETTI, AND J.-P. CROUZEIX, Convex functions with unbounded level sets and applications to duality theory, SIAM J. Optim., 3 (1993), pp. 669-687.
6. D. AUSSEL, J.-N. CORVELLEC, AND M. LASSONDE, Mean value property, and subdifferential criteria for l.s.c. functions, Trans. Amer. Math. Soc., 347 (1995), pp. 4147-4161.
7. E. BEDNARCZUK AND J.-P. PENOT, On the position of the notions of well-posed minimization problems, Bollet. Un. Mat. Ital. B (7), 6 (1992), pp. 665-683.
8. E. BEDNARCZUK AND J.-P. PENOT, Metrically well-set minimization problems, Appl. Math. Optim., 26 (1992), pp. 273-285.
9. J. M. BORWEIN AND J. R. GILES, The proximal normal formula in Banach space, Trans. Amer. Math. Soc., 302 (1987), pp. 371-381.
10. A. BRØNDSTED AND R. T. ROCKAFELLAR, On the subdifferentiability of convex functions, Proc. Amer. Math. Soc., 16 (1965), pp. 605-611.
11. C.-C. CHOU, K.-F. NG, AND J.-S. PANG, Minimizing and stationary sequences of constrained optimization problems, SIAM J. Control Optim., 36 (1998), pp. 1908-1936.
12. F. H. CLARKE, Optimization and Nonsmooth Analysis, Wiley-Interscience, New York, 1983.
13. R. DEVILLE, G. GODEFROY, AND V. ZIZLER, A smooth variational principle with applications to Hamilton-Jacobi equations in infinite dimensions, J. Funct. Anal., 111 (1993), pp. 197-212.
14. A. L. DONTCHEV AND T. ZOLEZZI, Well-Posed Optimization Problems, Lecture Notes in Math. 1543, Springer-Verlag, Berlin, 1991.
15. I. EKELAND, Nonconvex minimization problems, Bull. Amer. Math. Soc., 1 (1979), pp. 443-474.
16. E. W. HOBSON, The Theory of Functions of a Real Variable and the Theory of Fourier's Series, Vol. II, Dover, New York, 1957.
17. L. R. HUANG AND X. B. LI, Minimizing Sequences in Nonsmooth Optimization, preprint.
18. L. R. HUANG AND K. F. NG, Second-order necessary and sufficient conditions in nonsmooth optimization, Math. Programming, 66 (1994), pp. 379-402.
19. L. R. HUANG AND K. F. NG, On second order directional derivatives in nonsmooth optimization, in Recent Advances in Nonsmooth Optimization, D. Z. Du, L. Qi, and R. S. Womersley, eds., World Scientific, Singapore, 1995, pp. 159-171.
20. A. D. IOFFE, On subdifferentiability spaces, Ann. New York Acad. Sci., 410 (1983), pp. 107-119.
21. A. D. IOFFE, Calculus of Dini subdifferentials of functions and contingent coderivatives of set-valued maps, Nonlinear Anal., 8 (1984), pp. 517-539.
22. A. D. IOFFE, On the local surjection property, Nonlinear Anal., 11 (1987), pp. 565-592.
23. A. D. IOFFE, Codirectional compactness, metric regularity and subdifferential calculus, in Constructive, Experimental and Nonlinear Analysis, M. Théra, ed., Canad. Math. Soc. Ser. Monogr. Adv. Texts, to appear.
24. A. D. IOFFE AND J.-P. PENOT, Subdifferentials of performance functions and calculus of coderivatives of set-valued mappings, Serdica Math. J., 22 (1996), pp. 359-384.
25. D. KLATTE, Error bounds for solutions of linear equations and inequalities, Math. Methods Oper. Res., 41 (1995), pp. 191-214.
26. B. LEMAIRE, Bonne position, conditionnement, et bon comportement asymptotique, Sém. Anal. Convexe, 22 (1992), pp. 5.1-5.12.
27. A. S. LEWIS AND J.-S. PANG, Error bounds for convex inequality systems, in Generalized Convexity, Generalized Monotonicity, J.-P. Crouzeix, J.-E. Martinez, and M. Volle, eds., Kluwer, Dordrecht, the Netherlands, 1998, pp. 75-110.
28. Y. LI AND S. SHI, A generalization of Ekeland's ∈-variational principle and of its Borwein-Preiss' smooth variant, J. Math. Anal. Appl., to appear.
29. PH. LOEWEN, A mean value theorem for Fréchet subgradients, Nonlinear Anal., 23 (1994), pp. 1365-1381.
30. PH. MICHEL AND J.-P. PENOT, Calcul sous-différentiel pour des fonctions lipschitziennes et non lipschitziennes, C. R. Acad. Sci. Paris Sér. I Math., 298 (1984), pp. 269-272.
31. PH. MICHEL AND J.-P. PENOT, A generalized derivative for calm and stable functions, Differential Integral Equations, 5 (1992), pp. 433-454.
32. K. F. NG AND Y.-C. WONG, Partially Ordered Topological Vector Spaces, Oxford Math. Monogr., Clarendon Press, Oxford, UK, 1973.
33. J. S. PANG, Error bounds in mathematical programming, Math. Programming Ser. B, 79 (1997), pp. 299-332.
34. J.-P. PENOT, A mean value theorem with small subdifferentials, J. Optim. Theory Appl., 94 (1997), pp. 209-221.
35. J.-P. PENOT, Conditioning convex and nonconvex problems, J. Optim. Theory Appl., 90 (1997), pp. 539-558.
36. J.-P. PENOT, Palais-Smale Condition and Coercivity, preprint, Univ. of Pau, France, 1994.
37. J.-P. PENOT, Miscellaneous incidences of convergence theories in optimization and nonlinear analysis, Part II: Applications in nonsmooth analysis, in Recent Advances in Nonsmooth Optimization, D.-Z. Du, L. Qi, and R. S. Womersley, eds., World Scientific, Singapore, 1995, pp. 289-321.
38. J.-P. PENOT, Subdifferential calculus without qualification assumptions, J. Convex Anal., 3 (1996), pp. 207-220.
39. J.-P. PENOT, Proximal mappings, J. Approx. Theory, 94 (1998), pp. 203-221.
40. J.-P. PENOT, Compactness properties, openness criteria and coderivatives, Set-Valued Anal., 6 (1998), pp. 363-380.
41. J.-P. PENOT, Subdifferential calculus and subdifferential compactness, in Proceedings of the Second Catalan Days on Applied Mathematics, M. Sofonea and J.-N. Corvellec, eds., Presses Universitaires de Perpignan, Perpignan, France, 1995, pp. 209-226.
42. J.-P.-PENOT, Well-behavior, well-posedness and nonsmooth analysis, Pliska Stud. Math. Bulgar., 12 (1998), pp. 141-190.
43. J.-P. PENOT, A Variational Subdifferential for Quasiconvex Functions, submitted.
44. A. L. PERESSINI, Ordered Topological Vector Spaces, Harper and Row, New York, 1967.
45. J. REVALSKI, Various aspects of well-posedness of optimization problems, in Recent Developments in Well-Posed Variational Problems, R. Lucchetti and J. Revalski, eds., Kluwer, Dordrecht, the Netherlands, 1995, pp. 229-256.
46. R. T. ROCKAFELLAR, Directionally Lipschitzian functions and subdifferential calculus, Proc. London Math. Soc., 39 (1979), pp. 145-154.
47. R. T. ROCKAFELLAR, Generalized directional derivatives and subgradients of nonconvex functions, Canad. J. Math., 32 (1980), pp. 257-280.
48. H. SCHAEFER, Topological Vector Spaces, Macmillan, London, 1966.