On quasi-solution to infeasible linear complementarity problem obtained by Lemke’s method

✍ Scribed by L. D. Popov

• Book ID: 111487664
• Publisher: SP Versita
• Year: 2004
• Tongue: English
• Weight: 203 KB
• Volume: 2
• Category: Article
• ISSN: 1895-1074
• DOI: 10.2478/bf02475952

✦ Synopsis

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 .