Определение чебышевского квазирешения линейной задачи о дополнительности с противоречивыми ограничениями

Abstract

Для линейной задачи о дополнительности с несовместной системой ограничений введено понятие квазирешения по Чебышеву и показано, как это квазирешение может быть получено методом Лемке при условии, что матрица ограничений задачи коположительна-плюс или лежит в пересечении матричных классов Ро и Qo.

We define the Tschebyshev quasi-solution for the linear complementarity problem with an inconsistent system of constraints. We show how this quasi-solution can be obtained by Lemke’s method under assumption that the constraint matrix is co-positive plus or belongs to the intersection of the matrix classes Po and Qo.