Characterizations of the approximate solution sets of nonsmooth optimization problems and its applications

Springer Science and Business Media LLC - Tập 9 - Trang 755-768 - 2014
Caiping Liu1, Xinmin Yang2
1College of Economic Mathematics, Southwestern University of Finance and Economics, Chengdu, China
2Department of Mathematics, Chongqing Normal University, Chongqing, China

Tóm tắt

The concept of $$\varphi $$ -strongly preinvex functions is introduced, and some properties of $$\varphi $$ -strongly preinvex functions are given. Several new and simple characterizations of the approximate solution sets for nonsmooth optimization problems with $$\varphi $$ -strong preinvexity are obtained. We establish the relationships between the solutions of Minty-type variational-like inequalities and the approximate solutions of optimization problems. And applying the obtained results, we give the characterizations of the solution sets for the Minty-type variational-like inequalities.

Tài liệu tham khảo

Mangasarian, O.L.: A simple characterization of solution sets of convex programs. Oper. Res. Lett. 7, 21–26 (1988) Burke, J.V., Ferris, M.C.: Characterization of solution sets of convex programs. Oper. Res. Lett. 10, 57–60 (1991) Jeyakumar, V.: Infinite-dimensional convex programming with applications to constrained approximation. J. Optim. Theory Appl. 75, 469–586 (1992) Jeyakumar, V., Yang, X.Q.: On characterizing the solution sets of pseudolinear programs. J. Optim. Theory Appl. 87, 747–755 (1995) Ivanov, V.I.: Optimization and variational inequalities with pseudoconvex functions. J. Optim. Theory Appl. 146, 602–616 (2010) Ivanov, V.I.: Characterizations of the solution sets of generalized convex minimization problems. Serdica Math. J. 29, 1–10 (2003) Ivanov, V.I.: Optimality conditions and characterizations of the solution sets in generalized convex problems and variational inequalities. J. Optim. Theory Appl. 158, 65–84 (2013) Yang, X.M.: On characterizing the solution sets of pseudoinvex extremum problems. J. Optim. Theory Appl. 140, 537–542 (2009) Liu, C.P., Yang, X.M., Lee, H.W.: Characterizations of the solution sets of pseudoinvex programs and variational inequalities. J. Inequal. Appl. 32, 1–13 (2011) Zhao, K.Q., Yang, X.M.: Characterizations of the solution set for a class of nonsmooth optimization problems. Optim. Lett. 7, 685–694 (2013) Cyert, R.M., March, J.G.: A behavioral theory of the firm (1963) Loridan, P.: Necessary conditions for \(\varepsilon \)-optimality. Math. Program. Study 19, 140–152 (1982) Loridan, P., Morgan, J.: Penalty functions in \(\varepsilon \)-prograrnrning and \(\varepsilon \)-minimax problems. Math. Program. 26, 213–231 (1983) Dutta, J.: Necessary optimality conditions and saddle points for approximate optimization in Banach spaces. Top 13, 127–143 (2005) Kutateladze, S.S.: Convex-programming. Soviet Math. Dokl. 20, 391–393 (1979) Gutiérrez, C., Jiménez, B., Novo, V.: A unified approach and optimality conditions for approximate solutions of vector optimization problems. SIAM J. Optim. 17, 688–710 (2006) Liu, C.P., Lee, H.W.: Lagrange multiplier rules for approximate solutions in vector optimization. J. Ind. Manag. Optim. 8(3), 749–764 (2012) Gutiérrez, C., Jiménez, B., Novo, V.: Optimality conditions for quasi-solutions of vector optimization problems. J. Optim. Theory Appl. Published online: 04 September (2013) Hanson, M.A.: On sufficiency of the Kuhn-Tucker conditions. J. Math. Anal. Appl. 80, 545–550 (1981) Ben-Israel, A., Mond, B.: What is invexity? J. Aust. Math. Soc. Ser. B 28, 1–9 (1986) Jabarootian, T., Zafarani, J.: Generalized invariant monotonicity and invexity of non-differentiable functions. J. Glob. Optim. 36, 537–564 (2006) Weir, T., Mond, B.: Preinvex functions in multiple-objective optimization. J. Math. Anal. Appl. 136, 29–38 (1988) Polyak, B.T.: Existence theorems and converegence of minimizing sequences in extremum problems with restrictions. Dokl. Akad. Nauk. USSR. 166, 287–290 (1966) Mohan, S.R., Neogy, S.K.: On invex sets and preinvex functions. J. Math. Anal. Appl. 189, 901–908 (1995) Yang, X.M., Yang, X.Q., Teo, K.L.: Generalized invexity and generalized invariant monotonicity. J. Optim. Theory Appl. 117, 607–625 (2003) Clarke, F.H.: Optimization and nonsmooth analysis. Wiley, New York (1983) Clarke, F.H., Stern, R.J., Ledyaev, Y.S., Wolenski, P.R.: Nonsmooth analysis and control theory. Springer, New York (1998) Hu, Y.D., Ling, C.: The gneralized optimality conditions of multiobjective programming problem in topological vector space. J. Math. Anal. Appl. 290, 363–372 (2004)