𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the solution of NP-hard linear complementarity problems

✍ Scribed by Joaquim J. Júdice; Ana M. Faustino; Isabel Martins Ribeiro

Book ID
110564075
Publisher
Springer-Verlag
Year
2002
Tongue
English
Weight
861 KB
Volume
10
Category
Article
ISSN
1134-5764

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

On the solution of the extended linear c
On the solution of the extended linear complementarity problem
✍ Roberto Andreani; JoséMario Martínez 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 681 KB

The extended linear complementarity problem (XLCP) has been introduced in a recent paper by Mangasarian and Pang. In the present research, minimization problems. with simple bounds associated to this problem are defined. When the XLCP is solvable, their solutions are global minimizers of the associa

On the connectedness of solution sets in
On the connectedness of solution sets in linear complementarity problems
✍ Cristen Jones; M.Seetharama Gowda 📂 Article 📅 1998 🏛 Elsevier Science 🌐 English ⚖ 691 KB

We investigate conditions on a square matrix M for which every LCP(M, y 1 (with q arbitrary) has a connected solution set. We show that a matrix with this property is necessarily fully semimonotone. Using degree theory, we show that the solution set of LCP(M, q) corresponding to a P,-matrix is conn