American Institute of Mathematical Sciences

Advanced
  • Previous Article
    A unified parameter identification method for nonlinear time-delay systems
  • JIMO Home
  • This Issue
  • Next Article
    Joint pricing and ordering policies for deteriorating item with retail price-dependent demand in response to announced supply price increase
April  2013, 9(2): 455-470. doi: 10.3934/jimo.2013.9.455

Second-order weak composed epiderivatives and applications to optimality conditions

Qilin Wang 1, , Xiao-Bing Li 1, and  Guolin Yu 2,

1. 

College of Sciences, Chongqing Jiaotong University, Chongqing, 400074, China, China
2. 

Research Institute of Information and System Computation Science, Beifang University of Nationalities, Yinchuan, 750021, China

Received  April 2011 Revised  January 2013 Published  February 2013

In this paper, one introduces the second-order weak composed contingent epiderivative of set-valued maps, and discusses some of its properties. Then, by virtue of the second-order weak composed contingent epiderivative, necessary optimality conditions and sufficient optimality conditions are obtained for set-valued optimization problems. As consequences, recent existing results are derived. Several examples are provided to show the main results obtained.
Keywords: Set-valued optimization, second-order optimality conditions., second-order weak composed contingent epiderivatives.
Mathematics Subject Classification: 90C26, 90C4.
Citation: Qilin Wang, Xiao-Bing Li, Guolin Yu. Second-order weak composed epiderivatives and applications to optimality conditions. Journal of Industrial and Management Optimization, 2013, 9 (2) : 455-470. doi: 10.3934/jimo.2013.9.455
References:
[1]

J.-P. Aubin, Contingent derivatives of set-valued maps and existence of solutions to nonlinear inclusions and differential inclusions, in "Mathematical Analysis and Applications. Part A" (ed. L. Nachbin), Adv. in Math. Suppl. Stud., 7a, Academic Press, New York-London, (1981), 159-229.

[2]

J.-P. Aubin and H. Frankowska, "Set-Valued Analysis," Systems & Control: Foundations & Applications, 2, Birkhäuser Boston, Inc., Boston, 1990.

[3]

H. W. Corley, Optimality condition for maximizations of set-valued functions, J. Optim. Theory Appl., 58 (1988), 1-10. doi: 10.1007/BF00939767.

[4]

J. Jahn and R. Rauh, Contingent epiderivatives and set-valued optimization, Math. Methods Oper. Res., 46 (1997), 193-211. doi: 10.1007/BF01217690.

[5]

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

[6]

E. M. Bednarczuk and W. Song, Contingent epiderivative and its applications to set-valued optimization, Control Cybernet., 27 (1998), 375-386.

[7]

G. Bigi and M. Castellani, K-epiderivatives for set-valued functions and optimization, Math. Methods Oper. Res., 55 (2002), 401-412. doi: 10.1007/s001860200187.

[8]

X.-H. Gong, H.-B. Dong and S.-Y. Wang, Optimality conditions for proper efficient solutions of vector set-valued optimization, J. Math. Anal. Appl., 284 (2003), 332-350. doi: 10.1016/S0022-247X(03)00360-3.

[9]

J. Jahn and A. A. Khan, Generalized contingent epiderivatives in set-valued optimization: Optimality conditions, Numer. Funct. Anal. Optim., 23 (2002), 807-831. doi: 10.1081/NFA-120016271.

[10]

J.-P. Penot, Second-order conditions for optimization problems with constraints, SIAM J. Control Optim., 37 (1999), 303-318. doi: 10.1137/S0363012996311095.

[11]

J. F. Bonnans, R. Cominetti and A. Shapiro, Second-order optimality conditions based on parabolic second-order tangent sets, SIAM J. Optim., 9 (1999), 466-492. doi: 10.1137/S1052623496306760.

[12]

B. Jiménez and V. Novo, Second-order necessary conditions in set constrained differentiable vector optimization, Math. Methods Oper. Res., 58 (2003), 299-317. doi: 10.1007/s001860300283.

[13]

B. Jiménez and V. Novo, Optimality conditions in differentiable vector optimization via second-order tangent sets, Appl. Math. Optim., 49 (2004), 123-144. doi: 10.1007/s00245-003-0782-6.

[14]

J. Jahn, A. A. Khan and P. Zeilinger, Second-order optimality conditions in set optimalization, J. Optim. Theory Appl., 125 (2005), 331-347. doi: 10.1007/s10957-004-1841-0.

[15]

M. Durea, First and second order optimality conditions for set-valued optimization problems, Rend. Circ. Mat. Palermo (2), 53 (2004), 451-468. doi: 10.1007/BF02875738.

[16]

G. Bigi, On sufficient second order optimality conditions in multiobjective optimization, Math. Methods Oper. Res., 63 (2006), 77-85. doi: 10.1007/s00186-005-0013-9.

[17]

L. Rodríguez-Marín and M. Sama, About contingent epiderivatives, J. Math. Anal. Appl., 327 (2007), 745-762. doi: 10.1016/j.jmaa.2006.04.060.

[18]

S. J. Li, S. K. Zhu and K. L. Teo, New generalized second-order contingent epiderivatives and set-valued optimization problems, J. Optim. Theory Appl., 152 (2012), 587-604. doi: 10.1007/s10957-011-9915-2.

[19]

S. J. Li and C. R. Chen, Higher-order optimality conditions for Henig efficient solutions in set-valued optimization, J. Math. Anal. Appl., 323 (2006), 1184-1200. doi: 10.1016/j.jmaa.2005.11.035.

[20]

S. J. Li, K. L. Teo and X. Q. Yang, Higher-order optimality conditions for set-valued optimization, J. Optim. Theory Appl., 137 (2008), 533-553. doi: 10.1007/s10957-007-9345-3.

[21]

P. Q. Khanh and N. D. Tuan, Higher-order variational sets and higher-order optimality conditions for proper efficiency in set-valued nonsmooth vector optimalization, J. Optim. Theory Appl., 139 (2008), 243-261. doi: 10.1007/s10957-008-9414-2.

[22]

C. R. Chen, S. J. Li and K. L. Teo, Higher order weak epiderivatives and applications to duality and optimality conditions, Comput. Math. Appl., 57 (2009), 1389-1399. doi: 10.1016/j.camwa.2009.01.012.

[23]

Q. L. Wang, S. J. Li and K. L. Teo, Higher-order optimality conditions for weakly efficient solutions in nonconvex set-valued optimization, Optim. Lett., 4 (2010), 425-437. doi: 10.1007/s11590-009-0170-5.

[24]

J. F. Bonnans and A. Shapiro, "Perturbation Analysis of Optimization Problems," Springer Series in Operations Research, Springer-Verlag, New York, 2000.

[25]

J. Jahn, "Vector Optimization. Theory, Applications, and Extensions," Springer-Verlag, Berlin, 2004.

[26]

D. T. Luc, "Theory of Vector Optimization," Lecture Notes in Economics and Mathematical Systems, 319, Springer-Verlag, Berlin, 1989.

[27]

Z. Li, A theorem of the alternative and its application to the optimization of set-valued maps, J. Optim. Theory Appl., 100 (1999), 365-375. doi: 10.1023/A:1021786303883.

show all references

References:
[1]

J.-P. Aubin, Contingent derivatives of set-valued maps and existence of solutions to nonlinear inclusions and differential inclusions, in "Mathematical Analysis and Applications. Part A" (ed. L. Nachbin), Adv. in Math. Suppl. Stud., 7a, Academic Press, New York-London, (1981), 159-229.

[2]

J.-P. Aubin and H. Frankowska, "Set-Valued Analysis," Systems & Control: Foundations & Applications, 2, Birkhäuser Boston, Inc., Boston, 1990.

[3]

H. W. Corley, Optimality condition for maximizations of set-valued functions, J. Optim. Theory Appl., 58 (1988), 1-10. doi: 10.1007/BF00939767.

[4]

J. Jahn and R. Rauh, Contingent epiderivatives and set-valued optimization, Math. Methods Oper. Res., 46 (1997), 193-211. doi: 10.1007/BF01217690.

[5]

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

[6]

E. M. Bednarczuk and W. Song, Contingent epiderivative and its applications to set-valued optimization, Control Cybernet., 27 (1998), 375-386.

[7]

G. Bigi and M. Castellani, K-epiderivatives for set-valued functions and optimization, Math. Methods Oper. Res., 55 (2002), 401-412. doi: 10.1007/s001860200187.

[8]

X.-H. Gong, H.-B. Dong and S.-Y. Wang, Optimality conditions for proper efficient solutions of vector set-valued optimization, J. Math. Anal. Appl., 284 (2003), 332-350. doi: 10.1016/S0022-247X(03)00360-3.

[9]

J. Jahn and A. A. Khan, Generalized contingent epiderivatives in set-valued optimization: Optimality conditions, Numer. Funct. Anal. Optim., 23 (2002), 807-831. doi: 10.1081/NFA-120016271.

[10]

J.-P. Penot, Second-order conditions for optimization problems with constraints, SIAM J. Control Optim., 37 (1999), 303-318. doi: 10.1137/S0363012996311095.

[11]

J. F. Bonnans, R. Cominetti and A. Shapiro, Second-order optimality conditions based on parabolic second-order tangent sets, SIAM J. Optim., 9 (1999), 466-492. doi: 10.1137/S1052623496306760.

[12]

B. Jiménez and V. Novo, Second-order necessary conditions in set constrained differentiable vector optimization, Math. Methods Oper. Res., 58 (2003), 299-317. doi: 10.1007/s001860300283.

[13]

B. Jiménez and V. Novo, Optimality conditions in differentiable vector optimization via second-order tangent sets, Appl. Math. Optim., 49 (2004), 123-144. doi: 10.1007/s00245-003-0782-6.

[14]

J. Jahn, A. A. Khan and P. Zeilinger, Second-order optimality conditions in set optimalization, J. Optim. Theory Appl., 125 (2005), 331-347. doi: 10.1007/s10957-004-1841-0.

[15]

M. Durea, First and second order optimality conditions for set-valued optimization problems, Rend. Circ. Mat. Palermo (2), 53 (2004), 451-468. doi: 10.1007/BF02875738.

[16]

G. Bigi, On sufficient second order optimality conditions in multiobjective optimization, Math. Methods Oper. Res., 63 (2006), 77-85. doi: 10.1007/s00186-005-0013-9.

[17]

L. Rodríguez-Marín and M. Sama, About contingent epiderivatives, J. Math. Anal. Appl., 327 (2007), 745-762. doi: 10.1016/j.jmaa.2006.04.060.

[18]

S. J. Li, S. K. Zhu and K. L. Teo, New generalized second-order contingent epiderivatives and set-valued optimization problems, J. Optim. Theory Appl., 152 (2012), 587-604. doi: 10.1007/s10957-011-9915-2.

[19]

S. J. Li and C. R. Chen, Higher-order optimality conditions for Henig efficient solutions in set-valued optimization, J. Math. Anal. Appl., 323 (2006), 1184-1200. doi: 10.1016/j.jmaa.2005.11.035.

[20]

S. J. Li, K. L. Teo and X. Q. Yang, Higher-order optimality conditions for set-valued optimization, J. Optim. Theory Appl., 137 (2008), 533-553. doi: 10.1007/s10957-007-9345-3.

[21]

P. Q. Khanh and N. D. Tuan, Higher-order variational sets and higher-order optimality conditions for proper efficiency in set-valued nonsmooth vector optimalization, J. Optim. Theory Appl., 139 (2008), 243-261. doi: 10.1007/s10957-008-9414-2.

[22]

C. R. Chen, S. J. Li and K. L. Teo, Higher order weak epiderivatives and applications to duality and optimality conditions, Comput. Math. Appl., 57 (2009), 1389-1399. doi: 10.1016/j.camwa.2009.01.012.

[23]

Q. L. Wang, S. J. Li and K. L. Teo, Higher-order optimality conditions for weakly efficient solutions in nonconvex set-valued optimization, Optim. Lett., 4 (2010), 425-437. doi: 10.1007/s11590-009-0170-5.

[24]

J. F. Bonnans and A. Shapiro, "Perturbation Analysis of Optimization Problems," Springer Series in Operations Research, Springer-Verlag, New York, 2000.

[25]

J. Jahn, "Vector Optimization. Theory, Applications, and Extensions," Springer-Verlag, Berlin, 2004.

[26]

D. T. Luc, "Theory of Vector Optimization," Lecture Notes in Economics and Mathematical Systems, 319, Springer-Verlag, Berlin, 1989.

[27]

Z. Li, A theorem of the alternative and its application to the optimization of set-valued maps, J. Optim. Theory Appl., 100 (1999), 365-375. doi: 10.1023/A:1021786303883.

[1]

Shasha Hu, Yihong Xu, Yuhan Zhang. Second-Order characterizations for set-valued equilibrium problems with variable ordering structures. Journal of Industrial and Management Optimization, 2022, 18 (1) : 469-486. doi: 10.3934/jimo.2020164
[2]

Qilin Wang, Liu He, Shengjie Li. Higher-order weak radial epiderivatives and non-convex set-valued optimization problems. Journal of Industrial and Management Optimization, 2019, 15 (2) : 465-480. doi: 10.3934/jimo.2018051
[3]

Liwei Zhang, Jihong Zhang, Yule Zhang. Second-order optimality conditions for cone constrained multi-objective optimization. Journal of Industrial and Management Optimization, 2018, 14 (3) : 1041-1054. doi: 10.3934/jimo.2017089
[4]

Qilin Wang, Shengji Li, Kok Lay Teo. Continuity of second-order adjacent derivatives for weak perturbation maps in vector optimization. Numerical Algebra, Control and Optimization, 2011, 1 (3) : 417-433. doi: 10.3934/naco.2011.1.417
[5]

Qiong Meng, X. H. Tang. Solutions of a second-order Hamiltonian system with periodic boundary conditions. Communications on Pure and Applied Analysis, 2010, 9 (4) : 1053-1067. doi: 10.3934/cpaa.2010.9.1053
[6]

Xiaoni Chi, Zhongping Wan, Zijun Hao. Second order sufficient conditions for a class of bilevel programs with lower level second-order cone programming problem. Journal of Industrial and Management Optimization, 2015, 11 (4) : 1111-1125. doi: 10.3934/jimo.2015.11.1111
[7]

B. Bonnard, J.-B. Caillau, E. Trélat. Second order optimality conditions with applications. Conference Publications, 2007, 2007 (Special) : 145-154. doi: 10.3934/proc.2007.2007.145
[8]

José F. Cariñena, Javier de Lucas Araujo. Superposition rules and second-order Riccati equations. Journal of Geometric Mechanics, 2011, 3 (1) : 1-22. doi: 10.3934/jgm.2011.3.1
[9]

Eugenii Shustin, Emilia Fridman, Leonid Fridman. Oscillations in a second-order discontinuous system with delay. Discrete and Continuous Dynamical Systems, 2003, 9 (2) : 339-358. doi: 10.3934/dcds.2003.9.339
[10]

Benjamin Seibold, Morris R. Flynn, Aslan R. Kasimov, Rodolfo R. Rosales. Constructing set-valued fundamental diagrams from Jamiton solutions in second order traffic models. Networks and Heterogeneous Media, 2013, 8 (3) : 745-772. doi: 10.3934/nhm.2013.8.745
[11]

Kaifang Liu, Lunji Song, Shan Zhao. A new over-penalized weak galerkin method. Part Ⅰ: Second-order elliptic problems. Discrete and Continuous Dynamical Systems - B, 2021, 26 (5) : 2411-2428. doi: 10.3934/dcdsb.2020184
[12]

Doyoon Kim, Seungjin Ryu. The weak maximum principle for second-order elliptic and parabolic conormal derivative problems. Communications on Pure and Applied Analysis, 2020, 19 (1) : 493-510. doi: 10.3934/cpaa.2020024
[13]

Guanrong Li, Yanping Chen, Yunqing Huang. A hybridized weak Galerkin finite element scheme for general second-order elliptic problems. Electronic Research Archive, 2020, 28 (2) : 821-836. doi: 10.3934/era.2020042
[14]

Geng-Hua Li, Sheng-Jie Li. Unified optimality conditions for set-valued optimizations. Journal of Industrial and Management Optimization, 2019, 15 (3) : 1101-1116. doi: 10.3934/jimo.2018087
[15]

Lin Zhu, Xinzhen Zhang. Semidefinite relaxation method for polynomial optimization with second-order cone complementarity constraints. Journal of Industrial and Management Optimization, 2022, 18 (3) : 1505-1517. doi: 10.3934/jimo.2021030
[16]

Maria Do Rosario Grossinho, Rogério Martins. Subharmonic oscillations for some second-order differential equations without Landesman-Lazer conditions. Conference Publications, 2001, 2001 (Special) : 174-181. doi: 10.3934/proc.2001.2001.174
[17]

Hongwei Lou, Jiongmin Yong. Second-order necessary conditions for optimal control of semilinear elliptic equations with leading term containing controls. Mathematical Control and Related Fields, 2018, 8 (1) : 57-88. doi: 10.3934/mcrf.2018003
[18]

Hongwei Lou. Second-order necessary/sufficient conditions for optimal control problems in the absence of linear structure. Discrete and Continuous Dynamical Systems - B, 2010, 14 (4) : 1445-1464. doi: 10.3934/dcdsb.2010.14.1445
[19]

Leonardo Colombo, David Martín de Diego. Second-order variational problems on Lie groupoids and optimal control applications. Discrete and Continuous Dynamical Systems, 2016, 36 (11) : 6023-6064. doi: 10.3934/dcds.2016064
[20]

W. Sarlet, G. E. Prince, M. Crampin. Generalized submersiveness of second-order ordinary differential equations. Journal of Geometric Mechanics, 2009, 1 (2) : 209-221. doi: 10.3934/jgm.2009.1.209

2020 Impact Factor: 1.801

Tools

Metrics

  • PDF downloads (82)
  • HTML views (0)
  • Cited by (1)

Other articles
by authors

[Back to Top]

Copyright © 2022 American Institute of Mathematical Sciences | Privacy Policy