IDEAS home Printed from https://ideas.repec.org/a/spr/jglopt/v58y2014i4p673-692.html
   My bibliography  Save this article

Second-order Karush–Kuhn–Tucker optimality conditions for set-valued optimization

Author

Listed:
  • S. Zhu
  • S. Li
  • K. Teo

Abstract

In this paper, we propose the concept of a second-order composed contingent derivative for set-valued maps, discuss its relationship to the second-order contingent derivative and investigate some of its special properties. By virtue of the second-order composed contingent derivative, we extend the well-known Lagrange multiplier rule and the Kurcyusz–Robinson–Zowe regularity assumption to a constrained set-valued optimization problem in the second-order case. Simultaneously, we also establish some second-order Karush–Kuhn–Tucker necessary and sufficient optimality conditions for a set-valued optimization problem, whose feasible set is determined by a set-valued map, under a generalized second-order Kurcyusz–Robinson–Zowe regularity assumption. Copyright Springer Science+Business Media New York 2014

Suggested Citation

  • S. Zhu & S. Li & K. Teo, 2014. "Second-order Karush–Kuhn–Tucker optimality conditions for set-valued optimization," Journal of Global Optimization, Springer, vol. 58(4), pages 673-692, April.
    • Handle: RePEc:spr:jglopt:v:58:y:2014:i:4:p:673-692
    DOI: 10.1007/s10898-013-0067-9
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10898-013-0067-9
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s10898-013-0067-9?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. S. J. Li & S. K. Zhu & K. L. Teo, 2012. "New Generalized Second-Order Contingent Epiderivatives and Set-Valued Optimization Problems," Journal of Optimization Theory and Applications, Springer, vol. 152(3), pages 587-604, March.
    2. Guang Ya Chen & Johannes Jahn, 1998. "Optimality conditions for set-valued optimization problems," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 48(2), pages 187-200, November.
    3. S. J. Li & K. L. Teo & X. Q. Yang, 2008. "Higher-Order Optimality Conditions for Set-Valued Optimization," Journal of Optimization Theory and Applications, Springer, vol. 137(3), pages 533-553, June.
    4. J. Jahn & A. A. Khan & P. Zeilinger, 2005. "Second-Order Optimality Conditions in Set Optimization," Journal of Optimization Theory and Applications, Springer, vol. 125(2), pages 331-347, May.
    5. Johannes Jahn & Rüdiger Rauh, 1997. "Contingent epiderivatives and set-valued optimization," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 46(2), pages 193-211, June.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Koushik Das & Savin Treanţă & Tareq Saeed, 2022. "Mond-Weir and Wolfe Duality of Set-Valued Fractional Minimax Problems in Terms of Contingent Epi-Derivative of Second-Order," Mathematics, MDPI, vol. 10(6), pages 1-21, March.
    2. Yi-Hong Xu & Zhen-Hua Peng, 2018. "Second-Order M-Composed Tangent Derivative and Its Applications," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 35(05), pages 1-20, October.
    3. Zhenhua Peng & Zhongping Wan, 2020. "Second-Order Composed Contingent Derivative of the Perturbation Map in Multiobjective Optimization," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 37(02), pages 1-23, March.

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Xiang-Kai Sun & Sheng-Jie Li, 2014. "Generalized second-order contingent epiderivatives in parametric vector optimization problems," Journal of Global Optimization, Springer, vol. 58(2), pages 351-363, February.
    2. Yi-Hong Xu & Zhen-Hua Peng, 2018. "Second-Order M-Composed Tangent Derivative and Its Applications," Asia-Pacific Journal of Operational Research (APJOR), World Scientific Publishing Co. Pte. Ltd., vol. 35(05), pages 1-20, October.
    3. P. Q. Khanh & N. D. Tuan, 2008. "Higher-Order Variational Sets and Higher-Order Optimality Conditions for Proper Efficiency in Set-Valued Nonsmooth Vector Optimization," Journal of Optimization Theory and Applications, Springer, vol. 139(2), pages 243-261, November.
    4. N. L. H. Anh & P. Q. Khanh, 2013. "Variational Sets of Perturbation Maps and Applications to Sensitivity Analysis for Constrained Vector Optimization," Journal of Optimization Theory and Applications, Springer, vol. 158(2), pages 363-384, August.
    5. Koushik Das & Savin Treanţă & Tareq Saeed, 2022. "Mond-Weir and Wolfe Duality of Set-Valued Fractional Minimax Problems in Terms of Contingent Epi-Derivative of Second-Order," Mathematics, MDPI, vol. 10(6), pages 1-21, March.
    6. Zhenhua Peng & Yihong Xu, 2017. "New Second-Order Tangent Epiderivatives and Applications to Set-Valued Optimization," Journal of Optimization Theory and Applications, Springer, vol. 172(1), pages 128-140, January.
    7. P. Q. Khanh & N. D. Tuan, 2008. "Variational Sets of Multivalued Mappings and a Unified Study of Optimality Conditions," Journal of Optimization Theory and Applications, Springer, vol. 139(1), pages 47-65, October.
    8. S. J. Li & S. K. Zhu & K. L. Teo, 2012. "New Generalized Second-Order Contingent Epiderivatives and Set-Valued Optimization Problems," Journal of Optimization Theory and Applications, Springer, vol. 152(3), pages 587-604, March.
    9. Nguyen Anh & Phan Khanh, 2013. "Higher-order optimality conditions in set-valued optimization using radial sets and radial derivatives," Journal of Global Optimization, Springer, vol. 56(2), pages 519-536, June.
    10. Nguyen Hoang Anh & Phan Khanh, 2014. "Higher-order optimality conditions for proper efficiency in nonsmooth vector optimization using radial sets and radial derivatives," Journal of Global Optimization, Springer, vol. 58(4), pages 693-709, April.
    11. Liu He & Qi-Lin Wang & Ching-Feng Wen & Xiao-Yan Zhang & Xiao-Bing Li, 2019. "A Kind of New Higher-Order Mond-Weir Type Duality for Set-Valued Optimization Problems," Mathematics, MDPI, vol. 7(4), pages 1-18, April.
    12. T. D. Chuong & J. C. Yao, 2010. "Generalized Clarke Epiderivatives of Parametric Vector Optimization Problems," Journal of Optimization Theory and Applications, Springer, vol. 146(1), pages 77-94, July.
    13. J. Baier & J. Jahn, 1999. "On Subdifferentials of Set-Valued Maps," Journal of Optimization Theory and Applications, Springer, vol. 100(1), pages 233-240, January.
    14. Nguyen Thi Toan & Le Quang Thuy, 2023. "S-Derivative of the Extremum Multifunction to a Multi-objective Parametric Discrete Optimal Control Problem," Journal of Optimization Theory and Applications, Springer, vol. 196(1), pages 240-265, January.
    15. Elvira Hernández & Luis Rodríguez-Marín, 2011. "Weak and Strong Subgradients of Set-Valued Maps," Journal of Optimization Theory and Applications, Springer, vol. 149(2), pages 352-365, May.
    16. M. H. Li & S. J. Li, 2010. "Second-Order Differential and Sensitivity Properties of Weak Vector Variational Inequalities," Journal of Optimization Theory and Applications, Springer, vol. 144(1), pages 76-87, January.
    17. Abadir, Karim, 1995. "On Efficient Simulations in Dynamic Models," Discussion Papers 9521, University of Exeter, Department of Economics.
    18. S. Khoshkhabar-amiranloo & E. Khorram, 2015. "Pointwise well-posedness and scalarization in set optimization," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 82(2), pages 195-210, October.
    19. Luis Rodríguez-Marín & Miguel Sama, 2013. "Scalar Lagrange Multiplier Rules for Set-Valued Problems in Infinite-Dimensional Spaces," Journal of Optimization Theory and Applications, Springer, vol. 156(3), pages 683-700, March.
    20. Nithirat Sisarat & Rabian Wangkeeree & Gue Myung Lee, 2020. "On Set Containment Characterizations for Sets Described by Set-Valued Maps with Applications," Journal of Optimization Theory and Applications, Springer, vol. 184(3), pages 824-841, March.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:spr:jglopt:v:58:y:2014:i:4:p:673-692. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.