IDEAS home Printed from https://ideas.repec.org/a/spr/joptap/v185y2020i2d10.1007_s10957-020-01654-5.html
   My bibliography  Save this article

New Higher-Order Strong Karush–Kuhn–Tucker Conditions for Proper Solutions in Nonsmooth Optimization

Author

Listed:
  • Nguyen Minh Tung

    (University of Science
    Vietnam National University)

Abstract

This paper considers higher-order necessary conditions for Henig-proper, positively proper and Benson-proper solutions. Under suitable constraint qualifications, our conditions are of the Karush–Kuhn–Tucker rule. The conditions include higher-order complementarity slackness for both the objective and the constraining maps. They are in a nonclassical form with a supremum expression on the right-hand side (instead of zero). Our results are new and improve the existing ones in the literature, even when applied to special cases of multiobjective single-valued optimization problems.

Suggested Citation

  • Nguyen Minh Tung, 2020. "New Higher-Order Strong Karush–Kuhn–Tucker Conditions for Proper Solutions in Nonsmooth Optimization," Journal of Optimization Theory and Applications, Springer, vol. 185(2), pages 448-475, May.
    • Handle: RePEc:spr:joptap:v:185:y:2020:i:2:d:10.1007_s10957-020-01654-5
    DOI: 10.1007/s10957-020-01654-5
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10957-020-01654-5
    File Function: Abstract
    Download Restriction: Access to the full text of the articles in this series is restricted.
    File URL: https://libkey.io/10.1007/s10957-020-01654-5?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 & 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.
    2. 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.
    3. Phan Quoc Khanh & Nguyen Minh Tung, 2016. "Second-Order Conditions for Open-Cone Minimizers and Firm Minimizers in Set-Valued Optimization Subject to Mixed Constraints," Journal of Optimization Theory and Applications, Springer, vol. 171(1), pages 45-69, October.
    4. X. M. Yang & D. Li & S. Y. Wang, 2001. "Near-Subconvexlikeness in Vector Optimization with Set-Valued Functions," Journal of Optimization Theory and Applications, Springer, vol. 110(2), pages 413-427, August.
    5. P. Q. Khanh & N. M. Tung, 2015. "Second-Order Optimality Conditions with the Envelope-Like Effect for Set-Valued Optimization," Journal of Optimization Theory and Applications, Springer, vol. 167(1), pages 68-90, October.
    6. Stephen M. Robinson, 1976. "Regularity and Stability for Convex Multivalued Functions," Mathematics of Operations Research, INFORMS, vol. 1(2), pages 130-143, May.
    7. Regina S. Burachik & M. M. Rizvi, 2012. "On Weak and Strong Kuhn–Tucker Conditions for Smooth Multiobjective Optimization," Journal of Optimization Theory and Applications, Springer, vol. 155(2), pages 477-491, November.
    8. S. J. Li & S. K. Zhu & X. B. Li, 2012. "Second-Order Optimality Conditions for Strict Efficiency of Constrained Set-Valued Optimization," Journal of Optimization Theory and Applications, Springer, vol. 155(2), pages 534-557, November.
    Full references (including those not matched with items on IDEAS)

    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. Nguyen Minh Tung & Nguyen Xuan Duy Bao, 2023. "New Set-Valued Directional Derivatives: Calculus and Optimality Conditions," Journal of Optimization Theory and Applications, Springer, vol. 197(2), pages 411-437, May.
    2. Phan Quoc Khanh & Nguyen Minh Tung, 2016. "Second-Order Conditions for Open-Cone Minimizers and Firm Minimizers in Set-Valued Optimization Subject to Mixed Constraints," Journal of Optimization Theory and Applications, Springer, vol. 171(1), pages 45-69, October.
    3. Nguyen Xuan Duy Bao & Phan Quoc Khanh & Nguyen Minh Tung, 2022. "Quasi-contingent derivatives and studies of higher-orders in nonsmooth optimization," Journal of Global Optimization, Springer, vol. 84(1), pages 205-228, September.
    4. P. Q. Khanh & N. M. Tung, 2015. "Second-Order Optimality Conditions with the Envelope-Like Effect for Set-Valued Optimization," Journal of Optimization Theory and Applications, Springer, vol. 167(1), pages 68-90, October.
    5. 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.
    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. 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.
    8. 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.
    9. 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.
    10. Maria C. Maciel & Sandra A. Santos & Graciela N. Sottosanto, 2016. "On the Fritz John saddle point problem for differentiable multiobjective optimization," OPSEARCH, Springer;Operational Research Society of India, vol. 53(4), pages 917-933, December.
    11. Min Feng & Shengjie Li & Jie Wang, 2022. "On Tucker-Type Alternative Theorems and Necessary Optimality Conditions for Nonsmooth Multiobjective Optimization," Journal of Optimization Theory and Applications, Springer, vol. 195(2), pages 480-503, November.
    12. H. T. H. Diem & P. Q. Khanh & L. T. Tung, 2014. "On Higher-Order Sensitivity Analysis in Nonsmooth Vector Optimization," Journal of Optimization Theory and Applications, Springer, vol. 162(2), pages 463-488, August.
    13. A. S. Lewis, 2004. "The Structured Distance to Ill-Posedness for Conic Systems," Mathematics of Operations Research, INFORMS, vol. 29(4), pages 776-785, November.
    14. Kung Fu Ng & Xi Yin Zheng, 2004. "Characterizations of Error Bounds for Convex Multifunctions on Banach Spaces," Mathematics of Operations Research, INFORMS, vol. 29(1), pages 45-63, February.
    15. C. Zălinescu, 2003. "A Nonlinear Extension of Hoffman's Error Bounds for Linear Inequalities," Mathematics of Operations Research, INFORMS, vol. 28(3), pages 524-532, August.
    16. X. L. Guo & S. J. Li, 2014. "Optimality Conditions for Vector Optimization Problems with Difference of Convex Maps," Journal of Optimization Theory and Applications, Springer, vol. 162(3), pages 821-844, September.
    17. Z. A. Zhou & X. M. Yang, 2011. "Optimality Conditions of Generalized Subconvexlike Set-Valued Optimization Problems Based on the Quasi-Relative Interior," Journal of Optimization Theory and Applications, Springer, vol. 150(2), pages 327-340, August.
    18. G. Kassay & J. Kolumban, 2000. "Multivalued Parametric Variational Inequalities with α-Pseudomonotone Maps," Journal of Optimization Theory and Applications, Springer, vol. 107(1), pages 35-50, October.
    19. Gürkan, G. & Ozge, A.Y., 1996. "Sample-Path Optimization of Buffer Allocations in a Tandem Queue - Part I : Theoretical Issues," Other publications TiSEM 77da022b-635b-46fd-bf4a-f, Tilburg University, School of Economics and Management.
    20. Elena Constantin, 2020. "Second-Order Optimality Conditions in Locally Lipschitz Inequality-Constrained Multiobjective Optimization," Journal of Optimization Theory and Applications, Springer, vol. 186(1), pages 50-67, July.

    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:joptap:v:185:y:2020:i:2:d:10.1007_s10957-020-01654-5. 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.