Все
 
 
 


Экстраградиентный метод коррекции противоречивых задач линейного программирования
 
Код статьиS004446690003547-2-1
DOI10.31857/S004446690003547-2
Тип публикации Статья
Статус публикации Опубликовано
Авторы
Васильев Ф.  
Аффилиация: МГУ имени М. В. Ломоносова, факультет ВМК
Адрес: Российская Федерация, Москва
Потапов М.
Аффилиация: МГУ имени М. В. Ломоносова, факультет ВМК
Адрес: Российская Федерация, Москва
Артемьева Л. А.
Аффилиация: МГУ имени М. В. Ломоносова, факультет ВМК
Адрес: Российская Федерация, Москва
Название журналаЖурнал вычислительной математики и математической физики
ВыпускТом 58 Номер 12
Страницы1992-1998
Аннотация

Доказано существование и единственность оптимального по норме вектора коррекции для пары двойственных противоречивых задач линейного программирования. Показано, что задача коррекции сводится к задаче поиска седловой точки регуляризованной функции Лагранжа, для решения которой предложена модификация экстраградиентного метода и установлена его сходимость. Библ. 12.

Ключевые словалинейное программирование, двойственность, задачи коррекции, функция Лагранжа, седловая точка, экстраградиентный метод, регуляризация, сходимость
Источник финансированияИсследование выполнено за счет гранта Российского научного фонда (проект № 14–11–00539).
Получено23.01.2019
Дата публикации23.01.2019
Цитировать   Скачать pdf Для скачивания PDF необходимо авторизоваться
Размещенный ниже текст является ознакомительной версией и может не соответствовать печатной.

всего просмотров: 1080

Оценка читателей: голосов 0 

1. Еремин И. И., Мазуров В. Д., Астафьев Н. Н. Несобственные задачи линейного и выпуклого программирования. М.: Наука, 1983.
2. Ватолин А. А. Множества разрешимости и коррекция седловых функций и систем неравенств. Свердловск: Изд-во УрО РАН, 1989.
3. Кокурин М. Ю. Операторная регуляризация и исследование нелинейных монотонных задач. Йошкар-Ола: Изд-во Марийского ун-та, 1998.
4. Горелик В. А., Ерохин В. И. Оптимальная матричная коррекция несовместных систем линейных алгебраических уравнений по минимуму евклидовой нормы. М.: Изд-во ВЦ РАН, 2004.
5. Ерохин В. И. Матричная коррекция двойственной пары несобственных задач линейного программирования // Ж. вычисл. матем. и матем. физ. 2007. Т. 47. № 4. С. 587–601.
6. Скарин В. Д. Об одном подходе к анализу несобственных задач линейного программирования // Ж. вычисл. матем. и матем. физ. 1986. Т. 26. № 3. С. 439–448.
7. Попов Л. Д., Скарин В. Д. Двойственность и вопросы коррекции противоречивых ограничений несобственных задач линейного программирования // Труды ИММ УрО РАН. 2016. Т. 22. № 3. С. 200-211.
8. Скарин В. Д. О выборе параметров в методе невязки для оптимальной коррекции несобственных задач выпуклой оптимизации // Труды ИММ УрО РАН. 2016. Т. 22. № 3. С. 231–243.
9. Волков В. В., Ерохин В. И., Красников А. С., Разумов А. В., Хвостов М. Н. Минимальная по евклидовой норме матричная коррекция пары двойственных задач линейного программирования // Ж. вычисл. матем. и матем. физ. 2017. Т. 57. № 11. С. 1788–1803.
10. Васильев Ф. П. Методы оптимизации. Т. I, II. М.: МЦНМО, 2011.
11. Артемьева Л. А. Регуляризованный экстраградиентный метод поиска точки равновесия в седловых играх двух лиц // Ж. вычисл. матем. и матем. физ. 2012. Т. 52. № 4. С. 585–601.
12. Васильев Ф. П., Иваницкий А. Ю. Линейное программирование. М.: Факториал-пресс, 2008.

Система Orphus

Загрузка...
Вверх