Skip to main content
SpringerLink
Log in

Nonlinear mappings associated with the generalized linear complementarity problem

  • Published:
Mathematical Programming Submit manuscript

Abstract

We show that the Cottle—Dantzig generalized linear complementarity problem (GLCP) is equivalent to a nonlinear complementarity problem (NLCP), a piecewise linear system of equations (PLS), a multiple objective programming problem (MOP), and a variational inequalities problem (VIP). On the basis of these equivalences, we provide an algorithm for solving problem GLCP.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. H.P. Benson, “Existence of efficient solutions for vector maximization problems,”Journal of Optimization Theory and Applications 26 (1978) 559–580.

    Google Scholar 

  2. R. Chandrasekaran, “A special case of the complementary pivot problem,”Opsearch 7 (1970) 263–268.

    Google Scholar 

  3. R.W. Cottle and G.B. Dantzig, “A generalization of the linear complementarity problem,”Journal of Combinatorial Theory 8 (1970) 79–90.

    Google Scholar 

  4. R.W. Cottle, J. Pang and R.E. Stone,The Linear Complementarity Problem (Academic Press, New York, 1992).

    Google Scholar 

  5. B.C. Eaves and C.E. Lemke, “Equivalence of LCP and PLS,”Mathematics of Operations Research 6 (4) (1981) 475–484.

    Google Scholar 

  6. B.C. Eaves and H. Scarf, “The solutions of systems of piecewise linear systems,”Mathematics of Operations Research 1 (1975) 1–27.

    Google Scholar 

  7. A.A. Ebiefung and M.M. Kostreva, “Global solvability of generalized linear complementarity problems and a related class of polynomial complementarity problems,” in: C. Floudas and P. Pardalos, eds.,Recent Advances in Global Optimization (Princeton University Press, Princeton, NJ, 1992) pp. 102–124.

    Google Scholar 

  8. M. Fiedler and V. Pták, “On matrices with non-positive off-diagonal elements and positive principal minors,”Czechoslovak Mathematical Journal 12 (1962) 382–400.

    Google Scholar 

  9. G.J. Habetler and M.M. Kostreva, “On direct algorithms for nonlinear complementarity problems,”SIAM Journal on Control and Optimization 16 (1978) 504–511.

    Google Scholar 

  10. S. Karamardian, “The complementarity problem,”Mathematical Programming 2 (1972) 107–129.

    Google Scholar 

  11. M.M. Kostreva and M.M. Wiecek, “Linear complementarity problems and multiple objective programming,”Mathematical Programming 60 (1993) 349–359.

    Google Scholar 

  12. O.L. Mangasarian, “Generalized linear complementarity problems as linear programs,”Operations Research Verfahren 31 (1979) 393–402.

    Google Scholar 

  13. J. Moré, “Coercivity conditions in nonlinear complementarity problems,”SIAM Review 1 (16) (1974) 1–16.

    Google Scholar 

  14. J. Moré and W. Rheinboldt, “On P-and S-functions and related classes of nonlinear mappings,”Linear Algebra and its Applications 6 (1973) 45–68.

    Google Scholar 

  15. K.P. Oh, “The formation of the mixed lubrication problem as generalized nonlinear complementarity problem,”Transactions of ASME. Journal of Tribology 1 (8) (1986) 598–604.

    Google Scholar 

  16. P.M. Pardalos, “Parallel search algorithms in global optimization,”Applied Mathematics and Computation 29 (1989) 219–229.

    Google Scholar 

  17. P.M. Pardalos and J.B. Rosen, “Global optimization approach to the linear complementarity problem,”SIAM Journal on Scientific and Statistical Computing 9 (1988) 341–353.

    Google Scholar 

  18. M. Sun, “Monotonicity of Mangasarian's iterative algorithm for the generalized linear complementarity problem,”Journal of Mathematical Analysis and Applications 144 (1989) 474–485.

    Google Scholar 

  19. B.P. Szanc, “The generalized complementarity problem,” Ph.D. Thesis, Rensselaer Polytechnic Institute, Troy, NY, 1989.

    Google Scholar 

  20. A. Tamir, “Minimality and complementarity properties associated with Z-functions and M-functions,”Mathematical Programming 7 (1974) 17–31.

    Google Scholar 

  21. L. Vandenberghe, B.L. DeMoor and J. Vanderwalle, “The generalized linear complementarity problem applied to the complete analysis of resistive piecewise-linear circuits,”IEEE Transactions on Circuits and Systems 11 (1989) 1382–1391.

    Google Scholar 

  22. A. Villar,Operator Theorems with Applications to Distributive Problems and Equilibrium Models (Springer, New York, 1992).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, University of Tennessee at Chattanooga, 615 McCallie Avenue, 37403-2598, Chattanooga, TN, USA

    Aniekan Ebiefung

Authors
  1. Aniekan Ebiefung
    View author publications

    You can also search for this author in PubMed Google Scholar

Additional information

Project partially supported by a grant from Oak Ridge Associated Universities, TN, USA.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Ebiefung, A. Nonlinear mappings associated with the generalized linear complementarity problem. Mathematical Programming 69, 255–268 (1995). https://doi.org/10.1007/BF01585560

Download citation

  • Received:

  • Revised:

  • Issue Date:

  • DOI: https://doi.org/10.1007/BF01585560

Keywords

Search

Navigation