Solving the linear complementarity problem through concave programming

Рассматривается задача дополнительности: найти $x\in R^n$, $y\in R^n$, удовлетворяющие условиям $x\ge0$, $y\ge0$, $y=Ax-b$, $(x,y)=0$. К такой постановке сводится задача линейного программирования, но не наоборот. Показано, что задача дополнительности может быть редуцирована к задаче вогнутого программирования с линейными ограничениями и кусочно-линейной целевой функцией.