American Institute of Mathematical Sciences

Advanced
  • Previous Article
    Finding a stable solution of a system of nonlinear equations arising from dynamic systems
  • JIMO Home
  • This Issue
  • Next Article
    A nonmonotone smoothing Newton algorithm for solving box constrained variational inequalities with a $P_0$ function
April  2011, 7(2): 483-496. doi: 10.3934/jimo.2011.7.483

Optimality conditions for approximate solutions of vector optimization problems

Ying Gao 1, , Xinmin Yang 1, and  Kok Lay Teo 2,

1. 

Department of Mathematics, Chongqing Normal University, Chongqing 400047, China
2. 

Department of Mathematics and Statistics, Curtin University, G.P.O. Box U1987, Perth, WA 6845

Received  October 2009 Revised  March 2011 Published  April 2011

In this paper, we introduce a new kind of properly approximate efficient solution of vector optimization problems. Some properties for this new class of approximate solutions are established. Also necessary and sufficient conditions via nonlinear scalarizations are obtained for properly approximate solutions. And under the assumption of cone subconvexlike functions, we derive linear scalarizations for properly approximate efficient solutions.
Keywords: nonlinear scalar functions, scalarization., approximate solutions, cone subconvexlike, Vector optimization problem.
Mathematics Subject Classification: 90C29, 90C30, 90C4.
Citation: Ying Gao, Xinmin Yang, Kok Lay Teo. Optimality conditions for approximate solutions of vector optimization problems. Journal of Industrial and Management Optimization, 2011, 7 (2) : 483-496. doi: 10.3934/jimo.2011.7.483
References:
[1]

E. M. Bednarczuk and M. J. Przybyla, The vector-valued variational principle in Banach spaces ordered by cones with nonempty interiors, SIAM J. Optim., 18 (2007), 907-913. doi: 10.1137/060658989.

[2]

M. Beldiman, E. Panaitescu and L. Dogaru, Approximate quasi efficient solutions in multiobjective optimization, Bull. Math. Soc. Sci. Math. Roumanie Tome, 99 (2008), 109-121.

[3]

H. P. Benson, An improved definition of proper efficiency for vector maximization with respect to cones, J. Math. Anal. Appl., 71 (1979), 232-241. doi: 10.1016/0022-247X(79)90226-9.

[4]

S. Bolintinéanu, Vector variational principles: $\epsilon-$efficiency and scalar stationarity, J. Convex Anal., 8 (2001), 71-85.

[5]

J. Borwein, Proper efficient points for maximizations with respect to cones, SIAM J. Control Optim., 15 (1977), 57-63. doi: 10.1137/0315004.

[6]

G. Y. Chen, X. X. Huang and X. M. Yang, "Vector Optimization. Set-Valued and Variational Analysis," Lecture Notes in Econom. and Math. Systems 541, Springer-Verlag, Berlin, 2005.

[7]

J. Dutta and V. Vetrivel, On approximate minima in vector optimization, Numer. Func. Anal. Optim., 22 (2001), 845-859. doi: 10.1081/NFA-100108312.

[8]

M. Durea, J. Dutta and C. Tammer, Lagrange multipliers for $\epsilon$-Pareto solutions in vector optimization with nonsolid cones in Banach spaces, J. Optim. Theory Appl., 145 (2010), 196-211. doi: 10.1007/s10957-009-9609-1.

[9]

J. B. G. Frenk and G. Kassay, On classes of generalized convex functions, Gordan-Farkas type theorems, and Lagrangian duality, J. Optim. Theory Appl., 102 (1999), 315-343. doi: 10.1023/A:1021780423989.

[10]

A. Göpfert, H. Riahi, C. Tammer and C. Zălinescu, "Variational Methods in Partially Ordered Spaces," Springer-Verlag, New York, 2003.

[11]

D. Gupta and A. Mehra, Two types of approximate saddle points, Numer. Func. Anal. Optim., 29 (2008), 532-550. doi: 10.1080/01630560802099274.

[12]

C. Gutiérrez, B. Jiménez and V. Novo, A set-valued Ekeland's variational principle in vector optimization, SIAM J. Control Optim., 47 (2008), 883-903. doi: 10.1137/060672868.

[13]

C. Gutiérrez, R. López and V. Novo, Generalized $\epsilon-$quasi-solutions in multiobjective optimization problems: Existence results and optimality conditions, Nonlinear Anal., 72 (2010), 4331-4346. doi: 10.1016/j.na.2010.02.012.

[14]

C. Gutiérrez, B. Jiménez and V. Novo, A unified approach and optimality conditions for approximate solutions of vector optimization problems, SIAM J. Optim., 17 (2006), 688-710. doi: 10.1137/05062648X.

[15]

C. Gutiérrez, B. Jiménez and V. Novo, On approximate efficiency in multiobjective programming, Math. Methods Oper. Res., 64 (2006), 165-185. doi: 10.1007/s00186-006-0078-0.

[16]

C. Gutiérrez, B. Jiménez and V. Novo, Optimality conditions via scalarization for a new $\epsilon$-efficiency concept in vector optimization problems, European J. Oper. Res., 201 (2010), 11-22. doi: 10.1016/j.ejor.2009.02.007.

[17]

A. M. Geoffrion, Proper efficiency and the theory of vector maximization, J. Math. Anal. Appl., 22 (1968), 618-630. doi: 10.1016/0022-247X(68)90201-1.

[18]

T. X. D. Ha, The Ekeland variational principle for Henig proper minimizers and super minimizers, J. Math. Anal. Appl., 364 (2010), 156-170. doi: 10.1016/j.jmaa.2009.10.065.

[19]

S. Helbig, "On a new concept for $\epsilon$-efficency," A Talk at Optimization Days 1992, Montreal,1992.

[20]

M. I. Henig, Proper efficiency with respect to cones, J. Optim. Theory Appl., 36 (1982), 387-407. doi: 10.1007/BF00934353.

[21]

J. B. Hiriart-Urruty, New concepts in nondifferentiable programming, Bull. Soc. Math. France Mém., 60 (1979), 57-85.

[22]

J. B. Hiriart-Urruty, Tangent cones, generalized gradients and mathematical programming in Banach spaces, Math. Oper. Res., 4 (1979), 79-97. doi: 10.1287/moor.4.1.79.

[23]

S. Kutateladze, Convex $\epsilon-$programming, Soviet Math. Dokl., 20 (1979), 391-393.

[24]

H. W. Kuhn and A. W. Tucker, Nonlinear programming, from "Proceedings of the 2nd Berkeley Symposium on Mathematical Statistics and Probability," Berkeley, California, (1951), 481-492

[25]

J. C. Liu, $\epsilon-$properly efficient solutions to nondifferentiable multiobjective programming problems, Appl. Math. Lett., 12 (1999), 109-113. doi: 10.1016/S0893-9659(99)00087-7.

[26]

Z. Li and S. Wang, $\epsilon$-approximate solutions in multiobjective optimization, Optimization, 44 (1998), 161-174. doi: 10.1080/02331939808844406.

[27]

C. G. Liu, K. F. Ng and W. H. Yang, Merit functions in vector optimization, Math. Program., Ser. A, 119 (2009), 215-237. doi: 10.1016/j.colsurfa.2009.04.036.

[28]

A. B. Németh, A nonconvex vector minimization problem, Nonlinear Anal., 10 (1986), 669-678. doi: 10.1016/0362-546X(86)90126-4.

[29]

W. D. Rong and Y. N. Wu, $\epsilon$-weak minimal solutions of vector optimization problems with set-valued maps, J. Optim. Theory Appl., 106 (2000), 569-579. doi: 10.1023/A:1004657412928.

[30]

W. D. Rong, $\epsilon-$efficiency in vector optimization problems with cone subconvexlikeness, Acta Sci. Natur. Univ. NeiMongol., 28 (1997), 609-613.

[31]

T. Tanaka, A new approach to approximation of solutions in vector optimization problems, in "Proceedings of APORS, 1994" M. Fushimi and K. Tone (eds), World Scientific, Singapore, (1995), 497-504.

[32]

I. Vályi, Approximate saddle-point theorems in vector optimization, J. Optim. Theory Appl., 55 (1987), 435-448. doi: 10.1007/BF00941179.

[33]

D. J. White, Epsilon efficiency, J. Optim. Theory Appl., 49 (1986), 319-337. doi: 10.1007/BF00940762.

[34]

A. Zaffaroni, Degrees of efficiency and degrees of minimality, SIAM J. Control Optim., 42 (2003), 1071-1086. doi: 10.1137/S0363012902411532.

show all references

References:
[1]

E. M. Bednarczuk and M. J. Przybyla, The vector-valued variational principle in Banach spaces ordered by cones with nonempty interiors, SIAM J. Optim., 18 (2007), 907-913. doi: 10.1137/060658989.

[2]

M. Beldiman, E. Panaitescu and L. Dogaru, Approximate quasi efficient solutions in multiobjective optimization, Bull. Math. Soc. Sci. Math. Roumanie Tome, 99 (2008), 109-121.

[3]

H. P. Benson, An improved definition of proper efficiency for vector maximization with respect to cones, J. Math. Anal. Appl., 71 (1979), 232-241. doi: 10.1016/0022-247X(79)90226-9.

[4]

S. Bolintinéanu, Vector variational principles: $\epsilon-$efficiency and scalar stationarity, J. Convex Anal., 8 (2001), 71-85.

[5]

J. Borwein, Proper efficient points for maximizations with respect to cones, SIAM J. Control Optim., 15 (1977), 57-63. doi: 10.1137/0315004.

[6]

G. Y. Chen, X. X. Huang and X. M. Yang, "Vector Optimization. Set-Valued and Variational Analysis," Lecture Notes in Econom. and Math. Systems 541, Springer-Verlag, Berlin, 2005.

[7]

J. Dutta and V. Vetrivel, On approximate minima in vector optimization, Numer. Func. Anal. Optim., 22 (2001), 845-859. doi: 10.1081/NFA-100108312.

[8]

M. Durea, J. Dutta and C. Tammer, Lagrange multipliers for $\epsilon$-Pareto solutions in vector optimization with nonsolid cones in Banach spaces, J. Optim. Theory Appl., 145 (2010), 196-211. doi: 10.1007/s10957-009-9609-1.

[9]

J. B. G. Frenk and G. Kassay, On classes of generalized convex functions, Gordan-Farkas type theorems, and Lagrangian duality, J. Optim. Theory Appl., 102 (1999), 315-343. doi: 10.1023/A:1021780423989.

[10]

A. Göpfert, H. Riahi, C. Tammer and C. Zălinescu, "Variational Methods in Partially Ordered Spaces," Springer-Verlag, New York, 2003.

[11]

D. Gupta and A. Mehra, Two types of approximate saddle points, Numer. Func. Anal. Optim., 29 (2008), 532-550. doi: 10.1080/01630560802099274.

[12]

C. Gutiérrez, B. Jiménez and V. Novo, A set-valued Ekeland's variational principle in vector optimization, SIAM J. Control Optim., 47 (2008), 883-903. doi: 10.1137/060672868.

[13]

C. Gutiérrez, R. López and V. Novo, Generalized $\epsilon-$quasi-solutions in multiobjective optimization problems: Existence results and optimality conditions, Nonlinear Anal., 72 (2010), 4331-4346. doi: 10.1016/j.na.2010.02.012.

[14]

C. Gutiérrez, B. Jiménez and V. Novo, A unified approach and optimality conditions for approximate solutions of vector optimization problems, SIAM J. Optim., 17 (2006), 688-710. doi: 10.1137/05062648X.

[15]

C. Gutiérrez, B. Jiménez and V. Novo, On approximate efficiency in multiobjective programming, Math. Methods Oper. Res., 64 (2006), 165-185. doi: 10.1007/s00186-006-0078-0.

[16]

C. Gutiérrez, B. Jiménez and V. Novo, Optimality conditions via scalarization for a new $\epsilon$-efficiency concept in vector optimization problems, European J. Oper. Res., 201 (2010), 11-22. doi: 10.1016/j.ejor.2009.02.007.

[17]

A. M. Geoffrion, Proper efficiency and the theory of vector maximization, J. Math. Anal. Appl., 22 (1968), 618-630. doi: 10.1016/0022-247X(68)90201-1.

[18]

T. X. D. Ha, The Ekeland variational principle for Henig proper minimizers and super minimizers, J. Math. Anal. Appl., 364 (2010), 156-170. doi: 10.1016/j.jmaa.2009.10.065.

[19]

S. Helbig, "On a new concept for $\epsilon$-efficency," A Talk at Optimization Days 1992, Montreal,1992.

[20]

M. I. Henig, Proper efficiency with respect to cones, J. Optim. Theory Appl., 36 (1982), 387-407. doi: 10.1007/BF00934353.

[21]

J. B. Hiriart-Urruty, New concepts in nondifferentiable programming, Bull. Soc. Math. France Mém., 60 (1979), 57-85.

[22]

J. B. Hiriart-Urruty, Tangent cones, generalized gradients and mathematical programming in Banach spaces, Math. Oper. Res., 4 (1979), 79-97. doi: 10.1287/moor.4.1.79.

[23]

S. Kutateladze, Convex $\epsilon-$programming, Soviet Math. Dokl., 20 (1979), 391-393.

[24]

H. W. Kuhn and A. W. Tucker, Nonlinear programming, from "Proceedings of the 2nd Berkeley Symposium on Mathematical Statistics and Probability," Berkeley, California, (1951), 481-492

[25]

J. C. Liu, $\epsilon-$properly efficient solutions to nondifferentiable multiobjective programming problems, Appl. Math. Lett., 12 (1999), 109-113. doi: 10.1016/S0893-9659(99)00087-7.

[26]

Z. Li and S. Wang, $\epsilon$-approximate solutions in multiobjective optimization, Optimization, 44 (1998), 161-174. doi: 10.1080/02331939808844406.

[27]

C. G. Liu, K. F. Ng and W. H. Yang, Merit functions in vector optimization, Math. Program., Ser. A, 119 (2009), 215-237. doi: 10.1016/j.colsurfa.2009.04.036.

[28]

A. B. Németh, A nonconvex vector minimization problem, Nonlinear Anal., 10 (1986), 669-678. doi: 10.1016/0362-546X(86)90126-4.

[29]

W. D. Rong and Y. N. Wu, $\epsilon$-weak minimal solutions of vector optimization problems with set-valued maps, J. Optim. Theory Appl., 106 (2000), 569-579. doi: 10.1023/A:1004657412928.

[30]

W. D. Rong, $\epsilon-$efficiency in vector optimization problems with cone subconvexlikeness, Acta Sci. Natur. Univ. NeiMongol., 28 (1997), 609-613.

[31]

T. Tanaka, A new approach to approximation of solutions in vector optimization problems, in "Proceedings of APORS, 1994" M. Fushimi and K. Tone (eds), World Scientific, Singapore, (1995), 497-504.

[32]

I. Vályi, Approximate saddle-point theorems in vector optimization, J. Optim. Theory Appl., 55 (1987), 435-448. doi: 10.1007/BF00941179.

[33]

D. J. White, Epsilon efficiency, J. Optim. Theory Appl., 49 (1986), 319-337. doi: 10.1007/BF00940762.

[34]

A. Zaffaroni, Degrees of efficiency and degrees of minimality, SIAM J. Control Optim., 42 (2003), 1071-1086. doi: 10.1137/S0363012902411532.

[1]

Lili Li, Chunrong Chen. Nonlinear scalarization with applications to Hölder continuity of approximate solutions. Numerical Algebra, Control and Optimization, 2014, 4 (4) : 295-307. doi: 10.3934/naco.2014.4.295
[2]

Qiusheng Qiu, Xinmin Yang. Scalarization of approximate solution for vector equilibrium problems. Journal of Industrial and Management Optimization, 2013, 9 (1) : 143-151. doi: 10.3934/jimo.2013.9.143
[3]

Caiping Liu, Heungwing Lee. Lagrange multiplier rules for approximate solutions in vector optimization. Journal of Industrial and Management Optimization, 2012, 8 (3) : 749-764. doi: 10.3934/jimo.2012.8.749
[4]

Ying Gao, Xinmin Yang, Jin Yang, Hong Yan. Scalarizations and Lagrange multipliers for approximate solutions in the vector optimization problems with set-valued maps. Journal of Industrial and Management Optimization, 2015, 11 (2) : 673-683. doi: 10.3934/jimo.2015.11.673
[5]

Hong-Zhi Wei, Xin Zuo, Chun-Rong Chen. Unified vector quasiequilibrium problems via improvement sets and nonlinear scalarization with stability analysis. Numerical Algebra, Control and Optimization, 2020, 10 (1) : 107-125. doi: 10.3934/naco.2019036
[6]

Genghua Li, Shengjie Li, Manxue You. Asymptotic analysis of scalarization functions and applications. Journal of Industrial and Management Optimization, 2022  doi: 10.3934/jimo.2022046
[7]

Pooja Louhan, S. K. Suneja. On fractional vector optimization over cones with support functions. Journal of Industrial and Management Optimization, 2017, 13 (2) : 549-572. doi: 10.3934/jimo.2016031
[8]

Hua Chen, Yawei Wei. Multiple solutions for nonlinear cone degenerate elliptic equations. Communications on Pure and Applied Analysis, 2021, 20 (7&8) : 2505-2518. doi: 10.3934/cpaa.2020272
[9]

Giuseppina Barletta, Roberto Livrea, Nikolaos S. Papageorgiou. A nonlinear eigenvalue problem for the periodic scalar $p$-Laplacian. Communications on Pure and Applied Analysis, 2014, 13 (3) : 1075-1086. doi: 10.3934/cpaa.2014.13.1075
[10]

Guolin Yu. Global proper efficiency and vector optimization with cone-arcwise connected set-valued maps. Numerical Algebra, Control and Optimization, 2016, 6 (1) : 35-44. doi: 10.3934/naco.2016.6.35
[11]

Anurag Jayswala, Tadeusz Antczakb, Shalini Jha. Second order modified objective function method for twice differentiable vector optimization problems over cone constraints. Numerical Algebra, Control and Optimization, 2019, 9 (2) : 133-145. doi: 10.3934/naco.2019010
[12]

Xinmin Yang. On symmetric and self duality in vector optimization problem. Journal of Industrial and Management Optimization, 2011, 7 (3) : 523-529. doi: 10.3934/jimo.2011.7.523
[13]

Yu Han, Nan-Jing Huang. Some characterizations of the approximate solutions to generalized vector equilibrium problems. Journal of Industrial and Management Optimization, 2016, 12 (3) : 1135-1151. doi: 10.3934/jimo.2016.12.1135
[14]

Alexander Balandin. The localized basis functions for scalar and vector 3D tomography and their ray transforms. Inverse Problems and Imaging, 2016, 10 (4) : 899-914. doi: 10.3934/ipi.2016026
[15]

Jiawei Chen, Shengjie Li, Jen-Chih Yao. Vector-valued separation functions and constrained vector optimization problems: optimality and saddle points. Journal of Industrial and Management Optimization, 2020, 16 (2) : 707-724. doi: 10.3934/jimo.2018174
[16]

Vladimir Müller, Aljoša Peperko. On the Bonsall cone spectral radius and the approximate point spectrum. Discrete and Continuous Dynamical Systems, 2017, 37 (10) : 5337-5354. doi: 10.3934/dcds.2017232
[17]

Ye Tian, Qingwei Jin, Zhibin Deng. Quadratic optimization over a polyhedral cone. Journal of Industrial and Management Optimization, 2016, 12 (1) : 269-283. doi: 10.3934/jimo.2016.12.269
[18]

Yuan-mei Xia, Xin-min Yang, Ke-quan Zhao. A combined scalarization method for multi-objective optimization problems. Journal of Industrial and Management Optimization, 2021, 17 (5) : 2669-2683. doi: 10.3934/jimo.2020088
[19]

Chunrong Chen. A unified nonlinear augmented Lagrangian approach for nonconvex vector optimization. Numerical Algebra, Control and Optimization, 2011, 1 (3) : 495-508. doi: 10.3934/naco.2011.1.495
[20]

Wancheng Sheng, Tong Zhang. Structural stability of solutions to the Riemann problem for a scalar nonconvex CJ combustion model. Discrete and Continuous Dynamical Systems, 2009, 25 (2) : 651-667. doi: 10.3934/dcds.2009.25.651

2020 Impact Factor: 1.801

Tools

Metrics

  • PDF downloads (208)
  • HTML views (0)
  • Cited by (16)

Other articles
by authors

[Back to Top]

Copyright © 2022 American Institute of Mathematical Sciences | Privacy Policy