|
Журнал вычислительной математики и математической физики, 2004, том 44, номер 7, страницы 1234–1243
(Mi zvmmf809)
|
|
|
|
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)
Новые варианты двойственных алгоритмов внутренних точек для систем линейных неравенств
В. И. Зоркальцев, А. Ю. Филатов 664033 Иркутск, ул. Лермонтова, 130, Ин-т систем энергетики им. Л. А. Мелентьева СО РАН
Аннотация:
Дается описание новых вариантов двойственных алгоритмов внутренних точек для решения систем двухсторонних линейных неравенств. Алгоритмы базируются на параметрическом задании семейства двойственных задач. Это семейство содержит как частный случай постановку в виде задачи минимизации квадратичной функции штрафов, введенную в работах А. И. Голикова и Ю. Г. Евтушенко, а также, как предельный случай, постановку в виде задачи линейного программирования, использовавшуюся ранее в работах авторов данной статьи. Излагаются результаты экспериментального исследования вариантов алгоритмов. Исследования осуществляются в рамках интеграционного проекта СО РАН, выполняемого в содружестве с учеными УрО РАН. Библ. 13. Табл. 3.
Поступила в редакцию: 09.01.2004
Образец цитирования:
В. И. Зоркальцев, А. Ю. Филатов, “Новые варианты двойственных алгоритмов внутренних точек для систем линейных неравенств”, Ж. вычисл. матем. и матем. физ., 44:7 (2004), 1234–1243; Comput. Math. Math. Phys., 44:7 (2004), 1170–1178
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/zvmmf809 https://www.mathnet.ru/rus/zvmmf/v44/i7/p1234
|
Статистика просмотров: |
Страница аннотации: | 217 | PDF полного текста: | 103 | Список литературы: | 41 | Первая страница: | 1 |
|