Nonsmooth optimization using Mordukhovich's subdifferential

SIAM Journal on Control and Optimization

Volumn 48, Issue 5, 2009, Pages 3403-3432

  Soleimani Damaneh, M ^a,b  

^a UNIVERSITY OF TEHRAN   (Iran)

^b INSTITUTE FOR RESEARCH IN FUNDAMENTAL SCIENCES IPM   (Iran)

Author keywords

(Semi ) infinite programming; (Weak proper) Paretooptimality; Asplund space; Convex analysis; Functional analysis; Mordukhovich's subdifferential; Nonsmooth optimization; Penalization; Variational function (inequality)

Indexed keywords

BANACH SPACES; FUNCTIONAL ANALYSIS; FUNCTIONAL PROGRAMMING; MATHEMATICAL PROGRAMMING; NONLINEAR PROGRAMMING; OPTIMIZATION; PARETO PRINCIPLE; SITE SELECTION; VARIATIONAL TECHNIQUES; VECTOR SPACES;

ASPLUND SPACE; CONVEX ANALYSIS; NONSMOOTH OPTIMIZATION; PARETO-OPTIMALITY; PENALIZATION; SUBDIFFERENTIALS; VARIATIONAL FUNCTIONS;

MULTIOBJECTIVE OPTIMIZATION;

EID: 77958007218     PISSN: 03630129     EISSN: None     Source Type: Journal    
DOI: 10.1137/070710664     Document Type: Article

References (59)

1. B. AGHEZZAF and M. HACHIMI, Generalized invexity and duality in multiobjective programming problems, J. Global Optim., 18(2000), pp. 91-101.
2. T. ANTCZAK, (p, r)-invex sets and functions, J. Math. Anal. Appl., 263(2001), pp. 355-379.
3. T. ANTCZAK, Mean value in invexity analysis, Nonlinear Anal., 60(2005), pp. 1473-1484.
4. A. AUSLENDER, Optimisation: Méthodes Numériques, Masson, Paris, 1976.
5. T. Q. BAO, P. GUPTA, and B. S. MORDUKHOVICH, Necessary conditions in multiobjective optimization with equilibrium constraints, J. Optim. Theory Appl., 134(2007), pp. 179-203.
6. T. Q. BAO and B. S. MORDUKHOVICH, Relative Pareto minimizers for multiobjective problems: Existence and optimality conditions, Math. Program. 122(2010), pp. 301-347.
7. L. BATISTA DOS SANTOS, R. OSUNA-GÓMEZ, M. A. ROJAS-MEDAR, and A. RUFIÁN-LIZANA, Preinvex functions and weak efficient solutions for some vectorial optimization problem in Banach spaces, Comput. Math. Appl., 48 (2004) pp. 885-895.
8. M. S. BAZARAA, H. D. SHERALI, and C. M. SHETTY, Nonlinear Programming Theory and Algorithms, 2nd ed., Wiley, New York, 1993.
9. C. R. BECTOR, S. CHANDRA, and I. HUSAIN, Optimality conditions and subdifferentiable multiobjective fractional programming, J. Optim. Theory Appl., 79 (1993) pp. 105-125.
10. A. BEN-ISRAEL and B. MOND, What is invexity? J. Austral. Math. Soc. Ser. B, 28(1986), pp. 1-9.
11. J. M. BORWEIN and A. S. LEWIS, Convex Analysis and Nonlinear Optimization, Springer-Verlag, New York, 2000.
12. A. J. V. BRANDÃO, M. A. ROJAS-MEDAR, and G. N. SILVA, Optimality conditions for Pareto nonsmooth nonconvex programming in Banach spaces, J. Optim. Theory Appl., 103(1999), pp. 65-73.
13. G. Y. CHEN, C. J. GOH, and X. Q. YANG, The gap function of a convex multicriteria optimization problem, European J. Oper. Res., 111(1998), pp. 142-151.
14. F. H. CLARKE, Optimization and Nonsmooth Analysis, Wiley, New York, 1983.
15. F. H. CLARKE, Y. S. LEDYAEV, R. J. STERN, and P. R. WOLENSKI, Nonsmooth Analysis and Control Theory, Springer-Verlag, New York, 1998.
16. J. B. CONWAY, A Course in Functional Analysis, Springer-Verlag, New York, 1985.
17. B. D. CRAVEN, Invex functions and constrained local minima, Bull. Austral. Math. Soc., 24(1981), pp. 357-366.
18. M. EHRGOTT, Multicriteria Optimization, 2nd ed., Springer-Verlag, Berlin, 2005.
19. G. M. EWING, Sufficient conditions for global minima of suitably convex functionals from variational and control theory, SIAM Rev., 19(1977), pp. 202-220.
20. F. GIANNESSI, A. MAUGERI, and P. M. PARDALOS, Equilibrium Problems: Nonsmooth Optimization and Variational Inequality Models, Kluwer Academic, Dordrecht, The Netherlands, 2001.
21. G. GIORGI and A. GUERRAGGIO, The notion of invexity in vector optimization: Smooth and nonsmooth case, in Generalized Convexity, Generalized Monotonicity, J. P. Crouzeix, J. E. Martinez-Legaz, and M. Volle, eds., Kluwer Academic, 1998, pp. 389-405.
22. G. GIORGI and A. GUERRAGGIO, Various types of nonsmooth invexity, J. Inf. Optim. Sci., 29(2004), pp. 415-424.
23. M. A. GOBERNA and M. A. LÓPEZ, Linear Semi-Infinite Optimization, Wiley Ser. Math. Meth. Pract. 2, Wiley, Chichester, 1998.
24. M. A. HANSON, On sufficiency of the Kuhn-Tucker conditions, J. Math. Anal. Appl., 80(1981), pp. 545-550.
25. M. A. HANSON and B. MOND, Necessary and sufficiency conditions in constrained optimization, Math. Program., 37(1987), pp. 51-58.
26. M. A. HANSON, R. PINI, and C. SINGH, Multiobjective programming under generalized type I invexity, J. Math. Anal. Appl., 261(2001), pp. 562-577.
27. D. W. HEARN, The gap function of a convex program, Oper. Res. Lett., 1(1982), pp. 67-71.
28. V. JEYAKUMAR and B. MOND, On generalized convex mathematical programming, J. Austral. Math. Soc. Ser. B, 34(1992), pp. 43-53.
29. R. N. KAUL, S. K. SUNEJA, and N. K. SRIVASTAVA, Optimality criteria and duality in multipleobjective optimization involving generalized invexity, J. Optim. Theory Appl., 80(1994), pp. 465-482.
30. G. S. KIM, M. H. KIM, and G. M. LEE, On optimality and duality for nonsmooth multiobjective fractional optimization problems, Nonlinear Anal., 63(2005), pp. 1867-1876.
31. D. KINDERLEHRER and G. STAMPACCHIA, An Introduction to Variational Inequalities and Their Applications, Academic Press, London, 1980.
32. G. M. LEIBOWITZ, Lectures on Complex Function Algebras, Scott, Foresman and Co., Glenview, IL, 1970.
33. D. G. LUENBERGER, Optimization by Vector Space Methods, Wiley, New York, 1969.
34. V. LYALL, S. SUNEJA, and S. AGGARWAL, Optimality and duality in fractional programming involving semilocally convex and related functions, Optimization, 41(1997), pp. 237-255.
35. O. L. MANGASARIAN, Nonlinear Programming, McGraw-Hill, New York, 1969.
36. D. H. MARTIN, The essence of invexity, J. Optim. Theory Appl., 42(1985), pp. 65-76.
37. S. K. MISHRA, G. GIORGI, and S. Y. WANG, Duality in vector optimization in Banach spaces with generalized convexity, J. Global Optim., 29(2004), pp. 415-424.
38. S. K. MISHRA and M. A. NOOR, Some nondifferentiable multiobjective programming problems, J. Math. Anal. Appl., 316(2006), pp. 472-482.
39. S. K. MLSHRA and S. Y. WANG, Vector variational-like inequalities and nonsmooth vector optimization problems, Nonlinear Anal., 64(2006), pp. 1939-1945.
40. S. K. MLSHRA, S.-Y. WANG, and K. K. LAI, Multiple objective fractional programming involving semilocally type l-preinvex and related functions, J. Math. Anal. Appl., 310(2005), pp. 626-640.
41. S. R. MOHAN, S. K. NEOGY, On invex sets and preinvex functions, J. Math. Anal. Appl., 189(1995), pp. 901-908.
42. B. S. MORDUKHOVICH, Maximum principle in problems oftime optimal control with nonsmooth constraints, J. Appl. Math. Mech., 40(1976), pp. 960-969.
43. B. S. MORDUKHOVICH, Variational Analysis and Generalized Differentiation, !: Basic Theory, Math. Wiss. Grundlehren 330, Springer-Verlag, Berlin, 2006.
44. B. S. MORDUKHOVICH, Variational Analysis and Generalized Differentiation, !!: Applications, Math. Wiss. Grundlehren 331, Springer-Verlag, Berlin, 2006.
45. M. A. NOOR, Variational-like inequalities, Optimization, 30(1994), pp. 323-330.
46. M. A. NOOR, Preinvex functions and variational inequalities, J. Nat. Geom., 9(1996), pp. 63-76.
47. M. A. NOOR, On generalized preinvex functions and monotonicities, J. Inequal. Pure Appl. Math., 5(2004), pp. 1-9.
48. M. PATRIKSSON, Nonlinear Programming and Variational Inequality Problems: A Unified Approach, Kluwer Academic, Dordrecht, The Netherlands, 1998.
49. V. PREDA, Optimality and duality in fractional multip le objective programming involving semilocally preinvex and related functions, J. Math. A nal. Appl., 288(2003), pp. 365-382.
50. R. T. ROCKAFELLAR, Directional Lipschitzian functions and subdifferential calculus, Proc. London Math. Soc. (3), 39(1979), pp. 331-335.
51. R. T. ROCKAFELLAR and R. J. B. WETS, Variational Analysis, Springer, Berlin, 1998.
52. W. RUDIN, Functional Analysis, McGraw-Hill, New York, 1973.
53. G. RUIZ-GARZÓN, R. OSUNA-GÓMEZ, A. RUFIÁN-LIZANA, Generalized invex monotonicity, European J. Oper. Res., 144(2003), pp. 501-512.
54. S. SCHAIBLE, Fractional programming. Handbook of global optimization, R. Horst and P. M. Pardalos, eds., Kluwer Academic, Dordrecht, The Net herlands, 1995, pp. 495-608.
55. M. SOLEIMANI-DAMANEH, A proof for Antczak's mean value theorem in invexity analysis, Nonlinear Anal., 68(2008), pp. 1073-1074.
56. M. SOLEIMANI-DAMANEH, Characterization, of nonsmooth quasiconvex and pseudoconvex functions, J. Math. Anal. Appl., 330(2007), pp. 2168-217 6.
57. M. SOLEIMANI-DAMANEH, A mean value theorem in Asplund spaces, Nonlinear Anal., 68(2008), pp. 3103-3106.
58. M. SOLEIMANI-DAMANEH and J. J. NIETO, Nonsmooth multiple-objective optimization in separable Hilbert spaces, Nonlinear Anal., 71(2009), pp. 4553-4558.
59. I. M. STANCU-MINASIAN, Optimality and duality in fractional programming involving semilocally preinvex and related functions, J. Inf. Optim. Sci., 23(2002), pp. 185-201.