𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Verification for existence of solutions of linear complementarity problems

✍ Scribed by Xiaojun Chen; Yukihiro Shogenji; Maretsugu Yamasaki

Publisher
Elsevier Science
Year
2001
Tongue
English
Weight
90 KB
Volume
324
Category
Article
ISSN
0024-3795

No coin nor oath required. For personal study only.

✦ Synopsis

presented a verification method for solutions of linear complementarity problems (LCPs). This paper is an attempt to obtain more useful information from the output of this verification method. In particular, existing results can only claim the nonexistence of solutions in a given interval. We will use the Farkas lemma to check if the interval contains a negative certification which shows the nonexistence of solutions in the whole space R n . Moreover, we will study how to choose a good nonsingular matrix A in the interval operator for P 0 -matrix linear complementarity problems. We report numerical results to illustrate the efficiency of the proposed technique.

πŸ“œ 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