IDEAS home Printed from https://ideas.repec.org/a/spr/joptap/v132y2007i2d10.1007_s10957-006-9160-2.html
   My bibliography  Save this article

Convexification of Nonsmooth Monotone Functions1

Author

Listed:
  • X. L. Sun

    (Fudan University)

  • H. Z. Luo

    (Shanghai University
    Zhejiang University of Technology)

  • D. Li

    (Chinese University of Hong Kong)

Abstract

We consider a convexification method for a class of nonsmooth monotone functions. Specifically, we prove that a semismooth monotone function can be converted into a convex function via certain convexification transformations. The results derived in this paper lay a theoretical base to extend the reach of convexification methods in monotone optimization to nonsmooth situations.

Suggested Citation

  • X. L. Sun & H. Z. Luo & D. Li, 2007. "Convexification of Nonsmooth Monotone Functions1," Journal of Optimization Theory and Applications, Springer, vol. 132(2), pages 339-351, February.
    • Handle: RePEc:spr:joptap:v:132:y:2007:i:2:d:10.1007_s10957-006-9160-2
    DOI: 10.1007/s10957-006-9160-2
    as

    Download full text from publisher

    File URL: http://link.springer.com/10.1007/s10957-006-9160-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/s10957-006-9160-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. Horst, R., 1984. "On the convexification of nonlinear programming problems: An applications-oriented survey," European Journal of Operational Research, Elsevier, vol. 15(3), pages 382-392, March.
    2. D. Li & X.L. Sun & M.P. Biswal & F. Gao, 2001. "Convexification, Concavification and Monotonization in Global Optimization," Annals of Operations Research, Springer, vol. 105(1), pages 213-226, July.
    3. Siegfried Schaible, 1976. "Fractional Programming. I, Duality," Management Science, INFORMS, vol. 22(8), pages 858-867, April.
    4. 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. Hezhi Luo & Huixian Wu & Jianzhen Liu, 2013. "Some Results on Augmented Lagrangians in Constrained Global Optimization via Image Space Analysis," Journal of Optimization Theory and Applications, Springer, vol. 159(2), pages 360-385, November.

    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. Frenk, J.B.G. & Schaible, S., 2004. "Fractional Programming," ERIM Report Series Research in Management ERS-2004-074-LIS, Erasmus Research Institute of Management (ERIM), ERIM is the joint research institute of the Rotterdam School of Management, Erasmus University and the Erasmus School of Economics (ESE) at Erasmus University Rotterdam.
    2. 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.
    3. Yong Xia & Longfei Wang & Xiaohui Wang, 2020. "Globally minimizing the sum of a convex–concave fraction and a convex function based on wave-curve bounds," Journal of Global Optimization, Springer, vol. 77(2), pages 301-318, June.
    4. Jiao, Hong-Wei & Liu, San-Yang, 2015. "A practicable branch and bound algorithm for sum of linear ratios problem," European Journal of Operational Research, Elsevier, vol. 243(3), pages 723-730.
    5. Xiaojun Lei & Zhian Liang, 2008. "Study on the Duality between MFP and ACP," Modern Applied Science, Canadian Center of Science and Education, vol. 2(6), pages 1-81, November.
    6. Wassila Drici & Fatma Zohra Ouail & Mustapha Moulaï, 2018. "Optimizing a linear fractional function over the integer efficient set," Annals of Operations Research, Springer, vol. 267(1), pages 135-151, August.
    7. Singh, Sanjeet & Gupta, Pankaj & Bhatia, Davinder, 2005. "Multiparametric sensitivity analysis in programming problem with linear-plus-linear fractional objective function," European Journal of Operational Research, Elsevier, vol. 160(1), pages 232-241, January.
    8. Ahlatcioglu, Mehmet & Tiryaki, Fatma, 2007. "Interactive fuzzy programming for decentralized two-level linear fractional programming (DTLLFP) problems," Omega, Elsevier, vol. 35(4), pages 432-450, August.
    9. C. Singh & M.A. Hanson, 1991. "Multiobjective fractional programming duality theory," Naval Research Logistics (NRL), John Wiley & Sons, vol. 38(6), pages 925-933, December.
    10. Fatima Bellahcene, 2019. "Application of the polyblock method to special integer chance constrained problem," Operations Research and Decisions, Wroclaw University of Science and Technology, Faculty of Management, vol. 29(4), pages 23-40.
    11. Wong, Man Hong, 2013. "Investment models based on clustered scenario trees," European Journal of Operational Research, Elsevier, vol. 227(2), pages 314-324.
    12. 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.
    13. Benson, Harold P., 2006. "Fractional programming with convex quadratic forms and functions," European Journal of Operational Research, Elsevier, vol. 173(2), pages 351-369, September.
    14. Frauke Liers & Lars Schewe & Johannes Thürauf, 2022. "Radius of Robust Feasibility for Mixed-Integer Problems," INFORMS Journal on Computing, INFORMS, vol. 34(1), pages 243-261, January.
    15. Ashtiani, Alireza M. & Ferreira, Paulo A.V., 2015. "A branch-and-cut algorithm for a class of sum-of-ratios problems," Applied Mathematics and Computation, Elsevier, vol. 268(C), pages 596-608.
    16. Castrodeza, Carmen & Lara, Pablo & Pena, Teresa, 2005. "Multicriteria fractional model for feed formulation: economic, nutritional and environmental criteria," Agricultural Systems, Elsevier, vol. 86(1), pages 76-96, October.
    17. Billionnet, Alain, 2004. "Mixed integer programming for the 0-1 maximum probability model," European Journal of Operational Research, Elsevier, vol. 156(1), pages 83-91, July.
    18. Harold P. Benson, 2006. "Maximizing the ratio of two convex functions over a convex set," Naval Research Logistics (NRL), John Wiley & Sons, vol. 53(4), pages 309-317, June.
    19. Chergui, M. E-A & Moulai, M., 2007. "An exact method for a discrete multiobjective linear fractional optimization," MPRA Paper 12097, University Library of Munich, Germany, revised 09 Jan 2008.
    20. Husain, I. & Hanson, Morgan A. & Jabeen, Z., 2005. "On nondifferentiable fractional minimax programming," European Journal of Operational Research, Elsevier, vol. 160(1), pages 202-217, 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:132:y:2007:i:2:d:10.1007_s10957-006-9160-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.