Skip to main content

Generalized Convexity, Generalized Monotonicity and Nonsmooth Analysis

  • Chapter
Handbook of Generalized Convexity and Generalized Monotonicity

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

Abstract

This chapter is an introduction to generalized monotone multivalued maps and their relation to generalized convex functions through subdifferential theory. In particular, it contains the characterization of various types of generalized convex functions through properties of their subdifferentials. Also, some recent results on properly quasimonotone maps, maximal pseudomonotone maps, and a new “quasiconvex” subdifferential are presented.

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 169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 249.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 219.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. Aussel, D., Subdifferential properties of quasiconvex and pseudoconvex functions: unified approach, J. Optim. Theory Appl. 97, 1998, 29–45.

    Article  MATH  MathSciNet  Google Scholar 

  2. Aussel, D., Corvellec, J.N. and M. Lassonde, Subdifferential characterization of quasiconvexity and convexity, J. Convex Anal. 1, 1994, 195–201.

    MathSciNet  Google Scholar 

  3. Aussel, D., Corvellec, J.N. and M. Lassonde, Mean Value Property and Subdifferential Criteria for Lower Semicontinuous Functions, Trans. Amer. Math. Soc. 347, 1995, 4147–4161.

    MathSciNet  Google Scholar 

  4. Aussel, D. and A. Daniilidis, Normal characterization of the main classes of quasiconvex functions, Set-Valued Anal. 8, 2000, 219–236.

    Article  MathSciNet  Google Scholar 

  5. Aussel, D. and N. Hadjisavvas, Quasimonotone variational inequalities, J. Optim. Theory Appl. 121 no 2, 2004 (to appear).

    Google Scholar 

  6. Avriel, M., Diewert, W.E., Schaible, S. and I. Zang, Generalized Concavity, Plenum Press, New York, 1988.

    Google Scholar 

  7. Bachir, M., Daniilidis, A. and J.P. Penot, Lower subdifferentiability and integration, Set-Valued Anal. 10, 2002, 89–108.

    Article  MathSciNet  Google Scholar 

  8. Borde, J., and J.P. Crouzeix, Continuity of the normal cones to the level sets of quasi convex functions, J. Optim. Theory Appl. 66, 1990, 415–429.

    Article  MathSciNet  Google Scholar 

  9. Borwein, J.M., Moors, W.B., and Y. Shao, Subgradient representation of multifunctions, J. Austral. Math. Soc. ser. B 4, 1998, 1–13.

    Google Scholar 

  10. Brezis, H., Equations et inéquations nonlinéaires dans les espaces vectoriels en dualité, Ann. Inst. Fourier 18, 1968, 115–175.

    MATH  MathSciNet  Google Scholar 

  11. Browder, F.E., Multivalued monotone nonlinear mappings and duality mappings in Banach spaces, Trans. Amer. Math. Soc. 118, 1965, 338–351.

    MATH  MathSciNet  Google Scholar 

  12. Browder F.E., Nonlinear operators and nonlinear equations of evolution in Banach spaces, Proc. Symposia in Pure Math., vol. XVIII, part 2, American Mathematical Society, Providence, 1976.

    Google Scholar 

  13. Cambini, A., Marchi, A. and L. Martein, On nonlinear scalarization in vector optimization, Technical Report n. 75, Dipartimento di Statistica e Matematica Applicata all' Economia, Universitá di Pisa, 1994.

    Google Scholar 

  14. Clarke, F., Necessary conditions for nonsmooth problems in optimal control and the calculus of variations, PhD Thesis, University of Washington, 1973.

    Google Scholar 

  15. Clarke, F.H., Optimization and Nonsmooth Analysis, Wiley Interscience, New York, New York, 1983.

    Google Scholar 

  16. Clarke, F., Stern, R.J. and P.R. Wolenski, Subgradient criteria for monotonicity, the Lipschitz condition and convexity, Can. J. Math. 45, 1993, 1167–1183.

    MathSciNet  Google Scholar 

  17. Correa, R., Jofré, A. and L. Thibault, Characterization of lower semicontinuous convex functions, Proc. Amer. Math. Soc. 116, 1992, 67–72.

    MathSciNet  Google Scholar 

  18. Correa, R., Jofré, A. and L. Thibault, Subdifferential monotonicity as characterization of convex functions, Num. Funct. Anal. Optim. 15, 1994, 531–535.

    Google Scholar 

  19. Cottle, R.W. and J.C. Yao, Pseudo-monotone complementarity problems in Hilbert space, J. Optim. Theory Appl. 75, 1992, 281–295.

    Article  MathSciNet  Google Scholar 

  20. Crouzeix, J.P., Contributions á l'étude des fonctions quasiconvexes, Thøse d'Etat, Université de Clermont-Ferrant, 1977.

    Google Scholar 

  21. Daniilidis, A. and N. Hadjisavvas, On the Subdifferentials of Quasiconvex and Pseudoconvex Functions and Cyclic Monotonicity, J. Math. Anal. Appl. 237, 1999, 30–42.

    Article  MathSciNet  Google Scholar 

  22. Daniilidis, A. and N. Hadjisavvas, Characterization of nonsmooth semistrictly quasiconvex and strictly quasiconvex functions, J. Optim. Theory Appl. 102, 1999, 525–536.

    Article  MathSciNet  Google Scholar 

  23. Daniilidis, A. and N. Hadjisavvas, On generalized cyclically monotone operators and proper quasimonotonicity, Optimization 47, 2000, 123–135.

    MathSciNet  Google Scholar 

  24. Daniilidis, A., Hadjisavvas, N. and J.E. Martønez-Legaz, An Appropriate Subdifferential for Quasiconvex Functions, SIAM. J. Optim. 12, 2002, 407–420.

    Google Scholar 

  25. Greenberg, H.P. and W.P. Pierskalla, Quasi-conjugate functions and surrogate duality, Cahiers Centre Etudes Recherche Opér. 15, 1973, 437–448.

    MathSciNet  Google Scholar 

  26. Hadjisavvas, N., Continuity properties of quasiconvex functions in infinite dimensional spaces, Working Paper 94-3, A.G. Anderson Graduate School of Management, University of California, Riverside, 1994.

    Google Scholar 

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

    MATH  MathSciNet  Google Scholar 

  28. Hadjisavvas, N., Maximal pseudomonotone operators, in Recent advances in Optimization, G.P. Crespi, A. Guerraggio, E. Miglierina, M. Rocca (eds), Proceedings of a workshop held in Varese, 13–14/6/2002, Datanova Editrice, 2003, pp. 87–101.

    Google Scholar 

  29. Hadjisavvas, N., Continuity and maximality properties of pseudomonotone operators, J. Conv. Anal. 10, 2003, 465–475.

    MATH  MathSciNet  Google Scholar 

  30. Hadjisavvas, N. and S. Schaible, Quasimonotonicity and pseudomonotonicity in variational inequalities and equilibrium problems, in Generalized Convexity, Generalized Monotonicity, J.-P. Crouzeix, J.-E. Martinez-Legaz and M. Voile, eds., Kluwer Academic Publishers, Dordrecht, 1998, pp. 257–275.

    Google Scholar 

  31. Hadjisavvas, N. and S. Schaible, From scalar to vector equilibrium problems in the quasimonotone case, J. Optim. Theory Appl. 96, 1998, 297–309.

    Article  MathSciNet  Google Scholar 

  32. Hassouni, A., Sous-differentiels des fonctions quasiconvexes, Thése de troisiéme cycle, Université Paul Sabatier, Toulouse, 1983.

    Google Scholar 

  33. Hassouni A., Opérateurs quasimonotones; applications à certains problémes variationnels, Thése d’Etat, Université de Toulouse, 1993.

    Google Scholar 

  34. Hassouni, A. and R. Ellaia, Characterization of nonsmooth functions through their generalized gradients, Optimization 22, 1991, 401–416.

    MathSciNet  Google Scholar 

  35. Holmes R., Geometric functional analysis and its applications, Springer, Berlin, 1975.

    Google Scholar 

  36. Hu, S. and N.S. Papageorgiou, Handbook of Multivalued Analysis, Vols I,II, Kluwer Academic Publishers, 1997.

    Google Scholar 

  37. John, R., A Note on Minty Variational Inequalities and Generalized Monotonicity, Proceedings of the 6th International Symposium on Generalized Convexity/Monotonicity, N. Hadjisavvas, J.E. Martønez-Legaz and J.P. Penot (eds), Springer-Verlag, 2001.

    Google Scholar 

  38. Kachurovskii R.I., On monotone operators and convex functionals, Uspekhi Mat. Nauk., 15, 1960, 213–215.

    Google Scholar 

  39. Karamardian, S. and S. Schaible, Seven Kinds of Monotone Maps, J. Optim. Theory Appl. 66, 1990, 37–46.

    Article  MathSciNet  Google Scholar 

  40. Komlósi S., Some properties of nondifferentiable pseudoconvex functions, Math. Prog. 26, 1983, 232–237.

    MATH  Google Scholar 

  41. Komlósi S., Generalized monotonicity in Nonsmooth Analysis, in Generalized Convexity, S. Komlosi, T. Rapcsak, and S. Schaible, eds., Springer-Verlag, 1994, 263–275.

    Google Scholar 

  42. Komlósi S., Monotonicity and Quasimonotonicity in Nonsmooth Analysis, in Recent Advances in Nonsmooth Optimization, D.-Z. Du, L. Qi and R.S. Womersely, eds., World Scientific Publishers, Singapore, 1994, 101–124.

    Google Scholar 

  43. Komlósi S., Generalized monotonicity and generalized convexity, J. Optim. Theory Appl. 84, 1995, 361–376.

    MATH  MathSciNet  Google Scholar 

  44. Fan, K., A generalization of Tychonoff's fixed-point Theorem, Math. Ann. 142, 1961, 305–310.

    Article  MATH  MathSciNet  Google Scholar 

  45. Levin, V.L., Quasi-convex functions and Quasi-monotone operators, J. Conv. Anal. 2, 1995, 167–172.

    MATH  Google Scholar 

  46. Luc, D.T., On the maximal monotonicity of subdifferentials, Acta Math. Vietnamica, 18, 1993, 99–106.

    MATH  MathSciNet  Google Scholar 

  47. Luc, D.T. and S. Swaminathan, A characterization of convex functions, Nonlin. Anal. 20, 1993, 667–701.

    Article  MathSciNet  Google Scholar 

  48. Luc, D.T., Characterizations of quasiconvex functions, Bull. Austral. Math. Soc. 48, 1993, 393–405.

    MATH  MathSciNet  Google Scholar 

  49. Luc, D.T., On generalized convex nonsmooth functions, Bull. Austr. Math. Soc. 49, 1994, 139–149.

    MATH  MathSciNet  Google Scholar 

  50. Luc, D.T., Generalized monotone set valued maps and support bifunctions, Acta Math. Vietnamica 21, 1996, 213–252.

    MATH  Google Scholar 

  51. Martìnez-Legaz, J.E., Weak lower subdifferentials and applications, Optimization 21, 1990, 321–341.

    MATH  MathSciNet  Google Scholar 

  52. Martìnez-Legaz, J.E. and P.H. Sach, A new subdifferential in quasiconvex analysis, J. Convex Anal., 6, 1999, 1–12.

    MathSciNet  Google Scholar 

  53. Minty, G., Monotone (nonlinear) operators in a Hilbert space, Duke Math. J. 29, 1962, 341–346.

    Article  MATH  MathSciNet  Google Scholar 

  54. Ortega, J.M. and W.C. Rheinboldt, Iterative solution of nonlinear equations in several variables, Academic Press, New York, 1970.

    Google Scholar 

  55. Penot, J.P., Generalized Convexity in the light on Nonsmooth Analysis, in Recent developments in Optimization, R Durier and C. Michelot (eds), Springer-Verlag, Berlin, 1995.

    Google Scholar 

  56. Penot, J.P., A mean value theorem with small subdifferentials, J. Optim. Theory Appl. 94, 1997, 209–221.

    MATH  MathSciNet  Google Scholar 

  57. Penot, J.P., Are generalized derivatives useful for generalized convex functions?, in Generalized Convexity, Generalized Monotonicity, J.-P. Crouzeix, J.-E. Martìnez-Legaz and M. Voile, eds., Kluwer Academic Publishers, Dordrecht, 1998, 3–59.

    Google Scholar 

  58. Penot, J.P., What is quasiconvex Analysis?, Optimization 47, 2000, 35–110.

    MATH  MathSciNet  Google Scholar 

  59. Penot, J.P. and P.H. Quang, Generalized Convexity of Functions and Generalized Monotonicity of Set-Valued Maps, J. Optim. Theory Appl. 92, 1997, 343–356.

    Article  MathSciNet  Google Scholar 

  60. Penot, J.P. and P.H. Sach, Generalized Monotonicity of Subdifferentials and Generalized Convexity, J. Optim. Theory Appl. 64, 1997, 251–262.

    MathSciNet  Google Scholar 

  61. Penot, J.-P. and M. Volle, Convexity and generalized convexity methods for the study of Hamilton-Jacobi equations, in Generalized Convexity and Generalized Monotonicity, N. Hadjisavvas, J.E. Martìnez-Legaz and J.P. Penot, eds, Springer-Verlag, Berlin, 2001.

    Google Scholar 

  62. Penot, J.P. and C. Zalinescu, Elements of quasiconvex subdifferential calculus, J. Conv. Anal., 7, 2000, 243–270.

    MathSciNet  Google Scholar 

  63. Popovici, N., Contribution à l' optimization vectorielle, Ph.D. Thesis, Faculté des Sciences, Université de Limoges, 1995.

    Google Scholar 

  64. Pshenichnyi, B.N., Necessary Conditions for an Extremum, Marcel Dekker, New York 1971.

    Google Scholar 

  65. Rockafellar, T., On the maximal monotonicity of subdifferential mappings, Pacific J. Math. 33, 1970, 209–216.

    MATH  MathSciNet  Google Scholar 

  66. Rockafellar, T., Convex Analysis, Princeton University Press, 1972.

    Google Scholar 

  67. Rockafellar, R.T. and J.B. Wets, Variational Analysis, Springer-Verlag, Berlin, 1998.

    Google Scholar 

  68. Thibault, L. and D. Zagrodny, Integration of subdifferentials of lower semicontinuous functions in Banach spaces, J. Math. Anal. Appl. 189, 1995, 33–58.

    Article  MathSciNet  Google Scholar 

  69. Wang, S.X., Fine and pathological properties of subdifferentials, PhD Thesis, Department of Mathematics and Statistics, Simon Fraser University, 1999.

    Google Scholar 

  70. Yao, J.-C., Multi-valued variational inequalities with K-generalized monotone operators, J. Optim. Theory Appl. 83, 1994, 399–401.

    Article  Google Scholar 

  71. Zagrodny, D., Approximate mean value theorem for upper subderivatives, Nonlin. Anal. 12, 1988, 1413–1428.

    Article  MATH  MathSciNet  Google Scholar 

  72. Zeidler, E., Nonlinear Functional Analysis and its applications, Vols. I–IV, Springer-Verlag, 1990.

    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

Hadjisavvas, N. (2005). Generalized Convexity, Generalized Monotonicity and Nonsmooth Analysis. In: Hadjisavvas, N., Komlósi, S., Schaible, S. (eds) Handbook of Generalized Convexity and Generalized Monotonicity. Nonconvex Optimization and Its Applications, vol 76. Springer, New York, NY. https://doi.org/10.1007/0-387-23393-8_11

Download citation

Publish with us

Policies and ethics