Skip to main content
SpringerLink
Log in

Global Optimization of the Difference of two Increasing Plus-Convex-Along-Rays Functions

  • Published:
Acta Mathematica Scientia Aims and scope Submit manuscript

Abstract

The theory of increasing and convex-along-rays (ICAR) functions defined on a convex cone in a real locally convex topological vector space X was already well developed. In this paper, we first examine abstract convexity of increasing plus-convex-along-rays (IPCAR) functions defined on a real normed linear space X. We also study, for this class of functions, some concepts of abstract convexity, such as support sets and subdifferentials. Finally, as an application, we characterize the maximal elements of the support set of strictly IPCAR functions and give optimality conditions for the global minimum of the difference between two IPCAR functions.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Billera L J. On games without side payments arising from a general class of markets. J Math Econom, 1974, 1(2): 129–139

    Article  MathSciNet  Google Scholar 

  2. Daryaei M H, Mohebi H. Abstract convexity of extended real valued ICR functions. Optim, 2013, 62: 835–855

    Article  MathSciNet  Google Scholar 

  3. Doagooei A R, Mohebi H. Optimization of the difference of topical functions. J Global Optim, 2013, 57: 1349–1358

    Article  MathSciNet  Google Scholar 

  4. Doagooei A R, Mohebi H. Optimization of the difference of ICR functions. Nonlinear Anal, 2009, 71: 449–499

    Article  MathSciNet  Google Scholar 

  5. Doagooei A R, Mohebi H. Monotonic analysis over ordered topological vector spaces: IV. J Global Optim, 2009, 45: 355–369

    Article  MathSciNet  Google Scholar 

  6. Dutta J, Martinez-Legaz J -E, Rubinov A M. Monotonic analysis over cones: I Optim, 2004, 53: 165–177

    Article  MathSciNet  Google Scholar 

  7. Dutta J, Martinez-Legaz J -E, Rubinov A M. Monotonic analysis over cones: II. Optim, 2004, 53: 529–547

    Article  MathSciNet  Google Scholar 

  8. Eberhard A C, Mohebi H. Maximal abstract monotonicity and generalized Fenchel’s conjugation formulas. Set-Valued Anal, 2010, 18: 79–108

    Article  MathSciNet  Google Scholar 

  9. Gaubert S, Gunawardena J. A non-linear hierarchy for discrete event dynamical systems//Proceedings of the 4th Workshop on Discrete Event Systems, Calgiari, Technical Report HPL-BRIMS-98-20, Hewlett-Packard Labs. Cambridge: Cambridge University Press, 1998

    MATH  Google Scholar 

  10. Gunawardena J. An introduction to idempotency. Idempotency (Bristol, 1994), 1–49, Publ Newton Inst, 11. Cambridge: Cambrige Univ Press, 1998

    Google Scholar 

  11. Gunawardena J. From max-plus algebra to non-expansive mappings: a nonlinear theory for discrete event systems. Theoretical Computer Science, to appear (revised version of technical Report HPL-BRIMS-99-07, Hewlett-Packard Labs, 1999)

  12. Gunawardena J, Keane M. On the existence of cycle times for some non-expansive maps. Technical Report HPL-BRIMS-95-003, Hewlett-Packard Labs, 1995

  13. Jeyakumar J, Rubinov A M, Zhiyou W. Generalized Fenchel’s conjugation formulas and duality for abstract convex functions. J Optim Theory Appl, 2007, 132: 441–458

    Article  MathSciNet  Google Scholar 

  14. Levin V L. Abstract convexity in measure theory and in convex analysis. J Math Sci, 2003, 4: 3432–3467

    Article  MathSciNet  Google Scholar 

  15. Levin V L. Abstract cyclical monotonicity and Monge solutions for the general Monge-Kantorovich problem. Set-Valued Anal, 1999, 1: 7–32

    Article  MathSciNet  Google Scholar 

  16. Martinez-Legaz J-E. Quasiconvex duality theory by generalized conjugation methods. Optim, 1988, 19: 1029–4945

    Article  MathSciNet  Google Scholar 

  17. Mohebi H, Samet M. Abstract convexity of topical functions. J Global Optim, 2014, 58: 365–357

    Article  MathSciNet  Google Scholar 

  18. Mohebi H, Esmaeili M. Optimization of the difference of increasing and radiant functions. Appl Math Sci, 2012, 67: 3339–3345

    MathSciNet  MATH  Google Scholar 

  19. Mohebi A, Mohebi H. Global optimization of the difference of affine increasing and positively homogeneous functions. Optim, 2016, 65(12): 2081–2093

    Article  MathSciNet  Google Scholar 

  20. Mohebi H, Sadeghi H. Monotonic analysis over non-convex cones. Numer Funct Anal Optim, 2005, 26: 879–895

    Article  MathSciNet  Google Scholar 

  21. Mohebi H, Sadeghi H. Monotonic analysis over ordered topological vector spaces: I. Optim, 2007, 56: 305–321

    Article  MathSciNet  Google Scholar 

  22. Nedic A, Ozdaglar A, Rubinov A M. Abstract convexity for nonconvex optimization duality. Optim, 2007, 56: 655–674

    Article  MathSciNet  Google Scholar 

  23. Penot J-P. Autoconjugate functions and representations of monotone operators. Bull Austral Math Soc, 2003, 67: 277–284

    Article  MathSciNet  Google Scholar 

  24. Rockafellar R T. Convex Analysis. Princeton, NJ: Princeton University Press, 1970

    Book  Google Scholar 

  25. Renner P, Schmedders K. A polynomial optimization approach to principal-agent problems. Econometrica, 2015, 83(2): 729–769

    Article  MathSciNet  Google Scholar 

  26. Rubinov A M, Gasimov R N. Strictly increasing positively homogeneous functions with application to exact penalization. Optim, 2003, 52(1): 1–28

    Article  MathSciNet  Google Scholar 

  27. Rubinov A M. Abstract convexity, global optimization and data classification. OPSEARCH, 2001, 38(3): 247–265

    Article  MathSciNet  Google Scholar 

  28. Rubinov A M, Andramono M Y. Minimizing increasing star-shaped functions based on abstract convexity. J Global Optim, 1999, 15(1): 19–39

    Article  MathSciNet  Google Scholar 

  29. Rubinov A M, Glover B M. Increasing convex-along-rays functions with applications to global optimization. J Optim Theory Appl, 1999, 102(3): 615–642

    Article  MathSciNet  Google Scholar 

  30. Rubinov A M, Vladimirov A. Convex-along-rays functions and star-shaped sets. Numer Funct Anal Optim, 1998, 19(5/6): 593–613

    Article  MathSciNet  Google Scholar 

  31. Rubinov A.M., Uderzo A. On global optimality conditions via separation functions. J Optim Theory Appl, 2001, 109: 345–370

    Article  MathSciNet  Google Scholar 

  32. Rubinov A M, Wu Z Y. Optimality conditions in global optimization and their applications. Math Program, Ser B, 2009, 120: 101–123

    Article  MathSciNet  Google Scholar 

  33. Rubinov A M, Dzalilov Z. Abstract convexity of positively homogeneous functions. J Statist Manag Syst, 2002, 5: 1–20

    MathSciNet  MATH  Google Scholar 

  34. Rubinov A M. Abstract Convexity and Global Optimization. Boston Dordrecht London: Kluwer Academic Publishers, 2000

    Book  Google Scholar 

  35. Rubinov A M. Some properties of increasing convex-along-rays functions. Proc Centre Math, Appl Austral Nat Univ, 1999, 36: 153–167

    MATH  Google Scholar 

  36. Rubinov A M, Singer I. Topical and sub-topical functions, downward sets and abstract convexity. Optim, 2001, 50: 307–351

    Article  MathSciNet  Google Scholar 

  37. Sharkey W W. Convex games without side payments. Internat J Game Theory, 1981, 10(2): 101–106

    Article  MathSciNet  Google Scholar 

  38. Shveidel A P. Abstract convex sets with respect to the class of general min-type functions. Optim, 2003, 52: 571–579

    Article  MathSciNet  Google Scholar 

  39. Singer I. On radiant sets, downward sets, topical functions and sub-topical functions in lattice ordered groups. Optim, 2004, 53: 393–428

    Article  MathSciNet  Google Scholar 

  40. Singer I. Abstract Convex Analysis. New York: Wiley-Interscience, 1997

    MATH  Google Scholar 

  41. Yao C, Li S. Vector topical functions, abstract convexity and image space analysis. J Optim Theory Appl, 2018, 177: 717–742

    Article  MathSciNet  Google Scholar 

  42. Zalinescu C. Convex Analysis in General Vector Spaces. London: World Scientific, 2002

    Book  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Graduate University of Advanced Technology, Kerman, Iran

    H. Shahriaripour

  2. Department of Mathematics and Mahani Mathematical Research Center, Shahid Bahonar University of Kerman, P.O. Box: 76169133, Postal Code: 7616914111, Kerman, Iran

    H. Mohebi

Authors
  1. H. Shahriaripour
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. H. Mohebi
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to H. Mohebi.

Additional information

The second author was partially supported by the Mahani Mathematical Research Center, Iran, grant no: 97/3267.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Shahriaripour, H., Mohebi, H. Global Optimization of the Difference of two Increasing Plus-Convex-Along-Rays Functions. Acta Math Sci 40, 1849–1873 (2020). https://doi.org/10.1007/s10473-020-0615-6

Download citation

  • Received:

  • Revised:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10473-020-0615-6

Key words

2010 MR Subject Classification

Search

Navigation