𝔖 Bobbio Scriptorium
✦   LIBER   ✦

On the solution of the extended linear complementarity problem

✍ Scribed by Roberto Andreani; JoséMario Martínez

Publisher
Elsevier Science
Year
1998
Tongue
English
Weight
681 KB
Volume
281
Category
Article
ISSN
0024-3795

No coin nor oath required. For personal study only.

✦ Synopsis

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 associated problems. Sufficient conditions that guarantee that stationary points of the associated problems are solutions of the XLCP will be proved. These theoretical results support the conjecture that local methods for box constrained optimization applied to the associated problems could be efficient tools for solving the XLCP.

📜 SIMILAR VOLUMES

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