Abstract
In this chapter, we present some classes of generalized monotone maps and their relationship with the corresponding concepts of generalized convexity. We present results of generalized monotone maps that are used in the analysis and solution of variational inequality and complementarity problems. In addition, we obtain various characterizations and establish a connection between affine pseudomonotone mapping, affine quasimonotone mapping, positive-subdefinite matrices, generalized positive-subdefinite matrices, and the linear complementarity problem. These characterizations are useful for extending the applicability of Lemkeās algorithm for solving the linear complementarity problem.
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
Avriel, M., Schaible, S.: Second-order characterizations of pseudoconvex functions. Math. Program. 14, 170ā185 (1978)
Bazara, M. S., Sherali, H. D., Shetty, C.M.: Nonlinear Programming, Theory and Algorithms. John Wiley and Sons, Inc., Hoboken, NJ (2006)
Brighi, L., John, R.: Characterizations of pseudomonotone maps and economic equilibrium. J. Statist. Manage. Sys. 5, 253ā273 (2002)
Cottle, R. W.: Nonlinear programs with positively bounded Jacobians. Ph.D. Thesis, Department of Mathematics, University of California, Berkeley (1964)
Cottle, R. W., Ferland, J. A.: Matrix-theoretic criteria for the quasiconvexity and pseudoconvexity of quadratic functions. Linear Algebra Appl. 5, 123ā136 (1972)
Cottle, R. W., Guu, S.-M.: Two characterizations of sufficient matrices. Linear Algebra Appl. 170, 56ā74 (1992)
Cottle, R. W., Pang, J. S., Stone, R. E.: The Linear Complementarity Problem. Academic Press, New York (1992)
Cottle, R.W., Pang, J. S., Venkateswarn, V. Sufficient matrices and the linear complementarity problem. Linear Algebra and Its Appl. 114/115, 231ā249 (1989)
Crouzeix, J.-P., Hassouni, A., Lahlou, A., Schaible, S.: Positive subdefinite matrices, generalized monotonicity and linear complementarity problems. SIAM J. Matrix Anal. Appl. 22, 66ā85 (2000)
Crouzeix, J.-P., KomlĆ³si, S.: The linear complementarity problem and the class of generalized positive subdefinite matrices, In: Giannessi, F., Pardalos, P., Rapcsak, T. (eds.) Optimization Theory: Recent Developments from Matrahaza, pp. 45ā63. Kluwer Academic Dordrecht (2002)
Crouzeix, J.-P., Schaible, S.: Generalized monotone affine maps. SIAM J. Matrix Anal. Appl. 17, 992ā997 (1996)
Eaves, B. C.: On the basic theorem of complementarity. Math. Program. 1, 68ā75 (1971)
Eaves, B. C.: The linear complementarity problem. Manage. Sci. 17 612ā634 (1971)
Evers, J. J. M.: More with the Lemke complementarity algorithm. Math. Program. 15, 214ā219 (1978)
Facchinei, F., Pang, J.-S.: Finite-Dimensional Variational Inequalities and Complementarity Problems. Springer-Verlag, New York (2003)
Fiedler, M., PtĆ”k, V.: Some generalizations of positive definiteness and monotonicity. Numerische Mathematik 9, 163ā172 (1966)
Garcia, C. B.: Some classes of matrices in linear complementarity theory. Math. Program. 5, 299ā310 (1973)
Gowda, M. S.: Affine pseudomonotone mappings and the linear complementarity problem. SIAM J. Matrix Anal. Appl. 11, 373ā380 (1990)
Gowda, M. S.: On the transpose of a pseudomonotone matrix and the linear complementarity problem. Linear Algebra Appl. 140, 129ā137 (1990)
Gowda, M. S.: Pseudomonotone and copositive star matrices. Linear Algebra Appl. 113, 107ā118 (1990)
Hadjisavvas N., Komlosi S., Schaible S. (Eds.): Handbook of Generalized Convexity and Generalized Monotonicity, Nonconvex Optimization and its Applications 76, Springer, New York (2005)
Harker, P. T., Pang, J. S.: Finite-dimensional variational inequality and nonlinear complementarity problems: A survey of theory, algorithms and applications. Math. Program. 48, 161ā220 (1990)
John, R.: Quasimonotone individual demand. Optimization 47 201ā209 (2000)
John, R.: Uses of generalized convexity and generalized monotonicity in economics, in Handbook of Generalized Convexity and Generalized Monotonicity, Hadjisavvas N., Komlosi S., Schaible S. (Eds.), Nonconvex Optimization and Its Applications, 76, pp. 619ā666. Springer (2005)
Karamardian, S.: The nonlinear complementarity problem with applications, Part 2. J. Optim. Theory Appl. 4, 167ā181 (1969)
Karamardian, S.: Generalized complementarity problems. J. Optim. Theory Appl. 8, 161ā167 (1971)
Karamardian, S.: Complementarity problems over cones with monotone and pseudomonotone maps. J. Optim. Theory Appl. 18, 445ā454 (1976)
Karamardian, S.: An existence theorem for complementarity problems. J. Optim. Theory Appl. 19, 227ā232 (1976)
Karamardian, S., Schaible, S.: Seven kinds of monotone maps. J. Optim. Theory Appl. 66, 37ā46 (1990)
Karamardian, S., Sehaible, S., Crouzeix, J.-P.: Characterizations of generalized monotone maps. J. Optim. Theory Appl. 76, 399ā413 (1993)
Lemke, C. E.: Bimatrix equilibrium points and mathematical programming. Manage. Sci. 11, 681ā689 (1965)
Lemke, C. E., Howson, J. T. Jr.: Equilibrium points of bimatrix games. SIAM J. Appl. Math. 12, 413ā423 (1964)
Mangasarian, O. L.: Nonlinear Programming. McGraw-Hill, New York (1969)
Martos, B.: Subdefinite matrices and quadratic forms. SIAM J. Appl. Math. 17, 1215ā1223 (1969)
Mohan, S. R., Neogy, S. K., Das, A. K.: More on positive subdefinite matrices and the linear complementarity problem. Linear Algebra Appl. 338 275-285 (2001)
Murty, K. G.: Linear Complementarity, Linear and Nonlinear Programming. Heldermann Verlag, West Berlin (1988)
Neogy, S. K., Das, A. K.: Some properties of generalized positive subdefinite matrices. SIAM J. Matrix Anal. Appl. 27, 988-995 (2006)
Nikaido, H.: Convex Structures and Economic Theory, Academic Press, New York (1968)
Pini, R., Schaible, S.: Invariance properties of generalized monotonicity. Optimization. 28, 211ā222 (1994)
Rao, P. S. S. N. V. P.: A characterisation of merely positive subdefinite matrices and related results. Sankhya series A: Indian J. Statist. 39, 387ā395 (1977)
Todd, M. J.: Orientation in complementary pivot algorithms. Math. Ope. Res. 1, 54-66 (1976)
Tucker, A. W.: Principal pivotal transforms of square matrices, SIAM Rev. 5, 305ā305 (1963)
VƤliaho, H.: Criteria for sufficient matrices. Linear Algebra Appl. 233, 109ā129 (1996)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
Ā© 2011 Springer Science+Business Media, LLC
About this chapter
Cite this chapter
Neogy, S.K., Das, A.K. (2011). Generalized Monotone Maps and Complementarity Problems. In: Mishra, S. (eds) Topics in Nonconvex Optimization. Springer Optimization and Its Applications(), vol 50. Springer, New York, NY. https://doi.org/10.1007/978-1-4419-9640-4_2
Download citation
DOI: https://doi.org/10.1007/978-1-4419-9640-4_2
Published:
Publisher Name: Springer, New York, NY
Print ISBN: 978-1-4419-9639-8
Online ISBN: 978-1-4419-9640-4
eBook Packages: Mathematics and StatisticsMathematics and Statistics (R0)