Skip to main content

Survey on the Fenchel Problem of Level Sets

  • Chapter
Variational Analysis and Applications

Part of the book series: Nonconvex Optimization and Its Applications ((NOIA,volume 79))

Abstract

The Fenchel problem of level sets was formulated by Roberts and Varberg in their book titled “Convex functions” (1973, p. 271) is as follows: “What “nice” conditions on a nested family of convex sets will ensure that it is the family of level sets of a convex function?” The aim of the paper is to draw attention to this structural question of convex analysis and to survey some results in different directions.

This research was supported in part by the Hungarian National Research Fund, Grant No. OTKA-TO43241 and CNR.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 229.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 299.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Avriel, M., Diewert, W.E., Schaible, S. and Zang, I., Generalized concavity, Plenum Press, 1988.

    Google Scholar 

  2. Bianchi, M. and Schaible, S., An extension of pseudolinear functions and variational inequality problems, Journal of Optimization Theory and Applications 104 (2000) 59–71.

    Article  MATH  MathSciNet  Google Scholar 

  3. Bianchi, M., Hadjisavvas, N. and Schaible, S., On pseudomonotone maps T for which — T is also pseudomonotone, Journal of Convex Analysis 10 (2003) 149–168.

    MATH  MathSciNet  Google Scholar 

  4. Crouzeix, J.P, Contributions à l’étude des fonctions quasiconvexes, Thèse, Université de Clermont-Ferrand, 1977.

    Google Scholar 

  5. Debreu, G., Representation of a preference ordering by a numerical function, in: Decision processes, Thrall, Coombs and Davis (eds.), John-Wiley and Sons, 1954.

    Google Scholar 

  6. Debreu, G., Least concave utility functions, Journal of Mathematical Economics 3 (1976) 121–129.

    Article  MATH  MathSciNet  Google Scholar 

  7. De Finetti, B., Sulle stratificazioni convesse, Annali di Matematica Pura ed Applicata 30 (1949) 173–183.

    Article  Google Scholar 

  8. Fenchel, W., Convex cones, sets and functions, Mimeographed lecture notes, Princeton University Press, Princeton, New Jersey, 1951. german

    Google Scholar 

  9. Fenchel, W., Über konvexe Funktionen mit vorgeschriebenen Niveaumannigfaltigkeiten, Mathematische Zeitschrift 63 (1956) 496–506.english

    Article  MATH  MathSciNet  Google Scholar 

  10. Giannessi, F., Theorems of the alternative and optimality conditions, Journal of Optimization Theory and Applications 42 (1984) 331–365.

    Article  MATH  MathSciNet  Google Scholar 

  11. Kannai, Y, Concavifiability and constructions of concave utility functions, Journal of Mathematical Economics 4 (1977) 1–56.

    Article  MATH  MathSciNet  Google Scholar 

  12. Kannai, Y., Concave utility functions — existence, constructions and cardinality, in: Generalized concavity in optimization and economics, (eds.): S. Schaible and W.T. Ziemba, Academic Press, New York (1981) 543–611.

    Google Scholar 

  13. Komlósi, S., First and second order characterizations of pseudolinear functions, European Journal of Operational Research 67 (1993) 278–286.

    Article  MATH  Google Scholar 

  14. Mastroeni, G. and Rapcsák, T., On convex generalized systems, Journal of Optimization Theory and Applications 3 (2000) 605–627.

    Article  Google Scholar 

  15. Rapcsák, T., On pseudolinear functions, European Journal of Operational Research 50 (1991) 353–360.

    Article  MATH  Google Scholar 

  16. Rapcsák, T., An unsolved problem of Fenchel, Journal of Global Optimization 11 (1997) 207–217.

    Article  MATH  Google Scholar 

  17. Rapcsák, T., Smooth nonlinear optimization in R n, Kluwer Academic Publishers, 1997.

    Google Scholar 

  18. Rapcsák, T., Geometry of paths and the Fenchel problem of level sets, LORDS WP 2003-9.

    Google Scholar 

  19. Roberts, A. W. and Varberg, D. E., Convex functions, Academic Press, New York, London, 1973.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer Science+Business Media, Inc.

About this chapter

Cite this chapter

Rapcsák, T. (2005). Survey on the Fenchel Problem of Level Sets. In: Giannessi, F., Maugeri, A. (eds) Variational Analysis and Applications. Nonconvex Optimization and Its Applications, vol 79. Springer, Boston, MA. https://doi.org/10.1007/0-387-24276-7_54

Download citation

Publish with us

Policies and ethics