|
Журнал вычислительной математики и математической физики, 1999, том 39, номер 1, страницы 17–32
(Mi zvmmf1750)
|
|
|
|
Эта публикация цитируется в 2 научных статьях (всего в 2 статьях)
Прямо-двойственный метод Ньютона для задач линейного программирования
В. Г. Жадан 117967 Москва, ул. Вавилова, 40 ВЦ РАН
Аннотация:
Для задачи линейного программирования рассматривается прямо-двойственный метод Ньютона,
в котором текущие точки могут принадлежать границам допустимых множеств. В тех случаях, когда ньютоновская система для нахождения направлений перемещения является недоопределённой, для выбора ньютоновских направлений предлагается решать вспомогательную линейную задачу дополнительности. Исследуются основные свойства итеративного процесса.
Поступила в редакцию: 31.03.1998
Образец цитирования:
В. Г. Жадан, “Прямо-двойственный метод Ньютона для задач линейного программирования”, Ж. вычисл. матем. и матем. физ., 39:1 (1999), 17–32; Comput. Math. Math. Phys., 39:1 (1999), 14–28
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf1750 https://www.mathnet.ru/rus/zvmmf/v39/i1/p17
|
Статистика просмотров: |
Страница аннотации: | 399 | PDF полного текста: | 405 | Список литературы: | 53 | Первая страница: | 1 |
|