Skip to main content
SpringerLink
Log in

Characterizing quasiconvexity of the pointwise infimum of a family of arbitrary translations of quasiconvex functions, with applications to sums and quasiconvex optimization

  • Full Length Paper
  • Series B
  • Published:
Mathematical Programming Submit manuscript

Abstract

It is well-known that the sum of two quasiconvex functions is not quasiconvex in general, and the same occurs with the minimum. Although apparently these two statements (for the sum or minimum) have nothing in common, they are related, as we show in this paper. To develop our study, the notion of quasiconvex family is introduced, and we establish various characterizations of such a concept: one of them being the quasiconvexity of the pointwise infimum of arbitrary translations of quasiconvex functions in the family; another is the convexity of the union of any two of their sublevel sets; a third one is the quasiconvexity of the sum of the quasiconvex functions, composed with arbitrary nondecreasing functions. As a by-product, any of the aforementioned characterizations, besides providing quasiconvexity of the sum, also implies the semistrict quasiconvexity of the sum if every function in the family has the same property. Three concrete applications in quasiconvex optimization are presented: First, we establish the convexity of the (Benson) proper efficient solution set to a quasiconvex vector optimization problem; second, we derive conditions that allow us to reduce a constrained optimization problem to one with a single inequality constraint, and finally, we show a class of quasiconvex minimization problems having zero duality gap.

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. Auslender, A., Teboulle, M.: Asymptotic cones and functions in optimization and variational inequalities. Springer, New York (2003)

    MATH  Google Scholar 

  2. Aussel, D.: Subdifferential properties of quasiconvex and pseudoconvex functions: A unified approach. J. Optim. Theory Appl. 97, 29–45 (1998)

    Article  MathSciNet  Google Scholar 

  3. Aussel, D., Corvellec, J.-N., Lassonde, M.: Mean value property and subdifferential criteria for lower semicontinuous functions. Trans. Amer. Math. Soc. 347, 4147–4161 (1995)

    Article  MathSciNet  Google Scholar 

  4. Aussel, D., Corvellec, J.-N., Lassonde, M.: Subdifferential characterization of quasiconvexity and convexity. J. Convex Anal. 1, 195–201 (1994)

    MathSciNet  MATH  Google Scholar 

  5. Aussel, D., Daniilidis, A.: Normal characterization of the main classes of quasiconvex functions. Set-Valued Anal. 8, 219–236 (2000)

    Article  MathSciNet  Google Scholar 

  6. Borde, J., Crouzeix, J.-P.: Continuity properties of the normal cone to the level sets of a quasiconvex function. J. Optim. Theory Appl. 66, 415–429 (1990)

    Article  MathSciNet  Google Scholar 

  7. Borwein, J., Lucet, Y., Mordukhovich, B.: Compactly epi-Lipschitzian convex sets and functions in normed spaces. J. Convex Anal. 7, 375–393 (2000)

    MathSciNet  MATH  Google Scholar 

  8. Clarke, F.H.: Optimization and nonsmooth analysis canadian mathematical society series of monographs and advanced texts. Wiley, New York (1983)

    Google Scholar 

  9. Crouzeix, J.-P.: Contributions à l’etude des fonctions quasi-convexes. Thèse d’Etat, Université de Clermont-Ferrand II, 231 (1977)

    Google Scholar 

  10. Debreu, G., Koopmans, T.C.: Additively decomposed quasiconvex functions. Math. Programm. 24, 1–38 (1982)

    Article  MathSciNet  Google Scholar 

  11. Fan, K., Glicksberg, I., Hoffman, A.J.: Systems of inequalities involving convex functions. Proc. Amer. Math. Soc. 8, 617–622 (1957)

    Article  MathSciNet  Google Scholar 

  12. Flores-Bazán, F., Echegaray, W., Flores-Bazán, Fernado, Ocaña, E.: Primal or dual strong-duality in nonconvex optimization and a class of quasiconvex problems having zero duality gap. J. Global Optim. 69, 823–845 (2017)

    Article  MathSciNet  Google Scholar 

  13. Flores-Bazán, F., Hadjisavvas, N.: Zero-scale asymptotic functions and quasiconvex optimization. J. Convex Anal. 26, 1253–1274 (2019)

    MathSciNet  MATH  Google Scholar 

  14. Flores-Bazán, F., Hadjisavvas, N., Lara, F., Montenegro, I.: First- and second- order asymptotic analysis with applications in quasiconvex optimization. J. Optim. Theory Appl. 170, 372–393 (2016)

    Article  MathSciNet  Google Scholar 

  15. Flores-Bazán, F., Hadjisavvas, N., Vera, C.: An optimal alternative theorem and applications to mathematical programming. J. Global Optim. 37, 229–243 (2007)

    Article  MathSciNet  Google Scholar 

  16. Flores-Bazán, F., Mastroeni, G., Vera, C.: Proper or weak efficiency via saddle point conditions in cone-constrained nonconvex vector optimization problems. J. Optim. Theory Appl. 181, 787–816 (2019)

    Article  MathSciNet  Google Scholar 

  17. Hadjisavvas, N.: The use of subdifferentials for studying generalized convex functions. J. Stat. Manag. Syst. 5, 125–139 (2002)

    MathSciNet  MATH  Google Scholar 

  18. Jeyakumar, V., Oettli, W., Natividad, M.: A solvability theorem for a class of quasiconvex mappings with applications to optimization. J. Math. Anal. Appl. 179, 537–546 (1993)

    Article  MathSciNet  Google Scholar 

  19. Kuroiwa, D.: Convexity for set-valued maps. Appl. Math. Lett. 9, 97–101 (1996)

    Article  MathSciNet  Google Scholar 

  20. Luenberger, D.G.: Quasi-convex programming, S.I.A.M. J. Appl. Math. 8, 1090–1095 (1968)

    MathSciNet  MATH  Google Scholar 

  21. Pearce, C.E.M., Rubinov, A.: P-functions, Quasiconvex functions and Hadamard-type inequalities. J. Math. Anal. Appl. 240, 92–104 (1999)

    Article  MathSciNet  Google Scholar 

  22. Rockafellar, R.T.: Ordinary convex programs without a duality gap. J. Optim. Theory Appl. 7, 143–148 (1971)

    Article  MathSciNet  Google Scholar 

  23. Suzuki, S.: Quasiconvexity of sum of quasiconvex functions. Lin. Nonlin. Anal. 3, 287–295 (2017)

    MathSciNet  MATH  Google Scholar 

  24. Tanaka, T.: Generalized quasiconvexities, cone saddle points, and minimax theorem for vector-valued functions. J. Optim. Theory Appl. 81, 355–377 (1994)

    Article  MathSciNet  Google Scholar 

  25. Yaari, M.E.: A note on separability and quasiconcavity. Econometrica 45, 1183–1186 (1977)

    Article  MathSciNet  Google Scholar 

  26. Zaffaroni, A.: Is every radiant function the sum of quasiconvex functions? Math. Meth. Oper. Res. 59, 221–233 (2004)

    Article  MathSciNet  Google Scholar 

Download references

Acknowledgements

Part of the work of the third author was carried out when he was visiting the Department of Mathematical Engineering, Universidad de Concepción (Chile). This author wishes to thank the Department for its hospitality. The authors want to thank both referees for their constructive criticism which lead to the present version of the manuscript.

Author information

Authors and Affiliations

  1. Departamento de Ingeniería Matemática, Universidad de Concepción, Casilla 160-C, Concepción, Chile

    F. Flores-Bazán

  2. Universidad del Pacífico, Jirón Sánchez Cerro 2050, Lima, Jesús María, Peru

    Y. García

  3. Department of Product and Systems Design Engineering, University of the Aegean, Syros, Hermoupolis, Greece

    N. Hadjisavvas

Authors
  1. F. Flores-Bazán
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Y. García
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. N. Hadjisavvas
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to F. Flores-Bazán.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

The research for the first author was supported in part by ANID-Chile through FONDECYT 1181316 and PIA/BASAL AFB170001.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Flores-Bazán, F., García, Y. & Hadjisavvas, N. Characterizing quasiconvexity of the pointwise infimum of a family of arbitrary translations of quasiconvex functions, with applications to sums and quasiconvex optimization. Math. Program. 189, 315–337 (2021). https://doi.org/10.1007/s10107-021-01647-w

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10107-021-01647-w

Keywords

Mathematics Subject Classification

Search

Navigation