On quasi-solution to infeasible linear complementarity problem obtained by Lemke's method / Popov L. D. // CENTRAL EUROPEAN JOURNAL OF MATHEMATICS. - 2004. - V. 2, l. 1. - P. 76-86.

ISSN/EISSN:

1895-1074 / 1644-3616

Type:

Article

Abstract:

For a linear complementarity problem with inconsistent system of constraints a notion of quasi-solution of Tschebyshev type is introduced. It's shown that this solution can be obtained automatically by Lemke's method if the constraint matrix of the original problem is copositive plus or belongs to the intersection of matrix classes P-0 and Q(0). (c) Central European Science Journals. All rights reserved.

Author keywords:

infeasible linear complementarity problem; Lemke's method; Tschebyshev approximation

DOI:

10.2478/BF02475952

Web of Science ID:

ISI:000209133700006

Соавторы в МНС:

—

Другие поля

Поле	Значение
Month	MAR
Publisher	DE GRUYTER OPEN LTD
Address	SOLIPSKA 14A-1, 02-482 WARSAW, POLAND
Language	English
EISSN	1644-3616
Research-Areas	Mathematics
Web-of-Science-Categories	Mathematics
Author-Email	popld@imm.uran.ru
Funding-Acknowledgement	RFBR {[}01-01-00563]
Funding-Text	The work was financially supported by RFBR, grant 01-01-00563.
Number-of-Cited-References	12
Usage-Count-Last-180-days	1
Usage-Count-Since-2013	4
Journal-ISO	Cent. Eur. J. Math.
Doc-Delivery-Number	V35EO