Linear complementarity, linear and nonlinear programming
Citations
88 citations
88 citations
88 citations
Cites background from "Linear complementarity, linear and ..."
...It is well known that when ` 0 and u 1, theproblem reduces to the linear complementarity problem (LCP) [5, 6, 24] of nding some x 2 <nsatisfying x 0 Mx + q 0 hx;Mx+ qi = 0 : (3)This paper is restricted to the monotone case of avi(M; q;B), where M is positive semide nite,although not necessarily symmetric....
[...]
...We further note that by letting k > 0 in Proposition 6, the iteration (26) will still convergeeven if (I + cM) 1(rB(zk) cq) is computed inexactly, provided the accuracy improves su cientlywith k.Consider brie y the special case of the LCP (3), where B = n+....
[...]
...We show that they take a very simple form indeed in the caseof the LCP (3); see (27) below....
[...]
...The feasible region of avi(M; q;B) is de ned asfeas(M; q;B) := fx jMx+ q 2 (recB) ; x 2 Bg ;where recC denotes the recession cone of a set C de ned byrecC := fd 2 <n j x+ cd 2 C 8 x 2 C; c 0g ;and \ " denotes the dual cone operation de ned byK := fy j hy; vi 0; 8 v 2 K g :By way of illustration, in the special case of the LCP (3) the feasible set is fx jMx+ q 0; x 0g,while the solution set consists of all elements of the feasible set that also satisfy the complementaritycondition hx;Mx+ qi = 0.2.1 Simple Splitting SchemesWe now introduce two operators that constitute splitting of avi(M; q;B)....
[...]
...It is well known that when ` 0 and u 1, the problem reduces to the linear complementarity problem (LCP) [5, 6, 24] of nding some x 2 <n satisfying x 0 Mx + q 0 hx;Mx+ qi = 0 : (3) This paper is restricted to the monotone case of avi(M; q;B), where M is positive semide nite, although not necessarily symmetric....
[...]
88 citations
87 citations