|
Журнал вычислительной математики и математической физики, 1983, том 23, номер 3, страницы 602–608
(Mi zvmmf5585)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Solving the linear complementarity problem through concave programming
Nguyen Van Thoai, Hoang Tuy Hanoi, Vietnam
Аннотация:
Рассматривается задача дополнительности: найти $x\in R^n$, $y\in R^n$, удовлетворяющие условиям
$x\ge0$, $y\ge0$, $y=Ax-b$, $(x,y)=0$. К такой постановке сводится задача линейного программирования, но не наоборот. Показано, что задача дополнительности может быть редуцирована к задаче вогнутого программирования с линейными ограничениями и кусочно-линейной целевой функцией.
Поступила в редакцию: 03.06.1981
Образец цитирования:
Nguyen Van Thoai, Hoang Tuy, “Solving the linear complementarity problem through concave programming”, Ж. вычисл. матем. и матем. физ., 23:3 (1983), 602–608; U.S.S.R. Comput. Math. Math. Phys., 23:3 (1983), 55–59
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf5585 https://www.mathnet.ru/rus/zvmmf/v23/i3/p602
|
Статистика просмотров: |
Страница аннотации: | 241 | PDF полного текста: | 130 | Первая страница: | 1 |
|