IDEAS home Printed from https://ideas.repec.org/a/spr/joptap/v172y2017i2d10.1007_s10957-016-1003-1.html
   My bibliography  Save this article

Duality Theorems for Separable Convex Programming Without Qualifications

Author

Listed:
  • Satoshi Suzuki

    (Shimane University)

  • Daishi Kuroiwa

    (Shimane University)

Abstract

In the research of mathematical programming, duality theorems are essential and important elements. Recently, Lagrange duality theorems for separable convex programming have been studied. Tseng proves that there is no duality gap in Lagrange duality for separable convex programming without any qualifications. In other words, although the infimum value of the primal problem equals to the supremum value of the Lagrange dual problem, Lagrange multiplier does not always exist. Jeyakumar and Li prove that Lagrange multiplier always exists without any qualifications for separable sublinear programming. Furthermore, Jeyakumar and Li introduce a necessary and sufficient constraint qualification for Lagrange duality theorem for separable convex programming. However, separable convex constraints do not always satisfy the constraint qualification, that is, Lagrange duality does not always hold for separable convex programming. In this paper, we study duality theorems for separable convex programming without any qualifications. We show that a separable convex inequality system always satisfies the closed cone constraint qualification for quasiconvex programming and investigate a Lagrange-type duality theorem for separable convex programming. In addition, we introduce a duality theorem and a necessary and sufficient optimality condition for a separable convex programming problem, whose constraints do not satisfy the Slater condition.

Suggested Citation

  • Satoshi Suzuki & Daishi Kuroiwa, 2017. "Duality Theorems for Separable Convex Programming Without Qualifications," Journal of Optimization Theory and Applications, Springer, vol. 172(2), pages 669-683, February.
  • Handle: RePEc:spr:joptap:v:172:y:2017:i:2:d:10.1007_s10957-016-1003-1
    DOI: 10.1007/s10957-016-1003-1
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10957-016-1003-1
    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-016-1003-1?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. Satoshi Suzuki & Daishi Kuroiwa, 2011. "On Set Containment Characterization and Constraint Qualification for Quasiconvex Programming," Journal of Optimization Theory and Applications, Springer, vol. 149(3), pages 554-563, June.
    2. Satoshi Suzuki & Daishi Kuroiwa, 2012. "Necessary and Sufficient Constraint Qualification for Surrogate Duality," Journal of Optimization Theory and Applications, Springer, vol. 152(2), pages 366-377, February.
    3. Jean-Paul Penot & Michel Volle, 1990. "On Quasi-Convex Duality," Mathematics of Operations Research, INFORMS, vol. 15(4), pages 597-625, November.
    4. Suzuki, Satoshi & Kuroiwa, Daishi & Lee, Gue Myung, 2013. "Surrogate duality for robust optimization," European Journal of Operational Research, Elsevier, vol. 231(2), pages 257-262.
    5. Jeyakumar, V. & Li, G., 2010. "New strong duality results for convex programs with separable constraints," European Journal of Operational Research, Elsevier, vol. 207(3), pages 1203-1209, December.
    6. Satoshi Suzuki & Daishi Kuroiwa, 2013. "Some constraint qualifications for quasiconvex vector-valued systems," Journal of Global Optimization, Springer, vol. 55(3), pages 539-548, March.
    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. Satoshi Suzuki, 2019. "Optimality Conditions and Constraint Qualifications for Quasiconvex Programming," Journal of Optimization Theory and Applications, Springer, vol. 183(3), pages 963-976, December.
    2. Satoshi Suzuki, 2021. "Karush–Kuhn–Tucker type optimality condition for quasiconvex programming in terms of Greenberg–Pierskalla subdifferential," Journal of Global Optimization, Springer, vol. 79(1), pages 191-202, January.
    3. Satoshi Suzuki & Daishi Kuroiwa, 2020. "Duality Theorems for Convex and Quasiconvex Set Functions," SN Operations Research Forum, Springer, vol. 1(1), pages 1-13, 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. Satoshi Suzuki & Daishi Kuroiwa, 2020. "Duality Theorems for Convex and Quasiconvex Set Functions," SN Operations Research Forum, Springer, vol. 1(1), pages 1-13, March.
    2. Satoshi Suzuki, 2019. "Optimality Conditions and Constraint Qualifications for Quasiconvex Programming," Journal of Optimization Theory and Applications, Springer, vol. 183(3), pages 963-976, December.
    3. Satoshi Suzuki, 2021. "Karush–Kuhn–Tucker type optimality condition for quasiconvex programming in terms of Greenberg–Pierskalla subdifferential," Journal of Global Optimization, Springer, vol. 79(1), pages 191-202, January.
    4. Satoshi Suzuki & Daishi Kuroiwa, 2015. "Characterizations of the solution set for quasiconvex programming in terms of Greenberg–Pierskalla subdifferential," Journal of Global Optimization, Springer, vol. 62(3), pages 431-441, July.
    5. Jae Hyoung Lee & Gue Myung Lee, 2018. "On optimality conditions and duality theorems for robust semi-infinite multiobjective optimization problems," Annals of Operations Research, Springer, vol. 269(1), pages 419-438, October.
    6. Satoshi Suzuki & Daishi Kuroiwa, 2013. "Some constraint qualifications for quasiconvex vector-valued systems," Journal of Global Optimization, Springer, vol. 55(3), pages 539-548, March.
    7. Suzuki, Satoshi & Kuroiwa, Daishi & Lee, Gue Myung, 2013. "Surrogate duality for robust optimization," European Journal of Operational Research, Elsevier, vol. 231(2), pages 257-262.
    8. Satoshi Suzuki & Daishi Kuroiwa, 2011. "On Set Containment Characterization and Constraint Qualification for Quasiconvex Programming," Journal of Optimization Theory and Applications, Springer, vol. 149(3), pages 554-563, June.
    9. Wang, Wei & Xu, Huifu & Ma, Tiejun, 2023. "Optimal scenario-dependent multivariate shortfall risk measure and its application in risk capital allocation," European Journal of Operational Research, Elsevier, vol. 306(1), pages 322-347.
    10. Simone Cerreia-Vioglio & Fabio Maccheroni & Massimo Marinacci & Luigi Montrucchio, 2011. "Complete Monotone Quasiconcave Duality," Mathematics of Operations Research, INFORMS, vol. 36(2), pages 321-339, May.
    11. Nguyen Dinh & Miguel Angel Goberna & Marco Antonio López & Michel Volle, 2017. "A Unifying Approach to Robust Convex Infinite Optimization Duality," Journal of Optimization Theory and Applications, Springer, vol. 174(3), pages 650-685, September.
    12. V. Jeyakumar & G. Y. Li, 2011. "Robust Duality for Fractional Programming Problems with Constraint-Wise Data Uncertainty," Journal of Optimization Theory and Applications, Springer, vol. 151(2), pages 292-303, November.
    13. Jean-Paul Penot, 2010. "Are dualities appropriate for duality theories in optimization?," Journal of Global Optimization, Springer, vol. 47(3), pages 503-525, July.
    14. T. D. Chuong & V. Jeyakumar & G. Li & D. Woolnough, 2021. "Exact SDP reformulations of adjustable robust linear programs with box uncertainties under separable quadratic decision rules via SOS representations of non-negativity," Journal of Global Optimization, Springer, vol. 81(4), pages 1095-1117, December.
    15. Simone Cerreia-Vioglio & Fabio Maccheroni & Massimo Marinacci, 2015. "On the equality of Clarke-Rockafellar and Greenberg-Pierskalla differentials for monotone and quasiconcave functionals," Working Papers 561, IGIER (Innocenzo Gasparini Institute for Economic Research), Bocconi University.
    16. Nader Kanzi & Majid Soleimani-damaneh, 2020. "Characterization of the weakly efficient solutions in nonsmooth quasiconvex multiobjective optimization," Journal of Global Optimization, Springer, vol. 77(3), pages 627-641, July.
    17. Maria Arduca & Cosimo Munari, 2021. "Risk measures beyond frictionless markets," Papers 2111.08294, arXiv.org.
    18. Samuel Drapeau & Michael Kupper, 2013. "Risk Preferences and Their Robust Representation," Mathematics of Operations Research, INFORMS, vol. 38(1), pages 28-62, February.
    19. V. Jeyakumar & J. Vicente-Pérez, 2014. "Dual Semidefinite Programs Without Duality Gaps for a Class of Convex Minimax Programs," Journal of Optimization Theory and Applications, Springer, vol. 162(3), pages 735-753, September.
    20. Elisa Fusco & Bernardo Maggi, 2022. "Computing nonperforming loan prices in banking efficiency analysis," Computational Management Science, Springer, vol. 19(1), pages 1-23, January.

    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:172:y:2017:i:2:d:10.1007_s10957-016-1003-1. 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.