On quasi-solution to infeasible linear complementarity problem obtained by Lemke’s method |
| |
Authors: | L D Popov |
| |
Institution: | (1) Institute of Mathematics and Mechanics, 16 S. Kovalevskaja, 620219 Ekaterinburg, Russia |
| |
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. |
| |
Keywords: | infeasible linear complementarity problem Lemke’ s method Tschebyshev approximation |
本文献已被 SpringerLink 等数据库收录! |