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.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aussel, D., Subdifferential properties of quasiconvex and pseudoconvex functions: unified approach, J. Optim. Theory Appl. 97, 1998, 29–45.
Aussel, D., Corvellec, J.N. and M. Lassonde, Subdifferential characterization of quasiconvexity and convexity, J. Convex Anal. 1, 1994, 195–201.
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.
Aussel, D. and A. Daniilidis, Normal characterization of the main classes of quasiconvex functions, Set-Valued Anal. 8, 2000, 219–236.
Aussel, D. and N. Hadjisavvas, Quasimonotone variational inequalities, J. Optim. Theory Appl. 121 no 2, 2004 (to appear).
Avriel, M., Diewert, W.E., Schaible, S. and I. Zang, Generalized Concavity, Plenum Press, New York, 1988.
Bachir, M., Daniilidis, A. and J.P. Penot, Lower subdifferentiability and integration, Set-Valued Anal. 10, 2002, 89–108.
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.
Borwein, J.M., Moors, W.B., and Y. Shao, Subgradient representation of multifunctions, J. Austral. Math. Soc. ser. B 4, 1998, 1–13.
Brezis, H., Equations et inéquations nonlinéaires dans les espaces vectoriels en dualité, Ann. Inst. Fourier 18, 1968, 115–175.
Browder, F.E., Multivalued monotone nonlinear mappings and duality mappings in Banach spaces, Trans. Amer. Math. Soc. 118, 1965, 338–351.
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.
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.
Clarke, F., Necessary conditions for nonsmooth problems in optimal control and the calculus of variations, PhD Thesis, University of Washington, 1973.
Clarke, F.H., Optimization and Nonsmooth Analysis, Wiley Interscience, New York, New York, 1983.
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.
Correa, R., Jofré, A. and L. Thibault, Characterization of lower semicontinuous convex functions, Proc. Amer. Math. Soc. 116, 1992, 67–72.
Correa, R., Jofré, A. and L. Thibault, Subdifferential monotonicity as characterization of convex functions, Num. Funct. Anal. Optim. 15, 1994, 531–535.
Cottle, R.W. and J.C. Yao, Pseudo-monotone complementarity problems in Hilbert space, J. Optim. Theory Appl. 75, 1992, 281–295.
Crouzeix, J.P., Contributions á l'étude des fonctions quasiconvexes, Thøse d'Etat, Université de Clermont-Ferrant, 1977.
Daniilidis, A. and N. Hadjisavvas, On the Subdifferentials of Quasiconvex and Pseudoconvex Functions and Cyclic Monotonicity, J. Math. Anal. Appl. 237, 1999, 30–42.
Daniilidis, A. and N. Hadjisavvas, Characterization of nonsmooth semistrictly quasiconvex and strictly quasiconvex functions, J. Optim. Theory Appl. 102, 1999, 525–536.
Daniilidis, A. and N. Hadjisavvas, On generalized cyclically monotone operators and proper quasimonotonicity, Optimization 47, 2000, 123–135.
Daniilidis, A., Hadjisavvas, N. and J.E. Martønez-Legaz, An Appropriate Subdifferential for Quasiconvex Functions, SIAM. J. Optim. 12, 2002, 407–420.
Greenberg, H.P. and W.P. Pierskalla, Quasi-conjugate functions and surrogate duality, Cahiers Centre Etudes Recherche Opér. 15, 1973, 437–448.
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.
Hadjisavvas, N., The use of subdifferentials for studying generalized convex functions, J. Stat. Manag. Syst. 5, 2002, 125–139.
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.
Hadjisavvas, N., Continuity and maximality properties of pseudomonotone operators, J. Conv. Anal. 10, 2003, 465–475.
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.
Hadjisavvas, N. and S. Schaible, From scalar to vector equilibrium problems in the quasimonotone case, J. Optim. Theory Appl. 96, 1998, 297–309.
Hassouni, A., Sous-differentiels des fonctions quasiconvexes, Thése de troisiéme cycle, Université Paul Sabatier, Toulouse, 1983.
Hassouni A., Opérateurs quasimonotones; applications à certains problémes variationnels, Thése d’Etat, Université de Toulouse, 1993.
Hassouni, A. and R. Ellaia, Characterization of nonsmooth functions through their generalized gradients, Optimization 22, 1991, 401–416.
Holmes R., Geometric functional analysis and its applications, Springer, Berlin, 1975.
Hu, S. and N.S. Papageorgiou, Handbook of Multivalued Analysis, Vols I,II, Kluwer Academic Publishers, 1997.
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.
Kachurovskii R.I., On monotone operators and convex functionals, Uspekhi Mat. Nauk., 15, 1960, 213–215.
Karamardian, S. and S. Schaible, Seven Kinds of Monotone Maps, J. Optim. Theory Appl. 66, 1990, 37–46.
Komlósi S., Some properties of nondifferentiable pseudoconvex functions, Math. Prog. 26, 1983, 232–237.
Komlósi S., Generalized monotonicity in Nonsmooth Analysis, in Generalized Convexity, S. Komlosi, T. Rapcsak, and S. Schaible, eds., Springer-Verlag, 1994, 263–275.
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.
Komlósi S., Generalized monotonicity and generalized convexity, J. Optim. Theory Appl. 84, 1995, 361–376.
Fan, K., A generalization of Tychonoff's fixed-point Theorem, Math. Ann. 142, 1961, 305–310.
Levin, V.L., Quasi-convex functions and Quasi-monotone operators, J. Conv. Anal. 2, 1995, 167–172.
Luc, D.T., On the maximal monotonicity of subdifferentials, Acta Math. Vietnamica, 18, 1993, 99–106.
Luc, D.T. and S. Swaminathan, A characterization of convex functions, Nonlin. Anal. 20, 1993, 667–701.
Luc, D.T., Characterizations of quasiconvex functions, Bull. Austral. Math. Soc. 48, 1993, 393–405.
Luc, D.T., On generalized convex nonsmooth functions, Bull. Austr. Math. Soc. 49, 1994, 139–149.
Luc, D.T., Generalized monotone set valued maps and support bifunctions, Acta Math. Vietnamica 21, 1996, 213–252.
Martìnez-Legaz, J.E., Weak lower subdifferentials and applications, Optimization 21, 1990, 321–341.
Martìnez-Legaz, J.E. and P.H. Sach, A new subdifferential in quasiconvex analysis, J. Convex Anal., 6, 1999, 1–12.
Minty, G., Monotone (nonlinear) operators in a Hilbert space, Duke Math. J. 29, 1962, 341–346.
Ortega, J.M. and W.C. Rheinboldt, Iterative solution of nonlinear equations in several variables, Academic Press, New York, 1970.
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.
Penot, J.P., A mean value theorem with small subdifferentials, J. Optim. Theory Appl. 94, 1997, 209–221.
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.
Penot, J.P., What is quasiconvex Analysis?, Optimization 47, 2000, 35–110.
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.
Penot, J.P. and P.H. Sach, Generalized Monotonicity of Subdifferentials and Generalized Convexity, J. Optim. Theory Appl. 64, 1997, 251–262.
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.
Penot, J.P. and C. Zalinescu, Elements of quasiconvex subdifferential calculus, J. Conv. Anal., 7, 2000, 243–270.
Popovici, N., Contribution à l' optimization vectorielle, Ph.D. Thesis, Faculté des Sciences, Université de Limoges, 1995.
Pshenichnyi, B.N., Necessary Conditions for an Extremum, Marcel Dekker, New York 1971.
Rockafellar, T., On the maximal monotonicity of subdifferential mappings, Pacific J. Math. 33, 1970, 209–216.
Rockafellar, T., Convex Analysis, Princeton University Press, 1972.
Rockafellar, R.T. and J.B. Wets, Variational Analysis, Springer-Verlag, Berlin, 1998.
Thibault, L. and D. Zagrodny, Integration of subdifferentials of lower semicontinuous functions in Banach spaces, J. Math. Anal. Appl. 189, 1995, 33–58.
Wang, S.X., Fine and pathological properties of subdifferentials, PhD Thesis, Department of Mathematics and Statistics, Simon Fraser University, 1999.
Yao, J.-C., Multi-valued variational inequalities with K-generalized monotone operators, J. Optim. Theory Appl. 83, 1994, 399–401.
Zagrodny, D., Approximate mean value theorem for upper subderivatives, Nonlin. Anal. 12, 1988, 1413–1428.
Zeidler, E., Nonlinear Functional Analysis and its applications, Vols. I–IV, Springer-Verlag, 1990.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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
DOI: https://doi.org/10.1007/0-387-23393-8_11
Publisher Name: Springer, New York, NY
Print ISBN: 978-0-387-23255-3
Online ISBN: 978-0-387-23393-2
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)