On the Lipschitz Continuity of the Solution Map in Some Generalized Linear Complementarity Problems

  • Roman Sznajder
  • Seetharama Gowda
Part of the Theory and Decision Library book series (TDLC, volume 18)


This paper investigates the Lipschitz continuity of the soluiion map in the settings of horizontal, vertical, and mixed linear complementarity problems. In each of these cases, we show that the solution map is (globally) Lipschitzian if and only if the solution map is single-valued. These generalize a similar result of Murthy, Parthasarathy, and Sabatini proved in the LCP setting.


Lower Semicontinuous Linear Complementarity Problem Piecewise Affine Maryland Baltimore County Horizontal Linear Complementarity Problem 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    R.W. COTTLE, J.-S. PANG AND R.E. STONE(1992F) The linear complementarity problem, Academic Press, Boston .Google Scholar
  2. [2]
    B.C. EAVES AND U.G. ROTBLUM(1990) Relationships of properties of piecewise affine maps over ordered fields, Linear Algebra and Its Applications, 132 pp. 1–63.CrossRefGoogle Scholar
  3. [3]
    M.S. GOWDA (1996) On the extended linear complementarity problem, Mathematical Programming 72 pp. 33–50.Google Scholar
  4. [4]
    M.S. GOWDA AND J.-S. PANG (1994) Stability analysis of variational inequalities and nonlinear complementarity problems, via the mixed linear complementarity problem and degree theory, Mathematics of Operations Research, 19 pp. 831–879.CrossRefGoogle Scholar
  5. [5]
    M.S. GOWDA AND R. SZNAJDER (1994) The generalized order linear complementarity problem, SIAM J. Matrix Analysis and Applications, 15 pp. 779–795.CrossRefGoogle Scholar
  6. [6]
    M.S. GOWDA AND R. SZNAJDER(1996) On the Lipschitzian properties of polyhedral multifunctions, Mathematical Programming, 74 pp. 276–278.CrossRefGoogle Scholar
  7. [7]
    M.S. GOWDA AND R. SZNAJDER(1997)On the pseudo-Lipschitzian behavior of the inverse of a piecewise affine function, to appear in the Proceedings of the International Conference on Complementarity Problems and Their Applications; M.C. Ferris and J.-S. Pang, eds. SIAM Publications, 1997.Google Scholar
  8. [8]
    G.S.R. MURTHY, T. PARTHASARATHY, AND M. SABATINI(1996) Lipschitzian Q-matriceso are P-matrices, Mathematical Programming, 74 .Google Scholar
  9. [9]
    G.S.R. MURTHY, T. PARTHASARATHY, AND B. SRIPARNA, Constructive characterization of Lipschitzian Q o -matrices, Linear Algebra and Its Applications, forthcoming. Google Scholar
  10. [10.
    ] D.V. OUELLETTE, Schur complements and Statistics (1981) Linear Algebra and Its Applications, 36 pp. 187–295.CrossRefGoogle Scholar
  11. [11]
    J.-S. PANG(1990) Newton’s method for B-differentiable equations, Mathematics of Operations Research, 15 pp. 311–341.CrossRefGoogle Scholar
  12. [12]
    J.-S. PANG (1993) A degree-theoretic approach to parametric nonsmooth equations with multivalued perturbed solution sets, Mathematical Programming, 62 pp. 359–383.CrossRefGoogle Scholar
  13. [13]
    S. SCHOLTES (1994) Introduction to piecewise differentiable equations, Preprint 53/1994, Institute für Statistik und Mathematische Wirtschaftstheorie, Universität Karlsruhe, 7500 Karlsruhe, Germany, May.Google Scholar
  14. [14]
    R. SZNAJDER (1994) Degree-theoretic analysis of the vertical and horizontal linear complementarity problem, Ph.D. thesis, University of Maryland Baltimore County, Baltimore, Maryland, May.Google Scholar
  15. [15]
    R. SZNAJDER AND M.S. GOWDA(1995) Generalizations of and P-properties; extended vertical and horizontal LCPs, Linear Algebra and Its Applications, 223/224 pp. 695–715.Google Scholar

Copyright information

© Springer Science+Business Media Dordrecht 1997

Authors and Affiliations

  • Roman Sznajder
    • 1
  • Seetharama Gowda
    • 2
  1. 1.Department of Natural Sciences and MathematicsBowie State UniversityBowieUSA
  2. 2.Department of Mathematics and StatisticsUniversity of Maryland baltimore CountyBaltimoreUSA

Personalised recommendations