RUS  ENG
Full version
JOURNALS // Zhurnal Vychislitel'noi Matematiki i Matematicheskoi Fiziki // Archive

Zh. Vychisl. Mat. Mat. Fiz., 1983 Volume 23, Number 3, Pages 602–608 (Mi zvmmf5585)

This article is cited in 3 papers

Solving the linear complementarity problem through concave programming

Nguyen Van Thoai, Hoang Tuy

Hanoi, Vietnam

Abstract: The following complementarity problem is considered: to find $x\in R^n$, $y\in R^n$, satisfying the conditions $x\ge0$, $y\ge0$, $y=Ax-b$, $(x,y)=0$. A problem of linear programming is reducible to this statement, but not vice versa. The complementarity problem is shown to be reducible to a problem of concave programming with linear constraints and a piecewise linear target function.

UDC: 519.853.4

Received: 03.06.1981

Language: English


 English version:
USSR Computational Mathematics and Mathematical Physics, 1983, 23:3, 55–59

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2024