Linear complementarity, linear and nonlinear programming
Citations
61 citations
Cites background from "Linear complementarity, linear and ..."
...In an NCP, whenever the mapping function F is affine, that is F (x) = Mx + b, where M is an n × n matrix, then the corresponding NCP is called a linear complementarity problem (LCP) [131]....
[...]
61 citations
Cites background from "Linear complementarity, linear and ..."
...Like the LCP, the BLCP has a unique solution whenM is a P-matrix1 and there exist algorithms which are guaranteed to find this solution [6, 7]....
[...]
...We note that if A is a Pmatrix, so is A−1 [18], that BLCPs for P-matrices have a unique solution for any q ([7], Chp....
[...]
60 citations
Cites background from "Linear complementarity, linear and ..."
...A linear complementarity problem (LCP) is a problem of the following form, see e.g. Cottle et al. (1992) or Murty (1988) for a full account: For given A ∈ Rn,n and b ∈ Rn, find x ∈ Rn and y ∈ Rn such that the linear equation y = Ax + b holds together with the complementarity conditions yi ≥ 0, xi ≥…...
[...]
60 citations
59 citations