×

Optimality conditions for minimizing the difference of nonconvex vector-valued mappings. (English) Zbl 1328.90134

Summary: In this paper, we consider vector optimization problems involving the difference of nonconvex vector-valued mappings. By a nonconvex scalarization function, we establish necessary optimality conditions in terms of the Mordukhovich subdifferential, strong subdifferential and Ioffe subdifferential without any convexity assumption. As an application, we discuss the optimality condition on a nonconvex multiobjective fractional programming problem.

MSC:

90C29 Multi-objective and goal programming
90C46 Optimality conditions and duality in mathematical programming
PDFBibTeX XMLCite
Full Text: DOI

References:

[1] Bacak, M., Borwein, J.M.: On difference convexity of locall Lipschitz functions. Optimization 60, 961-978 (2011) · Zbl 1237.46007 · doi:10.1080/02331931003770411
[2] Bao, T.Q., Mordukhovich, B.S.: Relative Pareto minimizers for multiobjective problems: existence and optimality conditions. Math. Prog. 122, 301-347 (2010) · Zbl 1184.90149 · doi:10.1007/s10107-008-0249-2
[3] Bot, R.I., Nechita, D.M.: On the Dini-Hadamard subdifferential of the difference of two functions. J. Glob. Optim. 50, 485-502 (2011) · Zbl 1220.26010
[4] Chen, G.Y., Craven, B.D.: A vector variational inequality and optimization over an efficient set. Math. Meth. Oper. Res. 34, 1-12 (1990) · Zbl 0693.90091 · doi:10.1007/BF01415945
[5] Clarke, F.H.: Optimization and Nonsmooth Analysis. Wiley-Interscience, New York (1983) · Zbl 0582.49001
[6] Dinh, N., Nghia, T.T.A., Vallent, G.: A closedness condition and its applications to DC programs with convex constraints. Optimization 59, 541-560 (2010) · Zbl 1218.90155 · doi:10.1080/02331930801951348
[7] Durea, J., Tammer, C.: Fuzzy necessary optimality conditions for vector optimization problems. Optimization 58, 449-467 (2009) · Zbl 1162.90597 · doi:10.1080/02331930701761615
[8] Dutta, J., Tammer, C.: Lagrange conditions for vector optimization in Banach spaces. Math. Meth. Oper. Res. 64, 521-540 (2006) · Zbl 1131.90053 · doi:10.1007/s00186-006-0079-z
[9] Flores-Bazán, F., Oettli, W.: Simplified optimality conditions for minimizing the difference of vector-valued functions. J. Optim. Theor. Appl. 108, 571-586 (2001) · Zbl 0984.90053 · doi:10.1023/A:1017535424813
[10] Gadhi, N., Laghdir, M., Metrane, A.: Optimality conditions for D.C. vector optimization problems under reverse convex constraints. J. Glob. Optim. 33, 527-540 (2005) · Zbl 1121.90403 · doi:10.1007/s10898-004-8318-4
[11] Gadhi, N., Metrane, A.: Sufficient optimality condition for vector optimization problems under D.C.Date. J. Glob. Optim. 28, 55-66 (2004) · Zbl 1061.90098 · doi:10.1023/B:JOGO.0000006715.69153.8b
[12] Gerth(Tammer), C., Weidner, P.: Nonconvex separation theorems and some applications in vector optimization. J. Optim. Theor. Appl. 67, 297-320 (1990) · Zbl 0692.90063 · doi:10.1007/BF00940478
[13] Hiriart-Urruty, JB; Clarke, FH (ed.); Demyanov, VF (ed.); Giannessi, F. (ed.), From convex optimization to nonconvex optimization, 219-239 (1989), New York · Zbl 0735.90056 · doi:10.1007/978-1-4757-6019-4_13
[14] Ioffe, A.D.: Metric regularity and subdifferential calculus. Russ. Math. Surv. 55, 501-558 (2000) · Zbl 0979.49017 · doi:10.1070/RM2000v055n03ABEH000292
[15] Martinez-Legaz, J.E., Volle, M.: Duality in D.C. programming: The case of seceral D.C. constraints. J. Math. Anal. Appl. 237, 657-671 (1999) · Zbl 0946.90064 · doi:10.1006/jmaa.1999.6496
[16] Mordukhovich, B.S.: Variational Analysis and Generalizd Differentiation. Vol. I: Basic Theory, vol. 330. Springer, Berlin (2006)
[17] Mordukhovich, B.S.: Variational Analysis and Generalizd Differentiation. Vol. II: Applications, vol. 331. Springer, Berlin (2006) · Zbl 1121.49017
[18] Mordukhovich, B.S.: The extremal principle and its application to optimization and economics. In: Optimization and Related Topic, edited by A.Rubinov and B.Glover, Applied Optimization 47, Kluwer, Dordrecht, pp. 343-369 (2001). · Zbl 1010.49014
[19] Mordukhovich, B.S., Nam, N.M., Yen, N.D.: Fréchet subdifferential calculus and optimality necessary conditions in nondifferentiable programming. Optimization 55, 685-708 (2006) · Zbl 1121.49017 · doi:10.1080/02331930600816395
[20] Penot, J.P.: Duality for anticonvex programs. J. Glob. Optim. 19, 163-182 (2001) · Zbl 1033.90149 · doi:10.1023/A:1008327614099
[21] Penot, J.P.: The diretional subdifferential of the difference of two convex function. J. Glob. Optim. 49, 505-519 (2011) · Zbl 1223.26030
[22] Rockafellar, R.T., Wets, R.J.B.: Variational Analysis. Springer, Berlin (1998) · Zbl 0888.49001 · doi:10.1007/978-3-642-02431-3
[23] Taa, A.: Optimality conditions for vector optimization problems of a difference of convex mappings. J. Glob. Optim. 31, 421-436 (2005) · Zbl 1101.90064 · doi:10.1007/s10898-004-6874-2
[24] Tammer, C., Zalinescu, C.: Lipschitz properties of the scalarization function and applications. Optimization 59, 305-319 (2010) · Zbl 1211.90220 · doi:10.1080/02331930801951033
[25] Tuy, H.: D.C. Optimization: Theory, Methods and Algorithms. In: Horst, R., Pardalos, P.M. (eds.) Handbook of Global Optimization, pp. 149-216. Kluwer Academic Publishers, Norwell (1995) · Zbl 0832.90111
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.