IDEAS home Printed from https://ideas.repec.org/a/spr/mathme/v86y2017i1d10.1007_s00186-017-0584-2.html
   My bibliography  Save this article

Optimality conditions in optimization problems with convex feasible set using convexificators

Author

Listed:
  • Alireza Kabgani

    (University of Tehran)

  • Majid Soleimani-damaneh

    (University of Tehran
    Institute for Research in Fundamental Sciences (IPM))

  • Moslem Zamani

    (University of Tehran
    Institute for Research in Fundamental Sciences (IPM))

Abstract

In this paper, we consider a nonsmooth optimization problem with a convex feasible set described by constraint functions which are neither convex nor differentiable nor locally Lipschitz necessarily. Utilizing upper regular convexificators, we characterize the normal cone of the feasible set and derive KKT type necessary and sufficient optimality conditions. Under some assumptions, we show that the set of KKT multipliers is bounded. We also characterize the set of optimal solutions and introduce a linear approximation corresponding to the original problem which is useful in checking optimality. The obtained outcomes extend various results existing in the literature to a more general setting.

Suggested Citation

  • Alireza Kabgani & Majid Soleimani-damaneh & Moslem Zamani, 2017. "Optimality conditions in optimization problems with convex feasible set using convexificators," Mathematical Methods of Operations Research, Springer;Gesellschaft für Operations Research (GOR);Nederlands Genootschap voor Besliskunde (NGB), vol. 86(1), pages 103-121, August.
    • Handle: RePEc:spr:mathme:v:86:y:2017:i:1:d:10.1007_s00186-017-0584-2
    DOI: 10.1007/s00186-017-0584-2
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s00186-017-0584-2
    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/s00186-017-0584-2?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. Soleimani-damaneh, M., 2008. "Infinite (semi-infinite) problems to characterize the optimality of nonlinear optimization problems," European Journal of Operational Research, Elsevier, vol. 188(1), pages 49-56, July.
    2. V. Jeyakumar & D.T. LUC, 2008. "Nonsmooth Vector Functions and Continuous Optimization," Springer Optimization and Its Applications, Springer, number 978-0-387-73717-1, December.
    3. V. Jeyakumar & D. T. Luc, 1999. "Nonsmooth Calculus, Minimality, and Monotonicity of Convexificators," Journal of Optimization Theory and Applications, Springer, vol. 101(3), pages 599-621, June.
    4. X. F. Li & J. Z. Zhang, 2010. "Existence and Boundedness of the Kuhn-Tucker Multipliers in Nonsmooth Multiobjective Optimization," Journal of Optimization Theory and Applications, Springer, vol. 145(2), pages 373-386, May.
    5. Tishler, Asher & Zang, Israel, 1979. "A switching regression method using inequality conditions," Journal of Econometrics, Elsevier, vol. 11(2-3), pages 259-274.
    6. J. Dutta & S. Chandra, 2002. "Convexifactors, Generalized Convexity, and Optimality Conditions," Journal of Optimization Theory and Applications, Springer, vol. 113(1), pages 41-64, April.
    7. Do Luu, 2014. "Necessary and Sufficient Conditions for Efficiency Via Convexificators," Journal of Optimization Theory and Applications, Springer, vol. 160(2), pages 510-526, February.
    8. Simone Cerreia-Vioglio & Fabio Maccheroni & Massimo Marinacci & Luigi Montrucchio, 2008. "Risk Measures: Rationality and Diversification," Carlo Alberto Notebooks 100, Collegio Carlo Alberto.
    9. Schaible, Siegfried, 1981. "Fractional programming: Applications and algorithms," European Journal of Operational Research, Elsevier, vol. 7(2), pages 111-120, 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. A. Kabgani & F. Lara, 2022. "Strong subdifferentials: theory and applications in nonconvex optimization," Journal of Global Optimization, Springer, vol. 84(2), pages 349-368, October.
    2. Kabgani, Alireza & Soleimani-damaneh, Majid, 2022. "Semi-quasidifferentiability in nonsmooth nonconvex multiobjective optimization," European Journal of Operational Research, Elsevier, vol. 299(1), pages 35-45.
    3. E. Allevi & J. E. Martínez-Legaz & R. Riccardi, 2020. "Optimality conditions for convex problems on intersections of non necessarily convex sets," Journal of Global Optimization, Springer, vol. 77(1), pages 143-155, May.
    4. Felipe Lara & Alireza Kabgani, 2021. "On global subdifferentials with applications in nonsmooth optimization," Journal of Global Optimization, Springer, vol. 81(4), pages 881-900, December.
    5. Felipe Serrano & Robert Schwarz & Ambros Gleixner, 2020. "On the relation between the extended supporting hyperplane algorithm and Kelley’s cutting plane algorithm," Journal of Global Optimization, Springer, vol. 78(1), pages 161-179, September.

    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. Balendu Bhooshan Upadhyay & Shubham Kumar Singh & Ioan Stancu-Minasian, 2024. "Constraint Qualifications and Optimality Conditions for Nonsmooth Semidefinite Multiobjective Programming Problems with Mixed Constraints Using Convexificators," Mathematics, MDPI, vol. 12(20), pages 1-21, October.
    2. X. F. Li & J. Z. Zhang, 2006. "Necessary Optimality Conditions in Terms of Convexificators in Lipschitz Optimization," Journal of Optimization Theory and Applications, Springer, vol. 131(3), pages 429-452, December.
    3. A. Kabgani & F. Lara, 2023. "Semistrictly and neatly quasiconvex programming using lower global subdifferentials," Journal of Global Optimization, Springer, vol. 86(4), pages 845-865, August.
    4. Alireza Kabgani, 2021. "Characterization of Nonsmooth Quasiconvex Functions and their Greenberg–Pierskalla’s Subdifferentials Using Semi-Quasidifferentiability notion," Journal of Optimization Theory and Applications, Springer, vol. 189(2), pages 666-678, May.
    5. Do Luu, 2016. "Optimality Condition for Local Efficient Solutions of Vector Equilibrium Problems via Convexificators and Applications," Journal of Optimization Theory and Applications, Springer, vol. 171(2), pages 643-665, November.
    6. Do Luu, 2014. "Necessary and Sufficient Conditions for Efficiency Via Convexificators," Journal of Optimization Theory and Applications, Springer, vol. 160(2), pages 510-526, February.
    7. Kabgani, Alireza & Soleimani-damaneh, Majid, 2022. "Semi-quasidifferentiability in nonsmooth nonconvex multiobjective optimization," European Journal of Operational Research, Elsevier, vol. 299(1), pages 35-45.
    8. X. F. Li & J. Z. Zhang, 2010. "Existence and Boundedness of the Kuhn-Tucker Multipliers in Nonsmooth Multiobjective Optimization," Journal of Optimization Theory and Applications, Springer, vol. 145(2), pages 373-386, May.
    9. Tran Su, 2024. "Optimality analysis for $$\epsilon $$ ϵ -quasi solutions of optimization problems via $$\epsilon $$ ϵ -upper convexificators: a dual approach," Journal of Global Optimization, Springer, vol. 90(3), pages 651-669, November.
    10. Do Luu & Tran Thi Mai, 2018. "Optimality and duality in constrained interval-valued optimization," 4OR, Springer, vol. 16(3), pages 311-337, September.
    11. Enrico G. De Giorgi & David B. Brown & Melvyn Sim, 2010. "Dual representation of choice and aspirational preferences," University of St. Gallen Department of Economics working paper series 2010 2010-07, Department of Economics, University of St. Gallen.
    12. S. K. Suneja & B. Kohli, 2011. "Optimality and Duality Results for Bilevel Programming Problem Using Convexifactors," Journal of Optimization Theory and Applications, Springer, vol. 150(1), pages 1-19, July.
    13. Simone Cerreia‐Vioglio & David Dillenberger & Pietro Ortoleva, 2015. "Cautious Expected Utility and the Certainty Effect," Econometrica, Econometric Society, vol. 83, pages 693-728, March.
    14. Simone Cerreia-Vioglio & Fabio Maccheroni & Massimo Marinacci & Luigi Montrucchio, 2008. "Complete Monotone Quasiconcave Duality," Carlo Alberto Notebooks 80, Collegio Carlo Alberto.
    15. Vaithilingam Jeyakumar & Guoyin Li, 2017. "Exact Conic Programming Relaxations for a Class of Convex Polynomial Cone Programs," Journal of Optimization Theory and Applications, Springer, vol. 172(1), pages 156-178, January.
    16. João Costa & Maria Alves, 2013. "Enhancing computations of nondominated solutions in MOLFP via reference points," Journal of Global Optimization, Springer, vol. 57(3), pages 617-631, November.
    17. Hannes Hoffmann & Thilo Meyer-Brandis & Gregor Svindland, 2016. "Risk-Consistent Conditional Systemic Risk Measures," Papers 1609.07897, arXiv.org.
    18. M. Alavi Hejazi & N. Movahedian, 2020. "A New Abadie-Type Constraint Qualification for General Optimization Problems," Journal of Optimization Theory and Applications, Springer, vol. 186(1), pages 86-101, July.
    19. Frenk, J.B.G. & Schaible, S., 2004. "Fractional Programming," Econometric Institute Research Papers ERS-2004-074-LIS, Erasmus University Rotterdam, Erasmus School of Economics (ESE), Econometric Institute.
    20. van Dijk, H. K. & Kloek, T., 1980. "Further experience in Bayesian analysis using Monte Carlo integration," Journal of Econometrics, Elsevier, vol. 14(3), pages 307-328, December.

    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:mathme:v:86:y:2017:i:1:d:10.1007_s00186-017-0584-2. 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.