Skip to main content
SpringerLink
Log in

Generalized Monotonicity — Concepts and Uses

  • Chapter
Variational Inequalities and Network Equilibrium Problems

Abstract

The role of monotonicity of the operator in Complementarity Problems and Variational Inequality Problems corresponds to the role of convexity of the objective function in Mathematical Programming Problems. Various concepts of generalized monotonicity are presented which are related to generalized convexity concepts. Special characterizations in case of differentiable operators can be obtained. Using some of these concepts, two sets of existence results are given for generalized monotone Variational Inequality Problems in Banach spaces. In the paper with Hadjisavvas recent existence results by Cottle and Yao for pseudomonotone Complementarity Problems in Hilbert spaces are extended to the general case of quasimonotone Variational Inequality Problems in Banach spaces. In the work with Yao the equivalence of strictly monotone Complementarity Problems, least element problems and other related problems in Banach lattices, studied by Riddel, is extended to the strictly pseudomonotone case.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.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. M. Avriel, W.E. Diewert, S. Schaible and I. Zang, “Generalized concavity”, Plenum Publishing Corporation, New York, 1988.

    Book  MATH  Google Scholar 

  2. M. Bianchi, “Pseudo P-monotone operators and Variational Inequalities”, Working Paper No. 6, Istituto di Matematica Generale, Finanziaria ed Econometrica, Università Cattolica, Milano, 1993.

    Google Scholar 

  3. A. Cambini, E. Castagnoli, L. Martein, P. Mazzoleni and S. Schaible (eds), “Generalized convexity and fractional programming with economic applications”, Springer-Verlag, Berlin-Heidelberg-New York, 1990.

    Google Scholar 

  4. E. Castagnoli and P. Mazzoleni, “Order-preserving functions and generalized convexity”, Rivista di Matematica per le Scienze Economiche e Sociali 14, 33-45, 1991.

    Google Scholar 

  5. E. Castagnoli and P. Mazzoleni, “Orderings, generalized convexity and monotonicity”, in: S. Komlosi, T. Rapcsak and S. Schaible (eds.) “Generalized convexity”, Proceedings, Pecs. Hungary 1992, Springer-Verlag, Berlin-Heidelberg-New York, 250-262, 1994.

    Google Scholar 

  6. R.W. Cottle, F. Giannessi and J.L. Lions (eds.) “Variational Inequalities and Complementarity Problems: theory and applications”, J. Wiley, New York, 1980.

    Google Scholar 

  7. R.W. Cottle, J. Kyparisis and J.S. Pang (eds.), “Variational inequality problems”, Mathematical Programming, Series B, 48, No. 2, 1990.

    Google Scholar 

  8. R.W. Cottle, J. Kyparisis and J.S. Pang (eds.), “Complementarity problems”, Mathematical Programming, Series B, 48, No. 3, 1990.

    Google Scholar 

  9. R.W. Cottle and J.S. Yao, “Pseudomonotone complementarity problems in Hilbert space”, J. of Optimization Theory and Applications 75, 281-295, 1992.

    Google Scholar 

  10. J.P. Crouzeix and J.A. Ferland, “Criteria for differentiable generalized monotone maps”, Mathematical Programming (to appear), 1993.

    Google Scholar 

  11. J.P. Crouzeix and A. Hassouni, “Quasimonotonicity of separable operators and monotonicity indices”, Working Paper, Mathématiques Appliquées, Université Blaise Pascal, Clermont-Ferrand, 1992.

    Google Scholar 

  12. J.P. Crouzeix and A. Hassouni, “ Generalized monotonicity of a separable product of operators: the multivalued case”, Working Paper, Mathématiques Appliquées, Université Blaise Pascal, Clermont-Ferrand, 1993.

    Google Scholar 

  13. C.W. Cryer and M.A.H. Dempster, “Equivalence of linear Complementarity Problems and linear programs in vector lattice Hilbert spaces”, SIAM J. Control Optimization 18, 76–90, 1980.

    Article  MATH  MathSciNet  Google Scholar 

  14. J.A. Ferland, “Quasi-convex and pseudo-convex functions on solid convex sets”, Technical Report 71-4, Department of Operations Research, Stanford University, 1971.

    Google Scholar 

  15. F. Giannessi and F. Niccolucci, “Connections between nonlinear and integer programming problems”. Symposia Mathematica, Vol. XIX, Academic Press, 160-175, 1976.

    Google Scholar 

  16. M.S. Gowda, “Pseudomonotone and copositive star matrices, Linear Algebra and Its Applications 113, 107–118, 1989.

    Article  MATH  MathSciNet  Google Scholar 

  17. M.S. Gowda, “Affine pseudomonotone mappings and the linear Complementarity Problem”, SIAM J. of Matrix Analysis and Applications 11, 373–380, 1990.

    Article  MATH  MathSciNet  Google Scholar 

  18. N. Hadjisavvas and S. Schaible, “On strong pseudomonotonicity and (semi) strict quasimonotonicity”, J. of Optimization Theory and Applications 79, 139–155, 1993.

    Article  MATH  MathSciNet  Google Scholar 

  19. N. Hadjisavvas and S. Schaible, “Quasimonotone Variational Inequalities in Banach spaces”, Working Paper 94-01, Graduate School of Management, University of California, Riverside, 1994.

    Google Scholar 

  20. P.T. Harker and J.S. Pang, “Finite dimensional Variational Inequality and nonlinear Complementarity Problems: a survey of theory, algorithms and applications”, in: R.W. Cottle, J. Kyparisis and J.S. Pang (eds.), “Variational inequality problems”, Mathematical Programming 48, Series B, 161–220, 1990.

    Google Scholar 

  21. P. Hartman and G. Stampacchia, “On some non-linear elliptic differential-functional equations”, Acta Math. 115, 271–310, 1966.

    Article  MATH  MathSciNet  Google Scholar 

  22. A. Hassouni, “Sous-differentiels des fonctions quasi-convexes”, Thèse de 3 eme Cycle, Mathématiques Appliquées, Université Paul Sabatier, Toulouse, 1983.

    Google Scholar 

  23. A. Hassouni, “‘Quasimonotone multifunctions, applications to optimality conditions in quasiconvex programming”, Numerical Functional Analysis and Optimization 13, 267–275, 1992.

    Article  MATH  MathSciNet  Google Scholar 

  24. A. Hassouni, “Operateurs quasimonotone, applications a certain problèmes variationnels”, Thèse, Mathématiques Appliquées, Université Paul Sabatier, Toulouse, 1993.

    Google Scholar 

  25. A. Hassouni and R. Ellaia, “Characterizations of nonsmooth functions through their generalized gradients”, Optimization 22, 401–416, 1991.

    Article  MATH  MathSciNet  Google Scholar 

  26. S. Karamardian, “Complementarity over cones with monotone and pseudomonotone maps”, J. of Optimization Theory and Applications 18, 445–454, 1976.

    Article  MATH  MathSciNet  Google Scholar 

  27. S. Karamardian and S. Schaible, “Seven kinds of monotone maps”, J. of Optimization Theory and Applications 66, 37–46, 1990.

    Article  MATH  MathSciNet  Google Scholar 

  28. S. Karamardian and S. Schaible, “First-order characterizations of generalized monotone maps”, Working-Paper 90-5, Graduate School of Management, University of California, Riverside, 1989.

    Google Scholar 

  29. S. Karamardian, Schaible S. and J.P. Crouzeix, “Characterizations of generalized monotone maps”, J. of Optimization Theory and Applications 76, 399–413, 1993.

    Article  MATH  MathSciNet  Google Scholar 

  30. S. Komlosi, “On generalized upper quasidifferentiability”, in: F. Giannessi (ed.), “Nonsmooth optimization methods and applications”. Gordon and Breach, Amsterdam 189-200, 1992.

    Google Scholar 

  31. S. Komlosi, “Generalized monotonicity in non-smooth analysis”, in: S. Komlosi, T. Rapcsak and S. Schaible (eds.), “Generalized convexity”, Proceedings, Pecs. Hungary 1992, Springer-Verlag, Berlin-Heidelberg-New York, 263–275, 1994.

    Google Scholar 

  32. S. Komlosi, “Generalized monotonicity and generalized convexity”, J. of Optimization Theory and Applications (to appear), 1993.

    Google Scholar 

  33. S. Komlosi, T. Rapcsak and S. Schaible (eds.), “Generalized convexity”, Proceedings, Pecs. Hungary 1992, Springer-Verlag, Berlin-Heidelberg-New York 1994.

    Google Scholar 

  34. J.L. Lions and G. Stampacchia, “Variational inequalities”, Comm. Pure Appl. Math. 20, 493–519, 1967.

    Article  MATH  MathSciNet  Google Scholar 

  35. D.T. Luc, Characterizations of quasiconvex functions”, Bulletin of the Australian Mathematical Society 48, 393–405, 1993.

    Article  MATH  MathSciNet  Google Scholar 

  36. D.T. Luc, “On generalized convex nonsmooth functions”, Bulletin of the Australian Mathematical Society 49, 139–149, 1994.

    Article  MATH  MathSciNet  Google Scholar 

  37. D.T. Luc and S. Schaible, “Generalized monotone nonsmooth maps”, Working Paper, Graduate School of Management, University of California, Riverside, 1994.

    Google Scholar 

  38. A. Maugeri, “Convex programming, Variational Inequalities and applications to the traffic equilibrium problem”, Appl. Math. Optim. 16, 169–185, 1987.

    Article  MATH  MathSciNet  Google Scholar 

  39. J.P. Penot and P.H. Quang, “On generalized convex functions and generalized monotonicity of set-valued maps”, J. of Optimization Theory and Applications, (to appear), 1993.

    Google Scholar 

  40. R. Pini and S. Schaible, “Invariance properties of generalized monotonicity”, Optimization, 28, 211–222, 1994.

    Article  MATH  MathSciNet  Google Scholar 

  41. W.C. Rheinboldt, “On M-functions and their application to nonlinear Gauss-Seidel iterations and network flows”, J. Math. Anal. Appl. 32, 274–307, 1970.

    Article  MATH  MathSciNet  Google Scholar 

  42. R.C. Riddel, “Equivalence of nonlinear complementarity problems and least element problems in Banach lattices”, Mathematics of Operations Research 6, 462–474, 1981.

    Article  MathSciNet  Google Scholar 

  43. S. Schaible, “Beitraege zur quasikonvexen Programmierung”, Doctoral Dissertation, Universitaet Koeln, 1971.

    Google Scholar 

  44. Schaible S., “Quasiconvex, pseudoconvex and strictly pseudoconvex quadratic functions”, J. of Optimization Theory and Applications 35, 303–338, 1981.

    Article  MATH  MathSciNet  Google Scholar 

  45. S. Schaible, “Generalized convexity of quadratic functions”, in: S. Schaible and W.T. Ziemba (eds.), “Generalized concavity in optimization and economics”. Academic Press, New York, 183–197, 1981.

    Google Scholar 

  46. S. Schaible, “Generalized monotone maps”, in: F. Giannessi (ed.), “Nonsmooth optimization methods and applications”, Proceedings, Erice 1991, Gordon and Breach, Amsterdam, 392-408, 1992.

    Google Scholar 

  47. S. Schaible, “ Generalized monotonicity-a survey”, in: Komlosi S., Rapcsak T. and S. Schaible (eds.), “Generalized convexity”, Proceedings, Pecs. Hungary 1992, Springer-Verlag, Berlin-Heidelberg-New York, 229–249, 1994.

    Google Scholar 

  48. S. Schaible and J.C. Yao, “On the equivalence of nonlinear Complementarity Problems and least element problems”, Mathematical Programming (to appear), 1993.

    Google Scholar 

  49. S. Schaible and W.T. Ziemba (eds.), “Generalized concavity in optimization and economics”, Academic Press, New York, 1981.

    MATH  Google Scholar 

  50. C. Singh and B.K. Dass (eds.), “Continuous-time, fractional and multiobjective programming”, Analytic Publishing Company, New Delhi, 1989.

    Google Scholar 

  51. G. Stampacchia, “Le problème de Dirichlet pour les equations elliptiques du second ordre a coefficients discontinus”, Ann. Inst. Fourier (Grenoble) 15, 189–258, 1965.

    Article  MATH  MathSciNet  Google Scholar 

  52. J.C. Yao, “Multi-valued Variational Inequalities with K-pseudomonotone operators”, J. of Optimization Theory and Applications 83, 1994 (to appear).

    Google Scholar 

  53. J.C. Yao, “Variational inequalities with generalized monotone operators”, Mathematics of Operations Research (to appear), 1993.

    Google Scholar 

  54. D.L. Zhu and P. Marcotte, “New classes of generalized monotonicity”, J. of Optimization Theory and Applications (to appear), 1994.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Graduate School of Management, University of California, Riverside, CA, 92521, USA

    Schaible Siegfried

Authors
  1. Schaible Siegfried
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. University of Pisa, Pisa, Italy

    F. Giannessi

  2. University of Catania, Catania, Italy

    A. Maugeri

Rights and permissions

Reprints and permissions

Copyright information

© 1995 Springer Science+Business Media New York

About this chapter

Cite this chapter

Siegfried, S. (1995). Generalized Monotonicity — Concepts and Uses. In: Giannessi, F., Maugeri, A. (eds) Variational Inequalities and Network Equilibrium Problems. Springer, Boston, MA. https://doi.org/10.1007/978-1-4899-1358-6_22

Download citation

  • DOI: https://doi.org/10.1007/978-1-4899-1358-6_22

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-1-4899-1360-9

  • Online ISBN: 978-1-4899-1358-6

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation