April  2012, 8(2): 411-427. doi: 10.3934/jimo.2012.8.411

Calculus rules of generalized $\epsilon-$subdifferential for vector valued mappings and applications

1. 

College of Mathematics and Statistics, Chongqing University, Chongqing, 401331, China

Received  March 2011 Revised  October 2011 Published  April 2012

In this paper, a generalized $\epsilon-$subdifferential, which was defined by a norm, is first introduced for a vector valued mapping. Some existence theorems and the properties of the generalized $\epsilon-$subdifferential are discussed. A relationship between the generalized $\epsilon-$subdifferential and a directional derivative is investigated for a vector valued mapping. Then, the calculus rules of the generalized $\epsilon-$subdifferential for the sum and the difference of two vector valued mappings were given. The positive homogeneity of the generalized $\epsilon-$subdifferential is also provided. Finally, as applications, necessary and sufficient optimality conditions are established for vector optimization problems.
Citation: Shengji Li, Xiaole Guo. Calculus rules of generalized $\epsilon-$subdifferential for vector valued mappings and applications. Journal of Industrial & Management Optimization, 2012, 8 (2) : 411-427. doi: 10.3934/jimo.2012.8.411
References:
[1]

T. Amahroq, J.-P. Penot and A. Syam, On the subdifferentiability of the difference of two functions and local minimization,, Set-Valued Anal., 16 (2008), 413. doi: 10.1007/s11228-008-0085-9. Google Scholar

[2]

A. Y. Azimov and R. N. Gasimov, Stability and duality of nonconvex problems via augmented Lagrangian,, Cybernet. Systems Anal., 38 (2002), 412. doi: 10.1023/A:1020316811823. Google Scholar

[3]

J. Baier and J. Jahn, On subdifferentials of set-valued maps,, J. Optim. Theory Appl., 100 (1999), 233. doi: 10.1023/A:1021733402240. Google Scholar

[4]

J. M. Borwein, A lagrange multiplier theorem and a sandwich theorem for convex relations,, Math. Scand., 48 (1981), 189. Google Scholar

[5]

R. I. Boţ and D.-M. Nechita, On the Dini-Hadamard subdifferential of the difference of two functions,, J. Glob. Optim., 50 (2011), 485. doi: 10.1007/s10898-010-9604-y. Google Scholar

[6]

G. Y. Chen and J. Jahn, Optimality conditions for set-valued optimization problems. Set-valued optimization,, Math. Meth. Oper. Res., 48 (1998), 187. doi: 10.1007/s001860050021. Google Scholar

[7]

N. H. Chieu and J.-C. Yao, Subgradients of the optimal value function in a parametric discrete optimal control problem,, J. Ind. Manag. Optm., 6 (2010), 401. doi: 10.3934/jimo.2010.6.401. Google Scholar

[8]

F. H. Clarke, A new approach to Lagrange multipliers,, Math. Oper. Res., 1 (1976), 165. doi: 10.1287/moor.1.2.165. Google Scholar

[9]

M. El Maghri and M. Laghdir, Pareto subdifferential calculus for convex vector mappings and applications to vector optimization,, SIAM J. Optim., 19 (2008), 1970. doi: 10.1137/070704046. Google Scholar

[10]

A. D. Ioffe, Calculus of Dini subdifferentials of functions and contingent coderivatives of set-valued maps,, Nonlinear Anal., 8 (1984), 517. doi: 10.1016/0362-546X(84)90091-9. Google Scholar

[11]

Y. Küçük, İ. Atasever and M. Küçük, Generalized weak subdiffrentials,, Optimization, 60 (2011), 537. doi: 10.1080/02331930903524670. Google Scholar

[12]

S. J. Li, Subgradient of S-convex set-valued mappings and weak efficient solutions,, (Chinese) Gaoxiao Yingyong Shuxue Xuebao Ser. A, 13 (1998), 463. Google Scholar

[13]

S. J. Li and X. L. Guo, Weak subdifferential for set-valued mappings and its applications,, Nonlinear Anal., 71 (2009), 5781. doi: 10.1016/j.na.2009.04.065. Google Scholar

[14]

B. Sh. Mordukhovich, Maximum principle in the problem of time-optimal control with nonsmooth constraints,, J. Appl. Math. Mech., 40 (1976), 960. doi: 10.1016/0021-8928(76)90136-2. Google Scholar

[15]

B. S. Mordukhovich, N. M. Nam and N. D. Yen, Fréchet subdifferential calculus and optimality conditions in nondifferentiable programming,, Optimization, 55 (2006), 685. doi: 10.1080/02331930600816395. Google Scholar

[16]

J.-P. Penot, The directional subdifferential of the differenceof two convex functions,, J. Glob. Optim., 49 (2011), 505. doi: 10.1007/s10898-010-9615-8. Google Scholar

[17]

L. S. Pontryagin, Linear differential games II,, Soviet Math. Dokl., 8 (1967), 910. Google Scholar

[18]

R. T. Rockafellar, "The Theory of Subgradients and its Applications to Problems of Optimization-Convex and Nonconvex Functions,", R & E, 1 (1981). Google Scholar

[19]

R. T. Rockafellar, Proximal subgradients, marginal values, and augmented Lagrangians in nonconvex optimization,, Math. Oper. Res., 6 (1981), 424. doi: 10.1287/moor.6.3.424. Google Scholar

[20]

W. Song, Weak subdifferential of set-valued mappings,, Optimization, 52 (2003), 263. doi: 10.1080/0233193031000120051. Google Scholar

[21]

T. Tanino, Conjugate duality in vector optimization,, J. Math. Anal. Appl., 167 (1992), 84. doi: 10.1016/0022-247X(92)90237-8. Google Scholar

[22]

C. Zălinescu, Hahn-Banach extension theorems for multifunctions revisited,, Math. Meth. Oper. Res., 68 (2008), 493. doi: 10.1007/s00186-007-0193-6. Google Scholar

[23]

J. C. Zhou, C. Y. Wang, N. H. Xiu and S. Y. Wu, First-order optimality conditions for convex semi-infinite min-max programming with noncompact sets,, J. Ind. Manag. Optm., 5 (2009), 851. doi: 10.3934/jimo.2009.5.851. Google Scholar

[24]

J. Zowe, Subdifferentiability of convex functions with values in an ordered vector space,, Math. Scand., 34 (1974), 69. Google Scholar

show all references

References:
[1]

T. Amahroq, J.-P. Penot and A. Syam, On the subdifferentiability of the difference of two functions and local minimization,, Set-Valued Anal., 16 (2008), 413. doi: 10.1007/s11228-008-0085-9. Google Scholar

[2]

A. Y. Azimov and R. N. Gasimov, Stability and duality of nonconvex problems via augmented Lagrangian,, Cybernet. Systems Anal., 38 (2002), 412. doi: 10.1023/A:1020316811823. Google Scholar

[3]

J. Baier and J. Jahn, On subdifferentials of set-valued maps,, J. Optim. Theory Appl., 100 (1999), 233. doi: 10.1023/A:1021733402240. Google Scholar

[4]

J. M. Borwein, A lagrange multiplier theorem and a sandwich theorem for convex relations,, Math. Scand., 48 (1981), 189. Google Scholar

[5]

R. I. Boţ and D.-M. Nechita, On the Dini-Hadamard subdifferential of the difference of two functions,, J. Glob. Optim., 50 (2011), 485. doi: 10.1007/s10898-010-9604-y. Google Scholar

[6]

G. Y. Chen and J. Jahn, Optimality conditions for set-valued optimization problems. Set-valued optimization,, Math. Meth. Oper. Res., 48 (1998), 187. doi: 10.1007/s001860050021. Google Scholar

[7]

N. H. Chieu and J.-C. Yao, Subgradients of the optimal value function in a parametric discrete optimal control problem,, J. Ind. Manag. Optm., 6 (2010), 401. doi: 10.3934/jimo.2010.6.401. Google Scholar

[8]

F. H. Clarke, A new approach to Lagrange multipliers,, Math. Oper. Res., 1 (1976), 165. doi: 10.1287/moor.1.2.165. Google Scholar

[9]

M. El Maghri and M. Laghdir, Pareto subdifferential calculus for convex vector mappings and applications to vector optimization,, SIAM J. Optim., 19 (2008), 1970. doi: 10.1137/070704046. Google Scholar

[10]

A. D. Ioffe, Calculus of Dini subdifferentials of functions and contingent coderivatives of set-valued maps,, Nonlinear Anal., 8 (1984), 517. doi: 10.1016/0362-546X(84)90091-9. Google Scholar

[11]

Y. Küçük, İ. Atasever and M. Küçük, Generalized weak subdiffrentials,, Optimization, 60 (2011), 537. doi: 10.1080/02331930903524670. Google Scholar

[12]

S. J. Li, Subgradient of S-convex set-valued mappings and weak efficient solutions,, (Chinese) Gaoxiao Yingyong Shuxue Xuebao Ser. A, 13 (1998), 463. Google Scholar

[13]

S. J. Li and X. L. Guo, Weak subdifferential for set-valued mappings and its applications,, Nonlinear Anal., 71 (2009), 5781. doi: 10.1016/j.na.2009.04.065. Google Scholar

[14]

B. Sh. Mordukhovich, Maximum principle in the problem of time-optimal control with nonsmooth constraints,, J. Appl. Math. Mech., 40 (1976), 960. doi: 10.1016/0021-8928(76)90136-2. Google Scholar

[15]

B. S. Mordukhovich, N. M. Nam and N. D. Yen, Fréchet subdifferential calculus and optimality conditions in nondifferentiable programming,, Optimization, 55 (2006), 685. doi: 10.1080/02331930600816395. Google Scholar

[16]

J.-P. Penot, The directional subdifferential of the differenceof two convex functions,, J. Glob. Optim., 49 (2011), 505. doi: 10.1007/s10898-010-9615-8. Google Scholar

[17]

L. S. Pontryagin, Linear differential games II,, Soviet Math. Dokl., 8 (1967), 910. Google Scholar

[18]

R. T. Rockafellar, "The Theory of Subgradients and its Applications to Problems of Optimization-Convex and Nonconvex Functions,", R & E, 1 (1981). Google Scholar

[19]

R. T. Rockafellar, Proximal subgradients, marginal values, and augmented Lagrangians in nonconvex optimization,, Math. Oper. Res., 6 (1981), 424. doi: 10.1287/moor.6.3.424. Google Scholar

[20]

W. Song, Weak subdifferential of set-valued mappings,, Optimization, 52 (2003), 263. doi: 10.1080/0233193031000120051. Google Scholar

[21]

T. Tanino, Conjugate duality in vector optimization,, J. Math. Anal. Appl., 167 (1992), 84. doi: 10.1016/0022-247X(92)90237-8. Google Scholar

[22]

C. Zălinescu, Hahn-Banach extension theorems for multifunctions revisited,, Math. Meth. Oper. Res., 68 (2008), 493. doi: 10.1007/s00186-007-0193-6. Google Scholar

[23]

J. C. Zhou, C. Y. Wang, N. H. Xiu and S. Y. Wu, First-order optimality conditions for convex semi-infinite min-max programming with noncompact sets,, J. Ind. Manag. Optm., 5 (2009), 851. doi: 10.3934/jimo.2009.5.851. Google Scholar

[24]

J. Zowe, Subdifferentiability of convex functions with values in an ordered vector space,, Math. Scand., 34 (1974), 69. Google Scholar

[1]

Qilin Wang, Shengji Li. Lower semicontinuity of the solution mapping to a parametric generalized vector equilibrium problem. Journal of Industrial & Management Optimization, 2014, 10 (4) : 1225-1234. doi: 10.3934/jimo.2014.10.1225

[2]

Jiawei Chen, Shengjie Li, Jen-Chih Yao. Vector-valued separation functions and constrained vector optimization problems: optimality and saddle points. Journal of Industrial & Management Optimization, 2017, 13 (5) : 1-18. doi: 10.3934/jimo.2018174

[3]

Tadeusz Antczak, Najeeb Abdulaleem. Optimality conditions for $ E $-differentiable vector optimization problems with the multiple interval-valued objective function. Journal of Industrial & Management Optimization, 2017, 13 (5) : 1-19. doi: 10.3934/jimo.2019089

[4]

Ying Gao, Xinmin Yang, Kok Lay Teo. Optimality conditions for approximate solutions of vector optimization problems. Journal of Industrial & Management Optimization, 2011, 7 (2) : 483-496. doi: 10.3934/jimo.2011.7.483

[5]

Gaoxi Li, Zhongping Wan, Jia-wei Chen, Xiaoke Zhao. Necessary optimality condition for trilevel optimization problem. Journal of Industrial & Management Optimization, 2017, 13 (5) : 1-16. doi: 10.3934/jimo.2018140

[6]

Nikos Katzourakis. Nonuniqueness in vector-valued calculus of variations in $L^\infty$ and some Linear elliptic systems. Communications on Pure & Applied Analysis, 2015, 14 (1) : 313-327. doi: 10.3934/cpaa.2015.14.313

[7]

Nikos Katzourakis. Corrigendum to the paper: Nonuniqueness in Vector-Valued Calculus of Variations in $ L^\infty $ and some Linear Elliptic Systems. Communications on Pure & Applied Analysis, 2019, 18 (4) : 2197-2198. doi: 10.3934/cpaa.2019098

[8]

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

[9]

M. M. Rao. Integration with vector valued measures. Discrete & Continuous Dynamical Systems - A, 2013, 33 (11&12) : 5429-5440. doi: 10.3934/dcds.2013.33.5429

[10]

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

[11]

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 & Management Optimization, 2015, 11 (2) : 673-683. doi: 10.3934/jimo.2015.11.673

[12]

Monica Motta, Caterina Sartori. Generalized solutions to nonlinear stochastic differential equations with vector--valued impulsive controls. Discrete & Continuous Dynamical Systems - A, 2011, 29 (2) : 595-613. doi: 10.3934/dcds.2011.29.595

[13]

Adela Capătă. Optimality conditions for vector equilibrium problems and their applications. Journal of Industrial & Management Optimization, 2013, 9 (3) : 659-669. doi: 10.3934/jimo.2013.9.659

[14]

Qiu-Sheng Qiu. Optimality conditions for vector equilibrium problems with constraints. Journal of Industrial & Management Optimization, 2009, 5 (4) : 783-790. doi: 10.3934/jimo.2009.5.783

[15]

Xiao-Bing Li, Xian-Jun Long, Zhi Lin. Stability of solution mapping for parametric symmetric vector equilibrium problems. Journal of Industrial & Management Optimization, 2015, 11 (2) : 661-671. doi: 10.3934/jimo.2015.11.661

[16]

Reuven Segev, Lior Falach. The co-divergence of vector valued currents. Discrete & Continuous Dynamical Systems - B, 2012, 17 (2) : 687-698. doi: 10.3934/dcdsb.2012.17.687

[17]

Adela Capătă. Optimality conditions for strong vector equilibrium problems under a weak constraint qualification. Journal of Industrial & Management Optimization, 2015, 11 (2) : 563-574. doi: 10.3934/jimo.2015.11.563

[18]

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

[19]

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

[20]

Matteo Focardi. Vector-valued obstacle problems for non-local energies. Discrete & Continuous Dynamical Systems - B, 2012, 17 (2) : 487-507. doi: 10.3934/dcdsb.2012.17.487

2018 Impact Factor: 1.025

Metrics

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

Other articles
by authors

[Back to Top]