Linear complementarity problem: Difference between revisions

Revision as of 10:30, 6 February 2005

Revision as of 20:54, 28 August 2005

Line 1:

In [[mathematics]], the '''linear complementarity problem''' in [[linear algebra]] consists of starting with a known ''n''-dimensional column [[vector]] '''''q''''' and a known ''n''×''n'' [[matrix (mathematics)|matrix]] '''''M''''', and finding two ''n''-dimensional vectors '''''w''''' and '''''z''''' such that:

#'''''q''''' = '''''w''''' − '''''Mz'''''

#''w_i'' ≥ 0 and ''z_i'' ≥ 0 for each ''i''