maisМоделирование и анализ информационных системModeling and Analysis of Information Systems1818-10152313-5417Yaroslavl State Universitymais-1021Research ArticleОригинальные статьиArticlesДвухшаговый экстраградиентный метод для задачи управления ресурсамиA doublestep extragradient method for solving a resource management problemЗыкинаА. В.ZykinaA. V.avzykina@mail.rМеленьчукН. В.MelenchukN. V.,omsksuperman@rambler.ruОмский государственный технический университетRussian Federation2010200320101716575Copyright © Зыкина А.В., Меленьчук Н.В., 20102010Зыкина А.В., Меленьчук Н.В.Zykina A.V., Melenchuk N.V.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://www.mais-journal.ru/jour/article/view/1021

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

In the article is proposed a doublestep extragradient method for solving nonintrinsic problems of linear programming, variational inequalities and some related problems. The convergence of this method in general case is proved. The convergence of the method at the rate of geometric progression is proved for the problems of linear programming.

экстраградиентный методоптимизацияседловая точкавариационное неравенствоextragradient methodoptimizationsaddle pointvariational inequalityReferencesЕремин И.И., Мазуров Вл.Д., Астафьев Н.Н. Несобственные задачи линейного и выпуклого программирования. М.: Наука, 1983. 336 с.Еремин И.И., Мазуров Вл.Д., Астафьев Н.Н. Несобственные задачи линейного и выпуклого программирования. М.: Наука, 1983. 336 с.Еремин И.И. Противоречивые модели оптимального планирования. М.: Наука, 1988. 160 с.Еремин И.И. Противоречивые модели оптимального планирования. М.: Наука, 1988. 160 с.Еремин И.И., Мазуров Вл.Д., Скарин В.Д., Хачай М.Ю. Математические методы в экономике. Екатеринбург: УрО РАН, 2000. 280 с.Еремин И.И., Мазуров Вл.Д., Скарин В.Д., Хачай М.Ю. Математические методы в экономике. Екатеринбург: УрО РАН, 2000. 280 с.Корпелевич Г.М. Экстарградиентный метод для отыскания седловых точек и других задач // Экономика и математические методы. 1976. Т. 12, №4. С. 747¬756.Корпелевич Г.М. Экстарградиентный метод для отыскания седловых точек и других задач // Экономика и математические методы. 1976. Т. 12, №4. С. 747¬756.Антипин А.С. Методы решения вариационных неравенств со связанными ограничениями // Журнал вычислительной математики и математической физи¬ки. 2000. Т. 40, №9. С. 1291-1307.Антипин А.С. Методы решения вариационных неравенств со связанными ограничениями // Журнал вычислительной математики и математической физи¬ки. 2000. Т. 40, №9. С. 1291-1307.Зыкина А.В. Обратная дополнительность в модели управления ресурсами // Журнал вычислительной математики и математической физики. 2008. Т. 48, № 11. С. 1968-1978.Зыкина А.В. Обратная дополнительность в модели управления ресурсами // Журнал вычислительной математики и математической физики. 2008. Т. 48, № 11. С. 1968-1978.Демьянов В.Ф., Певный А.Б. Численные методы отыскания седловых точек // Журнал вычислительной математики и математической физики. 1972. Т. 12, №5. С. 1099-1127.Демьянов В.Ф., Певный А.Б. Численные методы отыскания седловых точек // Журнал вычислительной математики и математической физики. 1972. Т. 12, №5. С. 1099-1127.

The authors declare that there are no conflicts of interest present.